NOI2017 游记 - 终章 真·AFO

　　终于不是爆零记了（雾）

---

Day -1

　　因为是八点钟的飞机，所以五点半就得起床准备去机场了。但是我却不得不比爸妈起得更早，差不多五点多一些些吧，因为前一天的晚上想起来自己好像还有一些模板不太会啊（什么带花树啊V图啊）。。。于是想到了个从演算法笔记上把html打印下到kindle上面的方法。。。这样就可以在飞机上看辣！然后就打了个component, point, matching这种。。（万万没想到竟有大用）
　　飞机上稍微扫了几眼pdf之后。。模板这些东西还是看代码好嘛对吧2333。。然后就抱起了组合数学当枕头睡了整趟航班。。
　　在杭州下机之后。。。woc这天气？？？是人呆的？？？这么？？？热？？？这不是北方吗？？？不是温带吗？？？怎么比（亚）热带的广州热这么多啊？？？然后不禁联想到万一noi的时候空调等冷气设施万一崩了岂不是很惨。。。到了绍一更甚。。新校区的沥青路上白色的热气清晰可见，两旁新栽的树起不了任何遮阴的作用。。。为后来几天舍里蹲奠定了良好的基础
　　下午学习了下所有匹配的姿势，晚上把带花树敲了两遍。感觉也不是特别难写嘛。。。23333 gjs用tutte矩阵写了个一般图匹配，跑得比假老师快不少orz
　　睡觉的时候才意识到这个床板非常感人，硬得如同躺在地面。。wc的床垫怕是都扔了。。

---

Day 0

　　稍微吐槽一下开幕式。。
　　开幕式的大灯不禁让人怀疑这真的是NOI不是什么联欢会吗？？？
　　感觉以我的艺术水平不太能欣赏那些表演。。。还是专盯漂亮小姐姐好了（雾）
　　dzd讲话依旧自带蜜汁气场。。
　　绍一朱雯校长讲话总感觉下一秒就要断气了，而且一直都“孩子们孩子们啊”。。。总之听她讲话不是很舒服。。
　　试机时发现这个版本的noi linux不能print STL函数。。稍微有点慌。。
　　回去敲了敲单纯形带花树等板子。。。十点二十左右上床睡觉。。。
　　因为是跟 一生之敌 dhr一间宿舍。。非常害怕他的呼噜声（特别是他感冒之后如同雷霆的鼾声，我认为不可能有人在那种情况下睡着。。），于是想尝试在他前面睡着。。。。然而失败了，大概是听到了他和zjt的和鸣（捂脸）不过还好不太吵，大概十一点半就睡着了。。。

---

Day 1

　　早上不到六点就自然醒了。。感觉有点虚，就再也睡不着了。。一直脑子里背板直到七点。饭堂没有咖啡，感觉很不资瓷。。
　　密码条里有个jcvb的子序列。。突然有种蜜汁buff的感觉hhhh
　　进场发现位置在厕所旁边，很资瓷。
　　(一开场就拼命敲键盘是不是很装B然而我只是在敲emacs配置)
　　5min敲完配置，然后看题。看这个P1看到P博士，想这是picks的题？那大概是数学题吧，放P1肯定是很简单的，先跳。。然后看P2卧槽怎么这么长？跳。。接着看P3卧槽概率？？那我肯定不会啊？诶其实是数数题？那还是有点希望的？哎不管了跳。。。
　　然后就懵逼了。。。这不是要跪了吗。。
　　回去肛P1，仔细看看其实是数据结构？诶$a2^b$这个$a$这么只有$10^9$？诶怎么是单点不是区间查询？？诶怎么$b\leq 30n$。。？那不是明摆着每30位分一段吗。。修改就变单点改了。。诶好像还要处理进借位。。？那只要记一记顶着上界和下界的就好了吧。。嗯大概的想法有了，于是就开始一路乱写。。。期间各种意识流加变量blablabla仿佛在rush cf E hhhhh前前后后搞了两个小时终于过拍了。。。python的速度还是很不错的，2000位加减都跑得很快。。感觉100pts稳了。。。
　　上厕所冷静了一下回来想P2。。。先是想能不能SAM爆搞。。什么启发式合并后缀平衡树之类的玩意。。。然后发现都是在搞笑。。。想了1h后缀数据结构之后放弃了。。。开始认真观察输入输出和数据范围。。。诶怎么是全局查询？诶怎么分裂次数这么少？上厕所冷静一下回来想了个trie的搞法。。仔细分析了下复杂度发现修改复杂度是靠谱的，但查询时还是$O(k|S|)$的最后10+pts好像不太能拿到。。？这时候只剩1.5h了感觉很虚，不如先把这个写了吧。。。结果20min写完了。。。发现大样例轻松过掉。。。想着我是不是把P3暴力写完就稳Au线上了。。。
　　上了个厕所冷静了一下。。不知道我哪来的蜜汁自信就没拍这个P2。。。开始想P3想了会容斥感觉都不太好搞啊。。单调栈dp也不好拿来计数。。。上个厕所冷静下吧？然后突然就想起我是不是可以直接枚举区间第一个最小值然后把区间分成两半化成子问题。。。然后就搞了个$f[n][l]=\sum_{k=l}^{n/m}f[k][l+1]*f[n-1-k][l]$这样的dp。。。没管复杂度就敲了上去，发现能轻松跑1000，仔细分析一下好像是$O(nk)$的？不错啊妈妈我有70pts了。。。上个厕所冷静一下回来还剩30min。。。然后$n$大的时候好像直接枚举一下高度为0的位置就可以了？这是不是就是一个常系数线性递推？稍微斟酌一下选择写了矩乘。。最后10min调了出来。。。有点刺激。。
　　回去稍微盯了几眼P2的代码，感觉没有bug，P1拍过了所以就自信扔了没管。。。
　　出来的时候我想着这day1送这么多分岂不是又要复现当年noi2015的超高队线。。。然后发现大家P3只写了70？听说P1卡常？听说P2卡常？听说大家P2都写的hash就我写trie？妈妈呀整个人立刻就虚掉了。。。
　　焦灼地等了一中午。。。有点后悔为什么不构造下极限数据，P2多想一想什么的。。。
　　出分时发现270，P1 A了，都跑的很快，P2 80，大数据点被我特判掉了，改了改程序发现尼玛跑出来了？？？20分丢了（手动再见）。。。然后问了下wjz whx hzt fsf pyz等人发现我好像并没有比他们低分？看到榜之后发现卧槽我怎么前10了？瞬间膨胀心态爆炸。。。
　　day 1 zjt 246, gjs崩了只有178和dwj同分。。感觉自己好像很稳了？day2是不是随便打打就可以了？
　　然后晚上就开始了各种浪。。（捂脸）

---

Day 1.5

　　浪啊浪啊浪啊浪，然后稍微讨论了些算法比如two sat如何出解单纯形随机初始化是咋回事之类的。。。晚上回到宿舍的时候一开门发现一个巨大的whx（雾）坐在我们宿舍正中央。。。正在煞有其事地看半平面交的板子。。顺势就复习了些计算几何板子。。。再晚些zju的cjb来看望了下我们。。并提供了巨额流量。。并没有怎么奶人，反而是批判了我和zjt一通（？？？）嗯其实是想让我们别膨胀吧。。后来和gjs一起推了推类欧。。感觉类欧在实数域下复杂度可能会变得有些奇怪。。？最后并没有讨论出$\sum_k (k\sqrt x+a)/b$这种类欧的时间复杂度。。
　　睡觉过程十分痛苦，一生之敌 dhr感冒了，开启了超响呼噜模式，并抢先在我和gjs前面睡着。。。。于是就崩了。。。十一点半左右把他给摇了摇，呼噜似乎是停下来了，趁着这段时间我似乎算是在十二点前入睡，然而gjs比较惨。。等到了dhr的第二波攻势开始他都还没睡着。。。后半夜可能就是一些刻骨铭心的事情了hhhhhhh

---

Day 2

　　虽然前一晚很晚睡，但是我生物钟还能早起啊！五点钟就醒来了。。内心是崩溃的。。。再也睡不着。。。然后开始翻来覆去的想今天要是崩了怎么办。。越来越虚。。。
　　进考场时很没精神，看到P1，粗略想想诶这不是two-sat裸题吗，诶我好像会$O(m3^d)$啊。。算了算好像最后两个点有点虚？然后发现没开O2只有1s。。。再冷静一下卧槽再往前两个点也有点虚吧。。？不管了看P2。。。好像网络流。。？那我说不定能A啊。。算了题面好长啊跳。。。诶这个P3怎么送了40啊？诶这玩意我是不是刚刚看过啊。。？诶我是不是能自信70pts啊。。？然后确定了1-3-2这样的路线。。。。
　　可能是太过紧张和精神不足吧。。。这个2 sat出解很多地方都想得不够周到然后各种反例。。。过拍的时候已经3h了。。。整个人都虚死了。。。上了个厕所回来自信写P3。。。这一写就写到了wh宣布比赛结束。。最后都没有调出来。。。sigh。。。
　　“自信退役了”，这是我afk后第一个想法。后面什么都不管了，整个人懵逼地在宿舍里，懵逼地睡觉，懵逼地不知所措。。。
　　出分的时候真的是没有去看的勇气。。。P1我的代码是一半暴力一半正解，各T了几个点。。。STL重度依赖选手最终还是被STL坑惨了。。。P2没写怎么可能有分呢。。P3挂成20pts的暴力分。。哎技不如人甘拜下风咯？
　　退役了没大学读了。。。至少我当时是这么想的。。。。。。
　　。。。。。。
　　诶后来发现我过集训队线了？爆炸成这样都能过线？真的吗？？接着便是，仿佛自己在做梦似的，去thu那里签了约，回去宿舍坐在床上。。。
　　久久不能相信。。自己真的过了集训队线，真的签了thu？（嘛虽然只是个一本）
　　哎好希望自己没进省队只是一个不识趣的玩笑啊。。

---

END

　　本来想写很多东西的，毕竟有很多话想要说出来。。。可是却发现自己好像没什么语文水平了。。。还是得乖乖滚回去高考呀。。。

　　那么我的OI生涯大概就以这样的悲剧x戏剧结束了。。。也算是达到了集训队水平吧。。。虽然D类选手没法保送。。。但是我也没啥遗憾了吧，毕竟自己的锅，自己好好背吧2333
　　
　　想起六中的zzx在bzoj上的签名：人生如梦亦如幻 朝如晨露暮如霞。
　　大概就是这样吧。人生真是大起大落的呢，不拼到最后，谁知道会发生些什么呢？