NOI2021游记

· · 个人记录

更好的阅读体验

Day -1

报到日。

人生第一次NOI，位于浙江余姚的梦麟中学。

和 \text{hzr} 一起报道，领了两件衣服和一个书包（虽然我到闭幕式都没有用到），值得一提的是签名墙签名的时候我和 \text{xiaoyaowudi} 贴了。

orz \text{xiaoyaowudi}

宿舍在雅馨楼，是女寝。

晚上就互相串门，与 \text{juju,zyf} 久别重逢，回寝室随便写了道 kmp 题，很没感觉。

想了想，去年初二同步赛在挂分的情况下还有 107 分，今年只要不挂分，加把劲，踩线 Ag 总没问题吧？

Day 0

笔试。

上午随便串门，写了道水题，听说笔试提前到下午了，赶紧背背背。

听 \text{zyf} 说有纪念品，于是直接不带伞淋雨莽去拿了纪念品，还没拿袋子。

测试场本来想写一下时代的眼泪的，结果分块没写完就开始笔试了。

笔试有两题不确定，出成绩发现错了一题，不过大部分人都错了这题，没啥大问题。（orz \text{fkq} 10min 做完后睡觉出来直接 ak）

晚上去自习室玩了玩，发现有 \infty 只大蚊子，就写了写高消，线性基，fwt 板子再随便搞了点题目，效率挺低。

## Day 0.5 休息。 上午搞了一道 $\text{zyf}$ 口中的容斥板板，再做了点有意思的网络流题。 然后就和 $\text{hzr,fkq}$ 一起快乐 mc 了。 晚上又有 kfc 吃，于是集体看超脑少年团，只写了两个左偏树板板/ll。 躺在床上有点睡不着，到 $1$ 点才入睡。 ## Day 1 第一试。 到了考场集体不带身份证，于是全体回寝室拿身份证。 开考后写了一下 vim 配置，发现完全不会，直接开始用命令行编译。 T1 看起来是一道简单的 ds 题，T2 估计是不可做题，T3 感觉是论文题。 T1 貌似是 lct 操作，然而忘记 lct 咋写了。写了个暴力就开始想，树剖×，树分块×，根号分治×，操作分块×…… 过了 1h 有一个很麻烦的思路，每个点维护父边，每次操作给边打一个时间戳，然后树剖分类讨论合并，发现这不好实现，又想了想度数分治之类的玄学算法，没有什么进展，遂弃。（我真是大聪明） T2 想了一下，觉得应该不会要我们分别算奇偶，于是发现每个交点都会有 $-1$ 的贡献，联想到做过的一道类似的题目，发现做法完全不能套上去。于是换了个思路，想 dp，结果死活没有 dp 方程，放弃了。（我真是大聪明） T3写了一份暴力，观察性质没有啥想法，用大样例输出了一下每个点入度出度，发现入度为 $0$ 的点最多一个，就发现树一定是外向树，秒了树的 $k=0$ ，用了 1h 讨论出了树的 $k=1$ 。图好像没啥思路？弃了。（我真是大聪明） 最后的时间没啥想法，就检查了一下代码，发现自己得分奇低，估计要垫底了。 出来发现全场会T1，$\text{zyf}$ 会 T2 的 $75$ 分，nb。 估分 $50+20+44=114$，实际得分 $55+20+44=119$，真就没挂分垫底。 晚上讲题，T1 就是给点打时间戳，然后就是一道做过的原题。T2 就是邻接矩阵乘起来求行列式？？？原来是 lgv 板板。T3 缩个点跑一棵奇异的生成树就是虚树板板了，好像有 33 人 ak，noi 咋回事？ 不对，我咋回事？？？我可太聪明了。 有点自闭。 ## Day 1.5 休息。 改了前两题，第三题 3.5k 屎山没调出来，放弃了。发现学弟以惊人的毅力用18k 代码通过了 T3，orz。 下午去看了看嘉年华，投壶第一把就中了，后面越来越没手感。飞镖练习第一把直接中了最高分位置，nb。~~虽然测试的时候没有啥手气~~，听到二等奖分数要 $85$ 分，后面就不想玩了。 回来又写了一下字符串的板板以及树分治的板板，过了一道简单题。 ## Day 2 第二试。 开场放弃 vim 直接用命令行。 T1 这强制在线明显是假强制在线呀，询问这么少不就是提醒我们将询问乘二然后离线吗。 正解一定是离线！！！ 写了个 T2 暴力，发现 T2 的部分分不太好写，遂弃。T3 感觉没啥感觉，准备留后面写。 然后想了 3h 离线做法，毫无思路，写了个乱搞做法上去，调调调又调了$\infty$年。 [历 史 重 演](https://www.luogu.com.cn/blog/xiaoziyaoxzy/xing-xuan-fu-xi-ji-hua) 最后 $15$ 分钟发现 T3 没写暴力，赶紧 rush 了个 $8$ 分暴力，中间电脑还死机了一次，十分害怕。 最后一分钟测了一下 T1，发现过不去样例，数据分治写错了！！！我害怕地手一抖把 T1 乱搞删了，于是真就只有最低档暴力分。 出来的时候很自闭，发现 $\text{hzr}$ 又切了 T1，感觉很难受，吃不下东西。 我 NOI 这样就完了？？？ 下午出来果然暴力分：$28+20+8=56$，咍咍，太开心了:)。 $99+(55+20+44)+(28+20+8)=274$，Ag？别想了。 晚上分数线出来，同学们都 Ag 了，我果然比 Ag 低很多，四个学长进队了，有一个学长rk51卡线，好惨哇，祝文化课顺利。 睡不着。 ## Day 3 闭幕式。 上午吃饭的时候反思了自己学习策略与考试策略，发现都有很大的问题。 这次的 Cu 不仅是由于我考试的时候脑子熄火，其根源还是我平时做题的习惯差。每次看到一道题，我思考的时间过于短暂，急着看题解，实现的时候也常常借鉴别人的写法。最后我看起来见过很多题，实际上解题能力与代码能力并没有提高，和我初二的水平无异。 站起来，继续走下去吧。 ``` 所见 所想 就算会有差距 展望 回望 等待崭新的旅行 自信 自强 证明自己存在的意义 闪耀 辉煌 有信仰 敢去闯 就无敌 ```