CSP2025游记

· · 生活·游记

前言

坐标 GD，冲着蓝勾去的。

day 9.10

这次 J 和 S 都报名了，选考点的时候直接选择本校，都不用到处乱跑了。周五直接住学校里。

day 9.10~9.19

一直在复习，但是我初赛都快忘完了，随便刷了几套题，晚自习一写完作业就去机房。

9.19

今天中午宿舍突然暴乱，所以，中午睡了 0 分钟！

晚上，复习了几套卷子，晚上 11 点回宿舍睡觉了。

9.20

上午的 J 很简单，$1$ 小时写完后直接罚坐。 去饭堂吃饭，教师饭堂真好吃. 下午的 S 大半不会，纯蒙，到时候看人品吧。 ## 9.30 分数线出来了，S 卡线过，J 搞不懂为什么分数线才 $59$。直接拉开一大截。 ## 9.30~10.31 复习，还是复习，打模拟赛~~但打的一坨~~。基本上都是$100$ 到 $200$。最后一天的时候，我看了几篇模板（虽然没几个考了的），随后依旧两个士力架起手，大概 $10$ 点半的时候去睡觉了。 好冷啊，差点被冷醒了。 ## 11.1 上午： - T1：一道水题，$10$ 分钟切了。 - T2：找规律，考试时半个小时写完了。 - T3：看到的第一眼把我吓到了，想着 dp，但我动态规划跟一坨一样，瞪了半个小时后，写了一个 dfs 暴力去看第四题了。 - T4：看到之后先打了一个 dfs，骗了 $30$ 分，然后推了一下 $max_{i=1}^{n}a_i \le 1$ 的情况，发现答案是 $C_n^3 + C_n^4 + \dots + C_n^n$，由于我不会化简，于是写了一个 $C_{i,j} = C_{i-1,j} + C_{i-1}^{j-1}$ 的公式，然后一直再看 T3，最后也没推出来，罚坐一个小时。 预估分数 $100 + 100 + 30 + 64 = 294$，我们机房个个 $300 +$，感觉这次一等没了。 下午： - T1：看到之后直接炸了，考虑了一下 dp，但思考一个半小时无果，就打了 $20$ 分的暴力看第二题。 - T2：我的思路是用 dfs 枚举出每种选择乡村的方案，在跑一边 kruskal，但时间复杂度很玄学，我也没算出来，大概 $40$ 分。 - T3T4 根本没看懂。又回去思考了一下 T1，到考试结束了也没有想出来，废了。 预估分数 $20 + 40 + 0 + 0 = 60$，四等奖起手。 ## 后记 哎，这一次蓝钩肯定没有了，明年继续加油吧。 祝所有选手蒸蒸日上！