NOI2018游记

Day -n

        校内模拟赛平常挂，挂到最后简直怀疑人生。UNR考得却是还行，D1考得比较好，把该拿的分都拿到了；D2原本挂了，结果大多数人原本能得高分的T1卡了欧拉回路联通性变成爆零好题，死磕题答的我莫名又得了和D1差很少的名次；最后两天获得了银牌倒一，这可真是个惊天flag。考完两天UNR中午不睡下午瞎浪感受身心放松，一扫以前紧张局促的心情。UNR的D1下午在楼道被老吕叫住说了两句PKU的约不换就不换浙大也挺好，UNR前一天kito学长和_Itachi学长还来传授了一波十分有用的人生经验。出发前一天晚上活动时间被急雨淋了个透，具体来讲就是第一场雨由于站得离杨帆楼近没被淋到，做死再去操场，结果第二场雨被淋了一身的悲伤故事。回到机房收到了学弟学妹的祝福和西瓜，由于赶时间回去收拾东西吃西瓜现场惨烈无比……

 

Day -1

        早上五点半出发，五点十分起来十五到门口等人等到半点过。去石家庄的路上开发了Nokia的蓝牙功能，用zzh的耳机听手机铃声。在车站吃了考拉的父母送到校门口的早饭，yzh的父母又送了不少车上吃的物资。和考拉zzh在一个车箱，zzh换了座以后咱们三个成功联排。吃了考拉很多东西，午餐是泡面，午睡只睡了十分钟就醒了。随便翻了翻笔试，不是很背得下去，全程闲聊。下车又在长沙站等了好久，感觉到炎热。

        报到见到了lc和lc的母上，又发了一波物资。报到以后听老吕强调了一波兴奋理论，wq领到了XXXXXXL（6个X）的营服。YALI此次很大方，刷卡比饭票不知高到哪里去了；配给的生活用品和冬令营是同样的。进宿舍发现地上莫名积水……同宿的是HL和HA的妹子，挂了蚊账然而宿舍里可能只有一只蚊子。下午收拾好东西就晚饭了，吃完回宿舍歇了一下子就去开幕式彩排。HE的口号听起来很是HZ，几乎能够当大会宣誓或跑操口号——信息竞赛，人才辈出（险些GG）；谁主沉浮，河北崛起。公然放证件照的事情无力吐槽，真心但愿新生照相的环节能够放到军训以前。笔试被调整到了Day0上午，算了一下感受笔试问题不大反而留出了更多时间准备一试，因而欣然接受。按照_Itachi学长的教导每天洗澡，发现出完一身汗以后洗个澡莫名舒服。从这一天开始天天晚上洗完澡给家里打半个小时左右的电话聊聊天，屋里信号太差不得不上天台。背笔试到十点准时睡了。

 

Day 0

        早上六点起来先去吃饭，发现离笔试时间还有一个小时，因而又晃回了宿舍，顺便帮HL妹子挂了蚊账。试机赛是随便坐，因而HZ选手理所固然地连坐了。笔试以前跟着zzh神奇操做点了挂起，结果发现电脑失控不得不偷偷重启，好在没出什么大问题。笔试生生看了五遍一直到时间到，除了考拉99你们都是满分。以后就是试机，发现此次电脑自带计算器感受十分满意。写了FFT和NTT对拍，由于变量重名RE了一下子。再日后一直在咸鱼，并无写数据结构的欲望，胡乱敲东西来适应键盘的鬼畜退格。猩猩过来讨论了一会FWT，默默从旁围观感觉到背板子的严峻形势。赛场还算凉爽，起码比食堂要好多了，信号又好，一直拖到试机时间基本结束了才离开。Ivan和lc去超市买了个排球当足球踢，鬼迷心窍跟着四个不要命的家伙正中午去操场看他们踢球，找了一平米荫凉一直坐到离开。

        吃完午餐就回宿舍，为了适应机试的做息拖到两点才睡午觉，那以前为了防止本身睡着一直在听歌。感受当时坐在宿舍里心平气和，听歌的感觉也不一样以往，能听出不少平时没有注意到的细节，几乎沉醉其中。按HZ做息睡了五十分钟，起来背了一个多小时板子。四点多踩着点去参加开幕式，发现我好像是HE去得最晚的，lc正在打电话找我，惋惜宿舍的信号根本接不到电话。开幕式热得汗流浃背，喜欢的节目也只有NOI35年掠影和昨天报到的短片，wzz的枕头实力出镜，别的就记得“Hot！Hot！Hot！”“咱们发明了一个B，还发明了一个D！”“太热了，不讲了”。

        开幕式以后的事情不记得前后顺序了，反正吃了饭又在操场上待到七八点钟。YALI的体育老师很是热情，主动借给咱们一个足球。在男生们踢球的时候拍了一些照片发给家长们，弥补了在学校里踢球几乎没有影像记录的遗憾。尽可能不去想考试的事，不做估计不抱期待。回宿舍以后仍是洗澡、打电话、背板子，最后十点睡觉。

 

Day 1

       机试是8：00-13：00，仍是按时起床吃完早饭回了宿舍。随便翻了翻板子，看了看字符串部分和Miller_Rabin-Pollard_rho。提早十五分钟去了赛场外，你们站一块儿也没什么话好说。过了一下子感受再待下去就太紧张了，好在这时开门了。找到机位坐下，听各类注意事项，两边的大显示屏一个也看不见，不过电脑时间也是准的，默默等比赛开始。开场先花了五分钟调配置，以后就很是神奇地用五分钟就读清了题，有点不相信这是日常花半小时读题的我。刚读完题啥都不会，T1显然图论，T2看起来还要打表找规律很不友好，T3字符串滚粗感强烈毫无思路。从T1开始作，显然简单的最短路云云就送了好几十分，可是感受数据分治的部分过多写起来仍是有些繁琐。不过总体来看今年NOI的部分分已经不像前些年那么琐碎，让人舒服了不少，在这一点上仍是要给命题组好评的，原来的NOI真想一点点写部分分无异于浪费时间自寻死路。想着想着把题意想偏了，幸而及时重读了一下题回到正确轨道上。突然想到昨天HL学妹提起NOI2015考并查集裸题，发现一个并查集就能够拿到离线的所有65分，拼一下在线的小范围暴力能够获得75，看一看后面的正解没什么思路，就欣然开始码。spfa这种东西国赛固然要拒绝，果断堆优化dij，开了O2头铁上系统优先队列；很容易地过掉了全部样例，连带写完T2的暴力打表程序才开考1.5h。对着表端详一下子，猜合法条件是最长降低子序列长度不能超过2，又用程序验证了一下发现挺靠谱。想容斥之类没想出什么结果，过了好久才想到怎样状压DP，算一下时空复杂度大概有44分。后面的部分显然不容许指数复杂度了，就动手把状压码出来，调了调十几分钟也过了能过的全部样例，这时候大概总共过了3h。最后一题仍是很怕字符串，稍微碰了些钉子就放弃治疗开始码近乎没分的暴力。全写完以后还有1.5h，上限才130pts，怎么看都嫌少。T3是分最低的，照理来讲也是最好提分的，开始硬着头皮想SAM怎么作。前68pts都是对原串整串询问，都是本质不一样子串……SAM能够一边建一边获得每一步新增的本质不一样子串（SDOI《生成魔咒》），那岂不是对原串建好一个每次拿询问串上去跑就能够了吗？68pts，太诱人了，有了这68pts就能够拿到187了，听起来很不错。SAM早上才看过，可是平时写得很少，摸索着按理解去写，写完竟然一遍过掉全部样例，而我也是这时候才发现我原来的hash暴力竟然WA掉了大样例。作完这一切还剩下40min，感受不能再写分了，去了趟洗手间冷静一下，发现妹子不用排队就是好。回来以后就一直在检查，多组数据初始化、数组大小、文件名、数据分治……一直看到考试结束，三题暴力选手心满意足走出赛场。

       出考场以前就碰到了wzz，成功忽悠wzz和我一块儿回宿舍把东西先放了再去吃饭。吃饭的时候据说T1和T3能A一片，也没管那么多。回了宿舍就倒头睡觉，睡醒了也差很少到了看分的时间。再回到赛场里解锁电脑的那一刻无比漫长，点开pdf先发现T1只有60pts，而后直接拖到最后——60+44+68=172，只有T1挂了分，内心瞬间踏实下来，感受这已经达到了本身思路和码力的极限。再去看T1，在线的小范围暴力WA了，离线部分第一个点T了。翻开数据范围才发现第一个点没有询问，然而我从1开始处理询问可能卡死循环了。看完分也不知道本身考得怎么样，外省神仙固然上200pts一大堆；不想再看代码，因而赛场里乱逛。先碰到了老于，报告完状况听完老师的指导继续走，看到了还在本身电脑前的zzh，而后又碰到了晖喵。看到zzh的pdf的那一刻万分惊讶，随即又意识到这是不可改变的现实，正如CTSC的Day1看完成绩的感觉；很快得知lc搞了怎样一件大事情，感到人生的奇妙。以后不想听讲题就直接回宿舍，在本身宿舍里收拾了一下东西给家里打了个电话就去了楼上男生宿舍，猜到下午教练可能会过去。果真教练去了，听到了“Day2有最简单的一道题和最难的一道题”，毕竟离Day2还有一天不是很在乎。晚上照旧操场踢球、回宿舍洗澡、打电话看板子、按时睡觉。

 

Day 1.5

        据说了社会活动去韶山以后就一直很激动，毕竟是朝圣之地总感受迟早会去一次，然而湖南的高温也真让人退却。刚开始说的是不许请假，因此也就作好了出行的准备；临出发才说能够请假，已经作好了准备就不肯意再临时退缩。行车时间不算很长，路上还有天苗和于老师表演节目。接连被HE特派员、邯一马老师和Turkey问了成绩感到很奇妙，虽然Turkey的问题并非指向个人。铜像广场简直是日光烤炉；故居是真热，虽然参观仍是挺有意思的，可是排队实在太热了，有喷水降温系统也太热了；记念馆倒真是个好地方，又凉快又高端，和wzz、zzh一块儿很是细致地观摩了前半段，前面的猴子们早就看不到了，而后远远脱离队伍被打电话催。后半段匆匆看完又艰难地找路到宾馆，发现午餐十分寒酸，随便吃了点就停筷了。回去的路上你们都累安静了，到学校仍是回宿舍睡觉，醒了以后仍旧背板子。晚上和前几天没什么差异，除了由于拿着密码条在操场集齐了HZOI全体人员，因而踢完球又玩了一会狼人杀，当上帝出了一堆锅。舍友们讨论Day1题目的热情蜜汁高，每次参与了讨论又总以为仿佛在讲题RP--，突然意识到kito说的佛性备考十分真理。HA妹子又提起exbsgs，而后聊到exlucas和excrt，我表示ex系列只会exgcd和exlucas，想起来临出发以前甚至没把excrt列入复习范围，而后心塞地睡了。

 

Day 2

        入场以前和Day1没什么区别，找到本身的机位发现竟然和Day1的位置刚好差了两排数字，只有一步之遥。读完T1感受它大概就是传说中那道简单题，T2看上去挺很差拿分，而T3显然是由吉老师贡献了NOI2018难度的巅峰。先想了一个小时T1的正解，一直没什么进展，只写了送的30感到很忧伤。而后看T2又看了一个多小时，感受实在是不会就把20分暴力敲了。再回去分析T1发现好像要用到excrt，瞬间想起昨晚的对话，再加上Day1的并查集，我怕不是有两个神仙舍友。既然看到了excrt索性断了正解的念头，开始安安分分写暴力，虽然感受复杂度都不是很对正确性也不可靠仍是撑着写，最后理论最高分也有七八十的样子。还剩2h，慌得没法冷静，感受Day2分数不上百实在是个严峻的形势，强行冷静下来去写T2早就想到却没去写的15pts线段树合并，拍上以后又分析了T3意识到实在是不可作扔了个10分暴力跑路。后两题已然这样也不去多管，只是反复研究T1的每一个细节，可仍是充满了无力感，直到考试结束。

       出考场以后和Ivan一块儿回宿舍，交流了作题状况发现你们感觉差很少，同时也意识到Day2想翻Day1的盘恐怕是很难的。去校门口见了一次从广西开车过来的父母，家长进不来，待了一会就又回宿舍睡觉了。起来以后去看了成绩，真凉，10+35+0=45，已经不想知道T1是怎么挂的了，毕竟那是个漏洞百出的程序。去听讲题，听了不到半题就转而去签约处，先见了教练得知大概会被卡Ag线，断了pku的念头去SJU，蜜汁应该能签。在SJU进门以前领表格时也被告知应该没问题，填完了表格就开始坐着，出门被视为弃权，禁止家长进来，原则上禁止接电话。因而整整坐了一下午，两次陌生来电大概是ZJU打来的，并不能接至关于直接放弃了ZJU。全凭短信和外界沟通，陆陆续续得知你们的状况，Ivan拿到了SJU的约，几乎同分的yzh却由于D类被拒也错过了ZJU签了人大；本能地以为SJU估计签不了，然而获得的一直是等下去的意见。到最后其余Hzoier已经吃完饭踢完球回宿舍了，我仍在等待面试。走进SJU的教室时本觉得会被卡线心里充满“因此到最后也没拿到Ag”的感慨，后来却又得知银牌线刚好是322成为银牌倒一（同时验证了HZOI的Ag倒一flag和UNR模拟NOI的flag）。再后来得知今年Ag并非刚好150人，因此仅差8名没进前150，pku固然拒绝换约。终于到了面试的屋子已是晚上九点，感受本身几乎丧失了语言能力，而且得知只剩下最后两三个约，而像我同样的同窗还有七八个。SJ守门的学长却是很是和蔼，若是不是在那种环境下大概会聊得很愉快。在SJU的面试中规中矩，大概是我OI生涯中最差的一场面试，也明显感到了SJU三位教授没话找话兴致缺缺的态度。面试完了就感受注定是签不了了，反正这一下午也已经足够不满能够和SJU相看两相厌了。等结果的时候和JS的lb聊了聊，我对lb面试中的表现很是钦佩，他却也没能签到。出结果到了十点之后，没有约走出SJU的门反而以为一身轻松，反正事已至此怎样都是差很少的结果，也就不是很在意签约的事了。教练却很急切，下楼发现ZJU已经结束了签约，想要去人大又有些犹豫，联系了FDU，FDU表示愿意给面试机会，因而我到这时候才意识到原来还有FDU这个选择。

       FDU的团队已经回了酒店，因而咱们一家和两位教练立刻离开学校开车去酒店。路上看着长沙夜景感受很奇妙，到了酒店直接去了老师所在的楼层，又得知老师们已经去了一层了。到一层餐厅填完表格就开始面试，有八位面试官。这是我OI生涯中时间最长内容最充实的一次面试，也是表现最出色的一次。聊了不少OIer真正熟悉的话题，包括导数、动归、数据结构、编译选项等等，甚至还有一些挺有趣味的小应用题。其余部分也是照常谈学校、谈理想、谈爱好，现场背《将进酒》推测唐朝公元纪年感受本身炫酷得不行果真老年文化课选手还没老到没记性的地步。感受面试的顺利很大一部分是由于FDU的教授们提问以前会先问有没有接触过，这样就跳过了不少OIer并不熟悉的技术问题而更多地回答了算法问题。拿到FDU的一本已经接近午夜了，FDU的教授们才开始用晚餐。面试官中一位女教授甚至到大堂里接见了个人家长，而且说未来到了FDU今天这些老师就能够算已经认识的了。不管未来世事如何，FDU这一天给个人帮助终身难忘。

 

Day n

       最后一天上午文艺表演直接翘了，中午才回到YALI。闭幕式依旧蒸桑拿，先发D类Au，而后ABC类倒序发奖。座位也不像开幕式同样按省份而是按成绩来，因而和昨晚一块儿奔波半宿从SJU到FDU的gqh大佬邻座，周围有JS的yjs、SC的lyw、LN的yxd和熟悉的晓犇，突然意识到我周围没签清北的人很少。做为Ag倒一原本有几个并列，然而我前一位老哥不知为何没有来，因而成为了NOI2018第一个上台领Ag的选手。HE拿到了团体第八，“河北崛起”这个flag立得妙啊。撑到dzd讲完话才离开，很遗憾他甚至没有说什么奇怪的话。宿舍收拾完东西去NOI的牌子下面拍了几张合影。晚上wzz家请客吃了饭，期间基本是食辣过量高速消耗饮料，以后玩了几局狼人杀，印象最深入的是wq的神演技独狼逆天得到胜利，这猩猩这么狡猾，多是从动物园待过久了已经不像野生猩猩了。

        次日去了岳麓书院和橘子洲，在坡子街吃完午餐后和你们告别。去了桂林和阳朔，以后在防城港过完了七月。得知本身离150名就差了5分，虽说我已经有了A类的5分加分；即便是Day2T3直接输出零，或者Day1T1不要挂没有询问的点，也就有了那5分。过去的毕竟已通过去，想起来也不是很在乎。偶尔梦到考Day3总会发现比Day2更糟糕，不禁得有些庆幸一切结果没法改变。等我如今回到家里开始写游记，NOI领到的Ag上锈都已经长出来了。