PKUWC & WC2024 唐完记

难过了。

赛前想着去年 PKUSC 有优异，总不会今年没有吧。

没想到这下可能真没有了。

\(\text{Day 0}\)

打 KR1 Hard 难度，真正体会到了炮塔的强大。

\(\text{Day 1}\)

早上听讲座正好用来补觉，但是没想到被偷拍了（

怎么试机题和去年一模一样，谔谔。

育才的午饭很好吃，大鱼大肉还有水果和牛奶，全是喜欢吃的。照片找到了。

\(12:40\) 进考场。试机代码还留着。

这下不用打缺省源了。

看完 \(\text T1\) 飞快地胡了一个假作法，\(5\) 分钟时交了一发，发现 WA 了，修了修 \(12\) 分钟才过。

接下来 \(3\) 小时全在干 \(\text T2\) 最后拿到了 \(11\) 分的好成绩，没时间做 \(\text T3\) 只写了 \(20\) 跑路，甚至没发现 \(y=1\) 是送的。

实在不想写这天的，一想到这天就心情低落。

using AK 了，Qiuly \(226\)，dyz \(171\)，ry \(96\)，dw \(111\) 除了 using、Qiuly 和 dyz 大家好像都不怎么样。麻了。晚上搞颓麻痹自己。

\(\text{Day 2}\)

早上演讲搞颓。

不过倒是听到了说什么如果拿到过多次约，取最高的一次，心情变好了点。

还是 \(12:40\) 进考场。

看完 \(\text T1\) 发现就是对于 \(0.1,0.2,0.3,0.4\) 贪心。

显然 \(0.1\) 和 \(0.4\) 匹配最优，\(0.2\) 和 \(0.3\) 匹配最优，这先优先匹配掉。

然后剩下的分类讨论一下就可以了，最后 \(16\) 分钟过了。

然后看 \(\text T2\) 看见 \(n \leq 30\) 加上对这一个题目的印象，感觉是个 \(\text{poly log}\) 题。

然后在错误的道路上越走越远，中间写了一个 $n \leq 8 $ 和 \(m=2\) 拿了 \(28\) 分。

看 \(\text T3\) 看完会了 \(55\) 分，但是我很弱智的套了一个线段树分治上去，然后中间想过线段树 pushup 时可以在线段树上查，但是这样是 \(3\) 个 \(\log\) 的，然后我 \(\log^2\) 的跑了 \(1\text s\)，于是果断弃疗。赛后感觉自己唐完了。

回过头看 \(\text T2\)，开始专注于打部分分，去想状压，发现会了一个 \(2^nnm\) 的，写了下发现过不了 \(n=22, m=10\) 很不牛，然后在那卡常。

然后加了一个显然不优的状态不处理，然后 \(3.0\text s \to 0.5\text s\)？？？

然后仔细一分析，发现这样复杂度是 \(O((\dfrac{n}{d_1}+1)^{d_1}nm)\) 的，那不是可以过 \(n=30\)？？？

然后写了，卡了一年的常数过了，此时 \(3\) 小时 \(35\) 分钟。

然后罚坐了。

Qiuly AK 了，using \(234\)，dyz \(183\)，dw \(194\)，ry \(173\)。

最后 \(100+11+20+100+100+55=386\)，\(\text {Day 2}\) 还行，但是 \(\text {Day 1}\) 太拉垮了。

不知道有没有优异，其实看题目难度的话感觉可能没有优异，不过我已经不在乎了，但是还是好难过。

WC 是真的唐完了，\(100+44+5=149\)，Cu 不如不去。

\(2.5\)

听教练说 PKUWC 优异好像在 \(350\) 分左右，应该是有优异的。

考场策略还是很重要啊。