初一生的CSP游寄

_liujunming_ · 2025-11-02 22:04:39 · 生活·游记

闲话

说句闲话，研究珂学最好的方式是
说句闲话，从密码就很能看出问题了
J：上善若水 （上午很水） ：）
S：人杰地灵 （人均爆零） ：（

正文

上午到了比赛现场，欸要撕水瓶上面的纸，但我没撕，不过在我的恳求下老师同意了我带水了。
好了开始看系统，欸是考生守则，好了 2.5s 看完，真无聊，密码的又没发，那怎么办呢？同学们我们应该怎么样呢？于是我开始画画。
画了张美丽florr，密码发了，是 shang6shan4ruos3hui3，然而当时我并没有意识到什么。
好开始写题。第一题怎么这么水？是谁评到橙的？ 好随便写一下排序，过了，2min 搞定。
第二题也水水水，纯找规律。一共 5min 做完 T1 和 T2，赛后问旁边的 OIER 然而他写了 600 和 800 个字符。
第三题有点难写了，在纸上推导了一下，前缀和类似的方式可以 O(1) 解决计算，然而第一眼感觉是 dp，然后炸了决定写部分分。花了 1min 写部分分（实际上才写到输入），突然灵光一现想到正解了，鬼知道这是个贪心，然后 20min 写完。
第四题作者一看就不会摆了，赛后发现是 dp 升级版，哦那就好作者不会 dp 只会暴力，写了肯定炸了，于是作者开始暴枚，感觉 40pts。
所以估分 100pts+100pts+100pts+40pts=340pts ≥ 作者所在地区一等。然而不出意外又要在不知名的地方挂掉。
好的问题来了，作者做完上面几步还剩 210min，作者应该怎么办呢？
于是这个初一OIER又开始画florr。
不好被监考老师发现了只能禁赛三年把画擦掉，幸亏聪明的作者已经在桌面上截图保存了。磁盘重启后又要归零
上面这段怎么这么多横杠。
教练锐评作者：

• O(log n)预处理
• O(n³)维护

好的该 S 组了。
不是这么这么难 ，不愧是人均爆零。