這是倒數第三次noip了。今年我初三。
去年的傷痕還未褪去，我在比賽前意識到，當務之急其實是鞏固基礎而非深究一些難題。於是賽前兩周，我認真讀了白書的前面部分，尤其重點練習了dp。dp作為基礎演算法之一，其靈活性極高，所以可以出得很難，也是各種比賽的寵兒。練好dp是尤為重要的。
賽前好幾場模擬賽都做得很爛，我知道最近狀態下滑嚴重，急需調整，這次noip是不太可能考好的。所以，我做足心理準備，心態很平靜。我不奢望au，我知道以自己的實力，成績好壞是很隨機的，所以是否au並不能很好檢驗自己的水平。au了可能只是狀態較好或者運氣較好罷了。
noip，終於還是到了。
車上，心依然很平靜，沒有波瀾，甚至沒有感到激動。
這一次我們住的離廣州六中有點遠，但酒店條件不錯。而且今年我們沒有集體包餐費，吃飯都是自己行動。
我還是和doublez一間房，我們還是最不腐敗的一間房。
下午進到酒店休整片刻，下樓買了一罐薄荷糖一條荷氏。symbol說要去看考場，我們一撮人走過去之後發現進不去==
晚上和doublez出去吃飯遇見twilight神犇%%%rp++
睡前，symbol給我們開會，很隨和，輕鬆，我的心態更好了。symbol說了，一看三題不會做是正常的，無所謂，但要盡量多去拿部分分，反正拿高分是最重要的。
samjia2000說的好，noip比的是誰更穩定。
同時感謝yangle大神，總結了很多技巧。
當然，他們都說了：要打對拍，不打對拍死定。
廣州六中，又看見了那塊石頭，上面寫著繁體的「奮鬥」
往裡走，牆邊一首首古詩如今都能以吟誦
抬頭，是蔣中正題寫的科學樓
一年年此時的故事，在腦海裡浮游
幾多光陰，幾多憂愁，被灰蒙的天空記留
8:10，進入考場，確認一切正常。但是鍵盤過於辣雞，碼速下降20%，差評。
8:30，比賽開始。
t1，嗯，照例簽到。
t2，看了兩遍題，想了挺久，發現不會做。今年的題真的比去年難。看看資料，發現各種部分分有80分，於是決定去拿部分分。
t3，應該是最小期望dp，首先跑floyd，隨手推了推，設f[i][j]表示前i門課換了j次教室的最小值，發現有問題。
9:30，我覺得先搞定t1再來對付後兩題，開打，大概10分鐘打完，自信不拍。
t3，改過來，f應滿足第i次不換，另設g應滿足第i次換。這樣根據討論求出轉移過來的期望就可以dp了！
但是我手算樣例發現不對！看到樣例解釋，我覺得好像要反過來做，於是思考了十分鐘。後面發現我算錯了qaq
正反都行。那麼t3應該沒問題。
接著打t3，打完調完大概11:00，測過了大樣例。
打不打拍？打不打拍？我內心很糾結，方法是對的，過了大樣例，對拍打起來麻煩。於是我決定先去拿t2部分分再回來打對拍。
時間緊迫。速碼暴力，因為是n^2的所以沒打倍增lca，後來發現辣雞lca寫錯了又麻煩還不如倍增qaq，這個低階錯誤浪費了我半小時來調。
接著是si=1的部分分，很水一遍dfs，10分鐘碼完。
11:45，只剩15分鐘，t3的拍應該打不完了！
只好肉眼查錯，查來查去沒發現什麼問題。當時可能有點急，不知為什麼沒有手出小資料。
11:55，全面檢查。
12:00，結束。
出來考場，見到了棟爺，問t2怎麼做，才發現其實思路是一樣的，我沒有想到用線段樹合併來維護。
大家一交流，發現我的估分好像在小夥伴中挺高？！
我估分100+45+100=245
t3只有我和bajim調對？！alan去淦t2的80分，結果沒時間打t3；xhmt3沒調出來；howarli連暴力都沒打完。。
有望au？！
心情不錯，t3jim拍過，我的方法和他完全一樣，所以說是沒問題的啦，而xhm就是反著做的，結果翻了。
中午去吃一家迴轉壽司。媽呀兩餐吃掉136塊啦。
回到酒店休整一番，四點多我和doublez，bajim,bigzao出去玩了。
坐地鐵轉了兩次車，到了東山湖公園。
環境還可以，我們去做了遊船。。。
bajim老司機開船，結果船太小四個人坐進去差點翻了==
開著開著又差點翻了==
另一艘船上兩個*****的小學生，拿著水槍射我們==還射到bigzao嘴裡了，幸虧我機智開啟了傘
md被小學生調戲啊
逛完公園，我們步行朝珠江新城廣場方向進發，7:00有燈光展
6:30~7:00，我們四個廣州街頭暴走4km，見證了什麼是中國式過馬路
然後在廣場與alan,howarli會合（alan被howarli騙出來，十分憤怒）好多人，人擠人
9點多才回酒店，太浪了。
8:20才進考場，一切正常。
8:30，開始。
t1，咦，畫風詭異，竟然沒有一眼想到。想了5分鐘，發現其實就是個水分解質因數
t2，又不會做，好像還挺難的，沒什麼思路。
t3，一看n<=18，嗯，狀壓dp，接著想，複雜度為2^n*n^3，有70分
9:00，開打。t1打的過程有點坎坷，樣例還調了好久，打完，過樣例。
打不打拍？打不打拍？這是t1，我過了樣例，方法應該沒問題。但是還是打吧！
10:00，搞完，開始拍。第乙個就錯了！！！！
測一發，真的錯了！頓時心裡複雜起來，又萬般慶幸我打了拍，挽救了不知多少分，又開始方怕day1不打拍會跪。
過去的就讓他過去吧，做好現在的事！
調了一會，發現了漏洞，補上，拍，終於ac了。
10:30，開碼t3
11:00，碼完。調完。並沒有想到什麼優化。並不知道怎麼打拍，而且這已經是暴力了，自信不拍。
緊接著搞t2，想了10分鐘發現區間+可以等價替換成單個-，於是應該有60分
11:40，搞定t2暴力
剩下的時間全面檢查。仍寄希望想出t3優化，未果。
12:00，結束。
一出考場我就長嘆今天大眾分了。
howarli,cty表示t3切，bajim表示**t3暴力都沒調對。。。t2大家打的都是暴力。
後來ctyt3的貪心**被證偽了
自我估分100+65+70=235
兩天加起來245+235=480，感覺好像挺高。
不理了。下午又要回校了qaq
這麼快就結束了，一點都不過癮
復原程式的時候突然發現day1t3跑floyd的時候好像把v打成了n！題目裡還特別強調過！
oh,my god!
超級方。
源程式發下來，看到floyd打的是n，絕望。欲哭無淚。得分隨機了。
這就是不打拍的代價！
做完檢查的時候注意多乙個環節：回過頭看看題目中加粗標下劃線的內容，看看程式有沒有做到。
雖然以前多次強調，可是一到比賽就總是沒能做到要求，這裡總結一下原因：
抱有僥倖心理，覺得過了大樣例或者方法無誤就行了
面臨兩難選擇。怕打對拍浪費時間，導致沒時間打其他題目的暴力，影響得分
不知怎麼打，不會打，或者怕麻煩
解決辦法呢，每次不想打的時候就想想你有幾次不打拍交到oj上能一次過，打擊下自己自信心
想想幾次比賽以來的慘痛教訓
不要被暴力多拿的分蒙蔽了雙眼，這跟正解所失的分沒法比。
即使不打拍過了，也只是你運氣好，這次運氣好，下次就不一定了。
學軍資料測出來是
80+45+44+100+65+20=354
看看，連day1t1這麼水的題都錯了，可見我比賽時的不認真謹慎。
雖然應該有au，但是這個au很有水分。
較去年有進步，但是還有很大的進步空間。
自己尚不能拿高分，缺陷弱點如下：
仍然不夠穩定，重要原因是不常打對拍。假如day1t3切掉，分數也不會這麼難看。noip就比誰更穩。samjia神說的好，成為乙個穩定到恐怖的選手比成為乙個高智商選手更重要。
簡單題會丟分。可能是有一點輕視水題。其實打起來也要像打難題一樣仔細。
實力是硬傷。兩天t2都沒有想到正解。也許是處於比賽策略，沒時間想。但是，高手就是能在這麼短的時間內想出來。所以，努力吧。實力上去了，一切都會更好。
形勢十分嚴峻。初三學習壓力又增大，這對我也是乙個挑戰。加油吧。認真按照訓練計畫，真正的系統的將某些東西完全學會靈活運用，絕非只懂模板、簡單功能。不要好高騖遠，把一些主要的常見的知識點練得很熟很靈活很強，就已經很厲害了。
2023年11月28日19:24更新
正式成績：
problem
toyrunning
classroom
problem
earthworm
angrybirds
total
score
9045
44100
6560
404
比估分要好，看做是對自己水平的一次測驗吧
機會一次次過去，時間緊迫，要提公升自己的能力，把握好剩下為數不多的幾次機會。
NOIP2016提高組總結
這次noip可以用幾個字來形容 浪的飛起，頹的不行。中午從校門出發，在車上睡了半個車程。4 00左右，霧比較大，遠處的小蠻腰若隱若現。你好，廣州。5 00，symbol叫我們去看考場，結果被拒在門外，然後大家都散了。我與其它幾位小夥伴匆匆吃完飯，回到酒店，該看電視看電視，中途開會，提醒我們一些注意事...
NOIP2016提高組總結
來到了廣州，不錯啊，旁邊的飯店很多，可以好好的腐一下了。一群人走進了乙個小巷，住進了乙個七天酒店，發現房間裡面好小啊。吃完飯後，一直都在腐敗。通知開會的同學並沒有到我們的房間來，結果在結束開會的前幾分鐘我們才過去。早早的睡了 第一天，狀態不錯。早早的到了考場。開啟c 發現除錯不了，嚇了我一大跳。做到...
NOIP2016提高組 蚯蚓
搬來的。題目大意 每一輪有若干個正整數，每一輪會選出最大的乙個 設其為 x 並將 x 用兩個數取代之，乙個是 x p 乙個是x x p 其中 p 為乙個取值範圍為 0,1 的實數，而其餘的數都會加上乙個非負整數 q。一開始有 n 個數，要進行 m 輪操作，問每輪操 作刪掉的數和最後剩下的數。f1 n...