CSP-S2024 游记

CSP-S 2024 游记

赛前

和老潘一起复习我做过的有意思的 \(dp\)，并复习了去年的真题，我：复习完 \(dp\)，下午一定能切掉 \(dp\) 题。（flag+1）

带了可口可乐和 \(90\%\) 巧克力，可口可乐，但监考员说巧克力不给带！\(CCF\) 从当年的给考生发巧克力，到不发但给带，最后不给带，我不好说。

进考场就发现电脑放得特阴间，屏幕比下巴低10厘米，屏幕是竖直的，看得巨难受，鼠标也超难点，键盘放得位置特别下，导致代码效率巨低。

14:28，开考！

T1 看上去很神秘啊！又是攻击又是防御的，哦原来攻击力等于防御力，那没事了。简单贪心，嘴巴秒了，开写！

5min写完，不对？简单DEBUG一下，发现堆忘记push了，改一下，还不对？！断点调试发现把优先队列搞成从小到大排序了，改完过了所有样例。14:46。

T2 以匀加速运动为背景，简单思考发现就是分讨+二分+贪心，题目分两问，第一问简单，第二问困难（埋下伏笔），很快写完第一问，测了两个小样例，没错。写了半天搞定第二问，改好多测清空，测大样例，发现第二问全对，第一问错一堆？？？看了10分钟才发现有个条件每加，加了就过了。 15:40

调掉 T2 有点感动，干了一大口可乐，上个厕所清醒下。

T3 是dp，一开始发现出题人试图将我往错误方向引，于是换了正确方向，然而有一个贡献的计算不知道怎么处理，所以又往错误方向想，想出了个 50 分的解法，用时30min，由于赛前立下切dp的flag，所以开拼正解，换回正确方向，并终于想出了解决办法，15 min 写完调完过大样例。16:40

切掉T3的一瞬间，我猛地挥了下拳，非常激动，半场开香槟了属于是。

T4 是神秘题（真），题面很长，绕来绕去看了10min才完全看懂，发现 40 分是容易的，但又不想那么快放弃正解，但思考正解时效率很低，导致啥也没想出来。17:40时开拼暴力，意外的难写，大概在17:50写掉了第一个暴力部分分，第二个暴力更难写，在18:05时写完，到18:15时才调完。

最后10分钟检查下文件，结束。

场上估分：100+100+100+40=340

后记

洛谷评分：橙绿蓝黑，但是感觉T3没有蓝。

CCF 今年不发考场代码，回到家将好写的T1和T3写了下，在各平台都取得了100的好成绩，T2和T4是真不想写，所以现在的估分是：

100+?+100+?=200+??