CSP-S2025游记

· · 生活·游记

观前需知：本人水平远远没有一等的水平，去年因为题目比较水，混了个二等，初三一年准备中考，直到开学才重新开始训练。

Day-??

在机房刷水题，打了N场模拟赛都只有(100,120),稳切黄都做不到，感觉对比去年完全没有长进啊！！！

Day-2

幸运的一天，刷了七八道最小生成树的水题（这是我图论算法中唯二会的）

Day1

上午请假回家，虽然在本校考，但是忘了拿身份证，喜提半天假期。下午和同学聊了一会儿后就进考场了，还是有一点紧张的。

拿到题目后先建了文件夹，然后看 T1 发现好像是我最擅长的贪心，看样子是不会爆零了。接着看 T2的时候我一眼就看出好像是最小生成树再稍微改一下，心中开始想起了赛前从没想过能拿的一等。遂接着看了一下 T3 发现是我最不会的字符串，好像也没有好拿的暴力分，不过因为有拿下前两题的把握，对心态也没有什么影响。 T4似乎是一道神秘的 dp,完全不会，不过似乎有 8pts 的暴力可拿。

想写对拍发现不会写，于是开了 $T2$ 。发现好像不太简单，打完板子后想了一个假掉的贪心，不过直到最后一个大样例才发现不对，这大样例有点水啊。 思考了好久发现只会暴力枚举每一种城市化的方案，看了一下测试点发现有 $80pts$，于是一写就写到了 $5:30$, 过了全部的大样例，代码长度也突破了一百行大关，代码码风我自己看了都头皮发麻。犹豫了一下在上面优化和打 $T4$ 暴力后选择了后者，写完考试就快结束了，检查完后就出了考场。 --- 要是没挂的话应该有 $100+80+0+8=188pts$ 应该能有一等，考完出来感觉是黄，（绿，蓝），（蓝，紫），黑 出赛场后发现好像明显是比去年难不少，不过对于高中生好像只要能进 $NOIP$ 就行，所以也无所谓了。 ### ~~不过连打 $4$ 个小时累死我了~~ 出分后：我 $T2$ 怎么挂了 $16pts$？？？！！！ 我 $T2$ 数组怎么少开了几个？？？！！！ 怎么开大后就A了？？？！！！ 痛失7勾，大概率痛失去省选的机会