NOI 2020 游记

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 ( ( ( 5 n ) 3 + ( 5 n 2 k ) log ⁡ ) O(((5n)^3+(5n^2k)\log ) O(((5n)3+(5n2k)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

早上吃饭碰到了 xuyixuan 大神,xuyixuan 哥哥好帅啊
然后不知不觉就进考场了
想了两个小时 T1,受 m = n − 1 m=n-1 m=n1 的启发想成一棵树,相当于是把每条边的边权分配到两个点上
考虑树形 DP 的过程从叶子结点开始分配权值就可以很快构造出来
这样已经可以状压 DP 了,发现只有 25 分
然后啥都没干又想了一个小时,瞎捉摸写了个 m = n − 1 m=n-1 m=n1 的贪心乱搞,发现过了大样例
m = n − 2 m=n-2 m=n2 是不是划分成两个连通块就做完了,这个好像可以直接做背包
然后发现有很多种划分方式,选哪一种呢?然后一直在纠结不晓得咋写
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。祝他一路顺风,前程似锦

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

此刻留白,重新开始

  • 8
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

FSYo

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值