CSP2025游记
前言
考前两天才开文章,考前一天才开始写。颓OI还颓游记,颓人实锤了!连续两年省二,今年还是高一第一年。man,压力有点大。咕咕咕
Day 0
比较平平无奇。晚上在机房写了这上面的一点点。打pdbs了。
Day 1
省流:构式
早上起来已经十点多了,写写作业就快12点了。吃完饭打开电脑水群,发现上午J组很抽象啊,怎么这种难度,看各大群聊都是300+,感觉S组要寄。
下午一点就出门了,到学校回班拿了自己的抽纸,路上偶遇了同学,于是一起聊天。复习了负环。大概两点多一点就进考场坐着了。
这次不能用windows,悲,于是开始试机。打了线段树和分块,都一次过了,感觉手感还可以。说句闲话,左边坐的是九年级素养营的学弟,记住这个,后面要考。
开考很准时。看了四题发现都不会。3分钟过去,决定先暴力T1的dp,O(n^3)写挂了,于是换了O(n^4)。拼上A可能就一点点分。火大。
T2只会一个最小生成树。我也会枚举2^k。。。不会优化啊。赛后三天碰到同学,他说原图有一些边不用考虑,所以先跑一遍mst当做初始化就好了。k=0离场了
T3打出来了kmp。暴力离场。
T4以为自己会dp,推了半天发现看错题。8分离场。
考完左边的学弟切了T1。被单调队列了,膜拜!
回家发现不能不学whk了。退役了!