NOI 2021 游记

· · 个人记录

Day-?

模拟赛的轰炸，平均rk10。。

Day 1

蹭了一下学校的大巴（

寝室条件很好，洗漱用品全都准备好了，和hjh神仙同寝（orz！）。

晚饭一言难尽，不过听说以后就是自助餐了。

吃完饭先遇到了bs的同学，和他们去找了找自习室，结果一看——没wifi，没插座，所以个人感觉不如在寝室坐着，至少还有电源。

然后和hehezhou去随机游走去了，找了一下小卖部，居然藏车库里。。。

回寝室在hehezhou的逼迫（bushi）下下载了刚买的空洞，然后颓了一晚上。

Day 2

听说没啥安排，准备睡大觉。

一会儿又说下午要去看奥运会开幕式，就当开幕式了，然而问了一圈大家都不想去，所以还是在寝室缩着。

继续和hehezhou交流（

Day 3

考试都能咕（

开题简单看了一下，t1树，t2计数，t3图论，感觉都不是很擅长，尤其是t2看着就毒瘤。

t1最开始想了个naive的做法，给链染时间戳，一条边是重链当且仅当边的时间戳 \ge 点的时间戳。然后写暴力的时候发现，那不就是两个点时间戳相等吗。然后直接树剖线段树，40 min切了。

对着t2盯了 10 min，然而一无所获，去看t3。

先打了个 2 遍 bfs 的暴力，然后随便画了一下，也不知道怎么就发现了一个性质：原图可以简化为一个外向树，且连通性不变。然后拿了 k=0 的部分分，写了 30 多个 if 试图拿 k=1。对拍的时候突然想到，好像可以用虚树转化为 2 遍 bfs 的暴力做法（只有 O(1) 个点的 bfs），一边写一边想屑出题人数据范围不出 \sum k。（结果是因为正解是分讨）

然后就只剩 30 min 了，拿了个面包一边吃一边看t2，打了 k=2 和 B 的部分分。

下午出分人都傻了，t2 过了大样例的代码直接 0 分，还好另外两题没挂，所以只有 200 分/kk，感觉巨大多人ak。

Day 4

嘉年华没去，怕掉rp（

于是又在寝室和hehezhou快乐。

Day 5

这个台风就是逊辣，突然就热起来了。。

由于d1十分简单，所以感觉d2会很难，直接就凑暴力分去了。

t1看了 10 min，感觉数据范围太精确了十分不友好，不会估分，打了个随缘暴力。

t2想了半天只会 append 操作，然后又拿了个 we 交替的部分分。

t3在样例分析的帮助下，写了个 O(2^nn^2m) 的暴力容斥，加上一档部分分期望能拿 32。

所以自然是d2爆炸，问了一下hehezhou，然后发现d2都是奇思妙想的题目，t1鸽笼没看出来，t2性质没看出来。。

出分结果自然是挂分大师（bushi），t1不知道为什么 O(256^2m) 的哈希被搞成 18s 都跑不出来，只拿了 12 分的暴力 check。t2的部分分也WA了，不过t3的 O(2^nn^2m) 暴力容斥居然过了 m=1000 的点，拿了 40 分。

下午总榜出来看了一下，rk150，看了看分数下估摸了一下就算d2不爆炸也没有au，所以心里也没有太难受。

Day 6

本来以为能看到 4 人捧杯，结果zjk来不了，太可惜了（

SC女队cxr太强了，排名rk9，可能是历届noi最强女选手吧。

小结

总的来看，这次主要的问题还是出在考试的策略上。

不过和教练沟通了一下，感觉ag已经很好了，没有太难受。