省流:\(100+48+0+0=148\),爆炸。
Day -2
考试前几天竟然发现有些感冒了。
Day -1
考试前一天晚上睡得比较晚,因为回到家都接近 11 点钟了。
Day 1
早上起来已经 9:30 了,起来开始打板子,其实这个时候已经感觉状态不太对了,头有点晕。打完也接近 1 点了,然后来到考场因为堵车也比较晚,大概是 2:15 左右。
考试前先把强联通打了一遍就没有时间了,开题。
一开始只看了 T1、T2、T3,T3 读了一遍还没看懂,想的是至少先得把 T1 给 A 了。
于是先开始做 T1,一开始以为是反悔贪心,想了大概 40min+。然后发现犯糖了,一开始全部贪心取最大,然后再把多出的之中换走代价最小的换走就行了。写完加调完大概 1h10min,大样例都过了。
然后开始想 T2,当时真的脑子非常混乱,甚至题都没有看清楚,产生了很多诡异的想法,但稍微想一会又发现是错的。
想着 T3 可能也可做,然后就去想 T3,觉得可能是 KMP 和 hash,现在再回想一下用了 hash 了为啥还要用 KMP?
当时觉得 \(n^2\) 很好打,A 性质也能随便过,又去想 B 性质,然后思考 B 性质的时候也是一直在犯糖。甚至冒出了“B 性质只需要判断 s 串在 t 串里面出现过没有就行了”的唐氏想法。现在回想起来当时到底在干什么,题目都没有看清楚在那里空想。
最后开始写代码的时候大概只剩大约 1h40min 了。
先把 T2 的 A 性质打了,实际上是乱打,打完后发现自己像个奶龙一样 A 性质只看了一半?然后又重新打了一遍。再把裸的 kruskal 从 A 性质中贴出来当做 subtask#1。此时 T2 应该得了 \(48\) 分。
此时时间已经不多了,思考了一会去打 T3 的暴力,还是继续打 T2 的 \(2^km\log m\) 能够再得的 \(24\) 分(其实我当时以为这个做法只能再得 \(8\) 分)。
最后决定去打 T3 的暴力,用 KMP 加上 hash,我至今还没搞懂当时写个 KMP 的意义是什么。然后也是写写写,一共应该是写了 40min 最后写完,然后样例没过……乱改改成了 \(n^3\),样例没来得及测就结束了。
直到考试最后我连 T4 题面都没怎么看……
最后估分 \(100+48+0+0=148\),进 NOIP 都很悬……
现在回想起来感觉状态太糟糕了,思路非常混乱非常不清晰,不知道饭堂了多少次,时间分配也有问题……以之前暑假模拟赛的状态,我觉得完全可以上 \(200\),开学后不知道是不是因为 whk 还是自己松懈了,模拟赛状态一直不好,或许也注定了我这次的成绩不会很理想。
可能唯一做的好的一点是这次不管是考试前还是考试时的心态都非常稳定,没有去年那么紧张。但心态过于稳定是不是也意味着我在无意间已经松懈了呢?考试时没有什么紧张感也激发不出最佳的状态吧……
感觉最近自己实在太颓废了,真的少了一些认真专注做题的劲头。
或许我真该认真反思一下自己对于学习不管是 whk 还是 OI 的态度了。
写了这么多,再后悔也没用了。明年还有机会,CSP 2026 再战吧。