APIO2018酱油记

对于我这种各类比赛都围观吃瓜的群众(都不能叫选手)，居然误打误撞的来参加APIO2018，当然是来打酱油的。
和我一起的还有两位前辈大佬(DraZxlNDt和Jeff),无限Orz%%%%%%。
就是打酱油，也算是一场人生经历吧，简要记述一下吧。

---

Day0

报到日。（2018.5.10）
早上SCMY还有点下雨，从学校寝室起来，偷偷溜出校门，坐上车回家收拾了东西，8:20就来到了机场，结果教练说的是9:30集合10:30的飞机，我最后在机场坐了2个小时，(lll￢ω￢)。(飞机最后居然11:25才起飞，(╯‵□′)╯︵┻━┻)。
上了飞机一看机票以为是个靠窗的好位置，结果确实在边上，只是刚好没有窗户。经过2个小时飞机，中途在飞机上吃午饭，果然在高空味觉不灵敏，饭特别辣，而我这种怕辣的人吃起来却刚好合适，一份牛肉米饭，凉拌海带，几瓣橙子，榨菜就没了。下飞机后又坐了2个多小时地铁，才到了裕龙酒店，领了狗牌和T恤还有一些资料和饭票。一看饭票还有10号早上中午的两顿都错过了，这对于我一个吃货怎么行呢=￣ω￣=，但是留作纪念也不错。一路上都不敢和两位大佬说话，所以分房间的时候我就被单独分到了A栋，他们在B栋，因此我又遇见了TJ的一位大佬VisJiao，聊了一会儿算法游戏什么的，晚上搞忘了去食堂，只好吃了一桶泡面。看看手机，就睡觉了。

Day1

讲课日。(2018.5.11)
北师大附属中学的饭还挺不错的，包子油条烧麦饼子豆浆披萨(我怎么光在意吃的呢)。早上两节课。

第一节

开始在UOJ的群里互动，各种笑场，斗图。
后面就正经了，讲了如何折纸，判断是否能够折平，还讲了折出来的图像的投影是棵树的时候的性质，两点距离等，又讲了图的邻接矩阵的APSP，APBP，APNP等用途性质，还有NP-Hard问题。(反正一脸懵逼)

第二节

这个简单有意思多了，讲的是什么图片PS，融合的技术，通过一些函数什么之类的，达到大神级别的PS，后面又讲游戏AI的对抗博弈论搜索什么的，$\alpha-\beta$剪枝和蒙特卡洛规划之类的，反正十分神奇。

---

午饭好好吃，在地下餐厅。
下午–>

第三节

下午讲二分，这个实用多了，讲的也清楚，还结合具体的题目。最主要还有弹幕，导致全场活跃。开始a+b，到二分，到01规划，密度子图，最优比率环之类的。

第四节

是以前的一个学长吧（hehaotian）
将图论，开始准备将可持久化动态树的，但不知那位大神说太简单了，emmmm。
讲了一下匹配图，增广路定理之类的。开始二分图匹配，Dinic版本的最大流就是用来最小割做二分图匹配的，因为它刚好是多条增广路同时增广。后面又变成一般图的最大匹配，还是找交错路。最后三分图匹配就没看懂了，好像还有k-sat。（:P）

今天就完了，明天就比赛了，我已经准备好了酱油瓶~~

Day2

比赛日。(2018.5.12)
今天就水了，比赛爆炸，四舍五入就0分吧。。。。。。(￣ ‘i ￣;)；
环境是NOI-Linux，这个系统很不好用不知道为啥还要用。我的电脑上，guide，anjuta之类的都打不开，只好用emacs+终端行编译，一道题好不容易打了一半没保存，就黑屏了，没保存，瞬间心态爆炸，反正GG，就随便打了一点暴力，subtask的分也不好骗，哎，，，
（考试时间：9:00~14:00，中途有水和吃的。）
下午讲题：
T1 讲题人说是一道套路数据结构，用非经典的线段树分治或者普通的平衡树什么的就可以A了，反正是道码农题（考试时就是码了很久然后黑屏(╯‵□′)╯︵┻━┻）。
T2 一道KD-tree可以暴力骗到满分的题，蒟蒻我没学，但是考试时是想到了也写不来，后面也可以用扫描线，x方向，y方向扫着用线段树做两遍就好了。
T3 一道圆方树，蒟蒻又没学（诶，，，，，，，）。先求点双连通分量，缩图，将点双缩出的点权值赋为$x$,$x$为缩在这里的点数，割点权值赋为$-1$，然后树形DP求一个所有路径和就好了。（好像是这样，反正都不会。）
本来讲题从3点半到六点，结果讲题人一糊弄就半小时讲完了，下午回宾馆休息。
晚上吃完饭，颓吧。

Day3

听课颁奖懵逼日(2018.5.13)
今天，诶，反正Fe了，无所谓了。

第一节

早上8:00吃饭，结果讲课人提早开讲了，我晚了10多分钟才去，没听上前面简单的什么素数筛，一来就是积性函数的筛法，还有什么杜教筛，洲阁筛，Min_25筛，一大堆公式，还有和莫比乌斯和欧拉函数有关的一大堆数论的，对于我这种高一吃瓜观众肯定听得半懂可能只有20%听懂了吧，想睡觉，emmmm。

结果一上午就讲的这个，下午就坐车从师大附中到八十中学，然后八十中学的会议厅要大得多，人也多得多，然而我手机没电了，希望下午的课简单一点。

第二节

这次好多了，讲有限自动机，然后到后缀自动机和trie树上的广义后缀自动机，及其用途，幸亏学过一点，但是还是有些证明的地方懵逼。不过最后还是要到了PPT，还好。

闭幕式

就是念了3个多小时的获奖名单，看了两场舞蹈，听老师教授主席总结啥的。APIO和CTSC一起颁发的奖，我们三个分别是Ag，Cu，Fe(Fe的当然是我)，然后10点多了才回到宾馆，明天7:30的飞机，早上4:00就要去机场，早点睡吧。

Day4

早上一大早起来，才3:00，拍了几张照留念，然后和室友道别了，就坐上出租车去机场了。10:00回到了MY，在家里休息了一会儿，把妇联3补了就到学校上课了。

---

这次就算是增长见识旅游了吧，第一次去APIO，Fe选手。
以后强大了后有机会再去吧。

End~~