noip結束了。站在六中門口，回頭望了一眼偌大的校園，蕭瑟的秋風卷起殘敗的落葉，紛紛揚揚地灑落，灑落在OIer的心頭。

　　今年的noip沒有什么新聞，有的只是又一次被噴的題，和又一次掛掉的我。

Day 0

　　今年是第一次參加tg呢。坐著動車從偏遠小漁村飛馳來到羊城，在去公寓的路上因走錯地鐵出口，誤打誤撞來到一個神秘的電影院。不過房間的環境還不錯，就是廁所門鎖壞了233。

　　下午規劃了一下比賽之余的娛樂。因為tg的比賽在上午，所以下午就可以在城里浪（雖然實際上并沒有去到什么有趣的地方）。要不干脆看場電影？于是就直接定了第二天下午的票。

　　晚上打了幾個板子，買了個deemo頹了一下，然后就睡了。

　　祝愿自己rp++。

Day 1

　　早餐在麥當勞解決。

　　今年在賽場怎么貼滿了那么多反作弊的海報，甚至還在電腦的USB接口貼了個防揭封條？真會玩。

　　比賽密碼條：飛雪連天。金庸先生一路走好。

　　比賽開始先把三道題看一遍。這個T1怎么是noip2013的原題？！ccf 我 抄 我 自 己。于是草草5min碼完。

　　T2看起來有個結論，新貨幣系統一定是原本貨幣系統的子集？于是排個序dp維護不能表示的數就完事了。

　　于是這時突然發現T1：首尾相連？果然，noip怎么能抄自己的原題呢，沒錯這一定是一個環！于是馬上改T1。10 min later~ 我的程序咋一直輸出7啊，不科學啊。于是我又看了眼樣例解釋，嗯，我 抄 我 自 己。。

　　T3看起來是個二分？然后上個廁所冷靜一下。似乎在樹上貪心合并，然后找最大的扔上去就好了。匆匆碼完，結果大樣例瘋狂26175。于是我二分了一下扔上去的兒子，似乎能行？不知道會不會被卡兩個log。。

　　這是比賽結束，出來發現一萬個人AK，三道題都被扒出了原題。有些人T3沒干出來，心態就崩了。。。

　　于是出去吃了個飯，下午歡樂地去看了柯南的劇場版，然后順便去附近的富力海珠城逛了逛。

　　晚上繼續頹廢+打板子→睡覺。

Day?2

　　早餐繼續吃麥當勞。

　　比賽密碼條：笑書神俠（我居然奶中了，怕不是要被禁賽）

　　因為昨天的題巨水，所以做了今天寫毒瘤場的心理準備。（但是完全沒想到這波強行平衡這么騷）

　　進場后發現機子里有學生拍的微電影看，所以在那里看了10min微電影。。

　　還是先看把三道題都看一遍。這個T1咋越看越像bzoj原題啊？看起來就是個dfs序最小，于是上來就寫，于是沒過樣例，gg。于是就沒過樣例。回頭看了波題目，發現我題意看錯了。。但是那個圖不是棵樹就是棵環套樹，于是直接枚舉斷掉的邊跑dfs就行了。（聽說有$ O(n) $寫法？反正我沒想到）

　　這個T2像個狀壓dp。然而我沒想出來怎么狀壓，因為轉移條件看似十分玄學。于是寫了個dfs套dfs的$ 2^{nm}\binom{n+m}{m}?$暴力，打了個n=2和n=3的表，看起來像是個等比數列，于是拿了個65就跑。

　　woc..T3怎么像動態dp？打不過打不過。雖然在洛谷上曾數次點開過這個模板，也大概知道是用一個類似矩乘的東西維護dp結果，但是從來沒有了解過它的具體做法和正確性證明。在考場上硬想了30min后無果，放棄。直接上$ O(n^2) $暴力，然后隨便寫了個B1的部分分，跑路。

　　剩下還有30min，一直在想T2，但是完全沒思路，最后只能看著T2的題目，長嘆一聲，離開考場。

　　在六中附近吃了午飯，匆匆趕上回家的高鐵，帶著無盡的希望和憂慮，離開了這座城市，回到從零開始的文化課生活。

結束

　　確實，這次noip沒有什么新聞，有的只是一如既往被噴的題，和一如既往掛掉的我。

　　滾滾長江東逝水，浪花淘盡英雄。是非成敗轉頭空。青山依舊在，幾度夕陽紅。

　　OI如戰場，勝負無常，但這個世界沒有奇跡，只有必然和偶然，以及人的所作所為。

　　希望能在thuwc再見。

?

　　noip涼涼，再見我去補文化課了。

UPD 11.20

　　查了波初評：100+100+100+100+65+44=509。好耶，居然沒掛！thusc , please wait for me!

轉載于:https://www.cnblogs.com/quzhizhou/p/9946034.html

總結

以上是生活随笔為你收集整理的NOIP2018没有什么新闻的全部內容，希望文章能夠幫你解決所遇到的問題。

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