Day -?

　　停了兩個星期的課，逃了一場期中考試。隨便做了點題并不知道有什么用。見不到夫人很難受。

Day 0

　　依然沒有跟學校走。據說今年合肥居然不下雨，印象里每年這個時候來到這里都是陰雨連綿……突然意識到，已經是第七年了。除了第一年啥都不會，之前五年拿了三個pj1=三個tg1=，然而真正算是認真學oi的時間，可能也只在小學和最近不到一年吧。想想也真是挺后悔呢。不出意外的話，這也是最后一年了，高三大概很難會有再來逛一圈的雅興了。

　　賓館房間挺小，電腦還連不上網，感覺非常不滋磁。來不及管就去試機了，隨便敲了點東西，鍵盤意外的挺好用?；貋碇笠廊贿B不上。然后就基本忘了干了些啥。試著碼去年d2t3的線段樹做法，wa個不停，最后也沒搞出來并且棄了，感覺非常慘。和某位不愿透露姓名的神仙奶了一波題然而d1的題證明你怎么可能看得透出題人。和夫人道過晚安，十一點多就睡了。腦內思緒凌亂，不知所蹤。

Day 1

　　去的稍微有點遲，遇見了神仙zzh趕緊膜一發。隨便敲了個快讀板子和對拍用板子然而后者并沒有用上。解壓密碼飛雪連天，只看過天是不是要凉啊。在第一頁發現老爺機被換掉了，可喜可賀。于是開始看題。

　　這t1……什么鬼啊？noip原題你都能拿來出啊？冷靜一下再看一遍，沒錯確實是原題啊，大概低估了出題人的下限。就隨便花了5min過了大樣例。

　　然后看t2，小凱的疑惑？啊好像關系并不大，看這個范圍隨便猜一波結論就成了吧。先看了下t3第一眼思路并不是很明確，就隨便花了10min過了t2大樣例。想著這玩意也不太能拍，感性證了一下結論就感覺挺穩了。

　　莫名其妙就開t3了。冷靜了半天估計肯定還是要二分一波答案。部分分給的過于充足，前55分大概都是一眼。對二叉樹稍微想了個二維狀態的dp感覺也非常對。這怎么就80了啊區分度有點過低啊。但是想了想一個一個部分拿太麻煩了，反正時間還多于是頭鐵剛正解。沒過多久發現一個顯然的結論，狀態突然就去掉一維了。感覺就可以開始碼了？結果剛碼一點就發現一個地方想出鍋了。又冷靜了半天補上鍋，復雜度就變成log^2了，和n<=50000非常契合，相當靠譜。碼碼碼。大概開考1.5h的時候過了大樣例。造了棵菊花跑了0.?s，并且可能和寫的菊花暴力分拍上了。然后根本不想再寫暴力了。

　　又冷靜了一會兒。這玩意是noip？完全無法想象啊。最后大概是盯著程序看了2h，沒找到鍋。

　　大概就結束了。某位不愿透露姓名的神仙正解寫掛感覺有點慘?？磚oj群果然AK一片，甚至還有30minAK的……甚至還是三個原題？poipoi~Please contact lydsy2012@163.com.jpg。不過感覺真正做過原題的人應該還是非常少，主要是這個題目過于……思博？

　　感覺d2要爆炸啊。

　　感覺pj非常難啊。

Day 2

　　果然涼透了。

　　第一眼就懵逼了什么時候d2t1都開始考圖了。然后再一看找一個字典序最小的dfs序那好像挺思博。接著再一看范圍啥玩意怎么環套樹了？noip什么時候都考這個了？而且這玩意為啥不能上圖啊？冷靜了半天終于發現求的不完全是dfs序。還好還是個思博題斷一條環上邊就行了。大概30min碼完。

　　然后看t2這又是啥玩意啊？先不管去看t3這又是啥啊？ddp？d1考了啥來著？

　　簡直心態爆炸。滾回去推t2性質。首先有一個顯然的性質過了n=m=2。然后看n=m=3想了半天又找了個必要條件過掉了。用這個寫了個爆搜，發現并不能過n=m=5。感覺推性質的路大概還很漫長就先去寫t3暴力了。

　　t3前44應該是個思博dp，寫一發居然沒過大樣例，冷靜半天發現看錯題了。把dp改的簡單一點就過掉了。這個時候大概十點。

　　繼續剛t2。繼續推了半天終于找到一個不太靠譜的性質，不過過掉了n=m=5。感覺性質可能很充分了。然而發現壓根不知道怎么用這個性質搞了。并且數據范圍給的過于詭異簡直沒有任何一個東西能和他契合。在某個錯誤方向想了半天后來終于發現了。然而莫名其妙就十一點了。

　　這個時候才想起來打表。用找的性質給暴搜稍微剪了一下。然而不知道為什么到第五行他就不給我結果了。非常無奈。冷靜一下先拿了3以內以及n=2的分。

　　突然想起來t3還有部分分沒看。找到一個鏈的分。發現只會有約束的，似乎對前后綴做一次dp就行了。趕緊碼碼碼。不知道為什么大概就只剩20分鐘了。

　　只感覺要滾粗，完全冷靜不下來。想推一下n=3的式子然而根本沒思路了。

　　想著再打一波表說不定能拿一點8以內的分，于是對nm<=40打了個表。6 7和40也差不多于是也跑了一下，意外發現挺快。稍微再檢查一下其他題就沒時間了。

　　突然意識到既然6 7跑的很快8*8的表打出來完全沒有問題，鬼知道之前發生了什么。突然15分就沒了。

　　然后看看uoj群……性質找的完全沒有問題。然后據說打完表找個規律就做完了？啥玩意啊？根本無法同臺競技啊？

　　總體的話發揮的還行，至少目前還沒有發現什么鍋。感覺比較慘的就是d2t2性質找全了最后不如暴力。

　　又能見到夫人了好開心啊。

　　upd：d2t3因為莫名其妙的手滑瞬間A1A2的分基本沒了。心態爆炸。

　　upd：果然noip之后高二的一大批人（當然本就沒什么人認真搞oi）基本都AFO了，只剩下我和吊打我的某位不愿透露姓名的神仙。這次高一應該一個省一都沒有，我市意料之中的只能一年年越來越菜。想想我們這屆，想當年初一時一位神仙怒拿pj全省第一我是第二，后來神仙基本沒碰oi了，文化課強到爆炸清北穩穩，現在在搞物競，盡管這樣今年noip應該還有400+。另一位神仙發揮總是不太理想但初中時oi水平肯定遠遠在我之上，并且高一noip也吊打我，后來神仙基本沒碰oi了，文化課強到爆炸清北穩穩，現在在搞數競，盡管這樣今年noip應該還有400+。

　　雖然是弱省弱市，神仙是從來不缺的。但是是弱省弱市，神仙是幾乎沒有的。

　　upd：期望得分100+100+100+100+50~60+64=514~524?實際得分100+100+100+100+50+52=502

　　n,m<=8的點沒有一個是nm<=42的QAQ非常服了。

　　大概全省現役選手第四，我省有點慘啊。

轉載于:https://www.cnblogs.com/Gloid/p/9935356.html

總結

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

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