NOI2017 退役记
也许以后这个博客就再也没有更新题解了……也许有？这也说不定呢。
希望以后不要再有人因为写挂题，特别是模板写挂而退役呀……然而这又怎么可能一直不发生呢？
就当自己运气差吧。
其实到现在还是无法释怀，因为确实只差了那么一点点。
除了这篇游记，退役文可能还会写，但也不知道什么时候写。
20170717 Day1
报道日，来到绍一新校区。
感受就是浙江真TM热
住宿条件比冬令营的时候好，但是wifi实在是太慢了啊……
食堂依旧是自助餐，好评！
20170718 Day2
开幕式精彩！猴戏好稳啊……
和ygg，ct互相考笔试，感觉要记按键很坑啊。
结果就是比较坑的题一道都没考，大家笔试如愿AK啦。
20170719 Day3
一试。
不知道为什么第一反应是bitset（当时就膜了几下CT）。仔细看了看发现是个线段树，处理进位的话可以线段树二分一下，那就把a的每一个1的位拿出来做一下就好了，这样是 O(nlog2n) 的。优化的话好像可以压位一下？还是直接写两个log的吧，看起来性价比比较高。
搞完第一题就花了差不多2.5h（怎么这么慢），没时间搞后面的题了呀。当时心态有点炸了。
迅速点开第二题。合并的话似乎可以直接平衡树合并？因为k特别小，统计答案就直接暴力枚举丢进哈希表？仔细想一下发现链表就可以代替平衡树了。哎？我怎么秒了一道NOI题？感觉不太对劲就仔细看了好几遍题目，确定没有问题就开始写了。死活调不过大样例，当时只剩下1h+的时间，惊了。冷静一看发现有一个for的边界打错了，怒改，过掉大样例。然后测了一些大数据。
差不多就剩1h了，急得一B。抱着乱写暴力的想法开了第三题。前两个点 O(k) 算一下？10分啦。后面的点怎么做？脑补了一下状压，但是不太会压。想了好久无果，10分弃疗。
剩一点时间回去刷一刷第一题的常数，就结束了。
出分186，运气比较好没有挂什么分。
好像不少同学就考挂了。orz ysy 近乎AK，捧杯稳了。
20170720 Day4
去了一发绍兴的科技馆。里面的投篮机好好玩啊！
因为一试的分数差不多在Au线，被ygg和ct大力毒奶了一整天，明天药丸。
下午说好的棋牌呢？都是骗人的。
晚上宿舍的气氛不太对，大概是大家都知道明天是最后一站了吧。
夜晚，ygg：“我这边是真的墙强”
20170721 Day5
二试。
发现旁边是NiroBC，劲啊！
点开第一题，第一反应2-SAT裸题W？脑补了一个小时的建图，终于脑补出了一个看起来可行的。怒写，大概在2h的时候拍上了。但是大数据2s+，估计会被卡常数成90分？
第二题看起来暴力都很难写，心态有点小爆炸。好像直接费用流就可以至少搞出前15个点？确认了一下图的正确性，码码码，过小样例。大样例跑不动，只能拿大样例里的一个询问来测正确性。发现答案蜜汁少了一点。静查了大半天都没查出问题，时间剩余1h。心想知道这场炸了。
先放下第二题去开第三题，发现是一个神(丧)奇(病)的凸包。奇怪的操作估计也不会写，直接着手20分暴力。（然后写凸包我还调了好久……）
剩半个小时回去看一下第二题，看一下能不能治疗一下。想写暴力，但是暴力好像很难写……冒着第二题爆炸的危险，继续静查代码。一度怀疑建图的正确性，然而我的证明又告诉我这是对的。那就希望是哪里写狗了吧？
再静查，又无果，剩20min。低头冷静一下，把小样例画出来，看起来建图没什么问题，还是没看出哪里挂了，剩15min。急得要死，想一想奇怪的边界？突然意识到变质的边界有一点小问题，改一下，答案对了……长叹一口气，自以为第二题能拿个50~60分。
以为可能能有Au？
期望160左右，然而出分128。第一题倒是过了，大概数据水吧。第二题炸成8分？？？不知道是什么原因……
下午签约。
总分414，Au线418，当时就傻了。
如果第二题直接去写暴力不去写奇怪的费用流就能Au了呀……谁叫我赌了一把写费用流结果写炸了呢……其实如果第二题能调出来还能进队……
THU只能签降60（谁让我THUSC考挂了），但是对自己文化课没什么信心。去SJTU填了表，可能因为我的分数相对比较高，在别人都在等的时候直接被拉到隔壁准备面试（会不会给人一种内定钦点的感觉？）
期间听说pku能签被卡Au线的，后来又听说不行，反正我觉得SJTU已经很好的啦。
等了半天开始面试。前面的两个同学都面试了挺久的。我上去两三句话就讲完了？然后就安排签约，顺利签了一本。
然后就颓到晚上。
UPD：
后来调第二题代码，发现挂掉的原因是我要跑多次费用流，但是我并没有在每次一开始的时候清空from[S]，也就是源点的前驱，所以就会死循环……依稀记得以前ygg跟我说过这个问题。但我还是被它坑到了。改完之后8分变52分，那我就462大力进队了好吗？？？
20170722 Day6
早上去食堂参加棋类游戏，先和宿舍里同FJ省的HL玩了一会棋，后来又加了两个其他省的神犇进来一起玩飞行棋，真是欢乐啊……
下午闭幕式，得知自己是Ag前三，有(呵)点(呵)意(呵)思(呵)，OI比赛真是玄学啊……
ysy捧杯了，好劲啊！