APIO2023 攒 rp 记

上一篇 THUSC 游记写的心态有点崩，这场不出所料地也打崩了，接下来还有场 THUPC，rp 叠起（

Day -1

出发去南京，但是上午不太舒服，测了下抗原发现阳了，debuff++。

火车上睡了一下，没啥事干就写了个昨晚想的题，本来以为要卡常的结果跑得飞快，写完继续摆。

晚饭，吃完之后电梯一车人，于是在酒店随机游走了一下，然后在二楼尝试寻找楼梯，找了 5~10min 才找到楼梯，楼梯咋都藏这么隐蔽。然后步行到了十楼。

晚上本来准备卷一下的，但是头晕，于是躺了一晚上，希望比赛的时候能好。

Day 0

早上起来听课，因为还没好所以不得不睡五分钟听五分钟，不过第一次听懂了大部分课，一年前就听过的基本子串结构也听懂了，一把子感动。

下午越来越晕了，然后中午就多睡了一会，然后感觉好些了。睡觉的时候被电话轰炸，然后听说了签到的事情，于是大概 4:00 赶了下去。因为明天要比赛，重新看了一下 1kri 老师的《稳健型选手》。尝试做了个题，没想出来就下班了。

被晚餐 queue 震撼.jpg，密码条没密码.jpg

明天要考试，今天早睡。

Day 1

感觉差不多好了，那就还行。

9:00 进场，找到位置之后随便写了点东西，然后脑抽 Win+L 了，电脑打不开了。瞎试了 20min 密码才找工作人员帮忙打开（密码 user 我猜的 User……）

然后发现网站能进去了啊，看我 start！

“请大家进网站之后先不要 start……”

谔谔，可是我已经 start 了，所以提前十分钟。

看 T1，看完就会了，然后随便写了个东西，大概就是 dij 转移一下之类的，交了一下，但是评测好慢啊，那我先看下 T2。T2 想了个 \(\mathcal{O}(n^2\log n)\)，之后没啥头绪，只能乱搜做法，然后点回去看了一下 T1 的评测结果：

0 分。

蛤？这能写挂的？

肉眼检查了一下，发现忘记判 \(a_i=2\) 了，改了一下交一下。回来写了一个 T2 的平方暴力。写完之后交，回来 T1 刚好测好：

8 分。

蛤？

看了一下发现只过了树和 \(a_i=1\)。然后继续肉眼查，手玩了一车数据都没问题，心态初步裂开。重新看了一下题，发现到了终点之后就不能走了。

改改改，这下应该没问题了，手造了一个数据也过了，我直接交。

再看 T2，因为我是稳健型选手，所以准备想一下 Subtask，写完 Subtask 就看 T3。关于 \(a_i\leq 3\) 的包，我在之前就想了一个基于分治的算法，不过感觉有点麻烦就没写。因为 T1 还在测，所以比较急，因此就没有心情去思考实现细节。看了一下单峰的包，发现分类讨论就好了。看了一下 \(a_i\leq 3\)，尝试想了一下实现细节，想到了一个更加一般的基于二维偏序的做法。然后回去看一下 T1 吧：

21 分。

蛤？

只过了树的部分分，并且 \(n\leq 3\) 也没过。然后就开始急了，造了一堆数据都没问题，急急急急急急。因为不太懂只需要裸 dij 的 \(a_i=1\) 的包也没过，就写了一下这个包，尝试简化调试过程，写完交上去，交完之后继续肉眼调试 T1，但是根本调不出来。过了一会测出来了，还是没过。然后认真看了一下这份更加简单的代码，发现一件事情：我在判断无解 return -1 之后忘记清空多测了。

啥子啊，为啥会犯这种错误，那我清空一下应该就没事了。改完交上去，感觉不会有其它问题了，于是写 T2 的 Subtask。但是我心态已经被搞的差不多了：已经近乎过半的时间，完全未知的调试难度，几乎相当于没有的样例，只能说很难让人有继续往下写的勇气。不过毕竟正式比赛，只能硬着头皮往下写，不过写着写着就急了，每当实现时需要细节需要讨论的时候，就根本没有办法静下心来，于是只能去写一些意义不明的代码。感觉完全不像是正式比赛，更像是做梦一样。然后 T1 测出来了，78 分，不知道为什么挂了一个链的包，不过我根本没心情去管这个。最后实在不行了，申请去上了个厕所冷静一下，回来之后只有一个半小时的时间。

不过这个决定还是起到了一定的效果，写完 \(a_i\leq 3\) 的包和 \(cnt_i\leq 2\) 的包就发现拼起来可以根号分治得到一个 \(\mathcal{O}(n\sqrt{n}\log n)\) 的做法。拼起来也不复杂，写完之后挂了拍子，改了一些写挂的地方就交上去了，测了一下速感觉还行。

但是 T3 是个电路题，题面比较长，加上时间不剩多少了，然后就没什么心情看，于是看 T1，但是调不出来。于是就只能回去写了一个 T2 的单峰，把 \(a_i\leq 3\) 的包改了一下好像就行了，于是随便改了一下，那好像有 82，感觉还能接受。因为心态被搞得太厉害了于是发呆到了终场，感觉失去了力气一样。

出考场发现大家都切了 T2，咋都这么猛啊。中午睡觉的时候一直在想这个题，想了一会发现把 \(a_i\leq 3\) 的包改改就行了，也是个二维偏序，只需要处理的时候把除枚举点之外的部分缩一下复杂度就对了，有点可惜。

然后发现测出来了，看了一眼，发现 T2 挂成 53 了，仔细想了一下，发现我单峰不能直接拼起来，还要加个讨论才行。根号分治直接 T 了，好家伙。

于是拿到了一个必定铜牌以下的分数，见过的题不够多所以 T2 没有快速反应，调试能力不足导致失去了样例之后调试完全无从下手，比赛经验不足导致根本没有办法静下心想题（当然受到 T1 写挂的影响）。要训的东西太多了，懵。

晚上打 mc 泄愤，通了一档。

Day 2

因为睡得比较晚所以上午没起来。

下午去听了一下课，不过听到后面就有点困了，回去睡觉。

晚上颁奖典礼没去，想了很多东西。其实在足够的时间和冷静的心态下，我是完全有能力想出这个 T2 的，不过这次比赛的策略过于保守，一开始根本没想过题（省选后遗症属于是）；在平时训练的过程中，我基本上没有对反应速度和比赛状态做出要求，可能是平时不怎么打线上赛的原因吧；而且数据结构确实训得不多。

可是还是挺难过的，差一分铜牌，多一分好像没好到哪里去。可能自己确实就是这个水平了，也不对自己做过高的要求了，有天赋有实力的选手一大把，即使不能成为他们之间的一员，也要尽全力做好自己吧。

Day 3

回家，高铁上睡了两个小时。