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
作业啊我的作业没写啊~~