csp2025游记

关于作者：初三，HA，蒟蒻

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

J 组

这个地方怎么这么堵！

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

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

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

赛后发现似乎用map优化就能得到满分（？）
再看T4，发现时间不够了吃了另外一包魔芋爽，请出dfs大神，获得了$30 pts$的高分。

预计得分：$295 pts$。

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

S组

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

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

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

吃了一包魔芋爽

T3 T4不会打，预计得分$16 pts$。

预计得分约$130 pts$。

总结

吃了3包魔芋爽

希望自己能双一QAQ