CSP2025 游寄

前言

lakjdflksdklfkfksklfslkfjklsfklslkfjsldkfjsldjflksflkskfjlkfjwelkrf,mxc v,mrweesdfxckvbfderkgfsretwgserstgdrsefrefbgrfvpokwelrjaklwjsrljkakjrqlkrjlqjklwer'/wA?Fs/vgerds/dF/fERG/YEFR/eGfeTRDW/tfD?3R?wD/tw$/tFW/tygGVW/ftGe/TYF/erf?gy?f/
ㄋㄎㄇㄎㄊㄐㄑㄍㄑㄊㄎㄔ嗎ㄍㄗ˙ㄧㄗㄨㄍㄗㄕㄗㄔㄘㄗㄧ
ㄐㄔㄍㄇㄘㄕㄑㄍㄎㄑㄎㄊㄍㄖㄐㄖㄕㄎㄑㄎㄐㄆˋㄐㄕㄕ
ㄎㄖㄙㄖㄙㄇㄕㄇㄇㄕ
ˇˋˊ˙ˇˊˋ˙ˇˋˊ˙ˇˋˊ˙ˇˋˊ˙ˇˊˋ˙ˇˊ˙ˋˊˇ˙ˋˊ˙ˊˋ˙ˇ˙ˋˊˇ˙ˋˊ˙ˇˊˋ˙ˇˊˋ˙ˇˊˋˊˇ˙ˋˊ˙ˇˊˋ˙ˇ˙ˋˊ˙

ㄑㄋㄇㄉ。考得不好。

正文

上午

💤

下午

忘了几点进去的。

14:26 出去拿了水杯。

14:28 发现只有一个密码。

14:30 发现实际上都是一个密码。开题了。

14:49 读完题，好像前两题比较可做，第三题居然是串串🍢，第四题排列计数 DP 没得说。

?:? 写完 T1，发现过不了大样例，原来是忘排序了，排完就过大样例了。

?:? 大概会 T2 了，只需要一些比较显然的性质。

15:55± 写完了，发现大样例没卡满，自己随了一组感觉速度还行。

16:00+ 开始想 T3。

16:? 想出了一个 AC 自动机的做法，怕空间开不下回去看了一眼，哦 2GB 啊那没事了。开写。

16:50± 发现过不了小样例，原来是二分写错了。

17:00+ 改完了就过大样例了，觉得答案可能会爆 int 就开了 long long（然而并不会爆）。

17:00+ ~ 18:00 一直在想 T4，但是方向好像有问题，一直在想插入 DP，而没有想到按照值域去考虑，遂无果。

18:00 ~ 18:10 打了 T4 的 20 分暴力和 4 分的 \(m=n\)。感觉太失败了。

18:10 ~ 18:20 感觉有必要检查一下，遂 do it，结果真的查出来了（T2 和 T3 数组开小了）。感觉策略非常对。

18:20 ~ 18:26 在 Linux 下编译了一下程序，发现都过编了。没有问题。

18:26 ~ 18:28 加了 freopen。

18:30 结束了。

总结

感觉前两题还是做慢了啊，感觉一个比较健康的做题时间应该是 1h，但我花了 1.5h，说明这种简单题做题的效率还不够，以后做题的时候还要继续提升。

第四题有一种做法和之前做过的某道题做法是非常类似的，但是之前的那道题我不是很懂，间接导致了本题方向没找准。NOIP 不要再犯这种见过类似的但不会的情况了。

还有就是感觉依旧对计数题不擅长，尤其是计数 DP（比如排列计数）。以后还要通过不断练习来继续提升能力。

大概就这样吧。希望 NOIP 可以达到自己的目标——350 分。

后寄

真寄了。T3 挂了 20 分。有可能是 TLE 了？最终只有 100 + 100 + 80 + 24 = 304 分。