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上锈都已经长出来了。

 

转载于:https://www.cnblogs.com/moyiii-/p/9404771.html