noip2018退役记

考试 总结

联赛前的集训

天天被吊着打。
主要是我能想到的，别人都能想到；我想不到的，别人还是能想到。
我打挂的，别人基本没打挂；我没打挂的，别人都没打挂。
我忘记的，别人基本都没忘记；我没忘记的，别人都没忘记。

反正不知掉了多少次队（倒数）。
最后$noip$也掉队了。

$Day\ -2$～$0$

板刷$noip2010-2017$。
$noip2010-2017$的题目只有“天天爱跑步”没有重新$AC$一遍，只打了考场上可能想出来的$80pts$。
但是似乎只要做“运输计划”和“积木大赛”就够了？？？
$noip2018Day2$考的都是以前没考过的奇奇怪怪的内容。（基环树、打表题和动态$DP$）

最后一天刷版题。
刷的过程中出了不少自己想不到的锅。
比如缩点模板打挂，线段树模板打挂。。。
基本一个上午一个下午就打完了。
然后开始$yy$自己$noip$会挂多少分

晚上在网络上东逛逛、西看看（并没有搞颓）。

$Day\ 1$

考前意识到这是我最后一次参加$noip$了。
作为一只蒟蒻，这可能也是我能参加的最后一场$OI$比赛了
突然有点感伤。。。

前置吐槽：$8:35$考场才发试题，$12:00$准时结束考试。

先看$T1$。
看了$10$遍才敢确认这是$noip2013D2T1$积木大赛。
正好一周前做过。
于是$1min$打完。
又花$10min+$打了个拍。
一点问题都没有。

再开$T2$。
看到“网友”突然心头一紧。
(插播一句：网友=wxh=全场爆零赛出题人）
但是题目好像没那么难。

下意识认为这是道数论题。
于是想想怎么用数学方法做。
好像新的系统就是从原来的中间删掉几个，并且这几个数都能被系统中的其它数表示出来。
那不是先排个序，再看前面的数能否凑出该数就行？？？
凑数的过程，就是用该数的倍数与前面所有数相加？？？
算下复杂度上限$O(Tn|S|^2)$，有$80pts$，于是先码上。

$9:40$开$T3$。
首先摆明要二分。
然后从树上一点的角度来看，对于从儿子来的一条赛道，要不与从另一个儿子来的赛道合并，要不向父亲延伸，要不不匹配。
这不是随便贪心一下就好了。。。
于是花了$1h$写了一个贪心策略有点假的算法。。。

假在哪里呢？
正确的贪心策略是：超过二分值的赛道与自己匹配，否则从小往大，每个赛道与最小的、符合要求（两者长度和超过二分值）的合并，最后把最长的、未处理过的赛道延伸到父亲。
然后我的贪心策略是从大往小匹配。。。

这样的区别是，前者延伸到父亲的赛道长度有可能比后者大。(想象一下第一长赛道可以延伸到父亲的情况）
然而蒟蒻并没有想那么细。
感觉暴力不好打，也就没对拍。

于是下考保守估分$100+80+100=280$。
咕谷奇水数据$100+95+95=290$
然后发现$T2$如果数据随机，我的算法随便跑；$T3$恶意卡可以只有$75pts$。

终测数据$100+100+80=280$
$T2$数据很水？
$T3$数据很强？

$Day\ 2$

上考场时有点困。。。
略微瞄了一下卷子，一股毒瘤气息迎面而来。

开$T1$。
$Woc$，$noip$考基环树？？？
仔细看了一下，$60pts$的树的部分分$+$$12pts$环的部分分比较好打。
于是花了$30min$码了出来。

然后我整场考试就被这题毁了。
具体来说，我理解错了$3$次题意，打了$3$个版本的“正解”却过不了大样例。
然后直到下考都没理解清楚。。。
肛题时间$8:30-10:00、11:00-12:00$，然而最后交的还是$72pts$。

开$T2$。
什么鬼啊？
感觉什么算法都用不了啊？

仔细想了一会后，发现步数相同的格子一定在同一对角线上。
那么合法方案就是，一条对角线，左下到右上，就是先一段$1$（可以没有），再一段$0$。
依此打了个暴力，但是过不了第二个样例。
想了半个小时也不知所以然，决定跳。

$10:40$开$T3$。
$O(n^2)$的$44pts$不是送的吗？
$10min$打完。
然后看看后面的分，感觉没什么思路。
决定继续肛更有把握些的$T1$。

成功凉凉。。。
考场估分$72+0+44=116$，心中无比失落

咕谷奇水数据$72+20+44=136$
然后发现我的$T2$暴力过了咕谷$20pts$。
它对于$n=2$是正确的？？
所以我有$50pts$的想法却只打了$20pts$？？？

终测数据$80+15+44=139$
$T1$数据放水好评。
$T2$数据中有样例差评。（应该特判一下样例。。。）

后记

最终得分$100+100+80+80+15+44=419$

其实感觉比较庆幸的是，我在模拟赛中经常出现的，想法正确却打错的情况并没有在正式比赛中出现。
所以这次考试实现了零挂分。

但是很遗憾的是，$Day\ 2$比赛过程中，感觉精力不是很充沛？
感觉在正式比赛时，脑子很容易一潭死水？？？
或许$T1$看不懂题，$T2$没想清楚都与此有关。

感觉如果发挥出自己的水平，$Day\ 2$得分$100+50+44=194$也是不难的。
可惜，天天想一些“假如”又有什么用呢？
这种分数，省一没有问题，但是在$n$($n\geq8$)人$500+$的$CJ$中学，乃至强者如林的$HN$省，都只是不足挂齿的分数而已。
竞赛从来没有弱者生存的余地。
或许，蒟蒻是该退役了呢？

一些抉择问题

怎么说呢，其实对于这次$noip$的分数，我觉得也算是尽善尽美了。
可以多拿的分数包括$D2T2$中$n\leq2$的$30pts$以及$D2T1$中剩下的$20pts$。
但是即使拿到这些分，总分$469pts$，我的抉择也不受影响。

毕竟$CJ$是一个很强大的学校。
毕竟$CJ$有着源源不断的初中和高一的优秀选手，他们中的许多人（$n\geq6$）初三一整年都在停课集训，停课时间甚至超过高二所有同学。
毕竟$CJ$富有在信息学竞赛上有天赋的选手。
天赋表现在：做题速度快；思维灵活；对于信息知识，初学就有更好的理解，不多久就能灵活运用，还不会忘记。
（又表现在：初学一年拿到全国前$100$和$HNrk1$、比别人少停课$3-4$个月却仍考的比别人好、$6$个月切$800$题）
看起来我一项也不满足。学了三年，还是被学了$3$个月的吊打。

毕竟$CJ$一年中新签约的人数不会超过$16$人，摊到高二的会更少。
毕竟能进省队的最多只有$8$人。

在激烈的竞争中，懂得知难而退，是一种智慧。
人的天赋各不相同，且理科竞赛并不是一切与唯一。
那就换一条路吧。
只有踏踏实实学好基础学科知识，才有往后继续自主选择的基础。