CSP-S 2025 游记

· · 生活·游记

也许是最后一年的 OI 了。

14:15

进考场,被硬控了。。。

14:30

开始比赛,先做了一些准备工作,花了10分钟,再看了一下四道题目,花了15分钟,大概知道每道题需要干啥。

14:50

开 T1,一眼贪心,但不知怎么贪,考虑dp,于是打了n≤200 的三维朴素dp,然后尝试想正解,无果,结束 T1,耗时 60min 。

15:50

开 T2,感觉是最小生成树再加一些优化,但应该时间复杂度比较悬,然后就想到啥打啥,一开始第一个做法时间复杂度是可以过的,于是便打了这个做法,但是还没打完,就发现这个做法假了,而且修正回来很困难,于是放弃,想回更朴素的解法,时间复杂度应该能过吧,打完之后就过了所有样例,第三个大样例 0.7s,第四个大样例甚至更快,CCF 这个数据有点水分了,耗时 1.5h。

17:20

开始不知道干啥,T3 & T4 不可做,T3应该是字符串的神秘题,反正不会就对了,T4 应该是神秘计数题,刚开始以为 T4 性质 A 可做,结果无法战胜,于是 work(1),喜提 8 分,后面再打了 T3 的暴力,预估 25 分。

18:00

已放弃,试试 T1,看看能不能想出怎么贪,失败。半小时转瞬即逝,下播哩。

最后期望得分 60+[80,100]+25+8=[173,193]。

这个分怎么说呢,中规中矩,希望 NOIP 别再出贪心了。。。