Prelude

考前心態穩健，noip聯考成績應該說挺正常的。改題+練打字心態穩健，從35wpm練到了40wpm。

考前一周回家安靜看書，維持最平和的心態。讀書是平靜而最不刺激的活動，這樣到考試時就會有一種興奮感，最能激發好的狀態。《忒修斯之船》涉及密碼，寫了個小程序來解，感覺很努比。

Day1

發題，解包，我把當前電腦時間設為8:30

讀完T1以后2分鐘就寫完了，因為3星期前正好看過這題。（禁賽3年）

T2看完題很快證明了貪心策略，想到轉化為做 $n$ 次最短路的暴力解法。

T3一眼二分，編了半天終于證了貪心。寫起來過不了大樣例，發現貪心寫鍋了，對著大樣例大力調了半天才過，大概花了1.5h

上了廁所回來T2又想了20分鐘并沒有想到正解，于是開始寫暴力。寫了30分鐘突然發現了優化的方法，只要在暴力上加幾行，就可以只做一次最短路。調過大樣例后上了廁所，離結束還有10分鐘。

雖然T3更急需拍，但10分鐘大概并不夠寫T3暴力。而T2暴力已有，數據也好造，就拍了T2，花了5分鐘安排上了。我的時間到了12:00，這時監考說“還有10分鐘”。。exm？所以發題是8:20？?

如果有20分鐘肯定就拍T3了啊。。現在真的只有10分鐘了，多檢查了幾遍文件名等細節然后交卷。

估分：100+100+100=300

Day2

發現昨天寫的代碼居然還在電腦里，vim也不用重新配。

T1先口胡了一個任意圖的貪心策略（還沒證），一看數據范圍發現怎么只有環套樹。樹的50分是沙雕dfs十行寫完，環套樹要多討論一堆細節，碼完過了大樣例，花了50多分鐘。

T2一看數據范圍很狀壓。發現了“一斜行若有相鄰同色則右下角矩形都必須同色”的性質，但還是想不清楚怎么狀壓。

T3顯然直接丟個動態dp板子就可以了，感覺想不到其它做法，noip真要考這么難？？莫非一次只改2除可以更簡單地維護？想想如果不是動態dp就只能是硬核分類討論了吧，還不如寫動態dp比較穩。

大力默寫鏈剖維護dp板子，大樣例好像還比較強，調出了幾個bug。比如我update時會把跳到的鏈頂設為默認的無限制，這樣如果u在v跳時是某鏈頂的父親就會錯。

還剩不到1個小時。感覺T2即使編出狀壓也寫不完，不如寫個裸暴力打表能得40~65分。打出2和3的表發現分別當 $m>1$ 和 $m>3$ 時，$m$增加1答案每次乘3，于是就能拿到65分。又打了一會求出4當 $m>5$ 時也滿足乘3。幾乎沒有優化暴力，最后連 $5\times 6$ 也跑不出來。

考場感覺：100+65+100=265

后來估分：50+65+100=215

Postscript

怎么D1T2全世界都寫的 $O(n\max a)$，就我不知道為什么突然看不懂 $a_i\le 25000$ 啥意思，花了一個多小時寫了個 $O(n\min a)$ 的基于最短路的做法。鈤啊這導致我沒時間拍T3掉了20分。

怎么D2T1全世界都會寫 $O(n^2)$ 的sb做法啊，這簡直10分鐘就能寫完，還絕對不會寫掛。感覺我簡直是個弟弟，居然連枚舉斷一條邊這種最最常見的套路都想不起，去寫什么硬核分步討論。晚上想了半天發現我真有個地方判掛了，可能鍋還挺大。

Conclusion

D1T3 由于我用的std::list，為了比較迭代器的大小我直接拿值去比，可是重復權值時就會出鍋導致RE，大菊花圖就很可能掛。

D2T1 由于沒想出簡單而暴力的解法，寫的做法細節較多，判環上回頭的時機有一種情況沒對。

D2T3 為了修上文提到的鍋，拿個全局變量存u的限制，可恰好與update的局部變量重名了，于是這個補丁只有 50% 概率生效，結果就還了大樣例。

掛了3道題，但是掛的分都不太多。這樣對數據強度就比較敏感。

totalT1T2T3T4T5T6

考場估分	565	100	100	100	100	65	100
考后估分	515	100	100	100	50	65	100
學軍數據	535	100	100	90	84	65	96
杜教數據	507	100	100	90	92	90	60
Luogu數據	499	100	100	80	84	75	60
正睿數據	497	100	100	80	92	65	60
最終成績	521	100	100	80	92	65	84

521分，四川第7。沒有守住前5，給七中丟臉了。

第5,6都是524分的成外老鴿。如果ccf沒有換新機器，他們D2T1就會多卡常一個點，那我就rk5了（這什么邪惡想法）。其中竟然有個初三的。看了一下OIerdb，發現我去年也被他踩了（是我去年考得太辣雞了）。估計過幾年又是個牛逼網友。

Interlude

考前一周花了4天讀完了《忒修斯之船》，感覺非常niubi，我tm吹爆。

帶了一本小書去酒店，往返路途+day1下午，正好讀完。

day1考完后的時間就讀書、聽《熊逸書院》、水群。晚上和azi、dj一起去電子科大散步，但沒走多久。

day2考完后和ST去看了《毒液》。好像有幾個人day1下午去看的，真是壯士(?)行為，難道不會給day2的考試留下夢魘？

S.之書

從水邊開始也將在此結束，而在此結束后也將重新開始。

話語是給死者的禮物，給生者的警告。

其實出版物叫《S.之書》。而當你打開《S.之書》的包裝，會得到一本舊書《忒修斯之船(Ship of Theseus)》，V.M.石察卡(V.M.Straka) 著，F.X.柯岱拉(F.X.Caldeira) 譯，飛天鞋出版社1949年10月出版。

此書大約從50年代開始存放在綠湖高中(Laguna Verde H.S.)圖書館，在2000年被16歲的埃里克(Eric Husch)借走便再無歸還，因為埃里克實在太著迷于石察卡了。后來埃里克進入了波拉德州立大學(Pollard State University)英語系，專門研究撲朔迷離的V.M.石察卡。在波州大學圖書館，此書被文學系的珍(Jen Heyward)發現了，從此兩人成為了活在頁邊批注中的摯友。

V.M.石察卡走進公眾的視野是在1912年的布沙獎的頒獎典禮上發生的“猴子事件”。

埃梅斯·布沙(Hermès Bouchard)是當時的最有權勢的富商，掌握一個龐大的軍火制造商愛普集團。傳聞他們掌握一種強力武器。大部分的軍閥、想復辟的王子、叛軍和政府軍都從布沙這里購進武器與各種配套服務，只要對布沙叫爸爸。愛普出資的子公司遍布各行各業，構成所謂“布沙帝國”，為布沙的利益可以輕易傾覆整個世界。為了維護卑劣的軍火貿易，布沙發展了一批偵探（后來升級為特務）。1886海馬基特廣場爆炸案、1912加來罷工/屠殺事件都與他脫不了干系。

話說埃梅斯的妻子瑪麗(Marie-Hélène)特別喜愛文學，于是設立“布沙獎”(Bouchard Prize)，從1909年起每年評選一次。石察卡的第一部小說《布拉克森霍爾姆的奇跡(Miracle at Braxenholm)》一出版即在整個歐洲掀起狂潮，被選入1912年的第4屆布沙獎。

可是頒獎典禮上石察卡卻不肯出現，倒是一只僧帽猴(capuchin monkey)跳上臺，馬甲上別著一張紙片，稱布沙獎和其它所以文學獎項都是對藝術的詛咒，戲耍藝術家如同“猴子之舞(dancing monkeys)”。

石察卡共寫過19本小說，文風奇詭，筆鋒尖銳。《忒修斯之船》是他的最后一部小說，也是唯一一部在他1946年去世（或失蹤）后出版的作品。自然在石察卡研究中具有重要的位置。

而其本人也一樣神秘，從未有人見過他——除了那只猴子。石察卡被指控誹謗攻擊布沙、刺殺斐迪南大公、煽動各地工人罷工和暴動 etc. 當然也沒人知道這些是不是真的。關于他的真實身份自然也有各種說法：捷克布拉格工人瓦茨拉夫·石察卡、瑞典童書作家托斯滕·埃斯壯、蘇格蘭哲學家格里思·麥金內、西班牙蒂亞戈·加西亞·費拉拉、美國作家維克托·馬丁·薩默斯比、德國霍爾德·費爾巴哈、法國考古學家雅瑪杭特·狄虹、甚至是阿匹斯的抄膳官、海盜、通靈女孩……

不過也有越來越多的線索表明，石察卡也可能并不只是一個人，而是“S組織”的共同代號，或是一群人用一個共同的筆名創作，作為反抗布沙帝國的旗幟。也可能石察卡是真實存在的，并且是S組織的一員。

S組織是誰？新S組織又是什么？背叛。出賣。反抗。墜亡。孤獨的石察卡啊，還留下誰在S組織中是沒有背叛的呢。

石察卡1946年6月5日于哈瓦那圣塞巴斯蒂安飯店遇害的事或許已是路人皆知。1946年5月底柯岱拉收到石察卡的電報，要她前往哈瓦那，石察卡要親手遞交《忒修斯之船》第十章的手稿。可當柯岱拉抵達時卻只見到房間里激烈打斗的痕跡，窗戶被砸碎，窗外似乎有一輛貨車將什么裹起來的東西運走。

埃里克和珍的生活也不得平靜，背叛了S的那股勢力至21世紀仍極有影響力。

捧起這本書的人啊，請多加小心。

一句話介紹：

以文字和印刷品的形式卻極強地實現了非線性、超文本敘事，吊打任何小徑分叉的花園。3重現實、4重時間線藕斷絲連。

總結

以上是生活随笔為你收集整理的NOIP2018 摸鱼记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。