APIO 2018 游记
-
-
-
-
- Day 0
- Day 1
- Day 2
- Day 3
- Day 4
-
-
-
Day 0
早上 4 4 点就上车去机场赶那 7 7 点的飞机。感觉很困，所以在飞机上就这么睡过去了。
北京是个好地方，但是与我无关。下飞机后，我们一行人每人都办了一张公交卡，不仅可以用来坐公交地铁，还能在自动售货机买水，太强啦！但是令人奇怪的是，为什么地铁也能在地面上开？在 CQ 为什么叫轻轨？求科普……
坐了好久的地铁，终于来到了那个神奇的酒店，然而没房间了，要等到下午有人退房才有房间。房间是 CCF 安排好了的，同行的南开大佬有分到一个房间的，也有被单独分到另一栋光线昏暗的楼的，果然有一定随机因素。我就不一样啦，和一位 ZJ 的大佬分到了一个房间。
晚上和南开大佬的清北学长吃饭，唉，他们太强啦！同样是清北，为什么他们就是走 OI，我们学校就只有艺术。不干提高生产力的事，不学现代的东西，只知道学习古典文化，唉，我太弱啦！您太强啦！就这样，Day 0 就颓过去了。
Day 1
感觉 APIO 才是各地小伙伴重聚的好日子啊！基本上我认识的小伙伴都来了，然而我太弱了，没去 CTSC，我认识的犇犇都到 CTSC 去 AK 了 Orz
上午讲折纸，由于太玄学，被我睡过去了，然后又讲了一些神奇的图论算法，然而还是很玄学啊！我很佩服第一节课的讲师，他的 PPT 是用英文写的，成功把我这种什么都不会的选手区分了开来。接下来又讲了一些有趣的游戏 AI，唉，再看看我什么都不会，我太弱啦！
下午讲简单的《二分弹幕》，但讲到后面我又听不懂了，想不到还有二分参数这样的骚操作。
Luogu 3648 [APIO 2014] 序列分割
然后讲神奇的匹配，唉，我太弱了，不会树上开花。讲师还将问题扩展到了三分图，太强啦！
总的来说，又颓过去了一天，唉，我太弱啦！
Day 2
我应该是没打过什么比赛吧，比赛时居然发了两块大的德芙巧克力，然而被我弄丢了一块，唉，我太弱啦！
我本以为用了黑板上的骚操作后就能使用 Guide 调试了，结果还是不行，为什么就我一个被分到了这个装虚拟机的考室？当然，切成 Windows 是不可能切成 Windows 的，这辈子都不可能切成 Windows 的，否则算你作弊。奈何我不会用 GDB，于是只能输出调试了。唉，我太弱啦！
题目很鬼畜啊。T1 出现了一个小明，我打开英文题面一看，Xiao-Ming。好吧，什么喝两瓶伏特加的毛子都是骗人的，原来是中国出的题。T1 一看，唉 5 5 分是大暴力唉，唉前 12 12 分都是大暴力唉。于是我就得到了 12 12 分，避免了爆零的惨剧。过了 2h，我才发现另外十几分可以先预处理一个上一个同类型的位置，然后二分答案诶，于是我又得到了一丢丢分。
T2 显然不可做，先打暴力，然后滚粗。后来又发现一维的子任务可做，可惜在最后三十分钟写错了一次，还好系统帮我评测出来了，不然我就凉了。
T3 树上的子问题很简单，而且部分分巨多，结果一交就 WA，唉，我太弱啦！仔细想想，这不是森林吗，我为什么要用 n n 代替连通块大小？于是得到了二十多分。但不是应该有三十多分吗？然后我才发现度数小于等于二的情况不仅可以是链，还可以是环，唉，我太弱啦！感觉这道题可以用点双，但是我太弱了，什么都不会，连暴力都打不来。感觉可以用网络流搞，但是感觉太慢了，最多能拿 5 5 分，关键是我没时间写了，唉，我太弱啦！
22 + 19 + 31 = 72，连 100 分都没有上，垫底了，听说大众分 100 + 19 + 100 = 219，而且发现 T1 用我那个思路，加上任何一个数据结构都能过，果然还是我太弱了。这应该是我第一次，也是最后一次打铁的大型比赛了吧。
晚上打计蒜客，当我打开比赛页面时，诶还剩 80 分钟了诶……赶紧 Rush 一波，果然还是挂了……T1 傻逼题交了 3 次才过，T2 不是暴力题吗？结果 T3 T4 和 T2 是一样的，只有数据规模不同……计蒜客是不知道有个东西叫做 OI 赛制吗？我讨厌 ACM 赛制。最后强行打错，还有十分钟的时候又发现思路不对，唉，我太弱啦！
三场计蒜客都打挂了，可能计蒜客的比赛就是我退役之赛吧，唉，我太弱啦！
Day 3
上午讲神奇的数论，听不懂，唉，我太弱啦！不过这可能是讲得最好的杜教筛，洲阁筛，min_25 筛了，有缘再碰它们吧。
下午从确定状态自动机开始讲起，然后讲后缀自动机。中间穿插了广义后缀自动机，结果就是会的还是会，不会的还是不会（颓颓颓），不过这可能是讲得最好的后缀自动机了。课间想找老师拷 TeX 源码被果断拒绝了 QAQ。在这段时间里，写了一道 NTT 水题，结果发现我的 NTT 和南开的大佬们不一样，果然还是我太菜了。
晚上颁奖，想不到今年的题被评价得这么难，分数线减减减，就这样我得到了银牌。让我没想到的是，我左边居然坐着 wxh 和 zzy，唉，太强啦，我瞬间就变成全场最弱的了。记得有人曾经说过“要么最好，要么不搞”，我不如不搞算了 QAQ。唉，我太弱啦！
凌晨修改以前 LCT 的笔记（下午听课和南开的大佬们讨论时发现了一个弱智的 bug），然后发现 Typora 多了好多 bugs QAQ，没办法，一一反馈给 AbnerLee 了，没想到得到了秒回——唉，我太弱了，为什么我就没有这样的效率呢？于是就有了这篇读都读不通的游记，想不到我的 Chinese（Simplified）水平已经退化到这种层次了，回去我却只有学习 Classical Chinese（Simplified）的机会，根本没有机会学习真正的 Chinese（Simplified）。唉，我太弱啦！
Day 4
同样都是九年义务教育，为什么他们 这么突出 都有机会学习算法？我本以为大家都不会计算机，没想到事实是我太弱了。四面歌残终破楚，九年义务教育苦——那是两年前的诗事情，现在还要 苦 爽快些。记得有人说过“令人悲伤的是，熟识的人总有一天会消失不见”，唉，习惯就好吧……