THUSC2024 & APIO2024 游记

第二次联赛以上的比赛。

Day-n

lxs 突然通知：从五月七日开始要去镇海中学集训😅（这也意味着 THUSC-APIO 中间出去玩的时间没了 😡），很神秘。这是属于高二那一届考的联考连通块，不知道为什么我们去🤔。

研究了 APIO 的考试，发现如果是 2023 大概率只能 \(\le\) Cu 跑路（大概考得很好才有 Ag？），而如果是 2021 就大有更好的希望，但是不知道这次有多少人参加。

于是随机采样了和我分在一组的老哥，发现基本没有我能打过的😄。但是其实我也不知道现在我是什么样水平😅。

反正这俩都没有什么用，去就是希望能混个金勾（

镇海集训 5.6 \(\sim\) 5.10

5.6 下午到的，被告知要在机房自习。然后我电脑还放在酒店，回去拿了之后被告知晚上不用来了。然后又被告知要来，非常不爽。感觉机房很热还有点闷。

5.7 考试（这几天考的都是湖南省集）。由于有点感冒和机房太热了，导致甚至忘了有点分树这 个东西。T2 的唐 SA 也没看出来，导致考的非常烂。但是宁波外面一直吹风，在外面非常舒服。宁波吃的东西比较清淡，还有点咸。那里的馄饨几乎都是紫菜虾仁+微型抄手，除了份量有点小都还行。

5.8 考试。T1 写了转化（52 pts）没写离散化，唐。T3 是唐数学题（O(1)输入）但是他妈的又被找规律爆了，巨大亏。

5.9 考试。T2 搞了另一个的做法，常数太差被卡常。赛后才过。

5.10 自习。睡懒觉。

THUSC 5.11~5.12

前 情 提 要 所以是非正式在 M。

5.11 是 Day1。省流：因为有 INF 年没有做过 DP 题喜提不会做 T1T3 的唐题。

5.12 是 Day2。感觉题比较搞笑，一直模拟能过 t1234，写完大概十点半。然后写 t5，快要写完的时候旁边的长郡老哥已经 AK 了（此时11：30）。写完测一下，发现朴素的能有 39/50pts？加了个是答案就加权 1/15 优化，就过了，此时是 11:46。不能离场，于是打 PVZ。

然后下午直接骑电动车去转了一圈余姚城。

APIO 5.18

前面几天在酒店生了一次病，吐了一次并非常难受两天。在 5.17 及时地完全恢复了。

APIO 听课地方没网，并且非常狭窄。虽然讲课内容感觉比 WC 可听，但是还是润掉（最后只上了第一次的一半）。

9：00 进场，10:00 开考。据说 APIO 和去年都是中国出题，看起来难度是顺序，于是先做 T1，发现是唐题。然后大概在 10:40 过了。

然后看 T2：发现前 10 分很容易，我就想按照 W=0 的建图（前缀优化）修改，修改构造和边权之类的然后跑最短路（当然，这是假的）。发现可能有负权，于是写了个 W=0 的 SPFA 发现没卡就继续想，感觉和 1e5 的范围也很搭配。然后胡了 INF 种假建图，一直迷惑到 13:30 然后恍然大悟发现这样不能做然后破大防。

看 T3，发现除了按位我啥都不会？？还是数论做少了（但是这个部分分给得太史了，2.5e7 的档意义不明，我一直以为是按位优化）。随便写了个按位，发现是 0pts。改了若干神秘版本还是 0pts。然后认为拿 5 分不如去想 T2 的部分分。然后想了很久还是不会。于是就 110pts 遗憾离场了。

赛后给 hanghang 看一眼做了 T3 😥 然后胡了 T2 😅。（以下是实力不够的人编出来的辩解）。另外感觉今天 T3 这样的题目我不太能做。我能做的题大多是一步推到下一步（即使这样的过程可能很复杂，很长），中间有明确的原因，为什么会想到下一步（就像今年的省选题目），而对于人类智慧是没有任何想法，跟 🤖 一样。

T2 场上是巨唐。我建的图是个 DAG，而我没有发现这一点，导致我认为只能使用不弱于 W=0 的做法，即最短路算法解决问题，然后就一直想改变边权。回来的那天晚上两点钟（飞机是十二点半到）上床的时候突然发现是个 DAG 然后 dp，然后这个东西是决策单调性（虽然我当时没有发现可以使用李超线段树维护），发现我场上极大降智。

算法竞赛打 APIO，只能度过一个相对失败的人生