APIO 2024 游记

Day -3

由于各种原因没报清北营，于是此时下午才坐绿皮火车出发。

很久没做过绿皮火车了，有一种怀旧的感觉。

但是车上旁边有人一直在打喷嚏，导致全程都不敢摘口罩，睡觉都戴着 N95，一晚上没怎么睡。（可能也有原因是在脑子后面构造）

吃饭也不敢在这吃，就溜到车厢连接处吃，很怕失手把饭盒翻了，还好没有。

晚上老师带我们疯狂星期四，开心。

Day -2

早上 5 点醒来，天已大亮。思考为什么经度才差 6 度日出时间差这么远，搞了半天才意识到纬度才是主要影响因素。

火车站出来，有出租车司机拉人，一群等着网约车的人无动于衷。最后出租车司机看起来一肚子气地开走了。

到酒店还没开始签到，就去爬了西山。看到了西山茶园和一些采茶的人。

回来成为差不多第一个签到的。签到处问想和谁一个房间的时候开心极了。（虽然默认同学校尽量一间）

早上和 JWRuiXi 一起速通电影，有花木兰（相当抽象），还有 Dracula。评价是没看过这些电影感觉亏麻了。

现在在去吃饭的车上。

可能去得有些晚了，到的时候已经没什么好菜了。不过还好凑出来三样不辣的不是海鲜的菜。

扫了一遍饭堂没有见到任何认识的人，就和其他人一起坐在他们之前坐的位置上。

晚上决定要连上酒店的 wifi。因为某种原因我的手机死活不跳出登录认证的页面，就摆了个不能点的通知在通知栏那里，难蚌。甚至下去找酒店前台，问有没有什么办法，说没有，是手机的问题。又问她这个认证页面有没有网址，说没有，就是自动跳出来的。无可奈何，想到可以电脑连了 wifi 让电脑开热点手机来连，感觉自己真是个天才。于是电脑一连，跳到认证页面，页面的 IP 地址赫然显示在地址栏中！于是手机上手动访问那个地址，终于连上了，太感动了。

入坑猫和老鼠，开摆。更晚的时候写了那道火车上想的构造，事实证明想漏了一些地方，有好多补丁要打。不过过了，和题解做法完全不同。

Day -1

早上被 6:55 的起床叫醒服务轰了起来。本来和 JWRuiXi 说 8 点再起来，看起来梦想失败了。被叫醒的时候还以为是梦里的电话铃，直到听见有人大声叫接电话。

早餐吃的还行，拿了两个笑脸饼干。

上午的课是 gyr 的概率论与概率方法，感觉算是很能听懂的，虽然有些显然的话重复了若干遍。课后问了一些问题，被推荐了一个 Chernov-Bound（是这么拼吗），并且得到了一张好看的明信片，开心开心。

午餐和昨晚的饭堂不一样，不过这次好像有选择空间了。还是没有找到其他学校的人一起吃饭。

中午选择了逛校园而不是睡觉（怎么不知不觉就逛了半个小时），于是回来上课的时候有点点困。

下午先是 zak 的积性函数筛法，后是 gyc 的组合计数选讲。选择哪一个来睡觉应该是很明显的选择吧，但是并非如此，倒是 zak 的基本从头听到尾（除了最后才开始掉线），gyc 的杂题听了两道之后就开始困了，听着一道题，想着好像不看黑板也能听，然后就靠着充气枕头闭上眼听，听着听着，似乎就睡着了……

但是似乎脑子后面还在听，因为当一道题讲完之后突然就醒了，然后在思考，我到底错过了几道题，是我睡着前听的那道题吗。

去问了 zak 两个问题祭。

晚上开幕式文艺汇演 1 一般。现在还在会场。

现在 9 点，回来了，开心。不说为什么。

Day 1

早上没有起床服务了，但 7:08 就醒了。但但昨晚的 NTT 还没写，于是起来写了一遍。

怎么挂了？！

眼瞪，调，调不出来，寄。结果下去吃早餐晚了，差点没赶上车。

试机的时候把 NTT 又写了一遍，这次一遍写对了。很好奇之前错在哪里。

10:00 开赛，T1 弱智，搓了搓眼睛确定没看错题，15min 就过了。

开 T2。很快想到 sub3 怎么做，差分一下优化建图随便做。但是满分怎么做呢？

1e5，一眼根号！

想了想细节开码。

有若干个 O(1) O(根号) 的数据结构要写，先用暴力实现。

11:30 左右才写完。理所应当地挂了。调一会对了，交一发 WA 了。

写了份暴力拍，交上去，也 WA 在同一个点。？？？

仔细读题面 ，发现忘了判 -1。改了就有 5 分了。

觉得优势在我，开始改掉暴力。突然发现其中一个前缀加前缀 min 不会做。

先改别的。改完调完已经 2 点左右了。发现自己还是不会最后一个。

写了一个假做法，写到一半就发现假了。

急，没时间了，写个 zkw 吧。怎么 zkw 都写挂了？？？

此时只拿了 10 分，没辙，写普通线段树。写对了，但是只有 40 分。

各种卡常无果。加了 pragma O3 多跑了 8 个点还是不行。

交了一页，最后一刻 zkw 调出来了，坐等结果，还是 40。

等着打铁。有 59 个人 AK 了，并且 T3 听起来很简单。

不想打铜，想打铁，想打铁，想打铁。

T2 有单 \(\log\) 做法，哈哈。

Day 2

上午讲 MoonBit 语言，看起来很有意思的样子，和 Coq 很像。是不是函数式编程语言都长成这个样子来着。

上去加了讲者的微信，并问了一些问题。感觉看起来是门很有意思的语言，如果暑假有空的话可能会去玩玩。如果有空的话。

下午网络流和非传选讲，非传讲了一些比较逆天的随机化题。

终于找到机会线下狼人杀了，打了几把生还者，全都被狼人蒙中平民做完了。吃完饭来了句预女两民黑狼小狼暗恋者，然后两个查杀输了。原因是预言家说查杀还想了半天我不信，还有很多人也不信。

还有一局全程“我没有什么想说的”的狼赢了。

现在在闭幕式。

《从 11 道题中精心筛选的 3 道》

《拥有较多的子任务》

《T3 是……的题，难度较大，是对题目的一种创新的尝试》

场上掌声雷动，经久不息！

但还是打铜了。

拜谢 gyc 的唱歌水平。

《希望 NOI 和 APIO 办得一样好》

《今年的 APIO 是办得最好的一次》

评价是，除了题目，其他体验都挺好是真的。

来了一个 Mihoyo，可惜不会欣赏。

最后摄影师拍照，问“杭州美不美？”“自己强不强？”，答曰“菜——”。此时有人喊了一句“原神”，全场以比刚才大 10 倍的声音回曰“启动”。看来 CTT 的摄影师的灵机一动载入史册了，没有任何词能比得过。

待在国交这边，很晚才打车回酒店来。度过了一个绝妙的晚上。谁是卧底+狼人杀。

狼人杀其实人一直不怎么够，但是不妨碍玩得很开心。yxcat 当了一晚上的狼人，有一半时间在当卧底。怎么会是呢。

后面 7 人就不玩生还者了，太过抽卡，改加一个暗恋者，结果发现本质等于民，没暗恋过狼。“暗恋者请睁眼。请问你要暗恋谁？”（还好我没说“你今晚要暗恋谁”/youl）

发现狼人杀当法官好像比玩更有意思。为什么呢。大概是因为可以同时为所有人思考吧。

有连续两局身份配置几乎完全相同，预言家相同，女巫相同，yxcat 都当狼，遂成为“刻板印象”，“你不是预言家吗？”

“What can I say” 成为无奈/划水的官方用语。

有一局由于真预说了“昨晚我查杀了……”后犹豫了 3s 才说出查杀的是谁，被我平民“点破”被推掉，狼人直接胜利。哦这局就是两个查杀输掉的那局。

谁是卧底大家都不太会出词，不愿意上网找随机词，于是大家就开始出神秘词。有“文明六——皇室战争”，导致全场对着百度百科聊。有“dXqwq——???”，“???”我至今不知道是谁。有“罗斯福——林肯”，因为有人不知道罗斯福而中道崩殂。有人不知道努尔哈赤，有人不知道直布罗陀海峡。评价是，感觉唯一能保证大家知识有交集的是 OI 相关了。

我出了三个，“陈丹琦——管晏如”导致被“这次 APIO 出现了”打飞；“麦当劳——中国汉堡”导致其中一个卧底不知道中国汉堡，但是字数流+能卖冰激凌+??? 把麦当劳卖了；“vector——list”应该是出得最好的，可惜一个卧底“可以手写”被打飞了，另一个卧底没沉住气猜平民 deque 输掉了。有人说了句“可以 pop_back”，正中下怀。

更厉害的是“星铁——原神”，一句“米哈游”导致我完全认为是原神，因为我不知道星铁也是米哈游出的。我还不知道晚上的节目是星铁而不是原神，于是一句“今天晚上有”让我认为指的是原神。误打误撞是对的，因为拍照时喊了。

感觉弥补了打铜的遗憾，还有余。还好碰上在换徽章邀过来一起玩，否则可能减半了。

Day 3

上午 6 点起床，收拾行李，把一个衣架送给了酒店。唉还是没做到什么都不落。

早餐在机场吃的，一碗虾腰花面 ￥59，乐，不如在酒店吃自助餐。可惜时间来不及。

就这样结束了 NOI 前的最后一场外出比赛，THUPC 和 GDCPC 因为省集冲掉无缘了。

0D7F0356EEEF8530133B5C891C5DA76EBD914BB56D9B9944DFC539BB4334EEBC