NOI2019 游记

想写的太多，一时不知从哪写起。

Day -?

NOI前一个多星期，就回家了。一开始还跟着打打模拟赛，后面干脆连模拟赛也不打了。制定了刷题计划，可是积极性很差，一两天才能写一道题，一直在颓轻小说和漫画。整个人感觉浑浑噩噩，与其说是不紧张，倒不如说是特意忘记NOI的存在，刻意不去想不进队的结局。
其实模拟赛打得倒还行，大部分场都能排到前几名，还有不少次rk1。但是越接近NOI打得越差，后面习惯性爆炸，还经常失眠，于是跟妈妈爬了几天山，感觉舒服了一些。
NOI前几天，终于发现马上就要NOI了，自己还处于蒙蔽状态，感觉很绝望。晚上出去逛了一下，跟cjb聊了聊，吐了波苦水，纾解了一些压力。
就这样，NOI2019还是来了，在我的主场广州二中举办。一年的赛季，将以这里作为终点。

Day 0

Day0之前其实心态还好，背了背笔试就上场了。AK完笔试，顺便看了看试机题，第三题是交互，看来NOI居然加入交互了？第一题是优秀的拆分，是后缀数组题，之前写过，于是打算再写一遍。
考前很差的状态体现出来了，一个短短的后缀数组，被我写出了快10个bug。于是我花了1.5h调出了这道题，同学们早就试完机回去了，只剩我一个人在那里奋战。
记不清是怎么出来了，当时的感觉是完蛋了，只剩一个念头，赶快会机房写个大数据结构题。于是我选了lxl的大分块来写，写了1h写完了，然后开始跟常数奋战到晚上7点，怎么都卡不过去。妈妈来看了我一下，我让她回去了，心里只想着第二天的比赛没救了，想要放弃又不想放弃。后来听我妈说我当时脸色极度难看，让她非常担心。
晚上cjb给我打了一个电话，聊了很多，只记得他告诉我，试机赛爆炸无所谓，你明天的发挥不会取决于你今晚做了什么。大概聊了半小时，整个人稍微安定下来，于是点了个外卖，吃完洗澡睡了。

Day 1

晚上居然睡得还行。
早上再到机房坐了一会就上场了。开场时忘了按惯例写上比赛tips，强迫症还是选择在考试中间补上去了。
看了看T1，发现是个简单的斜率优化dp，于是先跳了。T2看起来是个挺奇怪的计数，T3是个挺奇怪的贪心，不过发现T2有50分裸暴力，T3有40分裸暴力，感觉还能接受，于是开始写题了。
飞快码完T1，为了求稳特意写了 O ( n l o g n ) O(nlogn) O(nlogn)的凸包三分，调过大样例大概9点。
在T2和T3中权衡了一会，感觉比起贪心，自己显然更擅长计数。于是开始想T2，照着50分暴力的笛卡尔树dp的思路想下去，感觉答案似乎是个分段多项式，是不是按APIO划艇的套路，用下降幂多项式做做就行了，于是我切了T2？感觉不太对劲，上了个洗手间，发现单次合并不是 O ( L 2 ) O(L^2) O(L2)，而是 O ( L 3 ) O(L^3) O(L3)的复杂度，总复杂度不知道飞到哪去了。回来也不知道怎么想的，花了几分钟时间写了个记忆化的测复杂度的程序，一测发现极限数据复杂度居然只有 4 ∗ 1 0 7 4*10^7 4∗107（考后才知道这个做法是 O ( n 3 ) O(n^3) O(n3)的），稍微冷静一会就开写了。
我先写了个50分暴力，然后开始rush正解，因为把多项式操作封装起来，写得其实还算快。写完发现无限RE，开始对着小样例爆调。因为不太习惯输出调试，所以结合着gdb使用。用起来体验比dev下的IDE集成环境体验差多了，结果花了一个多小时才调出来一个180行的程序。中间其实几次想放弃，但是之前模拟赛爆切全场唯一AC的数据结构题的经验给了我一点信心，不断告诉自己快调出来了，于是坚持了下来。
调出了T2，感觉其实已经稳了，接下来按预定写完T3的40分，就开始自觉对拍了。WC的经验告诉我，MLE是最大的敌人，于是特意测了一下时间和空间，确保没有犯下错误。
检查完文件名就考试结束了，下考后紧张到吃不下饭，跟zyy和zjc互相问了问分，就到了出分的时候。
看到分， 100 + 100 + 40 = 240 100+100+40=240 100+100+40=240，心中只有庆幸的感觉。听说au线190分，于是稍微安心了一点。

Day 2

前一天晚上睡得很差，凌晨五点不到就醒了，困得不行但完全睡不着，于是早上泡了杯咖啡，还涂了点风油精。
考前一直在担心交互题，于是看了看JOI的一些经典树上二分交互题。
这次开场记得写上tips了，还是一样看完题，感觉一题都不会做，要完蛋？想起之前cjb说的，放平心态，先静静读一下题。
花了10min冷静下来，看完T1，发现88分的二维线段树很送，但是一时不会正解。想起来这道题似乎在claris博客上见过类似的，但是做法很神仙，感觉可能不简单，于是跳到后面的题去了。
T2按概率随机排列，让我想起CTS D2T3，那道题花了2.5h拿到了20分，感觉不行。T3似乎是正常的图上交互，部分分很多，但是一时不想推，还是看回了T1。
想了10min，发现矩形的贡献是固定的，所以可以模拟Dijkstra，用线段树套treap，每次找出矩形中还没删除的点更新。这次写得很快，并不短的树套树，只花了30min就写完调完了。
心态稍微稳定下来，只要后面的题打好暴力，T1不写挂，自己就稳了？
感觉T2只有40分可做，于是觉得区分度在T3，开始玩交互。考前看的二分交互起了效果，A和B的部分分都很快用异或和的思路解决了。C和D似乎有点难，不过有了异或和的思想，也可以用删叶子的思路解决。这部分有68分，是很可观的分数。后面还有 n ≤ 1004 n \leq 1004 n≤1004的部分分，感觉似乎能做？
上个厕所冷静了一会，回来写完了A和B，C和D遇到了一些麻烦，不过还是比较顺利地解决了，这时候还不到11点。
这时有点想收手，不过想起去年被队线卡的经历，告诉自己不能放松。于是对 n ≤ 1004 n\leq 1004 n≤1004的部分分尝试了一会二分的思路，发现是假的。冷静了一会，想明白了问题在于可能一个点连出的边数目是偶数，这时候并不能二分。想起了之前模拟赛中出过的某道题，那道题通过一个关于组合数 m o d 3 mod\ 3 mod 3的性质，强行二分，所以我是不是可以构造出一个集合，使得里面和这个点连边的数目是奇数，然后就可以二分了？因为交互库是给定的，所以直接随机一半的点就行了。
写完这个做法，已经有了80分的可观分数。思考了一下，似乎满分算法在这个做法基础上修改一下就行了，然而很虚，于是把T2的40分码了。其实这时候还剩1h，不过稳妥起见，并没有写这个满分做法（感觉写的话是能写完的）。
最后害怕T1 MLE，特意测了一会空间就考试结束了。
这次主动放弃了吃饭，回到机房冷静一下。发现同校的貌似大多都考得不太好，然而T2听说是个sb题，所以也十分紧张。
看到分， 100 + 40 + 80 = 220 100+40+80=220 100+40+80=220，紧张的心终于放了下来。跟场内其他选手交流了一下，惊讶的发现自己居然有前10的可能。
之后直接去THU换了保送约（这时候还没出分数线），然后四处闲逛。dcx D2考炸了，在线的边缘徘徊，尝试帮他看了一波代码，并不能复评。
晚上6点多终于公布了榜，我排到了rk7，是个之前根本不敢想的名次，yww和zjt也都稳进队了。dcx极其可惜，因为自己的失误被线卡了，为他感到十分难过，跟他一起训练了这么久，他绝对有集训队的实力，但是在最后的考试中失误了，非常可惜。

终点？

NOI2019结束了，进入了国家集训队，圆了一直以来的梦想。同行的伙伴们有的一同进队，继续走下去，有的却遗憾与集训队失之交臂。更多的人与高校签约，用一纸协议结束了自己的OI路程。
去年目睹这一切的时候，我还只是初中生，每天忙着orz各路dalao。每天跟在栋栋身边，目睹stdcall遗憾退役，听闻仓鼠因为后缀数组写挂而错失进队机会。当时我离队线5分，有遗憾，但因为没有直接利害关系，并没有太大的失落。
一年过去了，经历了NOIP的稳定发挥，北大集训的失意，WC的意外崩盘，八十中集训的新鲜，省选的意外之喜，THUPC与CTS的快乐，最终，以一枚NOI的金牌，为这一切画上了终止符。
感谢林老师，感谢父母，没有他们的辛勤付出，不可能取得这样的成绩。犹记得北大集训结束后最失落的日子，是你们开导了我，让我不要放弃，才能够终于品尝到成功的滋味。
同样感谢cjb，在赛前，赛中，赛后关照我，开解我。为了我，你操尽了心血，不顾舟车劳顿，特地在比赛后的第一时间过来询问我的成绩，不管怎么样，毕竟我达不到rk1，你也不用请吃饭啦！
更要感谢dcx，一年来，我们共同努力，打cf和atcoder到深夜，在QQ上聊题目，一起跟着博客刷题。没有你在的话，我自己不可能坚持做下这些，提升水平。这一年，因为有你的陪伴，是我训练最开心的日子。这次你虽然遗憾没有进入集训队，但是接下来你无论做出怎么样的选择，我都会理解并支持你。当然，更希望你能留下来，跟我一起再努力一年，争取进入国家集训队，我相信下一次，运气一定会眷顾勤奋的你。毕竟，我不希望接下来的路独行。
感谢所有帮助过我，与我同行过的OIer。季节变幻，同行的OIer也来来去去，很多人或许今后再无交集，但是以mayaohua2003这个ID的身份，我与你们结下了不浅的羁绊，未来的我大概不会忘掉你们的名字，以及当年一起走过的这段路，一起结下的友谊。希望你们在各自的道路上越走越好。
所以，这是终点吗？可能是，也可能不是。既然走到了这里，那么接下来的几个月，我也会以广州二中学生的身份，尝试挑战那些曾经高不可攀的目标，或许能走得更远，也许很快就停下。但是，既然有这个机会，那么，就试试看吧。

NOI2019 游记相关推荐

NOI2020后记，以及其它
还是尽量精炼一点以节省你我的时间吧. 本文大概记叙了从8月5号到9月13号的各项比赛,因为一些原因这段时间的比赛数量可能占到了一整年的60%以上,但我写下这篇文字的时候他们都已经成为过去了. 整个高中 ...
【继续水】暑期OI集训感想
反正今天宜写作文,都已经肝了好几篇了,那就再肝一篇吧... 紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯 ...
游记-NOI2019（hzy的退役日志）
(由于用来拍照的pad无法联网,照片啥的等NOI结束后再上传) Day -18 被各路julao们轮番吊打-- Day -12 鸽子F发布了笔试题库,然而并没有 "MLE全场记零分" ...
CQOI2019(十二省联考)游记
CQOI2019(十二省联考)游记 Day -? 自从联赛爆炸,\(THUWC\)爆炸,\(WC\)爆炸(就没有不爆炸的)之后我已经无所畏惧... 听说是考\(4.5 h\)吗? Day -1 \(Z ...
ZJOI2020游记
草自己好像写了4K流水账,有点浪费读者时间啊. 赛前心态挺平和的. 主要是觉得去年像联赛那样自己吓自己挺不值的(现在还是觉得自我惊吓导致Day2在不会T2证明的情况下优先选择补证明而不去卡常太愚蠢了, ...
2018QBXT刷题游记（15）
[2018QBXT刷题游记] Day3 TEST5 T3 chess [题目大意] 两个人在 n*m 的黑白棋盘上下棋,轮流操作.每一次可选择一个黑色的格子,以这个格子和左上角的格子为对角线,将这个矩 ...
NOI.AC NOIP模拟赛第六场游记
NOI.AC NOIP模拟赛第六场游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...
踏青赏花正当时-北京大觉寺游记图
踏青赏花正当时--北京大觉寺游记
ZJOI2019 Day2 游记
emmm,一直没有更新不是因为退役了自闭什么的,只是单纯比较懒.写游记很累的. 这次余姚之旅中我似乎并没有怎样焦急和兴奋,回想起来,我甚至比一试时要平静得多. 是因为挫折让人有些长大了吗? 二试讲课时 ...