NOI2019游记 —— 夏花般绚烂，繁星般璀璨

NOI 2019 游记

• 夏花般绚烂，繁星般璀璨

打算写成两个形式

Dairy

Day -1

早早就到gzez集训了20几天，对整体的环境熟悉很多

在gzez看了场LNR Day 2

然后回到宾馆搞了个群活动，送了点奖品，收到了几份rp++，总之是无所事事

顺带着，把去NOI需要的食物都买了

晚上睡得挺晚，和我妈看了会儿电视

Day 0

报到日

一直无所事事，颓也颓不进去，学也学不进去，反正就浑浑噩噩的

到宿舍了之后，打了几把的雀儿，然后晚上去的万达吃饭，回来的时候，还被雨淋了

Day 1

所以上午的开幕式为啥锅这么多？？？

颁奖颁的乱七八糟，代表名字都能念错

最重要的是，辣鸡移动，在报告厅没网！

啊啊啊，我的理智要溢出来了！！！

下午考了场笔试，凉了...

和zcy和ltx和论文鸽和joker坐一块

开场第5题看错题，问zcy，我以为zcy在骚我，然后我没信，然后，我就错了........

然后第40题不知道是啥，我也错了，然后成功达成成就，打出了我们学校的笔试历史最低分——98pts

明明我背了

明明我检查了不知道多少遍

可是为什么还是98pts，甚至比去年的我还低了一分

随手点开试机题目，发现，我去，交互是个什么鬼！

然后因此自闭而和EdwardFrog学长聊了一下午，【手动艾特】。

被隔壁的tyk笑了一天，甚至还给我推歌《相约98》，我***********

然后听国家队爷面见，感觉贼高端，然后看xyx骚yjz，就很nb

晚上水了水之前写的一个复习，然后假装教Starria类欧几里得，以及被论文鸽教育

Day 2

狭义上的Day 1

早上起得很早，随便去食堂吃了点什么，就去考场了

想了想，反正都是快退役的人了，NOI随便打打吧，看看thu能给什么样的政策

开场发现，左边sh-02，右边nqiiii，对面supy，看起来我应该要自闭啊

辣鸡的我连弱省A队都没进，还妄想进集训队

看到题目，上来主观感知了一下，85pts随便拿，正解应该是个DP，搞了搞发现直接斜率优化就能过，1h写完没有拍

然后T2感觉只会值域相关做法，搞一个区间DP，合法区间数很少，记忆化搜索应该能拿50pts

然后看T3，感觉一脸不可做，但是应该一个$n^3$的DP不难给出

然后想了想，感觉正解应该是个什么神仙贪心，我写个$n^2$就win了

然后过了1h左右，没什么思路，去厕所冷静了一下发现，由于必定会选择$A,B$中的前$K-L$大，然后就先选上，然后每次选一个最大的匹配出来就好了

随手写了个$n^2$的贪心，感知了一下，没啥问题

然后就写了个T2的35pts暴力，没记忆化，因为感觉可能记忆化不好写？

然后就觉得，上面的那个$n^2$的贪心，我们只需要维护几个可删除堆就完事了，然后就开始码码码，写完发现过不了大样例就很慌，上个厕所冷静一下发现自己少了几个判断

加上之后就过大样例了

这个时候，大概已经是12:00左右了，没啥想法，感觉浑身失去力气，中间还检查出来了T3的一个小锅，拍了拍感觉没问题

出考场感觉自己235稳了

问了问别人，更加确信自己稳了，然后就回宿舍解决自己的泡面，中途得知大样例贼水就慌得一批，因为自己只拍了T3

然后下午去查分，发现自己挂了10pts，惊恐的发现，自己T1的凸包维护错了

过于弱智！！！

然后幸亏数据随机随机随机，然后得到了90pts，不然就死掉了

然后高兴了很久，大概，因为无悔NOI了，切了一道只有6个人切的题，感觉自己逼格提升不少

Day 3

社会实践 = 颓颓颓颓颓颓

下午睡了一觉，这东西主观导致晚上睡不着

然后本来打算去看教师篮球赛，结果没看成，反而打了一会儿篮球

累成死狗

然后晚上就去看大象获水和zzq假

Day 4

狭义Day 2

拿到题目，感知了一下，***的斗主地，果然没猜错，有一道交互题

然后上来先玩交互，玩了0.5h，啥也不会，感觉药丸

去了趟厕所冷静了一下，看到了T1，写了一发KD-Tree优化建图，发现nth_element不会用了，那好，没关系，我们sort总行了吧！

感知了一下，出题人不是很友善，卡空间，这边数有点多，但是就先放在那里了

然后看T2，发现会40pts，感觉挺高，没啥毛病，随手写完就放在那里了

再回头看看T3，感觉能搞，考虑将这东西二进制分组一下，然后再一层层的扒叶子，就完事了，嘿，我真是个小机灵鬼

然后这时候大概12:00左右，在草纸上写下：208pts，AFO

就开始三道题随机游走

突然发现T1的边可以不用建出来，然后就瞎搞搞就行了

出考场神清气爽，感觉自己稳了，然后接受了来着JL省队其他人的负面情绪，又觉得很伤心

中途看见杭二教练，被告知稳了，我就觉得很慌，这一口老奶不会把我奶死吧

出分之前在看闭幕式彩排，幻想自己拿银牌滚粗

出分发现自己挂了24pts，感觉是个傻逼，为啥我忘记判断这个异或和$\ge n$的情况了

但是总分507就很稳感觉，直接去thu那里拿到了编号01的保送协议

中间和周老师唠了一会儿，和父母也唠了一会儿

回去之后，就一直在云顶之弈了

Day 5

上午咕掉了嘉年华，感觉自己萌萌哒，然后一直在云顶之弈，甚至没有吃饭。

下午去上台领金牌的那一刹那，真的觉得，自己值了。真的值了。

没有哪一个瞬间比那一刻更加坚信，自己的付出是有意义的，没有哪一瞬间比那一刻让我更加感动。

晚上迎着暴雨离校了，被母上犒劳了一顿希尔顿的自助餐

Day 6

回家啦！

Novelette

咕咕咕，暂时还没想好怎么动笔