CSP-S2024游记
chenyn2008 · · 生活·游记
Day -??
“初赛没必要脱产。” —— devinwang
于是苦苦卷文化课，期间只做了 [1,2] 套初赛卷，也不知道哪来的自信
Day 初赛
由于是下午的比赛，一大早睡到八点才起。此时我果断没有选择去机房，在家里复习提高知识点。看了一遍LX的CSP算法清单,打开oi-wiki了解了一下STL等等知识，就当作是初赛的复习啦。
下午初赛，提前一个小时就到了考点。拿到题目，扫了一眼，感觉选择有点太简单了。看到程序填空，又感觉这次初赛正常了一点。
考完出来人均60+70+，预估71.5，实际68.5，总之也是过了初赛的。
Day -20（左右）
国庆后直接脱产，爽！
Day 复赛
致敬传奇XJ，大巴卡点到考场，差点就迟到了。
拿到题目先看T1，一眼就是一道贪心或是策略题。简单捏了几个数据，发现攻击最高的人不会死，那就先把等级最低的淘汰，再是次低的，发现答案就是众数的个数，测大样例还过了。15min过T1。
T2，题面让我回忆了一下物理知识，显然套公式就行了。容易想到对于不同的a，都可以有不同的超速区间，求出之后就变成区间最小点覆盖问题，贪心+排序即可。思路有了，但是细节是真的多。每一个样例都写了20min左右，我的代码还要卡一下精度，非常复杂。写了1h50min才过大样例。
T3一眼dp,但是我不会转移，1h后，选择暴力20分跑路。
T4看到题面一大坨，果断放弃。写完前三道花了很久理解了下题意，又花了很久写完输入程序和16pts的特殊性质，只剩下15分钟了。理论上我还能写n,m<=500的暴力，但是实在没有时间了，检查文件夹就开摆。
考完发现人均200+，但也有很多人T2没过大样例，有点可惜。剩下的都太巨了，T3都有50分，都比我高
大概是236分，一等还是很有希望的