CSP-S游记

· · 生活·游记

比较逆天的一把

坐标SD (进入高中了,终于能打NOIP了)

Day -1

在家复习(摸鱼),感觉有点虚,感觉自己今年应该比去年高吧(草,point-=50

Day 0

14:15

cnm在7楼,三年了,全tm7楼+)中午神秘食物,使我的肠胃旋转

14:30

得到神秘密码,看题

T1 怎么 一眼瞪 n=500 DP是O(n^3) 然后看到n=1e5 肯定是贪心,证明一下(我证它干啥,%&%^&#$&^),给证伪了(????我咋整的),果断跑路

15:28

T2 一眼MST,一眼k=0,kruskal骗分,然后发现特殊性质,相当于连n+k个点的MST,骗掉,然后注意到可以枚举k的集合,又有O(2 ^ k k (m+n*k)),然后考虑prim,然后,……(不会写??%#¥#¥……)

然后果断走人

16:15

终于T3了 字符串?我只会KMP啊(没错,我甚至不会字符串哈希),然后,发现可以转化为AC自动机做,(真服了,没学过),妄图考场凭KMP推出AC自动机,最终1h45min直接坠掉,加上神秘优化后走人

18:00

T4 n=500 很明显DP(我DP十分逆天,去年DP只有小学组水平,经过一年努力,终于有了入门组水平……),果断打8分暴力,然后找特殊性质,然后快速写了个n=m(挂掉了),然后,时间不够了,不~

19:30 (事后诸葛亮)

最终估分171,应该1=了

……T1会做了(我考场把正解给证假了??#^#^#) 难受,在高铁站发癫,扭曲阴暗爬行,难受,没去年分高,今年7钩没了,难受,难受……)

Day +1

作业啊我的作业没写啊~~