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)((ngeq8))人(500+)的(CJ)中学，乃至强者如林的(HN)省，都只是不足挂齿的分数而已。
竞赛从来没有弱者生存的余地。
或许，蒟蒻是该退役了呢？
一些抉择问题
怎么说呢，其实对于这次(noip)的分数，我觉得也算是尽善尽美了。
可以多拿的分数包括(D2T2)中(nleq2)的(30pts)以及(D2T1)中剩下的(20pts)。
但是即使拿到这些分，总分(469pts)，我的抉择也不受影响。
毕竟(CJ)是一个很强大的学校。
毕竟(CJ)有着源源不断的初中和高一的优秀选手，他们中的许多人（(ngeq6)）初三一整年都在停课集训，停课时间甚至超过高二所有同学。
毕竟(CJ)富有在信息学竞赛上有天赋的选手。
天赋表现在：做题速度快；思维灵活；对于信息知识，初学就有更好的理解，不多久就能灵活运用，还不会忘记。
（又表现在：初学一年拿到全国前(100)和(HNrk1)、比别人少停课(3-4)个月却仍考的比别人好、(6)个月切(800)题）
看起来我一项也不满足。学了三年，还是被学了(3)个月的吊打。
毕竟(CJ)一年中新签约的人数不会超过(16)人，摊到高二的会更少。
毕竟能进省队的最多只有(8)人。
在激烈的竞争中，懂得知难而退，是一种智慧。
人的天赋各不相同，且理科竞赛并不是一切与唯一。
那就换一条路吧。
只有踏踏实实学好基础学科知识，才有往后继续自主选择的基础。