NOIP2017總結

NOIP2017總結

又是一年OI之路，我再一次去往了那記錄着我四年OI歷程的地方。

---

DAY1：

考試剛開始，我以極快的速度打完vim配置，便開始看起題目。

T1：

剛開始看到第一題，心中暗暗感到奇怪，以往應該是D2T1的數學題，彷佛被調到D1來了。

瀏覽完T1以後，第一反應就是用拓展歐幾里得推式子。（當時也不知道爲何，按照我以往的習慣是打個暴力去找規律。或許我認爲T1是挺簡單的，因此就想直接推出來去證實一次）在經歷了40分鐘的手算後，我忽然有點慌張，本身居然沒推出來。就當我準備去打暴力的時候，忽然發現了一個式子，竟神奇般的兩個樣例都能過。我爲了判斷其正確性，特地手造兩個樣例去測試，居然也對了。

我正猶豫要不要打個暴力對拍，忽然意識到時間已通過去一個多小時。怕時間不夠，我去看T2了。

T2：

讀完題發現這是一個有點水的模擬題，因而我開開心心的花半個小時打完，用十幾分鐘調了一下過了兩個樣例就去看下一題了。

T3：

當我讀到這一題的時候，時間已經不大多了。讀完題發現，除了暴力彷佛什麼都不會。然而更絕望的是，預估一下發現暴力只有10分。我看了一下特殊數據，發現本身彷佛原來看過相似的，但只打過1次。

因而，我作了一個在考試時看似最優的策略：判斷數據範圍，把暴力分拿穩，以後再對於特殊點瞎跑一跑dp。或許能獲得比我指望中的10分更高的分數。（但數據出來後，我才知道，這考試時的最優策略比不過數據水，我刪除瞎搞的程序後發現能夠多20分）

• 由於我電腦的時間不許，在最後5-10分鐘我才發現考試要結束了。因而我保存好程序，檢查了一下文件名。好奇T1到底對不對，我隨手又打了一組數據，但令我絕望的是，我確定錯了。我當時心態是真的要崩掉了，要打暴力時間又不夠了。只能在絕望中等待考試結束。

• 考試剛結束，離場的時候，聽見別人說T1很水，就是小學奧數就一行，我當時是真的失落。後悔本身沒有直接打爆力去找規律，在聯賽這樣高壓的環境中，我居然忘卻了本身曾最熟練的技巧。我深知本身今年的聯賽怕是要完了，心中無比的後悔與無奈。

---

DAY2：

T1：

看到題以後，我準確的判斷出就是一個簡單的廣搜。因而半小時以內打完了。

T2：

我仔仔細細的讀完題以後，驚訝的發現數據範圍出奇的小。因而猜想是狀壓dp，我嘗試去寫dp方程，但發現本身並不懂如何去轉移。因而我打起了暴力搜索。我發現暴力應該能夠過70分，但我也不知道是如何考慮的，我考試時依舊劃分了數據範圍，一個範圍打一檔的分。（與昨天同樣的判斷數據範圍，同樣的丟掉了15分）

T3：

會打暴力，但願爭取到特殊點。但彷佛發現，特殊點須要平衡樹去維護序列。我聯賽以前打過，但並不熟，很容易出錯。如果再多給我半小時，我或許會選擇去打平衡樹。但這只是若是。這題我安心的拿下了暴力分就沒有去理睬了。

• Day2我或許是放下了過去一個月的心理包袱，彷佛考的比Day1要好一點，應該說達到了個人正常水平，預計day2：200。

---

聯賽終於結束了。

• 考完後，我明白本身今年怕是「凶多吉少」了。但我仍然抱有一絲妄想，萬一踩線了呢？但我知道，這只是一個妄想罷了。

• 數據與分數出來以後，個人心裏充滿了不甘與無奈。實際分數：280。（不算D1T1，若不出差錯依然有315。穩上一等獎線（但其實我今年是能夠410的））

但再無奈，再不甘心，這也已通過去了。我將此次考試失利的狀況與對應的總結在此列出——

• 其一：D1T1是真的不甘，不能A掉，是個人能力不夠嗎，又或許是個人小學奧數沒學好麼？其實不是。這一題，只是在我以緊張的心態進入考場時，讓我輕易的作出了錯誤的決定。若是這一題放在day2或許我能輕鬆解決。

• 所以，個人解決方案有：1.不管在何時都應該保持一個平和的心態，不能太緊張，但也不能太放鬆。2.當本身作了半個小時發現不會作的時候，應該當即去打暴力分，爭取拿到本身該有的分數。如果一道數學題，能夠嘗試去通過暴力找規律。

• 其二：D1T3與D2T2。由於這同一個問題，今年我丟失了35分，也丟掉了我一等獎——不要亂判斷數據範圍！！！其實，在考試的層面上說，我考試時的選擇應該是沒有問題的。但，今年卻大大出乎個人預料。理論上時不能過的數據範圍，搜索居然能夠過？

• 對此，個人心中滿滿的無奈。只有一種方法：相信本身的程序，對本身的程序懷有夢想，更要相信聯賽的數據水。除非有極大的把握判斷本身的瞎搞是對的，不然必定不要瞎判數據範圍！

固然，這也說明了個人一些問題：壓力過大，心態很差。對高端的數據結構掌握不牢，對dp一類的思考難度大的題很難作出，還有一點，盲目相信考試策略。

• 我相信，只要我可以一個個的克服這些問題，就必定能變成一個更加優秀的OIer。明年必定能夠達到本身所預計的最好的成績。但願本身的OI之路能知足本身的夢想！