day-3～day-1
感覺期中考完掛
day0
學校考完期中考放假一天，好評
飛機上領略了黃土高原的侵蝕地貌，華北平原真心平啊，一丁點山都沒有……
降落時真的驚悚，忽上忽下，還沒坐過這么“飛”的飛機，尤其是快對准跑道的時候，突然抬升，極盡左右橫跳、騰挪變化之術，然后才險險着陸，着陸后聽說有某個倒霉的oier被兩次分到和女選手睡大床房，心里有些那啥(＃滑稽)兩個小時的出租車后，終於到了酒店.
領了衣服、狗牌、飯票、秩序冊、房卡之后，聽說同宿的叫luoyuqi？這位大佬名字有些中性(逃)。找到房間但並不會使用這么“高級”的房卡，跑了兩次前台，最后是一個保安叔叔來教我開的房門……
然后去酒店對面飯館和同學、領隊老師、一個廈門一中的老師一起吃了午飯，期間安徽領隊老師也經過，幾個老師問好，談到本弱省的oi發展情況，安徽領隊老師說:"讓家長嘗到甜頭就能慢慢發展起來了。"我們老師:"還沒嘗到甜頭就嘗夠苦頭了。"心里有些波動:"我搞oi到底是為了什么呢？是那所謂的甜頭嗎？還是算法之美？"
下午去八十中吃飯，車上睡了一覺，下車時頭暈眼花的。到食堂發現：食堂比我們學校的小啊……
晚上同宿的大佬終於出現了，強省的高一A類大佬啊！連電腦都沒帶，晚上就看電視，一起吐槽了酒店電視的渣畫質，交流了一下知道的dalao。調了一晚上的左偏樹，然而閱讀代碼能力太弱，調到12點都沒成功。睡前查了一下期中考成績，403名，比上次進步僅僅12名，不就等於原地踏步么，跟何況班排還從31掉到了32，唉，文化課停滯不前是oi的鍋還是我這半學期效率低下的鍋呢？我猜是后者。
day1
早上和coder107一起坐車去酒店，路上他給了我兩道簡單的(水)構造題(腦洞題)。第一題：如何用a、b、c三個字母構造一個字符串，在盡量少用c字母的條件下，不出現長度為3的回文串。問題好水(chun)啊，兩個a兩個b兩個a…這樣不就可以了。秒了以后又一道題：n個點編號1、2、3、4、……、n，每個點與其他每個點連一條無向邊，連成一個完全圖，第i個點到第j個點間的邊權w=n-abs(j-i)，求此圖的一個哈密頓路，使所經過的邊權和最小，輸出這個邊權和。yy了一路，下車時剛好想出來(也挺水的)。
這句話教育我們不要做電燈泡2333333333
之后去考場試機，帝都的圖書館就是不一樣，里面那么多電腦，門口還有兩排平板電腦。試機題目是apio2016(來之前居然忘記看了！)，交互題之前完全沒接觸過，就先做交互吧，反正前兩題暴力分給的多，更難的分短時間內也拿不到。最大差分前30分想了好久，分別取剩下的數列兩端最大的和最小的數n/2次就能得到整個數列。等敲出來的時候澳大利亞那邊502了，就上uoj湊合交一下吧，發現記錄里全是最大差分這題。哇，果然爆0了，我還是naive啊，交互題還是不太會做。時間也差不多了，一時半會兒也改不出來，就用U盤拷貝了題目和代碼離開去吃飯了。
晚上王宏(稱謂該是什么呢)交代了比賽注意事項，還說apio有一定可能因為一帶一路會議變身apoi，有點不友好啊。
之后居然是clj講課，%%%%%%，然而本蒟蒻視力不好，投影屏亮度又小，根本看不清題目啊，前三題都是好不容易才辨認出一半的題目，陳老師就講完題目到下一題了……心想還是去uoj群里下載課件慢慢研究吧，於是在大禮堂里用草稿紙推最大差分的剩下70分，20min想出了一個二分的做法(我好菜呀)，似乎過不了啊？接着想……結果等到陳老師下課我都沒yy出解法。
在走向大巴的途中聽到一群福建大佬在討論最大差分那70分的解法，情不自禁湊了上去，似乎要對區間分成多少多少塊，然后分塊查詢？結果跟着大佬上了他們的大巴，我和coder107依然沒意識到我們干了什么……車上聽他們討論了明天比賽卡評測機的計划(#滑稽)和C++14的好處，就這樣一路到了珀麗(大巴司機為何非要讀boli，明明是讀poli)。下車后，我和coder107才意識到：光顧着聽大佬討論，上錯車啦！我的老年機不能導航，coder107的手機又沒電了，於是兩個外地人在大半夜的帝都開始了小鼠走迷宮般的尋路……
明明出門右轉直走就到了，我們卻選擇了左轉……回到酒店已經10點了……
在酒店頹，和luoyuqi一起看了猩球崛起1，最大差分那題想都沒去想……
day2
比賽日。
出生於弱省，也不敢期望拿牌，而且當時以為打完這最后一場就退役了，就最后拼一把，發揮出自己的真實實力就滿足了(然而……)
正式比賽前，一群oier集中在八十中圖書館門口，那兩排iPad已經排好了一句詩和一張照片…………
入場后才配好編輯器(我習慣用anjuta)，比賽就開始了，說好的1h試機呢？
打開題目，smg，兩道交互題？好吧，第一題用交互只是為了強制在線。
先下載好交互庫，然后花半個小時瀏覽一遍題目，想想能拿下的點吧。
t1。task1直接暴搜吧。task2，似乎可以把每一列分成四種狀態：上下都是河、上下都不是河、上面是河下面不是、下面是河上面不是，然后變成一維的地圖用數據結構處理。期望拿下測試點：1、2，預計耗時1.5～2h
t2。這是道真交互題了。之前除了最大差分都沒接觸過交互題，想第一個子任務就想了15min，棄療(還是naive啊)，不可做
t3。這道題總算傳統了。找環？tarjan？不對，只是找環，不是找強連通分量，那么Floyd？可能吧，但是已經很久沒寫Floyd判圈，忘了，待會現推吧。接着往后看，又是買又是賣？還有販賣時間？好暈，第一個子任務還好吧，只要搜在哪里賣就行了，后面的有時間再想吧。期望拿下測試點：1，預計耗時2h
恩，能拿到的保底35分吧，如果時間夠就再多拿點。
開始碼代碼……
t1 task1用時30min碼完，過了樣例(手速還是不夠啊)，但是task2用什么數據結構維護呢？我掌握的數據結構也不多，裸線段樹、樹狀數組什么的，不能硬套我會的，那就現想個辦法吧。5min后，想到了一個辦法，設表示地圖情況的數組是m[],那m可以有一個一個的區間狀態相等，那我就能建立一個next數組，在統計顏色個數時靠next數組一段一段地跳過相同區間，加快速度，（后來發現這東西叫跳表？）至於時間復雜度，下界O(Q)，就是每次詢問范圍只含一個區間，可能么？上界就難過了，O(CQ)，就是每次詢問都詢問全圖，m數組又是每個區間長度為1，祈禱數據別那么喪病，然而C<=200000,Q<=100000，就祈求區間長度能長一點，next數組作用大點了...再次過去30min，碼完了task2，過了自己造的小數據，交上去，嗯？！居然爆0了！點開看，樣例過了0分，task1居然wa了？task2自然tle了，但是運行了1.9s，這是卡常的節奏么？我似乎不太會卡常啊，不管了，先改出task1再說吧。
此時已過去1h45min，我犯了本次apio最大的一個錯誤：決定先拿下t1的11分。
之后執着地讀代碼、改代碼、造數據，然而自己造的數據總是不能卡出bug，反復看代碼也沒看出錯誤，t2加了幾個卡常技巧無濟於事，執着幾乎變成了偏執，心里越來越急，越急越改不出來，期間還因操作過快卡死了電腦，請張地主來重啟了一遍，雪崩開始了……找bug的過程中完全忘了之前的策略，甚至都沒有注意時間已經不多了，然而t1一直爆0。直到剩下40min時，我才筋疲力盡，終於拋棄了t1。來看t3,覺得剩下的時間太短，實力弱，不可能推出Floyd判圈拿下task1，棄療。
此時時間已過去4h20min，剩余40min，得分0……
喝點水冷靜下來，開始剛t2。嗯，task1給4分，那么方法一定很簡單，草稿紙上推了10min，推出來了。
在任意一個物品旁放1顆石頭，那么按照規則考拉不會在價值最小的物品旁放石頭的。因為如果我放1顆石子的地方正好價值最小，那她不會舍棄另外一個地方剩下一顆石頭來補救這里，如果我放石子的地方價值不是最小，那么舍棄掉價值最小的物品來補救我放石子的地方是值得的。那么考拉沒放石子的地方價值最小！想通啦！1min碼好，交上去終於得了4分，比賽開始以來第一次得分。接下來的30min，嘗試了一下t2的其他子任務，能力不足、智商耗竭，切不動，t1又看了一會兒，還是沒看出來bug，t3再想，依然棄療。半個小時很快過去，最終得分4分。比賽結束了……………………
聽着旁人交流自己考了幾百分，我麻木地挪到食堂，不知道我當時是怎樣的表情……草草吃完飯，遇到了coder107，他似乎考的不錯，49分，Cu可能性挺大的，而且t1的11分可能會拿到，當時他的t1一直迷之變量重名CE，張地主也不知道原因，最后一次交上去還沒反饋結果，只能自求多福了，說不定是60分呢。如果他這次拿牌了，那就是我省oi8年多來的第一枚全國比賽獎牌了，好！但是突然想到自己，心情又低落了下來……等待講題開始期間，coder107給我講了一下t2的task2、task3的做法，大概就是二分、分塊？當時沒聽太懂。
講題時選了個第三排的座位。t1斑斕之地，正解似乎又是特殊方法建圖，然后用了某圖論算法？沒聽懂(2018.10.19更新——平面圖理論)。t2考拉的游戲，task1大家都在吐槽本來問一次就好的，題目卻給兩次機會，引導大家想復雜了啊；task2、task3就是coder107講的方法，但我依然沒聽懂；task4，詢問最多700次，直接套上歸並排序stable_sort()（坐我前面那位大佬sort()被卡了，居然卡快排，出題人那啥），用詢問結果比較兩件物品的價值，作為比較函數，然后……沒了？task5，全場神犇討論活躍，幾位說他只用了96次詢問，另幾位上台又說了個只用83次的方法，聽得我一愣一愣的。t3是什么spfa+二分？這姿勢沒掌握過，回去看看課件研究一下…………
下午和coder107一起去吃飯，吃完飯等coder107玩手機1h+，到學校門口，大巴載着其他神犇開走了(這句話來自hzwer博客)，剩下的沒幾輛了，等待發車期間，coder107離開方便去了，這時司機要發車了，我通過老師聯系他，結果老師電話占線10min，多次努力后，總算召喚到了coder107，感覺rp++。
晚上回到酒店，luoyuqi考了127，%%%%%%，請教了一下t3的spfa+二分是什么鬼，大佬的解釋沒太懂，不過好像能二分的都要滿足某種單調性？
老師打電話來詢問情況，大概說了一下，老師說：“算了，考完了，別太難過，就當是為國賽積累經驗吧。”
國賽？我進省隊了？好像是的。得知這個消息，沒有很興奮，從以為自己退役了到現在過去了兩個星期，心情早已平靜。如果是10天之前，我也許會高興吧，但是現在我感到的是沉甸甸的壓力。文化課自從上學期期末考以來就沒什么進步，這方面肯定要花時間(停課似乎不可能，這在我們省阻力太大)，上學期學業水平考試語文沒考過A，還要復習准備重考，現在oi實力只能在省內混，拿到全國范圍內什么都不是。
就算我這次拿到了所有期望分數，距離銅牌線都有4分的差距，除非發揮好點再拿到t2task1的4分，頂多是個壓線Cu，一不小心就不是了。所以下半學期任重而道遠啊。//我當時怎么知道的Cu線是39？因為這段是后面寫的。
晚上和luoyuqi大佬一起看了猩球崛起2。
睡覺前反思了一下這次比賽的發揮情況——
首先是實力因素，平時訓練不夠，連很基礎的Floyd都忘得差不多了，其次廣搜寫炸了也應該是不熟練的原因，身在弱省，平時訓練還不如人家努力，怎么可能有好的結果！
其次是比賽時的策略、技巧問題，比賽和刷題訓練真的不一樣。想起前天晚上調了一晚上的左偏樹，昨天一眼就發現了那些很愚蠢的小錯，這說明比賽時代碼查錯能力缺乏。我平時幾乎不打比賽，只是刷OJ上的題庫，遇到難題想不通，就用擱置的方法處理，擱置一個星期再去看，就迷之會做了；再或者就跟那些難題硬剛，剛上一整個周末，總會做得出來。平時訓練我總是執着地攻克一個個知識點，比賽時這種執着就很不好，比賽時間5h，沒時間擱置，也沒時間執着，這不是學習、訓練，而是比賽，實力弱的選手比賽就應該以最快速度拿下自己該拿的分數，可能多出點時間再去嘗試多拿下一些點。用訓練的策略來比賽，不爆炸才怪。
決定回去以后就盡量多打些比賽，適應比賽的節奏，沒有比賽的時候就加緊訓練，掌握些更能拿分的姿勢，沒條件訓練的時候就搞搞文化課吧，再或者在草稿紙上推一推算法，距離國賽只有有70天了……想着想着就睡着了。
day3
由於day4星期一要上課，跟學校只請了星期五的假，買了晚上21:30的航班，晚上閉幕式都來不及參加就要去趕飛機了，一大早就去前台退了房卡，心里有些惆悵(可能用詞不當吧，反正心里不太好受)。
今天上午講的是多項式，前兩個月自學FFT時查了很多關於多項式的資料，這節課是我聽得最好的一節課。冬令營第一課堂講多項式時本蒟蒻和同學溜到第二課堂去聽模擬與貪心了，那些什么插值、行列式什么的就不太會，頂多會一個O(n^3)的高斯消元加減消元暴力插值。老師講了些高級的姿勢，高斯消元居然在某些情況下會WA？天哪。O(n^2)的拉格朗日差值公式看着有點恐怖，但似乎插值很方便啊。似乎老師講這個是要求不定積分？不管了，記下來過后慢慢研究。
午飯時一份套餐居然收我7張飯票？！迷之飯票用完，可能是之前在哪里掉了吧，其他人居然剩下的那么多……
瑩瑩老師真好，送了我幾張讓我不至於吃不上晚飯……
下午講DFS遍歷無向圖，可以聽一下，投影亮度、清晰度差評，就在課間找老師拷貝了一份課件，想在自己電腦上看。開機后發現，早上記多項式的筆記把電腦的電用光了，無語……只能仔細辨認投影屏了。又掌握了一個姿勢——如何判斷一個無向圖有無偶環？大概是分兩種情況：有返祖邊就是一個環，判斷統計這個環上有幾個點即可(反到的祖先深度-當前點深度+1)，課間還很愚蠢第去問橫切邊構成的環呢，老師也耐心地給我解答了無向圖沒有橫切邊；第二種就是看一個點是否屬於兩個不同的奇環，就是判斷一個點是否在"8"形環的中間，且"8"的上下兩個環均是奇環，那么一整個"8"就是一個偶環。至於判斷是否有奇環，只需黑白染色判斷圖是否為二分圖即可，因為“一個圖是二分圖”等價於“一個圖沒有奇環”。掌握的姿勢又多了，開心。之后講O(n)動態改圖，輸出dfs樹？太過高端完全跟不上。聽說這題被我國數據結構選手毛爺爺用動態樹切了？%%%
下午靠老師支援的飯票吃了晚飯，聽到Cu線是39分，那么coder107的至少49不就能Cu了？恭喜！但是沒時間參加閉幕式了，老師只能請其他省的老師幫忙收着了。
坐出租去機場的路上，看着北京美麗的夕陽，心里胡亂地想了很多……
到機場才知道，航班因為一帶一路晚點到23:00，無奈等待…………
到家已經凌晨5點了，徹夜未眠，還要在兩小時后去上課？做不到。索性又請了一上午的假在家補覺。
往后
//這兩個月多掌握一些姿勢吧，能打的比賽盡量打，提高一點算一點。
我要以更好的狀態投入到奮斗中，為70天后的國賽拼盡全力不后悔！