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
咕咕咕,暂时还没想好怎么动笔