Day -?

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

Day 0

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

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

Day 1

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

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

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

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

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

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

　　感覺d2要爆炸啊。

　　感覺pj非常難啊。

Day 2

　　果然涼透了。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　大概全省現(xiàn)役選手第四，我省有點慘啊。

轉(zhuǎn)載于:https://www.cnblogs.com/Gloid/p/9935356.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。