CSP 2023 S 第二轮 游记

省流

吃了 4h 答辩。
下次建议出题人把答辩拉厕所里，不要放 CSP。

Day-14

开始停课，最后一次了，好好珍惜，没有下次了，遂决定多停一段时间，大约六周。

Day -10

全停，全停！
模拟赛还行。

Day -5~-2

打了一些 CSP 模拟赛。
总结：感觉在吃答辩。

还给初中的 J 组小朋友放了几道题，去讲了一次题，感觉水平不咋地，不过现在 J 已经不是以前的难度了，问题不大，但是 S & NOIP 难度不变，大家警戒。

考点在杭师大下沙校区！终于不是杭师大仓前了。
但是我们学校有两位高贵的 NOI Linux 2.0 选手在仓前，两个考点。

Day -1

上午随便写了点水题。

中午出发！
车上 Phigros，启动！Arcaea，启动！Osu!mania，启动！
四点多就到酒店了，惯例，工地边。

在酒店的价目表和水壶旁边发现【】套，我大为震撼。

晚上，白嫖初中教练一顿 大餐。
回到酒店，摆，复习，写游记。

Day 1

上午复习 Tarjan 模板！
听说 j 的题目很难，为防止心态爆炸，没有看。

下午，提前约 1h 进入杭师大，qzez 是这样的，每次都提前很早。
看了下 CPU，i7-7700K，还是和 CCF 8700 有一定差距。
观察大样例，game 从名字看可能是神秘博弈？（参照去年 T2），lock 的大样例很小，差评，struct 看着就像模拟，或许是 T1 的小模拟，tree 是个树。

公布 PDF 密码，还没看明白 T1 就开赛了。先花 5 min 打个 begin.cpp，然后研究 T1。
T1 直接 暴力 算就好，写完测一下大样例，然后随便手搓几组开满的，问题不大，此时比赛开始 15 min。
T2 思考了一段时间不大会，然后发现 T3 看着像 ds？T4 估计是个 DP，感觉不大可做。
T2 蹬了很久，想用什么数据结构维护 \(n\) 个栈，得到了一些线段树或者是平衡树的神秘解法，但是都假掉了。瞎搞了 30min 多还是不大会，心态有点崩，准备放弃去开 T3。
突然想到可以 分治 + 哈希 直接 \(O(n \log ^2 n)\)，然后一看有 \(85\) 分的高分，战术上厕所冷静，然后开写。
写完差不多比赛开始 2h 多一点，感觉 \(85\) 和 \(100\) 差距不大，所以直接弃掉不想更优解。
T3 仔细阅读发现 \(n\le 100\)，直接 \(O(n^3)\) 解决，怎么放个 阅读理解+大模拟 ，出题人你站出来我要刀了你。但是因为是考场，所以触发被动技能，开始码，写完四个操作总共 2.6k，不算很长，在第二个样例卡了一下，发现是有些定义没搞清楚，重新理解题意并且改了改代码，然后就过了其他大样例。
稍微查一下之前的代码，打算 T4，搓个暴力跑路，此时还剩约 50min 不到。
开始思考 T4，看到题目里“答案小于 \(10^9\)”，开始考虑 二分答案 ，计算每个点最晚到的时间，然后 DP 一次和所有儿子的最小值减一取最小值，计数排序看看从小到大能不能依次选过去，这就是正解？？？？今年 CSP 这么水的吗？感觉可能要一车 AK 了。
考试结束前 45min，监考员看错结束时间告诉我们还有 15min 结束，难绷。
计算每个点最晚到的时间感觉 \(O(1)\) 不太稳，考虑二分，\(O(n\log^2 ans)\) 我觉得问题不大，相信 CCF 少爷机！！
然后开始写二分套 DP + 二分，反正就写了坨答辩，过了前两个小样例，第三个样例过不去。
最后没有调出来。
\(100+85+100+[0,100)=[285,385)\)。

出考场，发现 T2 大家都写了分治 + 哈希，fls 想到了随机矩乘，被嘲讽了/ng。
上车，发现分治是纯纯直杖，自己给自己加 \(\log\)，直接哈希就好。

车上某同学 T4 感觉自己快读没开 long long 破防，最后发现自己用了 template。
云斗出民间数据了，但是我不想估分。

Day 2

校庆。
云斗估分 \(100+85+100+30\)
洛谷 \(100+85+100+25\)
小图灵 \(100+85+100+40\)
听说小图灵数据强，真的吗。
感觉人均 AK，就我 \(300\) 出头，学那么久还是这么菜，该退役了。

Day?

\(100+85+100+25\)
洛谷赢麻了
但是我输麻了