省選一試反思
省選開始之前，我的心態還是很好的，不是特別緊張，也不是特別放鬆。
進了考場，先是要輸密碼解壓題面和樣例，但是我輸入了好幾次老師的密碼還是不對，心裡就急了。開啟記事本，輸入好了又核對過了複製進去還是不對。就這樣搞了10分鐘，最後聽說感嘆號是中文全形，又弄了兩三次，才終於看到了題面。但是，我已經穩定不了心態了，整個人都有些緊張。
花5分鐘讀了下t1，心中暗自竊喜，這題訓練時做過類似的變換，就是圖的逆變換，起碼這個問題我是思考過的。只是這道題要變換9次，不會。
於是我開始做部分分，先花了幾秒想出了1次的方法。很遺憾，沒有分。於是推了幾分鐘做了2次，得了十分。然後又續了半個小時，終於推了3次的式子。後來回想起來，覺得做到這一部用了太長時間，3次的式子也沒這麼難推。剛了十幾分鐘4次的式子，還是不會，看了看電腦上的時間和手錶，決定打乙個暴力展開+後3次直接算的方法。意料之外的是，這竟然可以過大樣例。頓時我信心倍增。
t2看了題意後，腦中一片混沌，絲毫沒有思路。覺得只是一道結論題，但又不出結論。
於是想了很久鏈的部分分，還是不會。眼看著時間一分一秒流逝，我先打了個指數級暴力，拿到十分再說。
轉戰t3，題面非常長，讀完題面以後，發現自己的理解過不了樣例，於是又去讀題。如此迴圈了不知幾次，我終於看到了出題人加粗的「當且僅當」，終於手模過了樣例的前兩個。就這樣，因為讀題不仔細，被續了很長時間。我有點慌張，在這種狀態下想題目，顯然半點思路都沒有。於是，我又想起了暴力出奇蹟，決定打暴力。
t3暴力是考試時我做了最長時間的一件事，足足做了兩個小時。然而結果卻是一分沒有。寫暴力之前，我沒有算複雜度，以為他肯定可以跑第乙個點。寫著寫著，我發現這個暴力要寫兩個子程式互相遞迴呼叫，這我之前沒有寫過。但是當時我就想著快寫完，沒有多想，
就犯下了考試時的大忌，寫從來沒有寫過的東西。程式寫了乙個小時才寫完。測樣例時才發現，跑不過第三個點，算了一算複雜度，發現是階乘的平方級，過不了。
這時我又做了乙個錯誤的決定，瘋狂加減枝。結果雖然跑得快了些，但是還是連十分都沒。看了看手錶，發現已經過了11:30，就更著急了。
此時我腦中閃過了乙個念頭，把這暴力扔了，重新想別的思路。但是打了兩個小時的，很有可能拿分的暴力怎捨得扔？最終，我又說服自己繼續改進暴力。又浪費了半個小時
12:00。乙個小時倒計時，暴力還是無果。我開始檢查，雖然只有兩題程式，但是我反覆檢查了好久。當我不知第幾次看第二題程式時，我突然想到t3可以打表。
我的暴力雖然不能在時限內跑出，但是起碼他是絕對正確的！
我滿懷希望地打表，但是我驚恐地發現，有幾個資料點，他竟無法在5分鐘以內跑出。我也不知道這種點有幾個。於是我又面臨抉擇，是優化暴力，一勞永逸，還是信仰時間，相信人品。很遺憾的是，我高估了自己的水準，選擇了前者。
有句古話說得好：考試最後半小時是狀態最low的時候。我敲鍵盤的手都在發抖，這能打出什麼優化麼？可是我不死心，用發抖的手繼續敲鍵盤。殊不知，此時選擇用原來的程式打表還來得及。
12:55，我放棄**，癱坐在位子上，開始檢查資料夾。猛然間想起最外層好像要建乙個什麼資料夾，但是我忘了要用什麼建。頓時後悔不迭，考試之前沒有仔細看。此時還剩下一百多秒。我心想，豁出去了，出考場把那個袋子拿進來，虛什麼，我又不是作弊。
我踏出一條腿，緊接著邁出第二步——奔向考場外。掏出那張紙就往回跑，結果在門檻，拌了一跤，險些摔倒。
還有一分多鐘，我按照紙上說的，建好了資料夾，舒了一口氣。又翻來覆去地檢查。
考試結束。
出了考場，我才發現手心中都是汗，唉，考試前那張紙沒有仔細看，險些gg。
又後悔自己實際上只考了兩個小時，後三個小時一分沒拿。做第三題的思路不對，又太莽撞了。答題之前不算時間複雜度和程式設計複雜度，結果就可想而知。
後來又意識到自己沒有充分利用大樣例，第三題是有一定規律的。
又想到三個小時，哪怕手模也可以做出10分，只是沒想到。
看著歡快地討論著的同學，心中不是滋味。
2018浙江省賽 括號序列
你有 n 個元素排成一行，每個元素都由乙個括號 左括號或右括號 和乙個權值構成，我們將第 i 個元素記作 si vi 其中 si 為 或者 vi 為乙個整數 可能為負數 你每次可以選擇一對相鄰的元素，對應的括號為 即找到乙個 k 1 k n 滿足 sk 為 且 sk 1 為 你可以交換第 k 和 k...
2017浙江省選二試第三天遊記
早上先是學軍中學某女神犇講陳題，講到一道題時，mjy神犇出現了 orz 然後秒了這道題。然而就算mjy神犇完美的講出了正解，我還是無法理解 太弱了 這種時候就體現了算法學太少的壞處。講到上課時間一半的時候，豬豬俠大神出現了，又開始了水 不可做 題選講，當然，我還是沒聽懂。下午來了一位老師講課，說是很...
2018 浙江省賽j zoj4033
本題大意 給你一串數字1為男 0為女 隨著位數增加每個人擁有的寶石數遞增 從一開始 要把這些人分為4組 組 1 2為女 組3 4 為男 並且1 3之和 要等於 2 4之和 解法 總值 2 1的話就無法均分 輸出 1 可以的話 從中值開始 貪心一下 取得到就判斷男女 男的就分到3 女的就分到1 不能取...