专栏文章

【邮寄】CSP总结

生活·游记参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minegze7
此快照首次捕获于
2025/12/02 01:05
3 个月前
此快照最后确认于
2025/12/02 01:05
3 个月前
查看原文
很好的串串题,使我大脑旋转。

Day -114514~0

疯狂地打模拟赛,打了30多套shi优质的模拟赛,积累了一堆trick。
(虽然原题大赛。)
其中的这题更是让我见到一个非常巧妙的树上两点路径最大边的转换,用到kruskal了重构树+二位数点。
打得一般,但也有比起之前进步。

Day1 上午

由于报了J组,早早地从家里回到了水母中学,在门口碰到了ns同学。
爽聊。
不久后就开J了,寻思着练练手感。

T1

按题意模拟。

T2

小学数学题。

T3

简单小贪心。

T4

背包板子。

男泵的是T2用时最久,T4看错两次题,一开始写了个不知道是啥的容斥。
最后还把T3T4拍了一下。
估分 100+100+100+100=400100+100+100+100=400,有点怕挂。

Day1 下午

中午睡不好,骂。
沈队长坐在我旁边,令人膜拜。
无敌紧张。

T1

神秘贪心题。发现了只要有一个社团的人数达到上限,其他社团就不可能再超限,用优先队列造一下就行了。

T2

一开始就瞪出来了最后留下的在原图的边只能是最小生成树上的。
然后就想到了开头说的trick。于是使用了非常抽象的kruskal重构树+状压+SOS子集dp。
结果算错复杂度了,O(nk22k)\Omicron(nk2^{2k}) 的。
发现错误的时候已经2h多了,这时候特别急,于是赶紧去厕所冷静一下。
回来之后冷静地想了想,发现可以直接暴力枚举加哪些乡镇,然后暴力加边,直接跑最小生成树。
30min内还是写太急了,使用了 O(2knklognk)\Omicron(2^knk\log nk) 的写法,忘记了桶排。

T3

神秘串串题,看完之后没什么思路,打了暴力跑路了。

T4

对于排列方案数的dp一直不擅长,要用到的那个trick也没见过,最后打了8pts暴力。
最后10min想出20pts的状压,来不及打了555。

估分 100+80+25+8=213100+80+25+8=213,不挂分就行。

总结

做题效率太低了,有时还带有一些先入为主的观点,没有客观分析,有时会太依赖自己的经验,导致再错误方向上想太久,这一点上真不如以前的自己。
读题要认真,算复杂度更要认真,算错这些东西是很低级的错误,而且对时间消耗和心态的影响是非常大的,要避免。
写题效率太慢了,并且蹭分的速度很慢,没有往好的地方想,以后要多练蹭分技巧。
做题策略要改一下了,多练trick。
还得多练。

Day +5

很好一分没挂。
同机房 943 290pts,%。
WC大蛇。
我想要7勾555
现在得猛冲NOIP了,噶油。

评论

0 条评论,欢迎与作者交流。

正在加载评论...