作為一名弱省蒟蒻選手，即使在noi也感覺沒什麼好記錄的，每天就是頹頹頹……
上高一這一年來，基本都處於停課狀態，現在想想真是大膽……這也就意味著我要用乙個月的暑假時間把我一年落下的文化課嘗試補回……這就是代價啊……
感覺沒什麼可說的，就說說考試時的心態吧……
day1進場，一看三道傳統，好吧，於是翻了翻題。這第一題怎麼這麼長啊……咦好像是原題啊……於是就寫了1.5h，一測大樣例就過了，心態不錯。然後想後面兩題，這t2感覺好玄幻啊……於是強行嘗試推理證明，發現證不出來，猜了個結論，打表發現還挺對的，於是……還是寫了個24分的暴力……t3字串，往字尾自動機上想了好久，沒想出什麼來，於是寫了12分……
考完查成績，還真是100+24+12……貌似t2輸出卡特蘭數-1還能多12分，明明表都打了為什麼考場上就是看不出是卡特蘭數呢……
下午講題，看周邊的大佬好像都是100+44+68的理想分……心裡很慌……t3裡q=1是sam經典應用（我怎麼就沒聽說過啊），總之還是我太菜了，認了。
ggf這麼熱的天強制社會活動真的不能理解……但是為了不掉人品還是去瞻仰了毛爺爺，並許願給我乙個ag……結果故居人真的好多，好像要排40分鐘的隊，於是就在外圈稍微看了看就走了。
晚上睡眠不怎麼好，總感覺睡不下去，可能是緊張吧……第二天起來倒還好，和平常在學校被鈴聲催起來差不多的感覺。於是day2開考，一開卷子，還是三道傳統……醒醒，提交答案題已經不存在了（雖然估計我做提交答案題比傳統題拿的分還要低就是了）。t1感覺裸線性同餘方程組啊，結果還是推+碼了2h才過大樣例，我好菜啊……t2一開就是一股thu爺的清新感，當然我指的是題意很好懂，實際上根本沒有做的頭緒……然後先去看t3，題目名字：多邊形，時間限制：10s，再看到題面裡出現了熟悉的名字和那種強烈的既視感……不可做不可做。實際上是乙個只有題目名稱和計算幾何有關的題（出題人都在題麵裡自己吐槽了），然而看起來還是異常毒瘤，感覺又是插頭dp一類的玄學題，於是直接碼了20分暴力……再回去看t2，15分暴力很好寫，鏈的情況一開始想錯了，結果強行分類討論了一波，然後在考試結束前10分鐘發現大樣例的某乙個數比答案差1……心態崩了，於是沒調出來。
中午想睡但睡不著，40分就早早跑去機房，發現已經可以看成績了，結果是75+20+20……這個t1怎麼就爆了啊……t2人品好居然對了乙個鏈的點，可惜如果多資料分治（這個nb的詞也是day1出題人引入的，實際上就是對資料分類寫程式）第4個點會多一點分。
講題時，t1好像也沒什麼花裡胡哨的特判啊……結果100多人ac這題，我心裡更慌了……t2果然是thu爺出的，但沒想到居然是兩個巨神合命的……於是這題全場最高分45分，講題人wys表示自己並不懂出題人cjk到底是怎麼想的這些做法，讓我們自己感受，於是出題人忍不住了通過網路直播出來快速解釋了他的想法，最後還不忘說一句「這題的演算法還是挺簡單的」（？？？），orz……t3出題人完全沒有懸念，上來一張10kb的std截圖堅定了我掉線的決心。結果還真的是玄學插頭dp，但這個程式設計複雜度真的不是人能寫的……
兩天講題幾乎最後一段話都是同一種句式，應該能成為oi界新興的梗了吧（或許已經是梗了？）……
最後還是如願以償，100+136+115+5（a類加分）=356，擦線得到了ag，比去年的cu稍有進步，然而還是非常可惜地沒擦進前100名（389分）……有趣的是同省乙個已拿到清華一本的大佬剛好389分，真的很巧啊……
gx畢竟是弱省（比如我寫在這裡可能都沒幾個人能馬上反應過來是哪個省），兩銀三銅已經算是挺好看的成績了。硬要算的話，我六年級時接觸oi，到現在也有五年了，五年的oi路，見證了從初三名不見經傳，到高一au，到高二爆成cu，現在高三還是穩進thu的某大佬，見證了高一不知道在哪，高二就拿到清華一本，現在擦進前100幾乎為自己oi生涯畫上圓滿句號的某大佬，也見證了水平明明比我強，但奈何心態沒調整好導致考炸的某些大佬，見證了許許多多在noip或省選退役的同學，又見證了不斷注入oi，剛學oi半年就會樹鏈剖分、字尾陣列的新鮮血液，見證了在自學的泥沼中翻滾了五年，終於拿到還算可喜成績的自己。弱省沒有強省信手拈來的資源，只能不斷自學，不斷在試錯中找到自己的路。過生日都沒什麼感覺的我，在考完試的這一瞬間，才真的意識到：時間真的在非常快速的流逝。我曾是省隊中最年輕的小朋友，我也將是省隊中最年長的前輩，並將像一屆屆的前輩那樣退役，在人生的新階段中前行。
一年，真的說短不短，說長不長。一年，很多事情可以改變，關鍵是，你願不願去改變。oi生涯還有一年，我將繼續奮力前行。
共勉。
NOI2018 氣泡排序
noi2018 氣泡排序 題解性質 模型轉化 首先，乙個排列是 好 的，當且僅當 每個數，要麼是字首最大值，要麼是字尾最小值。討論i和pi的關係即可證明 也就是，排列不能存在 3的下降子串行！換句話說，假設之前填了i個數，最大值是mx，那麼第i 1個數，要麼是剩下數的最小值，要麼是比mx大的數。字典...
NOI2018 氣泡排序
題面 吐槽 好像發的pdf題面的冒泡是掛掛的，還好我還會氣泡排序 逃 具體思路 首先發現當這個序列的最長下降序列長度大於2時，一定不符合要求 那麼我們可以想出乙個 o n 2 的dp f i,j 表示前 i 個數,設其中最大的數為 mx 後面的數中有 j 個數比 mx 小的方案數 然後發現 f i,...
NOI2018 歸程 題解
容易發現，當水位線確定了，圖會被分成若干個連通塊，連通塊裡的點可以互相到達，故連通塊內點的答案為其中的點到 1 的距離的最小值，這個可以先 dijkstra 預處理求出 spfa 死了 那考慮怎麼維護連通塊。可持久化並查集？感覺不好搞，有一種神奇的演算法 kruscal 重構樹。其實就是 krusc...