APIO2023 游记

GDOI 和 GDKOI 的游记都咕咕咕了，而且都炸了，APIO 的游记提前发，就是要破釜沉舟。

我是线上选手。

Day -7

我们原题检测，阿克了，毕竟是原题，虽然有两道博弈论黑题确实挺毒瘤的。

教练让我做 APIO2012 的原题，第一题一开始的思路有点小问题，不过发现是启发式合并就很简单了，切了。

第二题感觉不难，但是没啥思路，写了一个乱搞 11pts，KonjacHZX 27pts 爆踩我。

由于非常 Tired，上了整整九天学，所以没啥动力做题了，润这里写游记了。

按道理是过了 Ag 线，不过那时启发式合并还没普及，所以 Ag 的含金量不高。

Day -6

补了一下第二题，半懂不懂写完了。

后来 周日的时候才找到了犇犇 by_chance，问清了做法。

Day -5

随便刷刷题。

参加某人的模拟赛，切了三道不做了。

第一题简单树形 DP，而且我做过。

第二题有原但我没做过，脑残把 vector 的下标当成位置了，后来改出来了。

第三题 ARC 原题，我交了 20 多遍切了。

那么我哪里错了呢？我删了个错误的剪枝就过了。

晚上打 AtCoder ABC 300。

A 题什么水题？

B 题什么水题？

C 题什么水题？

D 题什么水题？

E 题什么水...逆天，BFS 预处理+状压 DP。

写到最后有两个点没过。

我无解情况判断错了，玉玉了。

Day -4

随便做做题。

Day -3

做了 APIO2011 的原题。

相当炸裂， \(40+0+10=50\)，恨不得找个洞钻进去。

第一题骗的，第三题也是骗的。

赛后发现自己赛时 T1 思路其实方向是对的，但是太菜了写成骗分了。

花了一下午理解 T1 题解十分抽象的异或，感觉很神经病。

一开始我写的是种类并查集，发现没过样例，又换成了带权并查集。

晚上重写了一遍 FHQ Treap。

Day -2

做了 APIO2009 的原题。

第一题一眼前缀和加预处理，但是没啥具体思路，然后写了一个及其抽象的骗分，怒得 56pts。

第三题什么大水题，缩点+树形 DP 轻松过。

第二题骗了 4pts.

总分 \(56+4+100=160\) 分，挺满意的。

结果发现第一题是史诗级大水题，我突然不满意了。

Day -1

首先复习了一下 Tarjan，这玩意我一直没怎么碰。

做了一下 APIO2022 的原题，自己随便做的，不是真题检测。

第一题 91 分做法很好想，但是 100 分的做法没想到。

看了一下题解，这也太妙了吧！

第三题我看懂了，但是一直调试都调不出来，好奇怪啊，好鬼畜啊。

于是一晚上激情调试，失败力！

Day 0

一大早 KonjacHZX 做飞机走了。

我去终于调出来了，参数传错了！我低能儿！

然后就跑去参加生物实验考试了，有惊无险，拿下满分。

HZX 下飞机了！

真是太炫酷了。

我猜可能考 Link-Cut Tree ，所以复习一手。

人类群友闪耀时。我保存了几张照，太大了，不好传。

晚上因为不想写 KM 算法，自学了最小费用最大流。

Day 1

今年继续看着群友的照片当柠檬。

我保存了几张照，太大了，不好传。

CSY 和 XTQ 的讲课都没听懂，CSY 讲快了，XTQ 非常有口才，但是没懂 CSY 的内容怎么可能接得上......

下面讲了一下午如何实现编译器，很多人在摆烂，差点被 CCF 制裁。

最后上演了极其感人的签到画面。

Day 2

比赛正式开始。

T1 97pts 貌似很好写，SPFA 随便搞，交了一发，怎么才 15pts？我不服。

于是调了很久总算出来了，乘胜追击写了 T2 的 28pts，我是低能儿所以写了对顶堆+主席树。

听 stz 说写前缀和就行了。

第三题是脑瘫题，看不懂。

于是比赛草草的结束了，好像我的分是大众分，只能说区分没做好。

Day 3

感觉今天的讲座很亲切。

居然听懂了一两题，非常满意。

晚上文艺表演很抽象，有个唱冰雪奇缘的老哥把我妹妹差点吓哭了。

还有个唱 Never Gonna Give You Up 的老哥也很抽象，感觉社死了。

终于揭晓名单了——

激动的心，颤抖的手，诶？你这 Cu 怎么这么多？

有点紧张，最后，在 111pts 的时候名单结束了！

KonjacHZX 立刻发来贺电，我大概猜到了....

我是 Ag！好事！

现在是！想象时间！

KonjacHZX の震惊

Stz の帅照