APIO 2023 游记

· · 个人记录

不想写游记，不会 t3，只拿了8分。拿了张废纸。

花花川宝好帅

还是写一下吧

跟花花见面的时候花花找不到我的人，可爱。

幻想一下我现在如果变回以前瘦的样子该多好。唉。该减肥了。

由于之前学了基本子串结构，xtq 的讲课大部分都能听懂

写一个解释器？感觉就是在写一个超大模拟，老师来教你如何写的有条理更规范更牛。djwj：我觉得写起来不是很难。

比赛日，困死了，跟 zak 同一排，然后我先趴下来睡，起来一看一整个连通块的人都在趴下睡觉。

开始比赛。

t1 看完会了。写着写着觉得不妙。

交上去 wa。看了半天觉得自己代码没问题。

重新读题面发现走到 H 了之后不能继续走了。啊这。。。

交上去发现 97。mle ？不想卡了。

t2 感觉是我擅长的题，开！先变成 -1,0,1 然后 O(n^2\log^2n) 的三维偏序。好，很有感觉。

1h 后，草这咋做啊？？？我咋一点想法都没啊？？还是只会三维偏序？仔细想一下，能不能只保留关键信息！于是发现关键信息，枚举中位数 i 之后对于一个 i 它左边的每个后缀的值是一个区间，右边也是一个区间。我超。来感觉了。

然后如果区间有交那个偏序必然成立了，先判掉。否则我们目的是在两个区间选点使得尽可能接近，那么选端点就好了！

没办法了，只能写这个了。这时候看了看 t3，发现自己 A 都不会，那我觉得这个题肯定没多少分能拿。 开写，这个时候大概赛程过半。评测延时大概 30min。先给自己写了个暴力对顶堆待会儿用来拍，然后开写。 写加调了 1h 左右。拍上了，那我交一下。然后发现本地随机数据（n 5e5 每个数范围 1000) 1.5s。 我急了我急了，然后开始卡常，加了一个小特判发现 1.1s。然后再交。 看 t3，发现要一个加法器，然后我不会 lambda 语法，于是写起来很答辩。过了 30min 看看 t2，我草，咋 wa 了？？40 多分 我还没拍出来呢，冷静一下看了看数据感觉是 n=5e5 的时候有一些边界出了问题，而我拍的都是 n=1000。 然后就查出来了，BIT 范围开错了。 再交。 然后边写 t3 边等 t2，因为 t2 的分更为重要，t3 我即使会加法器我也完全不会 BC 的任何分，什么逆天。 还剩 20min 的时候出来了，82 分。 还有救吗！ 我继续卡常，然后突然发现我 cdq 的时候分开来给两个数组排序没用，可以并成一个。 然后写完之后确定拍上了，在最后一分钟交了。 --- 出场的时候 t2 还剩4发没测过。 第一发 82。 第二发 82。 第三发 82。 只剩最后一发了。感觉不抱希望了。 结果 100 了。（赛后出题人 gyh 自爆之后告诉我我代码 1.46s，这么牛逼？） 然后问了比较熟的几个人貌似 266 不多，感觉有希望。 --- 事实证明我的估计错的离谱。266 甚至有 16 个。而我认识的貌似并不多。 太离谱了！输在通信题（其实感觉也不是，反正怪异题） 比赛相关就这么多了。我其实觉得没啥遗憾的，我的实力与训练的确支撑不了我做 t3，没咋做过这种题。 --- 第二天没咋听课，一直在和川宝和花花偷学。上午听川宝讲了 luotianyi E 的大概做法，然后写写水题。下午跟花花川宝激情加训acm。他们手速这么快的？？？？？最后他们俩各自 4 个题，我做了两个题，其中还有一个签到，有点丢人（不过我过的那个题也没多少人过，安慰一下） 晚上发生了一些怪异的事。感觉我心理可能有问题了，我不知道该咋办，有没有人能帮帮我。 --- 最后一切结束了，我拿着一张废纸在酒店里，看着教练发在群里的话不知所措。