Day 998244351/998244352
打板子 ~40 个。（但是一个都没用上）
Day 1
带了三包饼干和一瓶水，准备做不出来就吃吃吃。
开考前 5 分钟。
先把模板敲好了。
大样例有 60M？
下发的 pdf 密码文件是错的，但是半分钟没人有反应。
监考：“把选手文件夹建在桌面”（使用的是 NOILinux），然后被询问是不是要建在主目录后，表示建完要能收上去就行。。
机子的时间快了八个小时。
开考。
看第一题，很快啊，浓浓的 Div2B 的味道，一个贪就做完了。
看第二题，高中物理题。难度差距有点大，但是发现一辆车超速位置是一个区间，所以能被拍到的也是一个区间。于是变成 \(n\) 条 \([l_i,r_i]\) 线段问最少几个点能够让每条线段至少覆盖一个点，经典贪心就好了。
但是一开始二分发现有神必精度问题，写完之后过了样例感觉不保险，把根号去掉就没有浮点数参与了，并且快了很多。
然后正准备看 t3，发现大样例 “\(n=3000\)”，要跑 500ms，并且大小有 20M，直接没绷住，然后写了个快读，发现速度没有快太多，继续卡常卡常卡常。最后 gen 了一组满数据，发现怎么才 40M，只要 800ms，直接怀疑人生。
然后把大样例拉到最后，发现最后 5 组是满的。。卡了个寂寞。。
开 t3，染色，第一反应是联合省选 d2t2。
看完题点击即送 50 分简单 \(O(n^2)\) dp，然后注意到可以对红蓝连续段 dp 的做法，稍微优化一下就 \(O(n)\) 了。
浓浓的 CF 的味道，鉴定为 Div2D，然后赛后找到的原也确实是 Div2D。预言家（
16:00 做完前三题。
然后 t4 题面有点长，读完发现只会 \(O(n\log^2n)\)，坏菜了。
然后尝试想正解，发现完全不会。没办法，暴力写写写。
然后发现对未确定的人的处理有问题，一度以为假掉了，然后又想到处理方法，继续写写写。
然后 \([68,76]\) 跑路。
最后尝试被选进抽象代码：
和心态爆炸的话：
然后出场估 \(100+100+100+[68,76]=[368,376]\)。
发现好像 t4 过的也不多。
标签：大样,发现,然后,Day,S2024,100,游记,CSP,dp From： https://www.cnblogs.com/adam01/p/18508074