CSP2022 游记

YGB_XU · 2022-09-19 20:55:39 · 个人记录

9.18 初赛

太魔幻了。

要素包括但不限于：

• 含有 O/I 的车牌号
• 宇宙射线篡改排序结果
• 运行 30s 的程序
• 0^x=n
• O( 复杂度 ) （注：应为\Theta）
• （续上）复杂度里有取整和 +1
• 喜欢鸡排的出题人
• 8 个人的作业 2个人做 8 个人，但有 6 个人更平等
• 膜负数
• 完善程序全都戳啦

所有人估分都比我高，希望能过。

9.27 初赛发分

87 pts，过了

10.29 CSP-S 2022

虚拟机密码输了 5 遍才输对，难绷。

开场看 T1 发现没思路，很慌，赶紧看 T2。发现是一个简单分类讨论，鉴于 st 表难写空间还大，写了个线段树很快冲过了大样例。

回来看 T1，一阵乱涂乱画之后发现大概是个折半，记一下最大次大值，再枚举中间经过的两个点，很快冲完。一测样例全过。此时过去两个小时。

感觉稳一点比较好，开始写 T1T2 拍子。T1 很快挂拍，稍加思索之后发现最大次大值不够，怒记前 6 大值，正确性是有了，就是跑得有点慢（后来在民间数据上测跑得还挺快）。

T2 也很快挂拍，百思不得其解，检查了一下造的数据，发现 rand() 会爆我设的 INF=2\times 10^9，调了一下生成器之后就过了。这里浪费了大量时间。

这个时候时间所剩无几，T3 没想好入度和出度都为 0 的点算不算在图里，于是用最后十分钟写了 T4 k=1 的暴力，发现没有这个样例，时间也只剩 1 分钟，于是检查没 CE 之后直接交了。

出考场估分 200-

后续去各大 OJ 测之后发现 T4 k=1 写对了，T1 跑得也很快，大概是稳 216 了。成绩基本我校垫底，对拍还是不熟练，浪费大量时间，如果时间足够想必 T3T4 能拿小 100 分。

还好不是 NOIP（伏笔）

11.7 upd：官方数据 216，而且真垫底了