CSP-S-2024 游记（寄）

CSP-S-2024 游记

前言

菜。

Day -4

补勰码题。补到了一半多。

Day -3

补勰码题。补到了二十多题。

Day -2

模拟赛，摆。0+0+0+0=0pts。
复习了割点。打了两把区间加区间和线段树。
情绪不太好。数据删除

Day -1

模拟赛，摆……不全是。10+20+20+0=50pts，甚至写了最低档暴力。
垫底。不出所料。太弱，怎么办。
线段树分治，学。LGP5787，过。这是好的。

比赛日

上午。水？
预测：T1送分题。
策略：半小时T1。然后冲T2，然后T3、T4暴力。
14:30 开考。T1，水，预测成功(1/1)。T2、T3正常？T4毒瘤。观察到鼠标壳子松了，很好笑。
15:00 贪心，显然。T1，过。这是好的。
16:00 T2，一堆线段，覆盖类问题。求出lb和rb，用的是公式法，取整注意，调。
16:30 调太慢。正解怎么维护？第一问显然。做。第二问显然？样例勘误，很好笑。
17:00 T3二十分暴力拿稳。这是好的。
17:05 试图冲刺 $O(N^3)$ dp，以为是区间dp（实际上我一眼以为的区间dp很多都不是区间）。
17:30 乱搞过掉小样例。大样例没过。这是坏的。
17:41 哎哟卧槽。T2特殊性质A和B的40pts是送的。这是好的。
18:30 释怀地拿着应该是160分似了。
18:40 周围一圈人：260、300。T4的确可做性欠缺，调暴力无药可救。
19:00 忽然预感到T3是CF原题。
21:20 T3确实是原题，预测成功(2/2)。
21:25 T1和T2也是原题……没预测全……(2/4)。
21:35 T2其实想的是很对的。但是被否了。悔。但是赛后看还在饭堂。绷。以及线段左右端点可以二分。
22:00 反应过来勰码似乎啥都没压中（数位dp/改制前传统压轴图论/组合数学），令人忍俊不禁。（X）然而这并不是很好笑。
估分：100+40+20+0=160。

实际分数

?+?+?+?=?
upd on 2024.?.?

后记

菜。NOIP不能只有这个水平啊！！！卷题吧。
按照CCF这个出题风（德）格（行），多刷点CF的dp、adhoc、较基础题目等等应该有好处。
AT应该也是一个不错的选择。但CF要方便很多。