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\)人。
在激烈的競爭中，懂得知難而退，是一種智慧。
人的天賦各不相同，且理科競賽並不是一切與唯一。
那就換一條路吧。
只有踏踏實實學好基礎學科知識，才有往后繼續自主選擇的基礎。