CSP-2024游记
yuezhongyan · · 生活·游记
Day 0
旷了四节课和一个跑操。。。
Day 1
早上在车上听前排的wmyr在叫
中午在饭店听旁边的wmyr在叫
下午终于考试了
试机：
敲了一个树状数组，一个LCA，一个逆元，全没用到（doge）
T1：
成功压中了，果然是橙题！
发现只要让恰好比他大一点点的怪兽把它叉出去就是最优的
排序+双指针（没想到桶还有救吗）
15分钟切出T1~
想到之前模拟赛的T1抽象错误，应手捏了十几组数据测试了一下，感觉没问题。
T2：
抽象题面，果然很CCF
随便看了一下，感觉性质A，B很简单，随便切了一下暴力代码，30分钟搞完。
看了一下样例解释，发现可以O(n)处理出每一辆超速的车的超速区间，在变成区间选点问题，可以按（l,r)排序后用贪心处理
感觉细节会很多，随便打了分没连样例都过不去的正解，准备先看T3
T3：
关于我一直在纠结T3样例解释，结果告诉我样例解释错了的故事
看了一下题目，发现这题有点dp啊，由于我dp很差的缘故，在1h后成功写出了一份假的50分dp(在厕所里造出了hack数据)
然后有想了个O(n^3)的暴力做法，发现又假了，最后，只能交了一份20分的超暴力代码。
T4：
题面看完感觉做不了一点，直接爆0
回归T2：
由于在T3上浪费了不少时间，留给我去打T2正解的时间不多了，最后也没调出来，下次一定要按顺序切题
离开考场：
期望得分：100 + 40 + 20 + 0 = 160
期望难度：橙 + 绿 + 蓝 + I don't know(起码有紫)
出来问了一圈，发现都是200+，感觉自己要寄嘞。
出考场在大厅听旁边的wmyr在叫
回去在车上听前排的wmyr在叫
Day 2
感觉自己的dp是fw，所以去找wmyr要来了一份dp专栏，他还在叫，准备在NOIP之前回炉重造一下。
还要多打打模拟赛，尽量把代码能力提升一下
我是dpfw