沃市沙博弈学习笔记

· · 生活·游记

CSP2025游记,无语无语无语无语无语无语无语。

T1

几年前做过一道类似的,是DP,5分钟就写完了一个 O(N^3) 的记搜,看到 1e5 的数据范围还在怀疑能否优化,丝毫没有注意到出题人没有反社会人格,不会在第一题放 DP。最后 30min 才开始贪心,漏写一个if。

T2

为什么我 T2 永远爆零呢?为什么我 T2 永远爆零呢?为什么我 T2 永远爆零呢?我注意到了除了 mst 的边,其他都没有用,但我在那里夏季拔举反例并成功推翻正解,十分难绷,最后打了个?分暴力,代码好像没保存。

T3

字符串除了 KMP,Manacher,哈希以外还能有啥,前两个一看就不是,只能是哈希吧,但我最菜的就是哈希,我对哈希熟练度甚至低于普及组小朋友,除了打过板子什么题都没做过。

T4

打了个全排列再骗了骗,就去搞前三题了。

后记

总分只有【我不想告诉你】,竟然还能混个二等。

j组有350,T2T3各挂了25分,就这样吧。期中考试也考得像史

但最终的结局还是爬进NOIP了,但十分丢人,LMCC送NOIP名额,被j组初赛没过的同学嘲笑了。

考的分没挂的分多,顺从了,就当会有一天会全部还给我(再带点利息就更好了)。

NOIP2025 RP++!