HNOI2018滚粗记

day 0

最近发现机房的人都有些焦虑（除了一些神犇）自己也被影响地紧张起来

唉，不知道是不是一种好的心态，紧张是必然的。。。

随便打了点板子（$FFT,SA,LCT$） 很棒一个都没考

day 1

进来先看一遍题目，再决定做什么。

T1 题面短很快看完了，想了想，除了30分好像毫无办法了。

T2 题目描述有点鬼畜，但还是看懂了，只会一个模拟，先弃掉。。。

T3 woc 根本看不懂题面，废了废了，先不看了。。。（ps：这是我这场崩的起点）

恩 T1 看了看。按位考虑、线性基全都不适用。。。然后想了想逆推，诶似乎可以啊。

但仔细观察了一下，根本不行？我还要记下哪些位数确定还是不确定。

弃了弃了，时间浪费了很久了，先打个暴力dp走人。

然后又看了看 T2 写了一个把环拆成链然后暴力模拟。

找了找性质，好像就是考虑枚举一个起点，然后后面 长度与值的和 的最大值是答案，写了一个式子：

$$\displaystyle (n-1)+\min_{beg=1}^{n} \{beg+\max_{i=beg}^{beg+n-1}\{t[i]-i\}\}$$

想了想 如何直接维护 不会啊！！ 我的水平也就到维护后面那个 $\max$ 上了吧。。。写了个线段树 $O(mn \log n)$ 就滚粗了

早知道写个每次预处理一次的 $O(mn)$ 的算法了 还有 $40pts$ TAT 这个式子有人说贼容易维护。。然后就A了？

只剩下 T3 仔细看了一波题面emmmm 就是一个求图独立集个数嘛，为什么写这么复杂！！！

然后看了下数据范围，就是一棵树加几条边嘛，和落忆枫音差不多嘛~

我写了个树的，然后直接考虑状压dp 也就是直接合并那些不可行点的状态。

发现根本写不动啊 要枚举每一颗子树的集合然后再合并，方案数也贼难算。

随便写了写，没调过，但这个还是能过树的点就用这个交了。。。

结果后来发现我这个RE了 TAT 用之前那个只写树的就可以过了

下午出来发现分数 $30+30+20=80$ 光荣滚粗~~

他们 T3 都好多分啊，我什么也没有，肖大佬 $140$ 全省rk14 只能无限膜拜了Orz

day2

知道了昨天的教训，今天就直接看一遍所有题再说。

T1 还是很好理解，T2 定义有些烦但还是耐着性子看完了，

T3 虽然还是很长但还是看完了（明明一道题面可以很短的题，为什么这么长啊，差评）

写了第一题的暴力，然后写着写着发现有一些神奇优化思路qwq

写完后，直接开始乱搞优化，然后拍了几百组拍上了2333 测了一组 $10^6$ 跑了 $0.3s$ emmm 很快 稳了

此时才 $1hour$ 自信满满

看了下 $T2$ 写了暴力，然后再写了个状压，很好没思路了

然后看了 $n=1000$ 的点看了几十分钟 woc 根本不会做啊

后来才知道，这档分是出题人瞎编的？？？差评啊

拿了40分快跑qwq

再来看看最后一题，先暴力模拟了一波，emmm 过了样例舒服

看下部分分，想写dp，然后看到那个式子似乎很可拆

然后就拆出来了？？？直接dp维护答案 调了好久，第一个样例过不去

发现我有个东西没维护进去TAT 快下考了，咸鱼地看着题目发呆，等死了

下午出来妈妈告诉我成绩 $30+30+20=80$ 嘤嘤嘤 和昨天一样？？？

然后看了一波榜。。怎么一堆 $\ge 200$ 的神仙啊！！！ 我到全省倒数去了，真滚粗了。

后来发现 T1 有数据能卡掉我那个乱搞， T2 我 $-1$ 判错了。。。

zhou888 直接怒拿 $235$ 进队了，高一rk1，根本无法同台竞技啊

dyx 也直接 $190$ 拿了高一的B队名额，也很强啊

ShichengXiao 因为数据太水，导致相对排名变低，遗憾地没有进队，特别不爽。心疼他 $1s$

yyb 是真 $fake$ 出来说 $20+20+20=60$ 结果 $90+20+90=200$ qwq 直接怒拿全省高一 rk4

day ∞

这次有很多遗憾吧，但实在是技不如人只能怪自己

程序交错挂 $10pts$ 没有特判挂 $10pts$ 本来可以跑过 $5000$ 点却开始乱搞挂 $10pts$ 然后各种几乎都要接近正解，却最后没想明白挂 $\infty pts$

但机会不可能重来，数据水也不可能重新改

不能怨出题人，他们已经做得很棒了，只能怪自己题做得少，思维不够强，胆子不够大

我的高一竞赛生涯灰暗无光，

也许是过去的自己太骄傲了吧，沉浸在虚荣中无法自拔；

亦或是过去的自己太容易满足了吧，无法从安乐的梦境中觉醒 。

身边很多人都一直支持着我，请送上我最高的敬意与感谢！

虽然此次机会又被我白白抛弃了，但相信下次机会我不会再放弃。

江东子弟多才俊，卷土重来未可知。

不能再沉溺下去了，一定要努力提升自己的思维与解题时候的策略，每次做到不挂分就是最好的结果了！

最后想用一句话来结束此篇滚粗记：

一个人的命运啊，当然要靠自我奋斗，但是也要考虑到历史的行程 。 ——长者

__EOF__

本文作者：zjp_shadow
本文链接：https://www.cnblogs.com/zjp-shadow/p/8858559.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！