NOI2020 游记
作者：互联网
不带脑子的选手，NOI 又挂题了……
day-1
一路上不知道泼什么隔膜，来到长沙。
傍晚在自习室泼 pvz，真·面基大会。
感觉食堂饭很好吃，寝室用品也很全。
晚上被冻醒，好困啊。
day0
ZJ 人真多，听说 40+，真·一火车。
排队排好久才入场，开幕式。
下午笔试 2min 写完，然后写了个 NTT，走人。
day1
看到题目发现三道都不会做……
一看 T1，(5n)^3logn 怎么可能过啊，这机子很慢的啊……
那想想其他做法，发现都不可做。然后拿着咸鱼的心态去打 (5n)^3logn 暴力，一跑，整个人都惊了……为什么这么快啊……
然后拍上就不管了。
算了算 T2T3 每题 64 的暴力分，应该可行。
一看 T2 要打暴力至少 \(O(n^2)\)，想了想状态发现直接 max 卷积就好了，然后线段树合并一波上去。然后一遍就写对了什么操作 /fad
看看 T3，一看就是 lxl 题，打了 暴力和AC两个包就不管了，跑了一下发现 B 过了？？？
众所周知 NOI 大样例的 gen 就是数据的 gen，然后就开始静态代码。
感觉打成了提高组？后面一个半小时都在检查代码。
感觉查分和摸奖一样，太刺激了。估分 252 实际 264。
day2
饿爆了，然后早上五点醒来就没睡着过。
今天真·啥题都不会。感觉毫无思路。
先开了 T1，一看就知道是一个智力题。推了好久，啥都不会。写个贪心，跑不过很多点。数据范围里 m >= n - 2 也不知道是什么东西。
再开 T2 不会写。
然后仔细一看 T3，弦图，难道是签到题？前两题不会做，难道今天难度倒序？
然后推了半天，发现三元环的讨论十分毒瘤，感觉写不动。
于是回去推 T1，跑了跑大样例，发现 m = n - 1 全部有解。
猜想 m >= n - 1 都有解。
那么 m = n - 2 就是分成两个集合，使得平均值都是 k(m-1)/m
值域好大啊，先写个暴力，拍一下，对了。
然后一想，这个 m 太瘤子，简单变换一下式子就是 (k - a) 的和是 k。
显然正负分开讨论，然后发现负的值域不大，只有 nk，于是 O(n^2k/ω) 写完，空间 300+ M。
然后拍了拍，发现gen不断写挂。
然后开始搞 t3 暴力，感觉判一下 -1 和写个最短路骗分很有希望，然后随便写一下竟然过 A 的包。？为什么不是直觉上的 B 呢？
不管了。然后去搞 T2，感觉暴力写不来，就写了深度为 \(1\) 的和链的部分分，预计 8 分。
出考场才发现 t3 写挂了，可能会爆零。
查分无限鸽，刚开始几分钟等待极其刺激。结果最后到四点半后才有。一查，T1 没挂，T2 挂成 4分，T3 没挂，20分。
总分 100 + 264 + 124 = 488，比去年线高了，应该没问题，等 20 号发奖吧……
感觉数据很水啊，还是运气太好了啊……
标签：发现,暴力,T2,然后,T1,NOI2020,感觉,游记 来源： https://www.cnblogs.com/daklqw/p/13530573.html