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(nlogn)$的凸包三分，调过大样例大概9点。
在T2和T3中权衡了一会，感觉比起贪心，自己显然更擅长计数。于是开始想T2，照着50分暴力的笛卡尔树dp的思路想下去，感觉答案似乎是个分段多项式，是不是按APIO划艇的套路，用下降幂多项式做做就行了，于是我切了T2？感觉不太对劲，上了个洗手间，发现单次合并不是 O ( L 2 ) O(L^2) O(L