CSP2025游记

CR3mPAG · 2025-11-03 16:07:11 · 生活·游记

day -3N

模拟赛多次坠机，LCA 打错、反悔贪心有多余的分讨、没有边求边模而是求完和再模、默认题目保证数据有序等各种唐人错误层出不穷。在其他校区的同年级同学爆打高一高二学长的时候，我在被初一初二的学弟爆打。所以心态比较爆炸。这种心态就导致了暑假集训期间根本复习不进去，而且一天比一天想颓。

day -2N

这学期文化课开始上压力了，高中的大部分学科都与初中有较大的区别，直到现在都还没有完全适应。有时候想找时间补一下竞赛的漏洞，却发现文化课的漏洞都多得不行。

day -N

考号出了，为什么是 CQ-S00024（伏笔）?想让我变成牢大吗？

day 0

数学周考考得算简单，但我错了一堆选择题，又红温又无语。

day 0.5

上午在机房自习，看了一会真题和一些模板。回家时买了瓶冰红茶（伏笔）和几块巧克力。

day 1

原本重庆这两天是很冷的，我也确实加了衣服。但是当我 3 点钟 T1 还没有过时，真个人已经红温了。乍一看好像是神秘 dp，但是仔细看明显不是。可能是模拟赛有反悔贪心的题，尝试开打后我又发现不对。最后经过无数次的模拟，我终于想到了最朴素的贪心：

• 从性质 A 入手，那么肯定是选最大的 \left \lfloor \frac{2}{n} \right \rfloor ；
• 从性质 B 入手，那么就是先选最大的，如果个数大于 \left \lfloor \frac{2}{n} \right \rfloor 。设 x 为个数，那么对于修改代价最小的 x-\left \lfloor \frac{2}{n} \right \rfloor 个选取第二大的。

我保存 T1 代码的时间是五点钟。应该是冠绝全校了。在看到 T2 后，很自然而然地打了一个 kruskal。在看到 k\le10 时，我试图通过 T2 力挽狂澜。但是我的考号是 24，喝的是冰红茶，修改完后的 72 分代码没有过小样例。我默默地在 T2 最前面加了一句话：我坠机了。开打 T3、T4。T3 打 25 分暴力，T4 打 8 分暴力。在没有多少时间的情况下，我放弃了打特殊性质。此时回看 T2，我发现我做了一件非常 SB 的事情：我不小心把 T2 的代码删了。我发誓我以后一定要备份代码。我发誓我以后一定要备份代码。我发誓我以后一定要备份代码。我发誓我以后一定要备份代码。最后在仅剩几分钟的情况下，我放弃了重新打 T2 的 kruskal 暴力，而是检查 T1、T3、T4。我又废了。

day 3

写游记。