联合省选 2026 游记
被学长学弟全部肘飞的一集,卡的比去年还差,好歹我做出了两天 T1 而今年。
Day1
- 8:00 ~ 8:15 先看一下三个题目,T1 60 pts 送分,T2 感觉能拿到一个非平凡分的最短路题,T3 大难题,但是 12 pts 还是好拿的。
- 8:15 ~ 8:20 思考 T1,毕竟还是省选,不敢直接开 T2。
- 8:20 ~ 8:30 脑子短路了,感觉就是忘了自己学过退背包。
- 8:30~ 8:50 感觉 T2 有点屎(我的做法),决定先写一下 T3 的 12 pts。
- 8:50 ~ 12:00 写 T2。终于写完了 T2 45 pts,赛后来看,真的距离 76 pts 不远了。增量构造,然后考虑有几个 0,几个严格小的后缀,有几个符合要求的子串,是否包含 s。真的难写,又难调,以后遇到这种题,直接想接近满分的做法,再也不拼包了。
- 12:00 ~ 13:00 考场压力 + 状态多了一维然后没写出来 T1 的 60 pts。
Day2
- 8:00 ~ 8:15 先看一下三个题目,T3 是什么鬼,空集和空集比大小,T2 又是什么鬼,感觉答案有点接近
{n \choose 2} ,T1 看着就友善一点。 - 8:15~12:00 写 T1,最后的操作次数是
n + \log n ,我写了个二分,然后写,但是不会用交互库,死掉了。 - 12:00~13:00 自己打了个随机数代码玩猜数字。
后记
总分:
我 2025 年都有:freopen 了,这是什么傻逼错误,服了最后 3s 发现,然后打开文件,极限改掉,但是没按 cirl+s,然后乐呵呵地走了。。。。。。我是傻逼,我真的服了。
如果真的把该拿的分拿到了,那就是
服了,我是怎么做到交互库不会用的,我是怎么做到忘记退背包的,还忘记怎么写 kmp 了,服了,我是怎么分配时间的,是用脚的吗,Day1T2 没想好就直接写,我是 sb 吗,我是傻逼。
希望
希望我 NOIP2026 rp++,希望我下一次的省选 rp++。