csp2025游记

关于作者:初三,HA,蒟蒻

出发前带了6包魔芋爽,担心会不会不够吃。

J 组

这个地方怎么这么堵!

解控后发现 D 盘没有noi文件夹,于是查找 C 盘,居然找到了。速速安装 devcpp 并且测试。值得一提的是,今年居然提供了好看的 lemonlime。

到点开题,10 分钟做了 T1,20 分钟做了 T2。lemon 评测样例结果是全过。然后我发现 T2的题面也是一个样例,测了之后发现*我的循环mn写反了!*遂改正,力挽100pts。预计得分

看了看T3和T4。发现了T4的你只需要求出答案对 998,244,353 取模后的结果,认为T4是个DP。先看T3。从字典树想到了线段树,发现没有一个适合的。考虑了一个小时后吃了一包魔芋爽想起了暴力的力量,写了前缀和+模拟左右端点。预计得分。再考虑特使性质A和B。特殊性质B是一个组合数问题,但我忘记了公式,赛场上凭借记忆推出来了。可以再多,最终得分

赛后发现似乎用map优化就能得到满分(?)
再看T4,发现时间不够了吃了另外一包魔芋爽,请出dfs大神,获得了的高分。

预计得分:

题外话:考试结束前1h时放上了挡板,不过挡了和不挡一样。能看到前边的,旁边的有防窥膜看到时黑屏。

S组

2:25发现压缩包密码已经公布,迅速解压导入lemon。

看了一遍题目,发现没有一道会的。还是觉得T1简单。对着样例想到了一个贪心策略,但是被第二个样例卡掉了。无奈之下看了看特殊性质,发现这个贪心策略似乎是特殊性质B的策略。预计得分

看第二题,一下子就想到了暴力+最小生成树的算法,预计得分。用lemon测试的时候发现样例2超时了,改成scanf单独测试输入都用了整整1.6s!估摸一下是能过得(答案正确)。

吃了一包魔芋爽

T3 T4不会打,预计得分

预计得分约

总结

吃了3包魔芋爽
不管如何,初中的oi生涯应该就这样草草结束了。从小学六年级开始学到初一拿到s二等,初二双一等,我对自己的成长既是满意的,又是不满的。下面就要备战中考了,考不上一个好些的高中这辈子oi也算是结束在这了。

希望自己能双一QAQ

上一篇
下一篇