想写的太多，一时不知从哪写起。Dy-?
NOI前一个多星期，就回家了。一开始还跟着打打模拟赛，后面干脆连模拟赛也不打了。制定了刷题计划，可是积极性很差，一两天才能写一道题，一直在颓轻小说和漫画。整个人感觉浑浑噩噩，与其说是不紧张，倒不如说是特意忘记NOI的存在，刻意不去想不进队的结局。
其实模拟赛打得倒还行，大部分场都能排到前几名，还有不少次rk1。但是越接近NOI打得越差，后面习惯性爆炸，还经常失眠，于是跟妈妈爬了几天山，感觉舒服了一些。
NOI前几天，终于发现马上就要NOI了，自己还处于蒙蔽状态，感觉很绝望。晚上出去逛了一下，jb聊了聊，吐了波苦水，纾解了一些压力。
就这样，NOI2019还是来了，在我的主场广州二中举办。一年的赛季，将以这里作为终点。Dy0
Dy0之前其实心态还好，背了背笔试就上场了。AK完笔试，顺便看了看试机题，第三题是交互，看来NOI居然加入交互了？第一题是优秀的拆分，是后缀数组题，之前写过，于是打算再写一遍。
考前很差的状态体现出来了，一个短短的后缀数组，被我写出了快10个bg。于是我花了1.5h调出了这道题，同学们早就试完机回去了，只剩我一个人在那里奋战。
记不清是怎么出来了，当时的感觉是完蛋了，只剩一个念头，赶快会机房写个大数据结构题。于是我选了lxl的大分块来写，写了1h写完了，然后开始跟常数奋战到晚上7点，怎么都卡不过去。妈妈来看了我一下，我让她回去了，心里只想着第二天的比赛没救了，想要放弃又不想放弃。后来听我妈说我当时脸色极度难看，让她非常担心。
晚jb给我打了一个电话，聊了很多，只记得他告诉我，试机赛爆炸无所谓，你明天的发挥不会取决于你今晚做了什么。大概聊了半小时，整个人稍微安定下来，于是点了个外卖，吃完洗澡睡了。Dy1
晚上居然睡得还行。
早上再到机房坐了一会就上场了。开场时忘了按惯例写上比赛tips，强迫症还是选择在考试中间补上去了。
看了看T1，发现是个简单的斜率优化dp，于是先跳了。T2看起来是个挺奇怪的计数，T3是个挺奇怪的贪心，不过发现T2有50分裸暴力，T3有40分裸暴力，感觉还能接受，于是开始写题了。
飞快码完T1，为了求稳特意写了O(nlgn)O(nlgn)O(nlgn)的凸包三分，调过大样例大概9点。
在T2和T3中权衡了一会，感觉比起贪心，自己显然更擅长计数。于是开始想T2，照着50分暴力的笛卡尔树dp的思路想下去，感觉答案似乎是个分段多项式，是不是按划艇的套路，用下降幂多项式做做就行了，于是我切了T2？感觉不太对劲，上了个洗手间，发现单次合并不是O(L2)O(L^2)O(L2)，而是O(L3)O(L^3)O(L3)的复杂度，总复杂度不知道飞到哪去了。回来也不知道怎么想的，花了几分钟时间写了个记忆化的测复杂度的程序，一测发现极限数据复杂度居然只有4?1074*10^74?107（考后才知道这个做法是O(n3)O(n^3)O(n3)的），稍微冷静一会就开写了。
我先写了个50分暴力，然后开始rsh正解，因为把多项式操作封装起来，写得其实还算快。写完发现无限RE，开始对着小样例爆调。因为不太习惯输出调试，所以结合着gdb使用。用起来体验比dev下的IDE集成环境体验差多了，结果花了一个多小时才调出来一个180行的程序。中间其实几次想放弃，但是之前模拟赛爆切全场唯一AC的数据结构题的经验给了我一点信心，不断告诉自己快调出来了，于是坚持了下来。
调出了T2，感觉其实已经稳了，接下来按预定写完T3的40分，就开始自觉对拍了。WC的经验告诉我，MLE是最大的敌人，于是特意测了一下时间和空间，确保没有犯下错误。
检查完文件名就考试结束了，下考后紧张到吃不下饭，跟zyy和z互相问了问分，就到了出分的时候。
看到分，100+100+40=240100+100+40=240100+100+40=240，心中只有庆幸的感觉。听说线190分，于是稍微安心了一点。Dy2
前一天晚上睡得很差，凌晨五点不到就醒了，困得不行但完全睡不着，于是早上泡了杯咖啡，还涂了点风油精。
考前一直在担心交互题，于是看了看JOI的一些经典树上二分交互题。
这次开场记得写上tips了，还是一样看完题，感觉一题都不会做，要完蛋？想起之jb说的，放平心态，先静静读一下题。
↑返回顶部↑