CSP-S 游记

· · 生活·游记

初赛

省流：92.5 。

了解到 GPT o1 可以获得 80 分，有点太厉害。

快进到 o1 preview 上 tourist。

9A 大作只选了 7 个 A，哦哦。

好像是 JN rk1，rp--。

Day -e9e15

停课。模拟赛。随机做题，随机 duel ，随机摆。

剧透了哈。

Day -1.797e308

省流：-104。

大号小号 CF 各遇到一场吃屎 Div 2。

duel 平局点认输。【粉兔】程度拉满了。

Day -998244353

随机挂分。

有个难绷的事是某 OJ 有两个 O2 选择页面，但是只有一个有用。选择了错误的那个，挂了一堆分。

Day -2

疯狂星期四。

13。【】说话！

Day -1

上午睡觉。没有打 florr 。

熟悉的山外。考场在 8 楼，疑似是最后一个考场。

去万达吃了点饭。去年万达有个舞萌机子来着，怎么今年没有了？？？

试机，打了 tarjan 板子。第一次竟然没打对。/ll

旁边的老哥写了个指针版线段树，过于神秘了。

Day 0

省流：没有 AK。

抨击酒店垃圾自助餐。没有饭。

注意到一辆「共享电动车」。济南疑似没有这个。

骑了 3 km 闪击山外。发现了形如 小图灵编程 的大量广告。发现了 hba 广告。

又骑了 5km 闪击海边。不让进，回去了。注意到存在大量单点海鲜批发。

进考场。

去年获得高贵的 170 分与 6 级勾。许愿今年不要吃到上次考试的坏蕉。

开压缩包密码。没有 998244353 题。

开 pdf 密码。

开 T1 。㗅了一个 log 二分答案。然后意识到【粉兔】了。20 min 写完。

开 T2 。刚看到以为是大模拟。仔细一读发现是【粉兔】分讨+【粉兔】贪心。进行一个写。大样例 2 3 5 分别过不去了一次。调了若干细节。没写拍，反正贪心也挂不了。

开 T3 。怎么是 CF1799D2 啊？15min 写完。

还有 2h 15min，自认为优势在我。

开 T4。噩梦的源头。

读了 15min 题，想到了一个 O(n^2 \log n) 的爆力。开写。大约 30min 写完。调调过了样例，然后发现 2 3 4 哪个都不对。

这时候还有 1.5h 。开始修锅。40min 后过了第二个大样例。20min 后还是过不了 3 4 大样例，开始破防。上完厕所发现哪里错了。预期获得 48 分，实际应该会挂。

一个题都没写拍。预期得分 100+100+100+48=348 。

晚上激情水 LA 。听说大样例都挺弱，有点害怕。

怎么 T4 人均 76+ ？？？？？

怎么人均会 O(n \log^2 n) 及更快的做法？？？？？

完了。

Day 1

省流：florr 101 级。

上午进行一个 florr 的颓。打了一会 hel ，其余时间desert 。出了 1 个 uiris 。四个了。什么时候有 siris？？？别的卡都给我 -4 了，红温。

siris irris 。

实时观察大样例强度与是否有假做法通过。

晚上不想打 CF。不想打 AT。进行了一个雀魂的打。

简要写下做法。

T1 直接求众数。赛后发现，好像是 Dilworth 定理的直接应用。哦哦了。

T2 考虑每个车的超速区间。然后等价于每个区间中至少有一个监控。这个就是种树。直接 l 从大到小排序贪心。

T3 考虑 dp ，维护上一次出现的位置。转移继承上位的贡献或上次出现的贡献。

T4 考虑每个子树冠军的能力值区间 [l,r] 。合并是简单的，统计答案暴力跳可以做到 O(n^2 \log n) 过掉 48 分。