NOI 2020 游记

Day -1

5：40 起床，天色还是绝望般的黑暗，不时有刺眼的闪电闪过，不出意外，航班取消了
改成做高铁，七个多小时才到长沙
签到的时候拿了两件衣服还有个书包，稳赚不赔

Day 0

第一次来到 NOI，非常 exciting，早上六点过就醒了
开幕式可以听 dzd 讲励志故事，还有才艺表演可以看，感觉赚到了
还见到了好多好多知名选手
然后一直在 被鄙视 背笔试，结果还是被扣了 1 分
试机题是 NOI 2019 的 D1 T2， D1 T3，D2 T3，发现一道题都不会就聊天去了，cxr 交我做 NOI 题 /se
晚上在七中寝室颓废 + 和大家一起膜 ldx，晚上 10：00 就睡了
一直做奇怪的梦，似梦似醒，感觉没有睡着

Day 1

早上和 ldx 走了一圈商量了一下策略就进考场了
开题，T1 咋是图论题？ldx 说不考图论，看完题发现是 DP 题
看 T2 发现有模数，那 ldx 不是稳了，接着发现不是多项式，有点烦
T3 是巨大难写的数据结构
想了一会儿 T1，发现矩阵乘法就可以了，$O((n^3+n^{2}k)\log )$，写完都一个半小时了
想了一会儿 T2，发现线段树合并就可以了，拍完都三个小时了
想了很久 T3，啥都不会，发现直接高维莫队可以拿到很高的暴力分，就写了一发
测了一下可以跑 $3e4$，那只有 48 分，感觉有大众分了
把每到题到检查了然后拍了过后就只剩半个小时了
开始纠结写不写 T3 的 C，感觉只有 12 分还要写 + 调时间可能不够，所以就弃了
出分的时候把 T3 的 B 给过掉了，lxl 讲题的时候很无奈得感叹：我加了一组攻击数据但是没有生效
所以就 $100+100+60$ 了，据教练说是前 30 了，但是上 240 的有 50 个所以分差根本不大
被好多好多大神奶了，叫我 Day2 稳住，但自己感觉稳不起
晚上睡觉一直睡不着，来之前一直在想要冲一个 Ag 所以压力不大
但是 Day1 超常发挥后压力就哗啦啦得来了

Day 2

早上吃饭碰到了 xuyixuan 大神，xuyixuan 哥哥好帅啊！
然后不知不觉就进考场了，据说 Day2 会很难，所以打算写暴力
看 T1，发现不会最低档暴力，看 T2 发现不会最低档暴力，看 T3 发现是弦图就跑路了
想了两个小时 T1，受 $m=n-1$ 的启发想成一棵树，相当于是把每条边的边权分配到两个点上
考虑树形 DP 的过程从叶子结点开始分配权值就可以很快构造出来
这样已经可以状压 DP 了，发现只有 25 分
然后啥都没干又想了一个小时，写了个 $m=n-1$ 的贪心乱搞，发现过了大样例
那 $m=n-2$ 是不是划分成两个连通块就做完了，这个好像可以直接做背包
然后发现有很多种划分方式，选哪一种呢？然后一直在纠结不晓得咋写
把 T2，T3 的最低档暴力补了一下，T3 还忘了判 -1
考完出来问 ldx 发现一定有解，大家都会 T1，于是我就咸掉了
CCF 咕了一个多小时才出分，贼紧张，最后也只有 $45+16+15$，Au 是没啥希望了

后记

出榜：435，rank # 58，Au 线是 447，感觉十分自闭
Day1 时 zjr：我看源哥要是明天因为今天的 12 分没有打没有进队他不是要哭出来？
zjr 队长一奶一个准 /se

闭幕式拿到了一块奖牌感觉赚到了
NOI 2020 就这样 圆满 落幕了，感觉实力也到达顶峰了
跟大神 ldx 就要分道扬镳了，还想和他打球 /kk。祝他一路顺风，前程似锦

新的赛季要来了
想起了初中入学的第一天
骄傲的，狂妄的，自卑的，优秀的
都会在看到黑板上大大的 " 一切从零开始 ” 后变成虔诚的，渴望的，怀揣赤子之心的新的自己

此刻留白，重新开始