NOI2020乱搞记

生活

16日

坐高铁去长沙,路上大概在看Lagoon打pvz,以及写APIO2020练习赛T3。

入宿长沙市一中时,已接近傍晚。生活物资除了蚊帐一应俱全,还好自己带了。室友是Lagoon和龙岩的数字君。入宿的时候黄志刚老师刚帮数字君系完蚊帐,于是过来帮我也系上了 :)

楼下就是饭堂。豆浆好评。酸梅汤好评。精准避开所有辣味饭菜。听说红色的东西不辣,倒是一种绿色的豆角样的是辣椒,好多同学中招了。

吃完饭去小卖部买了几瓶矿泉水。结账的时候前台阿姨一瞅我胸牌:“福建的啊,咋说话还带卷舌的。”

打理了一下生活,然后打游戏。晚上查寝的时候发现我和数字君都发烧,抓去走廊用水银计重量。发现PinkRabbit也给抓来了。粉兔熟了确信。重新量一下我还不到三十七度,给放回去了。数字君就有点儿惨,体温还是高,给抓去隔离宿舍了。危。

17日

晴天室外拍合照,不出所料地睁不开眼睛。

早上开幕式,数字君缺席了,午后才回到宿舍,他身上还带着酒精气味。原来是虚惊一场。

晚上接着打游戏,打到差不多九点,去复习了一下比赛注意事项,大概十点就睡了。

18日

早晨六点不到就醒了,躺床上划了一小时水。

晚上沉迷游戏,打到十点发觉大事不妙,匆匆洗漱睡觉。

19日

早晨还是不到六点就醒了。

中午接着沉迷游戏,随着三点临近,手心开始发痒,鼠标都握不住了。下楼一看,发现评测鸽了。打雀魂、看羽毛球啥的都干过了,还是百无聊赖,决定回宿舍开Minecraft. 根据墨菲定律,刚上楼,评测结果就出了……

大晚上省队几个成员来祝贺我,我就顺势跟他们吹了吹牛逼。这时候宿管老师过来拍了拍我:瞧你兴奋得,今晚都睡不着。然后果然摸鱼摸到了后半夜。

20日

怎么进完队就无聊起来了啊,连打Minecraft都没心思。后来黄志刚老师又找我和Lagoon拍了个照。

宿管老师还找我和Lagoon拍照,说和金牌选手拍照沾沾光。

乘高铁回家。一路上好像都在吹牛逼。

比赛

笔试和试机

笔试发现某模拟赛精准命中两道(还是多少道)多选题。

试机发现本机开O2优化每秒可以跑40亿计算量。

第一试

入场开T1,觉得是个矩阵模型。怀疑过不去,打算打表找规律。发现即使没有开O2,随机数据打表只用了0.5s。想起来了,这可是40亿神机!于是直接写上去,稍微调一调就过了。然后写了点儿对拍。此时时间过去了两小时。

接着开T2,容斥一下是个线段树合并优化DP的模型。后来听说不用容斥地做法跑得更快。写了下,有个技术难点是怎么合并叶子和非叶子节点,想了想感觉挺对就蒙上去了。稍微调一调就过了。然后写了点儿对拍。此时时间过去了四小时。

最后看到T3,尼玛,这一场里两道DS是人干的事情啊?!这题还不弱于区间逆序对?!果断弃疗写平方log暴力+A档莫队+C档数点,预计得分52分。在比赛的最后一个小时,我感觉到的竟然不是紧张。困倦铺天盖地袭来,每写一个模块就得趴桌休息一分钟。

下午出成绩,进去查收了一下,没挂分。Lagoon的T3写了个1.75方的四维莫队,由于B档数据太水,连过76分,总分276,太强了。

第二试

入场开T1,发现不会做。看T2,发现看不懂。于是先分析出T1的配对关系构成一棵树,然后对着T1的样例2找一下规律,发现是最小的和最大的相配。对着样例3发现好像树的情况一定有解,证一下发现确实。然后就是常规的压位背包了。此时时间已经过半。不过我们教练给我们打了预防针,说D2很可能会难,于是我感觉自己节奏勉强能撑住。

然后看T2,分析了一下感觉像是,如果有单点一定行,不然以两层高的情况为模板的三类树,一定是能够几乎被全部表示的。然后想了想不断往下分的做法,发现情况多得根本讨论不完,隐隐约约感觉它还漏掉了情况。冷静一下,发现确实漏情况了!做法改改改,一看,居然还变简单了!做法好像是m*maxh的,预计得分56分。此时比赛最后剩余半小时。

然后看T3,绕到完美消除序列上兜了一大圈,发现自己不懂得怎么求完美消除序列!于是只好看到B档部分分,看上去就是个轮廓线,写太急假了,无解都忘记输出。

出场后我直呼失误。结果Lagoon的预计得分比我还低。问了一圈发现都比我低?!Lagoon说他最后一小时发现自己T2做法假了,于是怀疑我T2做法也是假的,跟他讲了讲我的做法。他挑不出毛病,顺便帮我一分析,这个做法复杂度是n的,直接就A了。

下午出成绩,无限拖延……最后紧张感都消失了。进场一开成绩单,看到T2,A了,总分两百。当场拍桌起立,感觉自己分数挺高的。

赛后

大家都奶我前十,于是毒奶了。最终排行第13,应该是个人最佳成绩。后来就是找THU填保送协议什么的。

颁奖的时候大概在倒数第二批,和两位国家队员,还有EricHuang2003, peehs_moorhsum,zx2003等大佬同框领奖了。

交友

为了放松心情,我参照了之前IOI的一篇报道,说CCF让我们的国家队出去带点儿礼物,别聊谁的分数高,比谁交的朋友多。于是从赛前到赛后就疯狂找OI圈子名人面基。

16日一入住,就去敲了jiangly宿舍的门。一开门,他直接就和我打招呼,我连自我介绍都忘了说,只说,“久仰久仰”,就告辞了,场面十分尴尬。他个子高,相当英俊。

17日开幕式认识了EntropyIncreaser,他个子不高,披散着头发,是高冷数学家的外貌。不过EI是很热心的,经常会为粉丝解答问题。

18日考完碰见了djq_cpp和little_waxberry,跟他们稍微聊了聊做法。

19日考场座位左边是peehs_moorhsum。大家都散了,就他第一时间通知了出成绩的消息。这么有耐心,可能这就是IMO大神的境界吧?他还提出来帮我查分,受宠若惊。

总结

NOI2020的题目是比较反常的,好些选手给折腾翻车了。得益于我们学校这种稳扎稳打的风格,即使是让教练最头疼的我,也保住了绝大部分分数,感觉再能提的,也就是D2T3的B档部分分了。

貌似保送THU好像已经把高中的流程刷到尾声了。但是好像也还是刚刚开始,还打算打一打MO,也要准备OI的后续赛事,更别提还得学一点儿大学的内容……能做的事儿多了去了。

原文地址:https://www.cnblogs.com/nealchen/p/13599521.html