APIO2018酱油记

苟比主席树太难了学不会

还是把APIO几天的过程记下来吧。。。免得忘了

DAY -5

去CTSC的人都走了，机房好冷清...只有我、PSB、yasar、Chlience四个人

CSTC辣么难又辣么贵，我这么弱还是不去了QwQ

DAY -1

坐上了去往北京的火车，心情还是很激动的=w=（CLG:你们是去学习的，不是去玩的了啊）

晚饭在火车站吃的真功夫...真的又贵又TM少

火车上没事做，我用手机看下好的番，yasar大神打AC2然后笔记本分分钟没电=。=忘记几点睡的了，反正火车里很难睡着

DAY 0

报道日。

九点下火车，坐地铁来到裕龙国际酒店（话说北京的地铁真是旧啊）之后便是领东西、等待领房卡（等了约3个小时）然后从首师大附中传来消息，下午练习赛取消了???所以我们打算领到房卡就在房间颓颓颓了。PSB和yasar刚好被分到一间，和我一间的是明德的dalao，他貌似很早就来登记了，所以我比较早地拿到了房卡。然而我的房卡丝毫打不开门?我又是找服务员又是跑前台，各种换卡各种把卡重置结果都没有效果...期间1个小时我就没坐下过腿酸得不行=。=最后服务员喊来了技术人员证实了其实是锁坏掉了???所以经过一番修理就好了。。。真是折腾，不过能住就行

下午明德的dalao试机回来了???不是练习赛取消了吗???然后dalao提出要我和另一名明德dalao换房间这样同校的就能团聚了...我当时就不爽了，这门还是我费老大劲修好的呢，所以当然是选择同意啦QwQ，然后新房间的另一个人居然是HYSBZ的dalao???赶紧膜一波

晚上去首师大附中吃饭（以后我就直接说首师大了...真心麻烦=。=），被食堂惊艳到了，真的好丰盛（起码比YZ食堂不知道高到哪里去了），虽然不知道餐票多少钱一张...晚上回酒店颓废，酒店没有日光灯也没有有靠背的沙发真心不爽。然后BZ的dalao很晚才回来，然后很困就睡觉了北京怎么这么热啊

DAY1

睡觉日。。。当你的思路越来越跟不上时，大脑会强制进入休眠状态。。。

上午第一课讲计算折纸。。。意识逐渐模糊。。。

第二课讲一些有$ ♂ $趣的算法，主要是PS图形处理还有游戏AI设计。。。捧场人员表示只会看神奇的结果，原理什么的就不要在意啦QwQ

下午居然开弹幕!然后弹幕里全在刷老师女装和wxh天下第一讲的也是比较贴近蒟蒻的二分专题，比如二分答案转化成01序列求解的新操作...大概听懂了一点

第二节课。。。emmmmm。。。好像讲图的匹配。。。讲课人好像叫kiana。。。我。。。ne。。。ko。。。charm。。。zzz

晚上领密码条，我们四个人领了全HN的密码条是什么鬼???变成了HN选手去PSB房间领密码条???

DAY 2

考试日。

先看一下三道题。

T1一看就是线段树。。。个鬼啊，不可做。

T2。。。几何题，不可做。

T3，最烦这种有的没的图论题，不可做。

综上所述，APIO2018选手sclbgw7可以宣布零分滚粗了。

好吧，让我们来看一下暴力分...这次的子任务计分规则十分贴心，就是让我这种蒟蒻可以一个点一个点地打暴力分，加上IOI赛制可以让我不那么容易翻车。

T3的树形DP很好想，应该可以过1e6的数据。迅速打了出来，一测只过了1e3的点，怎么会这样，难道要高精吗。。。经过一番深思熟虑，我在两个乘法式子前加了(long long)，然后就过了，23分get。然后我研究了度数为2的点，发现了一些规律，可是怎么也过不了。。。观察题目，发现并不保证图是连通的，于是我加了找连通块分别计算的步骤，还是没过。。。不科学啊???然后我意识到入度为2不只是成一条链，还可能成一个环，于是又找一波规律，交上去过了，8分get。反而是5分的点没想出来，放弃。

T2打个暴力先，5分get。所有圆都在y轴上的情况可以用线段树做，打出来后调了一会，过了，14分get。

T1想了半天，实在是想不出怎么做，只能打最暴力的点了。此时考试快要结束，评测要排很长的队，不过还好过了，5分get。

总分：5+19+31=55分。有点虚啊，dalao们都说历年Cu线在60分以上，不过我想今年比赛规模扩大了，分数线应该会降的吧。。。虽然我今年来就是准备拿Fe回去的就是了。。。

中午吃饭，发现另外3个dalao貌似都发挥失常了。。。期望八十中的CTSCer们可以力挽狂澜吧= =

下午讲题。。。

T3最水???大家都A了???

T1也很水???大家也都A了???

T2暴力赛标程???大家都拿了85分???

woc这是药丸啊

晚上回酒店查了一下发现去年Cu线其实不到40，这么说蒟蒻我还有望Cu?

DAY 3

上午讲筛法，什么埃氏筛欧拉筛杜教筛洲阁筛

中午吃完饭就去了神犇云集的八十中，看到了真·大佬们

礼堂分两层，坐第二层很舒服，然而第一排的视线刚好被栏杆挡住，要歪着脖子or趴在栏杆上or葛优瘫姿势才能看到整个屏幕。。。

下午讲后缀自动机...我居然听懂了自动机是什么意思QwQ然后一点也没听懂更深的东西。。。

晚饭见识到了八十中的食堂，感觉还是要高大上一些的，而且在这里餐票貌似是当做钱来用的。。。我点了卤鸭肉饭，然而我竟然没找到加饭的地方???搞得我没怎么吃饱。。。吃完饭后我想用多的票换优酸乳，却也找不到在哪???后来知道已经换完了???

吃完饭和boshi去舞台侧后方的钢琴围观，有人弹了病名为爱???还有人弹了黄金拼图的op???真乃神人也。然而boshi说有雅礼的dalao会黑键革命和幻想即兴曲，没有听到真是有点遗憾。boshi上去秀了革命的前若干个小节，然后带着尴尬而又不失礼貌的微笑下来了。。。所以说在这种装B机会到来之前一定不能疏于练习

然后就是颁奖典礼，主持人上台向说明了出锅的处理方式，boshi感到十分不公平，虽然我没去CTSC但是我也很好奇把选手的程序搞丢这种事是怎么发生的?

然后宣布CTSC获奖名单。。。卧槽litble金牌%%%

然后首师大的小姐姐们表演了一支《我爱学习》舞...emmmmm...好看

然后宣布APIO获奖名单，话说xzy和我打赌说要是他能拿牌他就女装，否则我女装。。。结果xzydalao拿到了Cu。。。(然而他至今还没有女装)，我果然是Cu^_得意忘形.jpg，然后Dimitry_L拿到了Ag%%%

最后又有小姐姐跳《我爱学习2》???一边跳舞一边看书真的槽点满满啊。。。卧槽满天撒纸屑好炫啊(ΩДΩ)

总的说来dalao们这次都比较萎啊。。。我居然离Ag线比较近?然而我回去时想问Ag线被喷了。。。“你问这个干什么，你又不会有Ag” “奖都出来了还问什么” 蒟蒻没人权啊QwQ

DAY 4

要回去了QwQ，还是有点舍不得啊。

11点就要从宾馆出发，13点就要坐高铁回长沙了。我10点点了一个40块钱的崩3必胜客套餐，20多分钟就送到了，一个披萨一对烤翅一杯柠檬茶，感觉还是很划得来的披萨盒是琪亚娜的，血赚等我吃完午饭就该出发了，本来想留着盒子然而想了想又不是海报没地方贴就算了。之后又感受了一波北京有年代感的地铁，就到了北京西站。

4天的北京之旅就要结束了，马上就要回归常规啦。

后记

后来知道了Ag线是60分。不过我倒是不怎么觉得可惜，毕竟我已经把我能够做出来的点都拿到了，虽然的确有一个暴力点没打就是了。

我可以鼓励自己，我学OI还没有一年，我还有一年可以提高自己。然而谁都清楚，我几乎不可能在硬实力上真正赶上dalao们，给自己留足后路才是王道。

就这样吧。