noip2018退役记

https://www.zybuluo.com/ysner/note/1343930

联赛前的集训

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

反正不知掉了多少次队（倒数）。
最后\(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\)人。

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