NOI2021游记

· · 个人记录

Day -5

坐高铁离开湖南

原本打算在高铁上颓，结果一开game发现缺组件，下了半个车程的组件才搞好因为颓的时间后移了所以没吃晚饭

Day -4

参加了余姚组织的考试，到NOI考场感受适应了一下

三道题只做出一道，其它两道都是暴力

然后没发大样例，题目也不太好打对拍，最后直接挂分挂麻

下午讲完题说什么不会发包，最后让qiuls去拷的，结果包里没发选手程序，明明是用 lemon 测的却没有发 cdf

？？？

改个锤子题，颓了一下午

Day -3

又是考试的一天，反正又是三道全挂

包里还是没有选手程序和cdf

考的是原题，solution直接复制网上题解，甚至没有把 latex 双写修掉，可能是被看不起了吧

Day -2

提前报道

先去签名墙，然后看见了【数据删除】的ID

“它没来，但它在我们的心中来了”

【数据删除】是公认的无冕之王没跑了吧

接下来的时间又是颓废

Day -1

下午考了笔试，挂了一题，啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊要被教练抓去跑圈了/jk/jk

其余的时间都在颓废

zhy啊zhy！你怎么能如此堕落！先前订下的学习计划你都忘了吗？子曰：“吾日三省吾身。”不能再这样下去了！

Day 0

颓废

Day 1

开考感觉三道题都还能看懂

想了会T1发现直接上树剖维护相邻的相同标记数就行了

T2啥思路也没有，想了好久最后打了个状压滚了

T3比较显然可以看出来时一棵树，先写了 K=0 和 K=1 的情况

感觉 K=2 不太能分类讨论，过了一会发现可以不用分类讨论，直接枚举 K 遍然后树剖维护就行了

最后复杂度大概是 O(qK^2+qK\log^2n)，测大样例有点卡常，挺害怕的

估分 100+40+100，下午出分没挂，T3最后几个点0.9几秒过了，幸好出题人没有出 \sum K \leq 10^5 把我这个sb做法卡掉，不然我感觉我可能不太能想出虚树正解

Day 2

颓废

Day 3

上来T1直接给我整不会了，384MB的空间是什么意思？是打算卡空间吗？

想了好久T1不会，期间想到了正解，但是感觉复杂度不对不敢写，最后心态爆炸只写了平方暴力甚至每次对比还是256位硬比的

想T2的时候已经只剩不到半场考试了，写完暴力发现不会处理gcd，但是想A性质的时候发现不用处理gcd，但是因为心态爆炸没有往矩阵方面想

T3显然是我不会的计数/容斥题，写了搜直接跑了

出来跟外校大佬讨论，他说T1应该就是直接分16块然后硬做，我tm直接原地裂开，不太能理解这种依赖随机性质的烂题怎么会上NOI

估分 20+35+12 ，没挂分，但是只能是个 Ag 了，希望名次能靠前一点吧

Day 4

闭幕式

中午跟高二几个学长吃了餐午饭就坐高铁回去了

Dan神Day2挂了好多分，Au\rightarrowAg，其他几个学长发挥不是很好也只有Ag，挺可惜的

现在高二机房算是彻底没有高二了，以后就只剩我们了cy也找不到工具人用了总感觉有点伤感，也有点迷茫和害怕

这次NOI总的来说没有特别难的题，感觉除了D1T2我是真不会算法以及D2T3这类题我不太擅长外，其他的都是简单题/套路题

第一天发挥还算不错，第二天被T1拖了太长时间，导致整场爆炸，算是给这次NOI留下了一个遗憾，希望明年能不留遗憾吧

看到 \rm\color{black}C\color{red}{XY07} 大佬在fake自己的赛季发挥，我感觉我应该是被不屑了/kk

我这一整个赛季基本上就是一直不会一直爆炸，干啥不是Cu就是无，直到湖南省队集训才好转过来，希望接下来也能继续保持这样的状态吧

最后祝学长们whk顺利