兩個星期，經歷了兩次比賽，兩次打鐵，成績很不理想。 第一站，青島理工大學的邀請賽，這個比較水，都是原題而且是中文題，題一發下來，一看都是原題，而且都似曾相識，以為很簡單，打算A個5.6題呢，但是做的時候發現不對勁了，我一開始瞄準了一個組合數的問題，一看資料範圍雖然很大，但我有盧卡斯啊，隊友也切掉一個水題b，然後一起討論一個多重揹包，套上模板，也A了，然後我敲了盧卡斯模板，敲完了，驗證了幾個，發現有不對的，但不明白為什麼，冥思苦想，想起來盧卡斯只能摸是質數的情況，也想不出來什麼改進方法(賽後知道有擴充套件的盧卡斯，這麼解決這個問題)，然後跟著他們看另一道題J數的劃分，聽隊友講了一會，找了一會規律，越看越熟悉，突然想到在資訊奧賽一本通上做過，找到後，稍微一改，答案是對的，但交上去超時，不知道哪裡錯了，一臉蒙逼，改了一下輸入輸出也還超時，就有點懷疑這個回溯演算法，我稍微改了一下，加了一個優化，但自己也感覺很虛，問了一下隊友，隊友說算了，也就算了，壓著沒交，隊友說他想想遞推和規律，(哎，中間犯了個錯誤)，然後，我和另一名隊友看另一個題，也想的是回溯，自己在打草紙上寫出來了，但因為數的劃分那題也用回溯做的，超時，心裡沒底，電腦也被佔用著，然後，我就看了一個組合數求和的題，電腦讓了出來，隨便敲了一個組合數的模板，然後求和，交上去，超時，發現他的T是1e5，(下來知道要用莫隊演算法，真心不知道)，超時就很正常，然後，我去聽隊友的一個大模擬，聽得我一臉蒙b，聽得過程，隊友把數的劃分那題A了，他說，加優化的回溯就A了。吐血啊，白白浪費了這麼長時間，還剩不到一個小時，我和隊友討論，決定做那個大模擬，一開始頭頭是道，但是模到一半就卡了，哎，只能放棄，但對組合數那個題念念不忘，隨便改了幾發，結果自然wa了。急著趕火車就提前離場了。 原因: 這一場比賽，過於輕視了，以為題目會很簡單，忘記了跟榜，最後一個小時的話，應該跟榜的選擇另一個題的，那題場下和其他隊討論就是一個貪心就行，選擇題目的錯誤，他們盡然找到三個原題，吐血啊，要買那本進階版的資訊奧賽一本通書。以後比賽一定要跟榜啊。當然，自己菜是主要原因，當時學數學的沒學深，連擴充套件的盧卡斯都不知道，這次比賽完全被這兩題求組合數搞蒙了。 第二站， 秦皇島ccpc比賽，被青島理工大學虐了一次，心裡真是沒底，這回比較正規，提前一天到場，第一天的熱身賽不用多說，A了一個題，然後就一陣瞎弄，驗證了各種錯誤，其他題看了看，線段樹不會啊，回去要學。 第二天，正式比賽開始了，快速跟榜，看到B題，發現終點是12，不要算，快速寫程式碼，交了一發，快速一wa，然後開始找錯誤，H發現經過12，就不用算，快速修改程式碼，又交了一發，A了，乎，心裡舒服多了，終於避免爆0的尷尬了，然後，跟榜做c題，字串問題，一開始沒看見裡面查詢的字串裡面也有無光字元，用find做了好久，最後看到了，全部推翻重寫，一看情況並不多，就把所有的情況枚舉出來就行，然後D開始無限打表，打完了，終於打完了，交了一發，wa了，然後，開始找錯誤，我在題意發現了要字典序，便開始修改，又是無限的修改，第一下改錯了，wa了一發，然後又看，看得眼疼，列印了一張，H看出來問題，字典序排錯了，又改，這回檢查了好幾遍，確定是字典序，交上去，又wa， 有點崩了，已經到快到12點了，真是，D說打翻重寫，H想想哪裡錯了，我和D按照一開始的思路模擬，模了半天，發現中間插的字元實在太複雜了，根本出不來，但打表又錯，開始隨便修改，D開始看別的題，但時間不夠，其他題也沒什麼思路。C開始隨便修改，都wa了，這樣改到比賽結束，也沒能A出來。 總結:自己太菜了，連這種題都做不出來，還打什麼acm，研究什麼演算法，以後要多說cf題，多做點cf，多做點思維和模擬題。兩次有點打擊人，自己太菜了，做了半年多的演算法，一個都沒用上，書和模板就沒動過，哎，自己太菜了，連這種題都過不了。 回去練啊，菜就練。 不過到現在還不知道c題哪裡錯了，跟官方給出的方法一樣啊。