• 周四. 2月 29th, 2024

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

NOI 2021 游记

admin

11月 28, 2021

Day 2459419

报到日,可以感受到天气略受台风影响。上午报到,下午看了会板子、划了会水,晚上看了一会开 幕式。

Day 2459420

上午在背笔试,去领了雨衣。下午 2:30 开始试机(实际略有推迟),试机题是 NOI 2020 的题,不过自己实际在写自己想的另一题。3:00 开始笔试,六分钟做完后检查了几遍,又回去写代码。最后看了成绩是 100 就跑路了。

Day 2459421

风大雨大,去一次食堂就得换一次裤子。

下午可以去看奥运会开幕式,但实际上没人去。

Day 2459422

8:30 到考场,9:00 开考。

通看一遍题目之后感觉 T1 最不用动脑子,想了一下没想到有什么更好整的写法,于是开始肝 T1;维护查询的部分没花多久就写完了,但维护修改的部分细节有点多,小样例(包括手造的数据)没有查出过,大样例死循环。

一看比赛还剩 1.5h,先再想想后两题;T2 不知道为啥,看到逆序对之后没有想到行列式,结果往完全错误的方向在推,最后写了个 20pts 的暴力。

比赛还有 1h,我回去调 T1,过了一会调出来了,就去看 T3。T3 先发现了其一定有个外向树作为子图的性质,但 (kleq 2) 的数据范围让我以为是分类讨论或者关于 (k) 指数级,没有想到虚树;对于一般图的情况想到了缩点,但没有反应过来 DAG 中只会有树边和前向边、把 DAG 中的前向边去掉不影响答案;于是 T3 只写了 44 分暴力。

出考场一听行列式感觉自己**了。

下午看成绩,发现 T2 暴力都挂了,(100+0+44=144) 滚粗。/kel

Day 2459423

奶一口 Day2 会有一道字符串、有一道非传统(然而一个没奶中),于是上午看了会字符串。

下午去了 NOI 嘉年华,乒乓球完全整不动,而且因为掷骰子掷出 2+1+3,就算乒乓球拿满也只有三等奖,最后拿了一包榨菜就跑路了。

Day 2459424

八点开考。开场先看一遍题目。隐隐约约觉得 T1 该分块,一看数据范围是抽屉原理,算了一下刚好(?)能跑过。于是写了一份,发现极限数据本机跑不过又卡了一会常,卡到最后卡不动了,决定跑路,总共花了一个多小时。

看 T3 觉得是状压+按数据大小分治,写了其中一种情况的代码,发现自己做的时候考虑不到部分机器人的输入为空的情况,相邻一会感觉不太好修,就先去推 T2。

T2 一开始在想维护连续段(EE..WW..WEWE..),推了亿会感觉可以强行维护 (dfrac{ax+b}{cx+d}) 和序列的最后两项,先写了只有 APPEND 的情况。然后尝试推怎么维护一个区间的信息,发现要维护十几个数,于是写写写,写到考试只剩 20 分钟写完了,感觉不太能调,决定写暴力,写到最后两分钟才结束。

下午听说 T2 出题人是直接搬的 Stern-Brocot 树的结论,WE 都是在 Stern-Brocot 树上往左下/右下走,可以对应到一个 (2 imes 2) 的矩阵,我***。

查成绩发现 T2 由于未知原因,(nq) 暴力挂了。最后 (100+30+20=150)

Day 2459424

闭幕式,感觉 dzd 的讲话是最有意思的(雾)。


Day1 后两题集体想偏,结果 Day2 翻不了盘了/kk。

知识共享许可协议
若文章内无特别说明,公开文章采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注