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 ? ) O((n^3+n^2k)\log ) O((n3+n2k)log),写完都一个半小时了
想了一会儿 T2,发现线段树合并就可以了,拍完都三个小时了
想了很久 T3,啥都不会,发现直接高维莫队可以拿到很高的暴力分,就写了一发
测了一下可以跑3 e 4 3e4 3e4,那只有 48 分,感觉有大众分了
把每到题到检查了然后拍了过后就只剩半个小时了
开始纠结写不写 T3 的 C,感觉只有 12 分还要写 + 调时间可能不够,所以就弃了
出分的时候把 T3 的 B 给过掉了,lxl 讲题的时候很无奈得感叹:我加了一组攻击数据但是没有生效
所以就100 + 100 + 60 100+100+60 100+100+60 了,据教练说是前 30 了,但是上 240 的有 50 个所以分差根本不大
被好多好多大神奶了,叫我 Day2 稳住,但自己感觉稳不起
晚上睡觉一直睡不着,来之前一直在想要冲一个 Ag 所以压力不大
但是 Day1 超常发挥后压力就哗啦啦得来了
Day 2
【NOI 2020 游记】早上吃饭碰到了 xuyixuan 大神,xuyixuan 哥哥好帅啊!
然后不知不觉就进考场了,据说 Day2 会很难,所以打算写暴力
看 T1,发现不会最低档暴力,看 T2 发现不会最低档暴力,看 T3 发现是弦图就跑路了
想了两个小时 T1,受m = n ? 1 m=n-1 m=n?1 的启发想成一棵树,相当于是把每条边的边权分配到两个点上
考虑树形 DP 的过程从叶子结点开始分配权值就可以很快构造出来
这样已经可以状压 DP 了,发现只有 25 分
然后啥都没干又想了一个小时,写了个m = n ? 1 m=n-1 m=n?1 的贪心乱搞,发现过了大样例
那m = n ? 2 m=n-2 m=n?2 是不是划分成两个连通块就做完了,这个好像可以直接做背包
然后发现有很多种划分方式,选哪一种呢?然后一直在纠结不晓得咋写
把 T2,T3 的最低档暴力补了一下,T3 还忘了判 -1
考完出来问 ldx 发现一定有解,大家都会 T1,于是我就咸掉了
CCF 咕了一个多小时才出分,贼紧张,最后也只有45 + 16 + 15 45+16+15 45+16+15,Au 是没啥希望了
后记
出榜:435,rank # 58,Au 线是 447,感觉十分自闭
Day1 时 zjr:我看源哥要是明天因为今天的 12 分没有打没有进队他不是要哭出来?
zjr 队长一奶一个准 /se
闭幕式拿到了一块奖牌感觉赚到了
NOI 2020 就这样 圆满 落幕了,感觉实力也到达顶峰了
跟大神 ldx 就要分道扬镳了,还想和他打球 /kk。祝他一路顺风,前程似锦
新的赛季要来了
想起了初中入学的第一天
骄傲的,狂妄的,自卑的,优秀的
都会在看到黑板上大大的 " 一切从零开始 ” 后变成虔诚的,渴望的,怀揣赤子之心的新的自己
此刻留白,重新开始

    推荐阅读