CSP2025又寄
day -\infin
从 n 天前开始打多校,被虐得特别惨,但总是能把题补出来,真不知道考场上我在干什么。
day 0
考前最后一次训练,老师跟我们说我们之前练的题比 noip 的还难。???\
晚上回到家,很放松,玩几局游戏,睡了。
day 1
早上
见势不对,赶紧复习一下去年第二题,感觉今天会考。\ 上下午都在自己学校考,挺高兴。
J
0\thicksim 5 min
光速切 T1,就是将所有数字从大到小输出。 100 到手。
5\thicksim 11 min
看了一眼 T2,就是模拟但是耗时为什么比 T1 还多。100 到手。
11\thicksim 18 min
T3 还可以,7 分钟切了。
18\thicksim 36 min
T4 耗时太多,发现选取的顺序并不重要,直接排序,发现后面是个背包!不知道为什么耗时那么久,100 到手。
36\thicksim 210 min
想睡睡不着,就反复看题面,看看我有没有出事,所幸没有。400稳啦!!
中午
吃了吃学校的饭,中规中矩。看学弟玩phigros,我不会,就看着他们玩,跟他们聊天。
S
0\thicksim 75 min
看 T1,不像 dp,直接贪。\ 本来还想比如全放 1 ,然后在往 2、3 放,不用这么麻烦,直接选最优的,然后最多的再往别的放,一定合法,正确性应该还算显然吧。100 到手。
75\thicksim 135 min
看 T2 ,发现就是最小生成树,暴力选 k 个乡村的集合,选了这个乡村就一定要用上,跑最小生成树,
135\thicksim 240 min
看 T3,很像多模字符串匹配,但是我不会 AC自动机 于是打了 kmp 直接跑路,25 分。\ T4 ,刚开始只会暴力,后面又会了状压,20分。
晚上
放了,同学有人说 T4 不可做,我不明白。 吃了顿必胜客,很饱,还遇见了 dyh,回家看电影,玩了会游戏,11:30 睡了。
最后
求求了,别挂分S组一等线要是上200的话,那可真是个人物 。