【游记】APIO2018游记

update:鸡排真好吃，明年有机会再来北京van

DAY -1

明天就要去北京浪了，于是在模拟APIO2015前尝试去做了HASH，很愉快地WA了，就开始了模拟APIO2015的比赛。 A题乱搞，C题乱搞，B题结果暴力都没写出来。（感觉这为后面暴力没搞出来暴力打好了坚实的基础），%%%hdhd过金牌线。 总体还是很愉快的， 每个人分数好像这么的高，差点忘了我只是一只蒟蒻。 很愉快地dingo和老龚告别之后，就准备去北京了。

DAY 0

早饭吃了有生以来吃过的最贵的一碗抄手。同行的有老板，hdhd大佬,PhantasmDragon大佬和一位来自11中高二的orange大佬。 4点起床7点飞机,看了会书，zzz~ 来自山区的蒟蒻来到首都十分(｡･∀･)ﾉﾞ嗨呀，领完各种东西下午就去清华去找sparrow，nodgd和李仁杰学长们玩，感脚走了好久好久好久（也许是我自没有上体育课以来第一次步数达标？），转轻轨也转了好多好多辆。orz，感觉计算机系的房子一点也不气阔，感觉还没有NK科技馆好，orz。 回来终于把DAY -1 蛙的那道题A了，很开心，看了会书就睡了，一天就这么颓过去了。

DAY1

听大佬讲课啦！哇！折纸？哇！英文？哇！大家都会，吧？ 不懂，不懂，老板说折纸不重要，zzz~~~ 后面讲了很有趣的PS原理和有趣的AI各种游戏，貌似他也不准备深讲，不过很有趣好玩啊啊啊。 下午开弹幕讲二分这就很有趣了，没想到还可以在自以为会的二分上搞出这么多骚操作，虽然到后面还是听不懂了，是我太弱了orz。 之后是讲的各种图匹配与各种开花，还有什么三分图匹配，ha?，zzz，据hdhd大佬说讲地很严谨，不知道owo. 回宾馆看到来自云南的室友，胡乱看了下数学和构造就睡了（数据结构orz）

DAY2

NOILINUX物理机额！ 比赛开始了..... 前30mins 思考。。 第一题，数据结构，小明是什么鬼？？？， 第一题有一个思路，（和标算有点像，但是可能复杂度略高）感觉那键盘十分的不习惯啊。然后花了1个多小时敲完了之后，正准备看一遍全代码，往前翻，咦？怎么代码全是乱的，发生了什么？（考后交流发现，guide里面滚轮是复制粘贴，然后那个LJ鼠标很容易按到滚轮下按） 于是我以为是码乱了，就关掉重新打开，，，失去了撤销机会的我，，重来吧，，又重新敲了很久之后，，，又凌乱了。。我旁边那哥们不知道怎么了，一直骂LJ系统？他可能也是LJ系统的受害者？时间都过去两个小时多了，一分没有，凌乱地往下换题了。 B题感觉十分地懵啊，这个圆形相交很像NOIP2017 D2T1，但看这数据规模呃呃呃？？?想了快半个小时，连切入口都没找到，数学？图论？数据结构？这这这。。。算了，暴力和那个一条轴上的拿完走人。 不敢再用GUIDE了，用gedit愉快地玩耍，不会调试的我有一个地方一调就能找出来的硬是花了巨多时间，太弱了。只有暴力，，没时间拿更多了。 C题，这这这，感觉要用tarjan缩点，找割点应该就可以搞了呀，但不会啊，，结果勉强去过了树上的点，连暴力都没打完，交上去，评测了十多分钟，，搞完距离结束只有5分钟了。。以为可以拿19分的，但是好像不知道为什么大数据没过？没时间了呀。。 下来想了下，首先linux太不熟练了，用guide 把文件搞砸了，然后就是暴力分完全没拿完，ABC暴力都没有来得及搞出来。还有就是太弱了。。结果三道题都和数据结构扯不开关系，而好多我根本不会。 很早睡了orz。 DAY3 讲数论，，各种神奇的筛法，用这个时间我把东野圭吾的《白夜行》看完了，有时间写一个读书笔记。 下午到八十中去了，更跪了，后缀自动机？不懂，听不懂，尝试去搞了一下NTT，又颓过去了 晚饭没有换到优酸乳啊，气气气，hdhd大佬刚排到那里就没有了，，， 发牌子了，我Fe牌选手滚粗，phantasmdragon大佬，sparrow大佬，orange大佬都有牌子拿，sparrow大佬还是银牌第二。我太弱了，没有看小姐姐们跳舞，颓废地调试始终TLE的NTT水题，没想到就坐我们旁边的就有两个双金（CTSC+APIO金），那个老爷爷还在台上讲话？wxh大佬就在旁边？太强了呀！ 鸡排真好吃，希望明年还有机会吃到北京的鸡排。明天就要离开首都，滚回山区，还有一堆的作业和知识等着去补，一堆美好的事情等着去发生，一堆美好的人等着去遇见。

总结：

全场700多人，距离中位数还差得远，感受到自己差太多了。。。NOI好像才一两百人的样子，不再加点油就要被淘汰了呀。 一路上失了这么多分，失去了这么多时间，回去有这么多的东西要去补。虽然失去这么多但是我觉得得到了许多，比如第一次在linux下比赛的经验，知道了在知道很难得分的时候要及时懂得放弃，因为在难的情况下就要看谁的暴力分得得多。 针对数据编程是个好东东，虽然平时我们应对往着A题方向，大多数情况只关心了最大规模的数据范围，而忽视了其他小分数据。但实际上，这次比赛的各种数据提示给得特别的足，想了想，基本上各种情况下的数据都给了出来。如果能把这些能够拿到的分拿到（很明显这些算法我都没有学过），就有很大一笔分了。 Fighting!!! END。（不想写DAY4）