NOI2016滚粗记

Day-1

由于飞机是明天一早，所以今天就要先去济南了。下午2：00出发，与之前不同的是这次是商务车直达。路上老师检查了一下笔试，似乎没什么问题。傍晚就到了，老师们请客一起吃饭，然而在机场旁太偏了并没什么好吃的东西。
晚上没什么事情，玩了玩手机，跟yzy说了一些linux相关的东西。老师贴心的送来了明天早晨的早餐：2包好吃点（一脸不可吃）+1灌八宝粥+1包香肠。就早睡了。
6：15起床，我就喝了半罐八宝粥……好吃点一点没动，于是我们两个人剩下了三包真是尴尬233。然后同行的特派员lpy早早到了机场，我们七点多过去与他会合，然后同一架飞机的还有sxb，zyz，jlf。山航的飞机餐还算可以，虽然感觉并不如上次去HN的时候的好吃。
下飞机以后发现提前了不少，于是原来定的13：30的火车票就很尴尬了，然后就改签成了12:00双流机场-成都东的，上车后坐了十来分钟到了成都东就没座位了……补了张票还是无座真是尴尬（然而为什么同行的就我自己无座，12306都欺负蒟蒻T T)，然后由于肚子饿了就花38大洋买了一份鸡腿盒饭，心疼钱包。然后我找了一个座位坐下了，吃到一半了又tm来人了，然后我就端着盒饭在火车里溜达着吃……最后也懒得找座位于是就站着到了绵阳。
到了之后有接站的老司机还是非常资瓷，由于几个老师要去旅馆放东西还磨磨唧唧的导致等了好久真是不爽。然后过了一会儿到了南山中学，咦有一个大板子可以签字，yzy然后就签了个爽.jpg，我在旁边默默地写上了蒟蒻我的名字QAQ，由于有老师的字在旁边衬着所以感觉写的字并不太难看。报道的时候发了一个李宁的书包绿色好难看啊，好像还有书签，反正是纪念品没太在意。
到宿舍后下午试不着就过去了，晚饭依旧感觉好辣T T，嗓子药丸。sxb吃完饭回来五点多就睡了233，我去yzy宿舍玩了一会儿。然后就睡觉了。

Day0.5

上午好像又很无聊的过去了，期间被鄙视了一会儿。下午14：30去机房准备练习赛+笔试。
14：45开始，感觉很水然后14：50做完了，检查了两遍15:00交卷了，感觉一定要AK了，然后愉快的“查看考试成绩”，得分：0。一脸懵逼.jpg。然后抬头看了一眼前面小哥的电脑发现和我一样，那就不虚了应该不是我的问题。
15：15出成绩发现果然100，然后就看了看练习赛。码了一发起床困难综合症愉快过大样例，小Q运动季好像做了也不知道多少分啊，然后想了想就回宿舍了。
然后又无聊了一晚上，本来想看看板子然而看了五分钟就看不下去了。晚上sxb问我：“fqk你还会写线性筛吗”，然后就打开笔记本发现还会写，然后被xjb膜了一发，然后我说：“光会筛个素数有啥用，什么莫比乌斯反演我早就忘了”（flag。
然后为了明天有个好精神就早睡了。

Day1

晚上醒了两次，早晨起来感觉腰酸背痛，和NOIP时一个感觉，果然我睡宿舍的床平躺一晚就会gg。而且感觉有一些恶心，还是挨着去吃了饭，硬往肚子里塞了一些。然后就去考场了。
去了发现jlf坐在我前面，有大腿啦不虚不虚qwq。进考场以后坐等（以）考（待）试（毙）。开考后翻开试题发现没有一些奇怪的事情：T2内存1G，测试点居然25个，没有提答。
然后挨着看题，T1的数据范围比较奇怪，T2一脸不可做，T3一脸不可做。
于是先写了一个T1的n^3暴力。想了想觉得可以按长度分段然后二分hash求出最长公共前后缀，然后nlog^2n就稳了？然后写+调+拍过了一个多小时，跑了跑大样例发现开O2要跑0.18s，感觉不是很虚？然后就没管了。
后两题还是一脸不可做，T3的题意很烦，T2的数据范围比较奇怪。
然后先写了写T2的特判分，写了写小范围的暴力分。然后写了写T3的暴力分，然后就快结束了。
然后无聊看了一下T2的大样例发现样例最多是2，然后yy了一下：如果蛐蛐构成的图形有直角那么用2个就能围起一个跳蚤，否则的话一定存在一个跳蚤的两个方向已经有了蛐蛐，那么把另外两个方向补齐就可以了。所以最多是2。这样的话判掉-1，判掉0，然后可以找割点看看答案可能不可能为1，都不行就是2。
靠谱，然而只剩下10分钟了，尴尬。
理论上剩下10分钟不该写代码了……而且我早忘了割点怎么写，于是抓紧手速写了一发O(T(nm)^2)的暴力过编译就交了。
出考场发现找不到密码条了又跑回去找，被picks嘲讽了一句“回来找五分了？”，233。
然后吃饭的时候听说yzyT2写了50+，好像直接tarjan的话是O(NM)的，加上几个特判点50+很稳。T3听Oxer说是莫比乌斯反演，强啊果然就我什么都不会。
中午的内心是有些忐忑的，毕竟如果T1挂了就gg了，但是应该没什么问题。
下午去看成绩，结果没带胸牌不让我进我又回去拿胸牌又回来，然后就十分紧张的点开了SD-23成绩单。
往下拖……
什么T1最后一个点T了？时限1.5s我跑了2s多一点？！
咦T2有36，看来最后10分钟补了一发写对了。
什么T3爆零了？奥妙重重啊我写的最简单的暴力。
然后就95+36+0=131滚大粗了，胸牌既视感。
然后突然想起来T3忘记先把整数部分去掉了（摔。
然后听说sxb127，yts127，yzy挂成了119，Menci119，st_nec166，Oxer190+，lct190+，TA219……根本无法同台竞技。
然后听讲题，T1是毕克出的，于是听说了T1 O(n^4)有85的消息，O(n^3)有90的消息。数据能再水一些吗……然后听说myh写了SA得了20分真是尴尬。
T2是于纪平出的，很多人没加特判然后出现了各种100变36的悲惨故事，蜡烛。
T3是张地主出的，AC人数居然比T2多……然而我并没认真听。
然后听说myy AK了。
接着王梦迪，娄晨耀，曾国洋介绍了CCF学术训练计划balabala，全程不明觉厉。
晚上听说visitworld232，GS队长强啊。
山东似乎考得比较差，只有TA爷过了200。
明天还要社会活动就早睡了。

Day1.5

今天是社会活动日！然后早晨起来我不是被哨声叫醒的而是被雷声吵醒的，外面电闪雷鸣风雨交加（害怕.jpg）。然后就去吃饭了（sxb没穿凉/拖鞋点蜡烛），吃了一点就回宿舍等通知，一会儿就被志愿者强行叫去操场准备走。
然后尴尬的是山东除了cyyz的都在7号车而我们在6号车……坐了一会儿车到了第一个地方：科技馆。结果进去先被毛泽东思想洗脑半小时（？？？.jpg），期间还看到了蛤蛤的照片真是令人猝不及防。
然后第二个地方是富乐山公园，大概就是爬山+登塔+拍照+下塔+下山。然后就回学校了。
中午吃了点饭下午睡了觉起来三四点钟了，本来下午是有颓废项目的，我们就出去看了看，先是去棋牌室没发现啥好玩的，然后我、sxb、zyz还有龙队长就打算去看航模表演，然后去了田径场什么都没看到……后来去某室内看了看他们的作品，感觉十分厉害，这学校也是有钱啊。之后我和sxb去看了会儿电影差点被热死。
晚上主要在愁去哪上学……我和sxb还有xiyuedong在宿舍里研究了一晚上各个学校对D类Cu的政策……
算了明天考什么样再说吧……

Day2

又一晚上没睡好，早晨起来腰酸背痛。
然后又去食堂填了填肚子回宿舍歇了歇，然后就去考场了。
今天和我一个考场的有gryz的西月栋、还有上场就同考场的jlf、还有rzyz smz等等……今天监考人员是张地主。
开考看题，第一题看完好像不会做，第二题看完好像不会做，第三题提答没看。
然后开始看第一题，开始想暴力，直观的想法把每个位置对应的区间排下序然后取出连续m个来更新答案就好了。由于有很多区间对应的都是相同点，那么可以离散化然后求端点的值，或者对[0,10^9]建线段树，然后遍历每个叶子结点就好了，线段树套一个vector。
然后发现这是个60分的暴力，更多分我好像也不会了，弃。
然后看了一眼T2没思路，想了一段时间还是没思路，感觉能贪心但是不会，也不会处理小数……于是写了一发指数级暴力，尴尬。
然后过了两个小时了，去看了看提答，然后终于搞懂了题意。开始搞。
前两个点傻逼点，第三个点我好像只会6分，第四个点我好像只会2分（智力-2），第五个点傻逼点，然后看第六个点。
好像先右移1位再左移1位减一下就可以提出最后一位来了，咦，靠谱，很激动的码码码……
Wrong Answer！
wori？smg？
于是./checker -f nodes6.out
Input:15
Output:00000000000000000000000000000000
Input:2147483647
Output:00000000000000000000000000000000
咦，好像是实数。
……
血崩，瞬间不会了。
然后后面的点也不会的样子，应该是根据精度误差做？但是我不知道该移多少位。然后最后一小时基本没得分，想了想T1T2还是没什么进展，于是成为吃吃吃选手，今天的东西还挺好吃的qwq。
出场后发现大家不是会T1就是会T2就是T1T2都会，今天药丸。
下午出成绩后果然60+25+38=123，光荣垫底。
于是总分就只有100+131+123=354了，没学上既视感。
下午讲题没认真听，反正OI与我无关了。
高校宣讲还是限时的233，说一下我还记得的政策：
清北就不说了，Au保送，有预录取协议就换协议，考的比较好的Ag似乎也可以现场签。
复旦要求银牌以上，不分ABCD，一本线。
交大ABC Cu/D Ag，一本线。
人大，Ag一本，Cu60，不分ABCD（最后签到380分左右）
北航，ABC Ag一本，Cu60/D Cu20
北邮，Cu一本，不分ABCD。
吉大，Cu一本，不分ABCD。
南大，Cu一本，不分ABCD。
武大，ABC Cu一本，不要D。
还有一些哈工大、天大、西南交大、电子科技大记不清了……
然后宣讲完去博雅楼，发现来得太晚，老司机们都早早来到了。
然后先去北航看了一下，本来觉得20分应该没什么人要，结果我拿了个号是62号……
然后去南大报了个名、去人大报了个名、去北邮报了个名。
然后发现北理没来，于是守株待兔大法好。
过了一会儿北理果然来了，成功抢到了第三个面试的位置。
然后去面试了。
北理的老师先是和我握了个手，感觉非常亲切，问了问我的成绩，然后问我为什么是D类，并且成绩也一般。问了问文化课成绩，然后想让我大学来打ACM，然后感觉聊得不错，最后承诺给我40分，但是他们第一年来啥都没带……所以签协议是以后的事情了，希望不要打水漂。
然后其他的都很漫长了，中途去南大蹭吃的好评，去北航蹭水好评。
十一点的时候去北邮面试，志愿者姐姐帮我拿手机好评qwq，上来扔给我一道题：
给定n个区间，选出最多个区间互不相交。
大晚上扔给我一道题没反应过来，想了想可以DP，好像也可以贪心，还是说DP比较稳？然后就讲了一发DP，然后他点了点头……（听说sxb是01背包，结果考官不知道01背包能又化成一维233，然后就gg了）。
然后聊了几句就没然后了。
过了一会儿听说人大签完了，南大也没消息，于是只剩下北航了。
进去扔给我一道最大子段和，然后又给他讲了一发DP。
然后随便聊了几句就让我出来了……据说pkusc的预录取协议还有加分？我那张协议算是废了。
12点回宿舍，感觉也就去北理养老了，sxb有人大60和北理40，yts有北邮一本，反正大家一起去北京吧……希望能和sxb同学（啊我不是说你考不上文科女神60%的人大……）。
回来后很困，有些头疼，没开空调很热，就睡觉了。

Day2.5

今天起床比较晚，然后去吃了点早饭就回宿舍了。
大家都去了趣味运动会，我和sxb在宿舍颓废233，一上午就过去了。
下午去闭幕式，干了啥来着怎么接着忘了，所有获奖的ABC选手都单独上台单独领奖……今年的牌都是玻璃牌，阿里巴巴五块钱一个，D类选手给了CCF那么多钱为什么就不拿出五块钱来发个纪念品呢真是差评。
然后就只有一张可怜的成绩证明了，不开心。
山东2块Au，3+2块Ag，17个Cu，今年被虐的好惨，比去年省队不知道弱到哪里去了。
Visitworld Au了，lbn D类rank1，myy680稳拿rank1。
于是伴随着闭幕式的结束，我的OI生涯也就结束了，回到宿舍无事可做，晚上宿舍就只有我和sxb了，然后又是玩了一晚上手机。

Day3

今天5：50起床后，赶上了6：30南山中学的车，到了火车站老师没来我和yzy就愉快的去KFC买早餐了！然后就被教练裱了一顿wori？！。和sxb一辆车，于是最后又站了一段时间。
早晨走这么早，9点到了机场我还以为10点左右的飞机，结果你告诉我12：05的（？？？.jpg），然后yzy就xjb逛了逛买了点吃的，买了个牛肉丝结果和辣条一个味？！，买了个烤兔肉结果发现根本不好吃……
然后飞机上很无聊，然后到了遥墙被告知接站的路上堵车还没到。然后五点从济南走的没想到七点就到了昌邑？（这tm是在开动车？）
奔波了一天还是有些累。
于是OI生涯就这样结束了，马上就要开始文化课了，OI再见，高三你好。