CSP 2025 游记

· · 生活·游记

前言:2025 高联游记

初赛 92,感觉真的是历年最简单了,然而并没有 AK,伤心。

sto @flyingfrog 98.5 orz

10/30

高联出分,喜提二等。

下午补了去年 noip 的 T2,感觉去年有点太愚蠢了。

11/1

也是要来了。

听了阿卡伊新专,高高高高高高下立判了。

然后就导致下午脑子里一直在放 Xterfusion 的神秘吟唱。csp 没考过天域数学是什么实力??

去年 noip 二等第六我可以说 ccf 砍名额是王八蛋,但是今年 csp 真的没啥好喷的了,都是我自己的问题。

高三是这样的。不过无所谓了,我眼里只有十一月中旬的一模。

感觉还是得稍微写点。

T1 用了 1h 实现一个假的贪心(把所有 a_{i,j} 从大到小排序然后再判要不要选,我也不知道我为啥会这么想),然后还是过不了小样例直接高潮了。

后面就一直在写暴力。T2 打了个超级大暴力,搞了点小贪心随机化卡时剪枝之类的小技巧勉强过了大样例。T3 以为可以替换多次,这我写几把直接滚了。T4 拼了暴力和最简单的几个特殊性质。全搞完后回来写了 1h 的 T1 暴力 dp 没过样例。最后 1min 发现我把 (n >> 1) 打成了 (n << 1),改了下样例也没测就离场了。

总之这是一场我连我打了多少分都搞不清楚的比赛。

一年的空窗期不是几节信息课就能补上的。不过我已经是文化课大师了,算法竞赛什么的大学再说吧!

11/5

补了 T1,逐渐怀疑自己的智商。

打了 T2 暴力,把排序放到 for 循环外面,加上剪枝,再人工调控一下枚举顺序,获得 100pts。

打了 T3 暴力,只枚举出现过的串长,辅以各种 continuebreak,获得 60pts。倒序枚举串长,无需上二分优化即获得 100pts。

虽然赛时各种降智,不过我的人类智慧好像还没有全部消失!

noip 准备好拼四个暴力了/fendou

晚上出分了,喜提 140,T1 特殊性质全错了,T2 纯暴力 \mathcal O(2^k\alpha(n)m\log m) 加乱搞 88。

也是无敌了。