GDKOI2018發燒記

　　偏遠小漁村NOIP螺旋昇天選手又一次來到了廣州參加GDKOI...金實的初三爺們也來啦？要被碾啦T T

Day 0

　　跟HR Lao爺拼（biao）車到了高鐵站，上了高鐵竟然沒有頹頹頹吃吃吃（霧），安心地打了打板子（姚老坐在旁邊T T

　　到廣州，愣是盯了半天地鐵網，從廣州南站坐到蘇元站，woc怎麼離市中心這麼遠啊...人生中第一次坐這麼久地鐵...

　　出了地鐵站，面前就是一個van♂da廣場，說好的郊區呢T T 怎麼比偏遠小漁村還繁華的樣子啊喂...

　　到了酒店，房間距離其餘大爺的房間隔了好幾棟樓幾百米QAQ 不能愉快的玩耍了

　　下午到CYC的房間頹玩具熊的五夜後宮4，拉上窗簾，關掉燈，成功和清清思諾一塊兒被嚇出心理陰影。

　　幾天前~

　　思諾：「我不怕恐怖遊戲」 

　　清清：「我以爲咱們會玩的很快」 

　　我：「那咱們把玩具熊1~5合集買了吧」

　　成功做大死2333

　　晚上跑去和其餘學校的大爺們聚餐，結果就是靜靜地刷了一夜的手機...

　　半夜想起來還有網絡流沒看，趕忙看板子看到了1點...

　　Day0就這樣渾渾噩噩地過去了。

Day 1

　　次日起來喉嚨痛，流鼻涕，果真被子太薄了TAT

　　清清說他昨晚夢到玩具熊被嚇醒了23333333

　　早餐吃了小籠包，真好吃.jpg

　　而後就坐公車趕去二中了。到正門的時候，司機說是下一個站，結果到了另外一個校門，保安說要從正門才能進...（懵

　　「要從正門進。」

　　「師傅讓咱們來這裏。」

　　「哪一個師傅？」

　　「公車師傅」

　　「 ......」

　　試機開始了半天才找到座位...

　　對着T1題面盯了良久，愣是沒看懂，連樣例解釋都沒有嗎，太不良心了T T

　　看了10min無果跑去看T2，咦好像是SAM題啊，敲敲敲了30min，一測樣例GG 思路錯了，想成了子串後綴不包括給定串的個數，這時過去了1h，慌得不行，趕忙丟掉T2回去看T1。

　　又對着T1題面盯了10+min，終於看懂了，思考了10+min纔會，已經9：30了，一分未得，感受要滾粗啊，趕忙敲T1 QAQ

　　T1寫了30min過了樣例，手造了幾個發現-1判錯了，稍微改了改就不理了...

　　回去看T2，發現其實剛纔的思路稍微改改就能夠了？不，等等，求穩要緊，先看看後面的題...

　　瞄了一下T3，好像只會30啊...撕烤了一會最終仍是放棄了（不會多項式沒人權

　　放棄夢想看了看T4，簡潔的題面，點贊！一看數據範圍...怎麼只會10分啊，還要寫個狀壓，不大值，先丟了。

　　又滾回來看T2...T_T 從新撕烤了一下，好像直接對母串建個SAM，給定串跑出狀態以後，對這個狀態記錄給定串的長度，對每個只有r的狀態求出它到root路徑上的記錄的長度的最小值，這樣就能對每個r求出會出現給定串的最大的l了，那麼掃一遍計算答案便可？

　　碼碼碼，寫了個$O(n^5)$的暴力拍了下，結果大部分時間是調暴力...>_< 最後仍是有用的，對拍出了三個錯誤，還好還好...

　　這時只剩下大概10min了...因而5min敲完了T3的30分，5min發現了T1貌似有鍋，心態爆炸的走出了考場。

　　還好最後T1沒鍋...出來發現你們T2都寫了AC自動機，哼，SAM是$O(n)$的，比$O(n*26)$優越（逃

　　估分$100+100+30+0=230$

　　去食堂點錯菜了，辣得噴火...中午回去繼續頹玩具熊，清清終於過了第一晚...

　　下午聽講，怎麼好像聽了半天都在吹水...

　　T1 最短路... T2 正解AC自動機，怎麼沒提到SAM啊慌慌 T3 FFT題 T4 插頭DP+矩陣快速冪，真的強，還能這麼轉化

　　啊出成績了...實際$100+100+30+0=230$，還好沒出太大誤差，清清也很穩

　　好像好多大爺都炸了啊慘QAQ HR沒建子文件夾GG了，心疼，還好是GDKOI

　　晚上就能夠開頹啦！和一中的大爺們玩了一把三國殺，抽到了主公...菜雞選手把大好優點給送了，涼涼

　　而後就回了酒店看了超級戰艦，爲何我要看三次這玩意兒（大霧

　　明天就是講座日了，相對來講會很輕鬆吧，看了看講義上竟然講dsu on tree，看來這東西終於也要普及啦

Day 2

　　早上一塊兒來，GG，喉嚨爆炸，一摸頭髮燒了...忘記昨天被子薄了..還好講座日不考...TAT

　　吃完早飯以後就去聽講座了。

　　我校高一選手全坐在第一排，主力選手所有在後面2333

　　剛開始問某某算法會的舉手的時候都舉了手

　　「怎麼會的都在中間這一部分，能夠看出你們的學習熱情了。」 2333

　　結果後來講同餘方程組的時候沒舉手被講題人婊了一波

　　「咦大家這個學校有點奇怪啊，lucas都講了怎麼沒講同餘方程組。」

　　...以後乾脆都不舉手了>_<

　　早早去食堂排隊，發燒腿軟的不行，也沒什麼胃口，吃了兩口就不行了...

　　滾回酒店玩玩具熊sister location，嚇得不輕，也沒怎麼睡= =...

　　下午2:10開講，1:40等公車， 等到2:05來了一輛公車，蔥蔥：「有二中，上吧。」

　　你們陸陸續續上了車（羊城通乘車碼真好用），剛開始看還差2站，坐了很久坐了5站，一看怎麼變成差7站了...

　　坐反了啊233怕是要遲到。又困又頭疼...見識了按鍵變紅的紅綠燈，一直覺得這東西只有國外有...

　　2:30纔到了講座廳，全身發軟腦子要爆炸了，睡了一下午T T

　　睡醒了，一擡頭。「那咱們今天的講座就到這裏。」

　　？？？這麼準的嗎QAQ 劇毒

　　晚上隨便找了一家吃飯，吃了一堆藥，徹底看不下板子，開暖氣8點就睡了，熱出一身汗，明天還要考啊GG...

　　難受了一天終於就這樣過去了...

Day 3

　　醒來仍是GG，徹底撐不住了，一度感受去不了考場，雖然仍是去了...

　　進考場感受十分不清醒，打了個fhqtreap就躺下去睡了

　　開考... T1看了半天感受是思惟題，結果身體情況徹底不茲磁我撕烤這種題...

　　看T2，想了10min感受很可作？從終點出發dij兩次，一次下界爲邊權一次上界爲邊權，求邊數的話，沿着路徑走，假設一條給定邊x->y，若是T到x邊權爲上界的最短路比T到y邊權爲下界的最短路+x->y的邊權還短那麼這條邊確定就不能再走了，輸出上一條邊便可。一下就過了樣例。手造了一個數據發現有重複的邊會GG，那就直接把給定路徑上的邊的上界所有改爲下界就好啦？過了手造數據就無論了，當時感受本身要發燒燒成灰了毫無鬥志QAQ...

　　T3不是很會，這範圍怎麼感受又是DP+矩乘一類的...感受沒什麼時間了就寫了個$n,m\leq 10$的狀壓拿20跑路...$L\leq 2$也懶得推了，那時我就知道今天確定炸了...

　　T4感受又是多項式一類，直接丟了...TuT

　　滾回去想T1，題目要求的是求橫縱座標都$\geq k$的，結果我當作了曼哈頓距離$\geq k$推了1h+...從新看題的時候發現事情不對了，GG...構造了半天好像很對，過了樣例就無論了

　　還剩40min，倒頭就睡。。。醒來查出了T2兩個錯，T1好像構造出了大誤差，也沒有心情改了，感受頭上能夠烤雞蛋了T T

　　終於結束了，指望$30+100+20+0=150$，沒辦法了...

　　出來和LLQ HR說了T2作法，都以爲挺對，我就稍微放心了一點，中午仍是沒胃口，滾回了酒店看了一中午的原始技術...

　　下午講座。

　　T1正解仍是挺正常的，我太思博了。

　　T2一上來就這是全場最難的題，那時我就感受我涼了。。。聽作法聽着聽着發現我寫的很像啊，除了沒有二分，重複路徑我也是直接賦值爲下界處理的哇，有戲？叫了好多大爺上去講，還有我校主力女選手，強強qwq 藍鵝並無我，涼涼...

　　T3果真是DP+矩乘... T4沒心情聽了，感受涼涼

　　實際$20+20+20+0=60$，哇翻大車了，涼透了

　　兩天$230+60=290$，就這樣爆炸了麼...T T

　　回酒店寫遊記，全劇終