THUSC2022 / APIO2022 游记

THUSC2022

Day1

\(T1\) 开题先写了一个最高档部分分（写这篇游记的时候已经忘了是多少了），然后对着式子前缀和优化一下就过了，也算是顺利签上到了。

\(T2\) 先写了个 \(O(n^2log^2n)\) 的暴力，交上去 \(WA\) 了 \(inf\) 发，后来发现是答案忘初始化成负无穷了，只初始化成 \(0\)，改了就对了。

毛估估一下有决策单调性，打了个表发现确实，所以就写了，发现 \(O(nlog^3n)\) 直接就过了。由于评测机很卡，主席树上二分细节又挺多的，为了保险没有改成 \(O(nlog^2n)\) 的。

然后往下，\(T3\) 通信题，\(T4\) 大数据结构。

先去拼 \(T4\) 暴力，这个时候评测机已经爆满了，得不到反馈结果，于是每写一个 \(sub\) 就要跟前面的对拍，浪费了很多时间，拼了 \(60pts\)，也没空写 \(T3\)，这场就这么结束了。

出来感觉自己打得不行，一问似乎这分还挺高？我不懂。

后来发现 \(T3\) 可以很轻松拿较高的部分分，\(T4\) 还 \(T\) 成 \(50pts\)，真实亏大。

Day2

烂，被 \(T1\ pre3\) 和 \(T3\) 的模糊题目薄纱，翻大车。

APIO2022

\(9:00\) 准时开题，浏览了一遍，\(T1\) 很神秘，\(T2,T3\) 看起来都比较正常。

先开 \(T2\)，链的条件显然很重要，先写了个暴力过了 \(40pts\)，然后剪枝一下就过了 \(60pts\)。但再往下就想了很久都没思路，随即往后开 \(T3\)。

直接秒了 \(91.36pts\)。仔细观察了一下，发现 \(90\) 不像是给 \(1log\) 过的，又想到卡满的构造在二进制下一定形如 \(11111\dots\)，而 \(3\) 等数在十进制下的整除结论在二进制下也有类似的结论。于是加了一点优化就 \(A\) 了。

此时差不多只过了 \(1.5h\) 吧，有 \(160pts\) 感觉还挺厉害的，就去开 \(T1\)……

然后我 \(3.5h\) 只搞出来 \(21pts\)，感觉自己是傻逼。

问了问，似乎没几个比我低的，垫底！

UPD on 6.9

\(APIO\) 混了一块线上金牌，\(THUSC\) 混了一个优秀，感觉不错。