NOI2021 差点gg记
有的人就算过了d1t1,d2会还回来的。
Day $-\infty$
去zr线下集训。
中间打了两场unr,被没打笔试的邓老师吊锤,非常恐怖
听说考试那几天有台风,还通知要救生衣??
离谱
买还是买了,带过去也就图一乐
Day -2
下午听说由于台风,可以提前一天报道,正好我计划提前一天到余姚,要不要提前报道呢?
晚上得到消息,强制提前一天报道,幸好早有准备
Day -1
早上听说djq等人到了余姚被赶回去了,惨啊
因为买票的时候没高铁票了,就买的卧铺车去。
余姚站怎么感觉和余姚北不是一个年代的
余姚站怎么连个接站的都没有,电话都打不通,于是打了个车去学校
晚上去了一堆人的宿舍面基,爽啊
Day 0
本来说台风是这天来的,然后后来变成了25号来,开幕式鸽了,但上午临时通知笔试放在下午(虽然但是应该可以提前预料到)。
中午做了一遍去年ouuan的背笔试程序,好像全都一遍过了虽然unr笔试前做了一次挂了一堆
下午笔试还是顺利ak了
为啥又考了开考前不准碰键盘啊
为啥考了密码条扣5分啊
听说ak了可以离场?
不错啊,今年又开了c++11
但为啥键盘这么难受啊?
Day 0.5
没有安排。
下午 可选 看奥运会开幕式 这啥啊?
晚上得到消息第二天《8点半在考场门口集合待命》
晚上找djq视频面基,带着djq面基了很多人
晚上躺床上很久睡不着,可能12点多点才睡着。
Day 1
因为天亮的早,6点多点就醒了。不过还是7点才起来,感觉不是很困!
外面雨还是很大。
8点半到考场门口就让进去了,最后是9点开考的。
怎么相邻几排认识的只有个cyz啊?
看了一遍题。
这都啥啊,今年T1变得这么难了吗。。
编了个东西之后看T2,ctt d3t1让我会做$n_i$全相等了!是不是就是个行列式!
T1好难写,先写T2。写完过了样例之后,猜想答案是不是所有矩阵乘起来的行列式,写了一发,过了样例,还是拍一下。
然后看T3,编了个虚树+dp的东西,那我还是先写T1吧
写完T1,大样例怎么要>1s?算了我先把T3写完,卡不过常就算了总比一题没写完挂成0好
写T3,先写了缩树的部分然后后面nq dp,为啥挂了
把缩树啥的注释掉,咋还是挂了
???为啥这么简单的dp我能挂啊??
看了20min没思路,回去看题面,卧槽怎么是求有多少个可以经过的城市不是最多经过多少个,麻了
好在改一下就行。
然后写虚树的部分,还是调了很久,为啥我这么拉了啊
12点左右过了样例,但大样例好慢,那我得把虚树改成O(1) lca?
改完之后能过了。不会造数据,先不拍了。
这T1为啥跑不过啊,我来加个“全局平衡二叉树”?
先把每条重链单独建个线段树,然后是不是二分分界点就行了(
改完单独建线段树,它卡进去了!没事我还是再改一下,万一有能卡掉的case呢?
诶诶,为啥调不出来呢,我来输出调试信息。
草草,为啥输出这条链每个点的size输出了1 1 1 1 0
(0是链底下面,本就该是0)?
???siz[x]+=siz[i]
被我吃了?差点又在T1上翻车了?
赶紧修锅,跑的快了很多,那我不加了,就这样应该就能过。
接着拍T1,还是没拍出wa。
还有不到1h,我来写个$n_i$不相等的暴力,为啥连$n_1\leq 10$都跑不了啊,,,
没事,小数据也能拍,拍上了!
我AK了单场NOI? 不过现在NOI ak单场这么不值钱了吗,,
wh:“不允许提前离场”
于是最后10+min无所事事。
出考场一问果然ak的挺多的,不过当时预计也就十几个ak的。
下午查分,好在没挂分。一问,怎么说是有三十个ak的,有这么离谱吗?
为啥我删了siz[x]+=siz[i]
也能ac啊?
听说南京分赛区被大力卡常,nfls4+1巨头只有djq没被卡常,后来ztr申诉成功了,其它几个鸽了。
然后丁老师因此丢了最佳女选手
用crn的u盘拷了代码,可惜丢了。
晚上讲题,还上去吐槽了两次(
所以这个T2就是tmd lgv引理板题?这出题人差不多得了
咋我校除了我和hh都没上队线啊,希望d2能翻上来几个
Day 1.5
原定安排是上午《看奥运会》下午《活力嘉年华》
上午和cys去找看奥运会的报告厅没找到其实是因为还没开始
后来cys回宿舍了,再后来听说有奥运会看就又和xtq去了。
下午《活力嘉年华》
出来了一次,结果忘带牌子了,又回去去一次
但活力嘉年华就这?我还不如在上午那个地方接着看奥运会
扔保龄球,第一次从后面的墙壁弹回来击倒了所有瓶子,可惜没算
好像剩下的除了扔骰子就没啥我的水平能玩的项目了,但我为啥要在d2前扔骰子浪费rp啊?
然后跑去看奥运会去了。说是>0分就能领榨菜,鸽了
晚上又和djq视频连麦。
后来又和wzy聊了一下,感觉紧张程度好点了,然并卵还是很久才睡着觉。
Day 2
噩梦般的一场。
进场,wxw在我左边。
拿到题目册,草量子通信是什么离谱玩意?
开考了,一看真是个离谱玩意?两年来没碰到的我最不擅长的题目类型终于在这一场比赛出现了?我谢谢出题人?
不太有啥靠谱思路,于是去想T2。
编了一会,好像编了个靠谱的基于合并连续段的做法,我来写一个!
中间听到T3题面更新,然后发现我编的容斥原理暴力怎么tmd直接写在样例解释里了,凭啥啊凭啥啊凭啥啊?
大概调到11点多快12点才调过T2样例,随便写了个对拍拍上了。
在这之前写了个T3的容斥,还是调了很久因为题意理解有偏差。
然后除了trie树优化查找以外没想到什么有用的做法,于是写了个T1的24分大暴力。
然后准备写个T3的AB部分。
调到了最后还剩15min的时候,我仍旧不知道2 1 *
为啥答案是17
不是21
,于是我整个人都傻了,剩下的有想写的写到一半发现没时间了只能丢掉,,,(后来研究了一下发现是我脑抽没考虑能到的区间外必须全相等)
就只能交个24+100+28上去了,还不知道有没有写挂有没有卡常,,最后也没啥时间检查了,就很难受,,,
出考场之后感觉要翻车退役了,,,饭都没心情吃回宿舍了,,,
所以这就是HN-02 debuff的力量?
缓了很久(并知道我挂分容错应该很大)之后出来吃饭,没饭吃了
下午查分,不仅没挂还多了一些,稳了!
但还是tmd,,打的很痛苦啊,,排名也很拉,,,,
讲题的时候发得分分布,我一看 我又一次在T1排名高达200了!这就是我罢!
ljf d2 190翻到了514,lty挂了30之后500整,pzk 496,感觉都好悬
吃饭的时候听说贴榜了队线498(?)因为手机没电忘带充电宝下来了赶紧跑去看,路上听wxw说498,踩线进队,害怕极了
一看498真是rk50,那我校进了4个,不错啊
但pzk 51名,惨啊
csl /ll dqa /ll EA /ll
我居然这都能进前30?
Day 3
闭幕式。
下午跑路回家了。