NOIP2016游记

Posted 2020-08-20 f321dd

只是游记而已。流水账。

Day0：忘了。

Day1：看完T1，本以为T2一如既往很简单，结果看了半天完全没有思路。然后看了一眼T3，期望，NOIP什么时候要考期望了，于是接着看T2。一开始我推的限制条件是子树中d[s[i]]等于一个数，且t[i]在一个区间内的点数，感觉是三维的，完全没有想到可以差分链，然后死推不出来。在想T2的过程中先把T1打了，把T2的25暴力打了，然后仔细推了下T3。思路是把决策压进状态，分四种情况转移，开始有点虚，想了想感觉靠谱，就开始码T3。稍微调了一下过了小样例，然后直接过了大样例，感人肺腑。继续想T2，瞎推了一个奇葩玩意，没有发现是错的，还剩一个半小时，自信能写完，就开始写。写完了过不了样例，然后已经没剩多久了，慌忙把25暴力加了个S=1的数据分治。还剩3min的时候，无聊检查了一下之前T2的奇葩做法，结果居然检查出来了，慌忙改完了，在最后1min过了小样例。感觉没有时间把两份代码合体了，信仰把奇葩做法交上去了……等到下午仔细想了想才发现那个做法是错的……然后感觉T2肯定要爆0了。心态爆炸。颓了一下午一晚上。

Day2：看完T1没有一眼秒，看完T2还是不会。看到T3，嗯，n=18，NOIP，肯定是暴搜。【……】于是推T1，一看k那么小，肯定和k有关，可以把k分解……然后推T2，有了Day1的经验没有一心想正解，仔细研究了那个部分分，65裸暴力，分布在不同的位置看着好捉急啊。一段时间后注意到值域只有1e8，以及有一堆点q=0，好像可以直接开一个1e8的数组，算了算加起来有90，不虚了。码完T2就开始码T3的暴搜，码完后测了下n=12就会血T。研究了下把面向部分分的剪枝加上了。直到考完听别人说才反应过来T3是道裸状压啊。感觉内心是崩溃的。感觉整个人都不好了。感觉完了。感觉自己被钦定退役了。然后又听到T1是%k，啊，嗯，真的可以撞死了。感觉一切都没有意义了。颓了一下午一晚上。

Day3：抱着人生终了的心态颓了一天。

Day4：有了某山寨数据的评测结果，我居然有520，D1T2有50，感觉难以置信。而且好像本校的好多人挂得比我还惨。难道我考得没那么崩？然而这有什么用，Day1作死，Day2完全证明了我就是一sb。后来和别人讨论发现我D1T2的错误算法好像某些部分分是能过的……前提是我最后一分钟调出来的玩意还没挂……

应该是人生中最后一次NOIP了吧。既明白自己放不下OI，也明白自己不稳，所以不明白呢。多欺骗自己一段时间好了。