CSP-S 2024 游寄

感觉自己已经玩完了。

期望分数：\(120\)。没脸见人了。

Day 0

专门停课一天，在机房集训。

老师上午发了一套模拟赛题，但题目是乱序排布的，T1 单调性很难看出，T3 难度最低。

赛时磕掉 T3，转手做 T2，T1 拿 30 分 \(O(n^2)\) 暴力。

T2 的贪心性质在赛时看出，但不太会用数据结构维护。

下午在补题，老师讲解 CSP-S 的注意事项，然后大家开始了预言。

qzmoot 毒奶说：“你现在说这些话显得你不糖 || @Mingjunyi : 机房真理|| @qzmoot : 根据堂食守恒定律，我今天越糖，明天就不会糖。”

我猜:明天 T1 小模拟，T2 图论，T3 线段树分治/线段树优化dp
qzmoot：T1 枚举

后面的不记得了。

最后晚上打了会 CF 980 div.2 ，只过了 \(A,B\) 还是一样的唐。

老师说：谁因为失误丢的分最多，就得在周一唱歌。

upd（10.26）: 肯定是我没错了

Day 0.5

早上在看毒瘤板子：“ddp”，“tarjan”，“线段树分治”，“Langrange 插值”,“李超线段树”。

发现 qzmoot 在回复一个预测题目的犇犇。

我也回了一个：

然后就是到华科考试。

Day 1

在 华科 门口等了好半天，结果老师已经进华科了，成功在门口等 1h。

进去以后和 lcl 他们会合，在毛主席像下坐了会。

进 808 考场。

开考。

Win下没有 vscode 差评！

T1 把 出现元素数 画出 柱状图，然后像 2048 那样一边到。

就会发现，答案是众数个数。

但是我花了 30min (唐到家了

T2 先求出区间超速段，然后好像是一个求最小点覆盖线段的问题，没什么思路。

（没做过这样的题，但是很简单。

（人要废了）

T3 一眼题目，一眼数据范围，直接确定了线段树优化dp

然后推不出转移式，一直在想一维dp。

最后结束前 30min 想到一个一维的线性dp，但是没时间写了，正确性还不清楚。

（事实是离正解只有一步之遥。

T4 一眼赛时不可做，直接跳。

Over

最后是 qzmoot 成功的毒奶到了我，我在赛前成功的以 \(65\%\) 的正确率预测出了题目类型。

并且 T3 的原题，我之前写一半，好像是其他的一些事情，导致我以为我写完了，后面把这道题遗忘了。

（唐。

以后 写题就一次性写完，不要中途放弃。

做过的题一定要写题解！！！