HNOI2019游記
Day0
這么快啊，明天就是省選了。
說真的，從高一到高二，完完全全是兩種不一樣的心態吧。高一的時候總覺得明年還有一年，是相當放松的，對於結果無所謂。到了高二再說沒有壓力全是假的，畢竟是決定一切的比賽了。所以當聽到初三、高一的說着“要退役了”，心里很不是滋味。到了現在，也能理解去年學長們面對的壓力了吧，不真正到了高二，到了要面對這一切的時候是感受不到的。
說我准備好了嗎？我不知道。我有信心嗎？我不知道。畢竟......在考場上會發生什么誰也不知道。考場上的\(debuff\)一定真實存在着吧——平時自己做題的時候，很悠閑，沒有時間的限制，沒有得分的困擾，要做的只是把這題弄懂並且實現；但是到了考場上，目標變成了盡可能的多拿分，要想的東西就變多了，滿腦子就會充斥着混亂的想法，就像我之前想着"longlong乘longlong模longlong怎么辦啊"一樣。
我現在能做的，就是把板子再看看吧，然后把心態放平，該面對的東西總是要面對的吧。
心態的變化是相當巨大的，沒有真正到了此時此刻是感受不到這種感覺的。半夜驚醒，想到的都是馬上要省選了，我不想退役，迷迷糊糊半天才意識到我現在在床上而不是在機房。
如果你是一名高二的Oier，一定能夠體會到這種感覺。如果你是高一或者初中的Oier，感受不到這種壓力，或許還會說着“要退役了”這種話，但是實際上在我們聽來真的很不舒服吧。我也曾這樣說過，但是當自己成為了學長，才知道這種感覺是多么的難受，我多么希望我自己也才高一啊，我多么希望自己的機會還有一次啊。但是事實就已經擺在面前了，上面的內容顯然都只是一種設想。現實就是：我只剩下最后一次機會了，我只能也必須破釜沉舟，這是真正的沒有退路了。
這一切都已經到了絕路了，能不能走出，全靠自己。能夠成功，固然是很好的；即使沒有，我也沒有什么好后悔的了，至少我在博客里留下了一千多篇博客了，至少在這里我留下了屬於我自己的痕跡。
我早已想好千萬種謝幕時煽情的句子，但是每天腦海里浮現過的一定是“我想進省隊”，這就是我現在的夢想吧？那么，在夢醒之前，我會拼盡全力追逐它的。
祝我自己、祝各位好運。
Day1
早上開題，\(T1\)一臉計算幾何，先跳。\(T2\)看着很呆，順手寫了一個\(KMP\)然后按照時間戳撤銷，一下子就過了樣例。然后看\(T3\)，看了半天的題意，意識到這個終止態就是所有點都和\(n\)號點相連，然后開始畫圖手玩，發現第一問的答案就是\(n-3-\)和\(n\)號點相連的邊數。接着手玩，發現每次執行的操作一定是唯一的，並且每次恰好把當前區間分割成了兩個部分，所以可以提前把二叉樹構建出來，然后就是每次合並左右兩個區間的操作序列，這個東西直接組合數向上合並就行了。然后把所有合並的結果乘起來就是操作方案數。手玩了一下發現樣例就沒有問題了。然后就是先操作再詢問，發現先操作一次等價於把這個\(rotate\)一下，然后模擬一下算算就可以啦。誒是不是切了T3啊？然后自己寫了個大暴力，手構了幾組數據感覺沒問題（沒有大樣例真是煩死了）。
\(T1\)果斷寫了個六方大暴力就跑。
回頭一看\(T2\)，發現可以撤回之前的撤回操作，在最后\(20min\)里面趕緊重新寫了一個構建\(Trie\)樹然后倍增求解的東西，自信覺得能過\(50\)，然后就下考了。
預估\(20+50+100=170\)。
然而實際\(10+20+75=105\)，排名\(11\)，我們學校並列\(rk4\)。
突然意識到\(KMP\)復雜度是均攤而不是單次嚴格，我當時寫的時候傻逼了，倍增錯東西了。
\(T1,T3\)還不知道哪里掛了。
瞬間有點自閉，虛得一匹。
upd：剛剛拿過來看了看，發現\(T3\)有個地方沒取模，也就是我\(D1\)本來可以拿\(160\)的，結果只有\(105\)。。。。。。
Day2
早上起床滿腦子想着今天能不能翻上去。
解壓密碼開頭是liang？？？自閉了。
點開題目：\(T1\)好仙啊，不會。\(T2\)好\(lun\)啊，自閉。\(T3\)好難啊，沒想法。感覺自己要退役了？
先開\(lun\)題，推了一下式子發現自己會\(O(Ln^2)\)的做法，\(20pts\)，后面的一臉單位根反演之類的東西，然而我全部忘光了，涼了。
然后先順手把\(T1\)大暴力給寫了，復雜度似乎是\(O(m^2)\)？？？應該能過\(30\)分吧。。。。
然后看\(T3\)，感覺很熟悉，先推了推式子，發現就是把整個序列分割成若干段，使得每一段都變成平均數且每一段的平均數單增。
不知道怎么突然想到一個貪心，每次增量插入一個元素作為一段，然后拿一個隊列維護，如果這一段的平均數小於上一段就把兩段直接合並。
拿着和暴力拍了拍，似乎挺對的，貌似有\(50\)分了？
預估\(30+20+50=100\)。
出考場聽他們好幾個人說\(T2\)會\(60\)，瞬間感覺自己葯丸。
下午看成績\(30+20+50=100\)，一分沒丟。
翻了翻別人的成績，今天有三位數似乎就挺好的了，然后我就我們學校\(rk3\)，全省\(rk6\)了？
Ending
我們學校前\(13\)有\(7\)個人，也就是在不考慮別的學校爆\(1/3\)的情況下，我們學校自己就直接爆了\(3\)個人。
然后%\(zsy標准分300+700=1000\)，每天都是標准分，我除了\(orz\)就什么都不會干了。
然后\(D2\)評測的時候不給開無限棧，導致\(T1\)有的人寫的\(dfs\)就直接爆零了，憑空丟了\(30\)分。
總而言之，這次其實還是有挺多鍋的吧。。。。
到了這個時候，其實還是挺傷感的，本來基本坐滿的機房，現在抬頭望去，只有一台台黑屏的電腦。
退役這事，很難讓人接受，我不想人任何一個人離開，也沒有任何一個人想離開，一個組，就應該一起往后走。
然而\(OI\)的政策相比於其它競賽的確不一樣，\(1/3\)的限制對於\(HN\)而言就變成了學校內部的排名。我們長郡，隔壁的雅禮一中，基本每個學校進\(1/3\)，如果還有多就再加上一個。今年省隊\(13\)個，划線下來每個學校只有\(4\)個名額，多出來的只能直接爆掉，無比惋惜。
曾經的退役離我們是如此的遙不可及，"還有一年呢"、"還有半年呢"、"還有一個月呢"、"還可以苟2周呢"、"只有最后一周了吧？"、"明天就要省選了"......時間就這樣子，很快的就過去了，可是我卻什么都沒有意識到，明明還是昨天的省選，現在卻覺得恍若隔世，記憶被這個特殊的時間點直接從中間劈開被分成了兩個部分。明明昨天還有滿滿一機房的人呢，明明......為什么這么殘酷呢？明明....明明一機房里的人都有着省隊的實力，卻因為這樣那樣的原因只能離開，早已經習慣了機房里的快樂的日子，早已經習慣了和大家討論題目時光，突然這個樣子，我十分難受。
然而事實總是要面對的，我們也無力處理政策的問題，但是我們信息組永遠都會在一起的，我們會背負着大家的夢想繼續前行的。
\(\mbox{NOI2019}\)加油,大家廣二見。