NOIP2021 游记

更好的阅读体验

Day -1

MC 联机了一天,一天就做了一道题/mgx。

Day 0

醒悟过来不能 MC 了,于是看别人 MC 了一上午。

打了一下@摸鱼酱的模拟赛,做了一下签到题,交题的时候断网了(

下午复习了一下,晚上去看学校的社团节了,回来写了写字符串板板。

睡不着,明天危了。

Day 1

开考前有点紧张,想着不能再筐瓢,否则就硬生生把一整个赛季打烂了/tuu。

背了一手虚树和 excrt,exlucas,行列式,感觉良好。

开考扫了一遍题,感觉 T1T2 应该没问题,T3 伸伸手就能够到,T4 应该是神仙结论+码农题。

耐着性子写完了四道题暴力,一抬头发现 1.5h 过去了。

T1 写了个 Dirichlet 前缀和,跑的挺快,应该没啥问题,随便就拍上了,发现 1e7+1 刚好可以,舒服。

然后蹲了一下坑就把 T2 想出来了,就一个平凡的 \(O(n^4m)\) dp,很快就写完+拍上。(拍子写了好久啊草)

T3 看了一下,想起了 CF1110E Magic Stones,这个操作等价于交换差分数组相邻项。看数据范围有些奇怪,但是仔细分析毫无头绪。

推了一手式子发现做不得,网络流×、反悔贪心×、dp×……

给差分数组打了个表发现是单谷的,于是写了个 \(O(2^nn)\) 状压。

尝试进行区间 dp/奇奇怪怪 dp,发现都假了,咍咍。

中间给 T4 修修补补了一些小锅,大概手造了几组数据没问题。

尝试给 T3 写个随机调整,发现比假的区间 dp 的答案还劣。

最后半个小时就反复检查了几遍程序,发现 T3 n=1 会挂,赶紧修了一手。

最后 1.5h 没有得分,期望得分感觉只有平均分 100+100+48+32=280,有点自闭。

出来发现好像大家都筐瓢了/ll。

qq 问了问 xzy 多少分,发现又被吊打了,xzy 我的男神/崇拜!

update:T3 学了一手正解做法,发现枚举平均数、推出的式子以及 dp 的思路我考场上都想到了,就是没写出来/ll。

update':洛谷民间数据 100+100+72+8=280,wssb,T4 暴力写挂了两个位置/cy。

update'':

还没退役,官方数据 100+100+68+12=280。(T4 要是暴力不写挂就好了)

orz cxy 332。

原文地址:https://www.cnblogs.com/xiaoziyao/p/15581825.html