比賽小結：
昨天打了11級選拔賽，怎麼說，這場比賽對我來說還是相當重要的，畢竟這關係到我這幾個月的努力有沒有白費。
首先其他打比賽基本上都比我早開始接觸acm，而原來隊裡的至少比我早了1年多，而比賽題又是以區域賽中等題為主，所以比賽前還是有些虛的。
只不過比賽的時候，我的心態調整的還是比較好的，沒什麼包袱，雖然只ac了2題，只不過這個成績至少已經比一些原來隊裡的人好，進隊應該在硬指標上沒什麼問題了。
比賽第乙個小時完全就是看題，**幾乎一行都沒有敲，唯一一道似乎是水題的題還不懂到底是什麼意思。只不過當時也沒有太急，之後題目做了些修改，就讀懂題意了，一道貪心。
先用stl暴力做，又由於對oj不熟悉貢獻ce、tle各一次。之後因為對二分的不熟悉耽誤了很長時間，知道2個半小時的時候才a，順便又貢獻一wa。
然後就是一道稍微用到了點數學的基礎圖論題，嘗試了很多次之後，才逐漸了有了清晰的思路，只不過由於題意問題，wa了有9次。然後我就毫無疑問的在a了2題的人中排名最後……
a完這題只剩下1個小時了，其他題目也沒什麼思路，加上4個小時精力的集中，已經有些注意力分散了，最後就以2題收場了。
總的來說，雖然自己還很弱，但是對結果還是挺滿意的。
今後的訓練計畫：
對於相當的演算法我還沒有學，或者說只是接觸了一下皮毛，懂了大概的思想，或者只做了一兩道模板題。
接下來的任務，就是把lrj訓練指南上各專題的簡單題全部做一遍，做到的基礎演算法的基本掌握。這一塊主要是用在有整塊時間的時候，因為訓練指南上的簡單題也有一定的難度，如果用平時零碎的時間做效果不會太好。
另外，在入門經典上還有大量的水題沒有刷完，這一部分就可以放在零碎的時間做，來提高自己的coding能力等等。
剩下的就是比賽了，以後堅持打codeforces，爭取早日打進一房。還有月底就有校賽了，到時候也得好好打。
恩，差不多就這樣了。
選拔賽總結
時間限制 1 sec 記憶體限制 512 mb 提交 18 解決 9 提交 狀態 討論版 命題人 admin 題目描述 手機端qq推出了貼表情的新功能，復讀機勢力再次猖狂起來，她們把表情貼的到處都是！裙主決定把被復讀次數最多的表情從聊天記錄中刪去。聊天框是乙個大小為n x m的黑白點陣。背景色是白色...
選拔賽 旅遊
傳送門 首先有3種風景點，因此對應就有8種狀態 狀態表示的是到某個點經過的風景點有哪些 到每個點都有8種狀態，記錄狀態的話用的是dis陣列的第二維 將第二維j轉化為乙個二進位制數對應有3位，第一位表示的是a類風景點的狀態，第二位表示的是b類風景點的狀態，第三位表示的是c類風景點的狀態，對應的數字若是...
選拔賽之 kmp
自己稀里糊塗就過了，原來是資料水。但也還是不知道自己的 其實能不能過，還是先放一下，再看看能不能看得懂。id 97 對s串做個kmp得到fail陣列，答案就是 n s.length while fail n 1 ans.push back s.length fail n n fail n 證明 由f...