CSP-S 2024 游寄
初赛比较 easy，ak 跑路，不提了。
"第一次"参加 CSP，能答好吗？
10.25
做大巴来日照，300 多公里，四小时。酒店环境很不错，价格挺便宜，喜欢。
晚上去山外试机，还好是熟悉的 win 10！写了个 printf 输出 1e7 个 long long，怎么跑得这么慢（18 秒了都）。加了个 fread/fwrite 快读快输，速度嗖一下提上来了！看来明天必须得把这个加上了。还有 pbds 一如既往的不能用。其它体验都还挺不错的。
10.26
上午稍微制定了下考试策略，希望下午能冷静一些。
结果下午就不冷静了。
来说下赛时心路历程吧：
根据制定好的策略，打算读 30min 题，实际也读了二十多分钟，大概理解了每道题都要做啥。
A 怎么是个 cf 风格的水题，这么好写的吗？？？
B 咋有物理？
C 怎么是个双子序列？这个我不熟啊！
D 看起来好复杂，害怕/jk
B 仔细想了下，应该是一段区间，然后似乎随便做。
C 想了一会一维 dp，感觉太不可做了，后来直接从暴力 dp 入手，就会了。
先写 C，写了 10min 似乎可以了，然后把 A 写了，再意识到了 B 后边的部分就是个典贪，也写完了。此时大概过了 1h 多一点点。
信心满满，开始干 D。
首先意识到了，全是人的时候胜者固定。然后就会二的次幂的部分分了。
接下来考虑人机。发现人机是否可以赢，是它可以任选的！
然后似乎就可以把树缩成 log 个点，就有单次 polylog 做法了，能有很多分，但是不满足。
还有俩小时，凭什么不能 AK 呀！
意识到可以直接自上往下做，对于任何一个点，能到达它的 c 一定是一段区间，所以直接维护就好了？！！！转成很多个区间加。
开写！！写完了，输出一堆负数？？意识到一个中（即不大不小的）问题，改改改！又遇到一个小问题，改改改！结果发现，区间加一个单点，还和这个点是否能赢有关/tuu。又改改改，成功过了第一个样例！！1 结果后面的样例都差一点，自闭了。此时还剩 1h。
继续调，找不到问题，打算先把暴力写了？但是暴力也不好写啊，于是打算继续调。
拍？暴力咋写呢。即使拍出来了，又怎么调呢？那个时候，思绪已经很乱了，数据也显然不能模拟得动了。
18:00，啥都调不出来，听说比赛时间还剩 30min，可是最后五分钟不让写题，于是真没时间了。没办法，先把暴力打打吧！意识到和我刚写的线性做法，有一点点是一样的，于是在这个基础上 rebuild，看起来似乎很对。然后成功在 18:15 过了前三个样例，后两个会 wa。
上厕所冷静一下。"洗把脸，做高抬腿 from 曹立"，最终，找到了一个智障错误，在禁止写代码前五分钟内成功过了所有样例。
测个极限数据，不开 O2 两秒，开了 1.5s，还有救吗？尝试卡常，但是发现没啥地方能改的。那就这样吧。
最后检查检查跑路，预计 100+100+100+暴力分=[300,376]。
坐大巴回 YT。
10.27
凌晨两点，终于回到了烟台。接近 400 公里，夜晚被限速，只能开 80，足足在车上待了 5 个多小时。
第二天把代码都重构了一遍。洛谷测出来是前三题没挂，第四题不好说会不会被卡常，如果不卡常的话分数还能多一点点。/dk
鬼知道 ccf 评测机有多快。希望能对我好点吧。看天喽！