CSP-S2023 游记

更好的阅读体验

CSP-S2023 题解

Day -1

打了一场挺简单的模拟赛，得了 300pts。但是这场好像真的很简单啊 /摊手。

Day 0

打了一场超级无敌原神难度的模拟赛，得了 96pts。怎么感觉昨天的更像信心赛一点 /kk

下午选择忘记这场令人悲伤的模拟赛，但是还是没法忘掉啊 /ng。

晚上放假，回家和同学聊天+颓废，什么都没复习。感觉明天要裸考了。

Day 1

CPS-S 一共就一天啊，写什么 Day1

早上 10 点起床，发现同学都起来了 /jy，然后看了一眼讨论区，除了 rp++ 还看到了【】！震惊我一万年。

然后吃了饭去学校坐校车。看来真的要裸考了。

在校车上发现我们车椅子的靠背上有“QQ小企鹅”的花纹，buff+1。
发现我带了农夫山泉，buff+1。
发现我昨晚玩了 MC，buff+1。
发现堵车了，buff+1。

然后进考场。我对面有个人一进来就开始蜘蛛纸牌。

考试开始了。我先建了四个 cpp 文件，发现竟然没有“修改文件拓展名可能会导致文件不可用”的提示，我还以为是电脑特性，然后过了 3 秒突然反应过来没开文件拓展名！惊险！

先通读一遍题目，发现 T1T2 都很水（当时我以为 T2 $n\le 500$），T3 是大模拟，T4 好像不是很一眼。

看了 T1。一看数据范围发现 $n\le 8$，这下流汗黄豆了。写完过了 10min。

然后看 T2。我一看数据范围发现 $2\times {10}^6$！这下不会了。刚开始猜测答案是 $O(n)$ 级别的，然后发现只要全是 a 就寄了。经过长久的苦思冥想之后突然灵光一现，然后就会做了。感觉是个挺思维的题，而且我做出来纯粹是靠运气（肯定是我水平不行 /kk）。做完并拍了，好像过了 1h~1.5h。

然后 T3 是大模拟，所以跳过，看 T4。首先发现我不会打暴力！然后我就想能不能拿点部分分。首先显然要二分答案，然后可以计算出每个点的最晚时间，然后显然的限制是父亲的时间上界小于儿子的时间上界。然后考虑这个是不是充分的呢？发现是充分的，而且可以调整法证明！（具体的做法可以看我的题解）我还多次确认正确性，发现确实是对的啊 /摊手。总有点不敢写，觉得 T4 不会这么简单。然后写完发现过了大样例。那应该没问题了吧。写完还剩 2h。

然后开始 T3。发现 T3 其实不是很难写，而且我还有 2h，优势在我！最终在还剩 30min 的时候调出来。然后发现自己好像是 AK 了？最后半个小时一直在检查，生怕哪里出了问题。我甚至在 NOI Linux 下编译了 5 遍。

考完出来听到一堆人说没调出 T3。遇到同学发现大家好像都是 200 左右啊。然后遇到学长和 grass8cow，听说都 AK 了？然后又看到 Caiest_Oier 给我发 QQ 说 AK 了。感觉（估分）400 分很泛滥啊。

回家吃完饭去云斗上测了一下，没有挂分，开心~