CSP-J/S 2022 游记

· · 个人记录

CSP-J/S 2022 游记

考 CSP 的第四年，依旧是在纪中考。

前一周没有什么准备，只有星期五复习了复习模板。

上午是 OI 生涯最后一次 J 组。

前半个小时，先看题，A 秒切，B 推了一下求根公式秒切，C 先放着之后搞，D 推了推 DP 走了10分钟弯路回到正轨之后秒切。

第一个半小时切完 A B D 然后测过了大样例就不管了。

大力搞 C ，走了一个小时弯路最后想出了简洁的表达式求值做法：递归括号里面的再按照优先级求值。这个方法比加括号的方法简洁多了。

然后最后只有一个小时了，我原来想要预留 20min 检查代码结果发现还有很多纰漏，比如计算 or and 的贡献和短路运算等等，于是磨了一个小时最后倒数第 2 分钟 AC 了。

上午 J 组给了我三个教训：一是注意对拍，二是注意时间规划，三是注意想东西要想全。

下午是我初中最后一次 S 组。

前半个小时推出了 A 题的 70 做法，看了 B D 而觉得 C 的定义有点麻烦就没搞，然后搞 B 。

第一个小时的时候，大力推导出了 B 题可以使用 rmq 做。

再过去了半个小时，抛弃了原有 O(n^3) 枚举 a,d 使用 bitset 的做法直接使用了枚举 b,c 预处理路径的做法，终于拿到了最后的 30 分。

此时看了看 D ，看错了，看成必须在路径上面所有点上 DP 了，于是迅速搞出了 D 的 16+? 分数做法。

然后大力码 A B D ，A B 对拍一路顺风，D 敲完了发现没过样例 2 ，慌得一批。

最后第四十分钟，看 C ，然后发现 C 就是个欺诈题，只需要形成一个内向树森林即可，于是敲 O(nm) 做法。

倒数第 5 分钟终于在 Linux 下面过完样例了。

最后第 5 分钟静坐，看代码，然后发现 B 的代码的暴力部分没有删掉，于是迅速改了然后过了对拍，也测了极限。

然后就完美结束了。

下午 S 组比较完美，其实还略有不足： C 这种题面很长的欺诈题我被骗了，一开始没看懂，就认为很难。其实就是一个判断所有点出度是否为 1 即可。而 D 这题我是看错题目了，这样的失误应该避免。所以总分就是 100+100+50?+16?=266 了。

上午 J 考炸了，B 写挂了，去了 labs 之后应该写不等于的，我写成大于了，所以大概只有 40 。

J 组：

考场自估 100+100+100+100=400 。

后来发现有错估计 100+40+100+100=340 。

然后洛谷估分 100+40+100+100=340 。

小图灵 100+70+95+100=365 （？？）

官方分数 100+100+100+100=400 （？！）

S 组：

考场自估 100+100+50+16=266 。

后来似乎能够拿到 100+100+60+16=276 。

InfOJ/洛谷 分数 100+100+60+36=296 。

官方分数 100+100+65+32=297 ！

这次的遗憾是到了初三，我也没能 AK 普及组，终究被细节问题袭击了。（upd 11/9 ：官方数据太水，AK 了。）

在提高组终于实现了 250+ 分，这也得益于初二一年的水平提升。

路还很长，还有许多进步空间，短期有 NOIP2022 , GDOI2023 ，长期有 NOIP2023 GDOI2024 NOI2024 ，要到这个阶段我这点水平注定是不够。

奋斗吧，少年！