這些天閒下來啦
總結總結這學期的比賽
可能是由於各種奇怪的原因，我和我的隊友巧妙的去了三個地方，南陽，瀋陽以及北京
總的來說，遺憾還是有的。
南陽
第一屆中國大學生程序設計競賽(ccpc)在南陽理工學院舉行
然後，我們選擇了這裏，其實理由很多的，我隊友不想去長春，我也不想去
不過這一站是和一堆學弟自費去的，沒有老師帶着，很自由，但是還是感覺好貴╮(╯▽╰)╭
還記得當時（10月16日）是先去網吧連坐啦（因爲沒有合適時間的票啦，，）
第二天是8點左右（10月17日）到的，當時是志願者在火車站口迎接的，頓時感覺南陽理工學院好重視這個比賽（不像我們學校。。）
然後上午就去報到以及去龍灣溫泉啦
對了，這裏的志願者還是蠻熱情噠
熱身賽
下午是熱身賽
三個題，A題是給出了一個遞推序列，然後給你一個數k，求的是第k個數是0還是1，這個題解法就是遞歸（找對稱點）啦，很簡單
然後B題，題目描述是說，有一些杯子成金字塔形擺放着，然後從最上面那個杯子倒酒，因爲杯子容量是一定的（好像是250ml），然後滿了的話就會往下溢，均分給它下面的三個杯子，嗯，很好玩的一個題目，但是始終沒想到正確的解法。
C題忘了，好像是一個DP題
正式賽
第二天是正式賽（10月18日）
前面幾題還是比較順利的
因爲體育館上面有一個巨大的榜，所以我就時不時的看那個榜
一旦有人過題，我們就三個就看那個題
先過得是L題，L題好像是直接輸出2*n-1吧，反正幾分鐘就直接水過啦
然後是A題，是一個矩形旋轉的題目，也很簡單，10多分鐘又1A啦。
接下來啃得是H題，因爲剛剛開始的時候，SH就看到了一個關於數獨的題（H題），他一看，這不是舞蹈鏈的一個原題麼，當時我就在想，那這題靠你了（舞蹈鏈我不會，hhh），接下來，做的就是這個，其實這個題目啊，是去求一個數獨的解（就是把數獨裏空的位置給填滿），格子數很少，直接暴力即可，然後我就直接開始敲啦，，不過其中犯了一些sb錯誤，WA了兩下，好像是因爲沒有回溯，哎╮(╯▽╰)╭
之後我們三個就走錯了方向，我和ZY一直在看C題，看完題目，一般都會有一個複雜度爲O（n^3）的dp思路，但是複雜度過高，肯定會超時，然後之後就一直在想怎麼降低複雜度，，一直到最後都沒想出來怎麼降低複雜度。。。難道真的是RMQ維護？
C和D題都是DP題，除此之外，還有一個暴力題，G題，接下來過得就是G題
G題描述的是類似圍棋的遊戲，問的是此時下子的這一方能不能喫掉對方的至少一個棋子，解法很簡單，就是模擬每一步，看這一步能不能喫掉對方的至少一個棋子，是否喫掉棋子用bfs來判斷。
然後又因爲奇怪的原因錯了兩下，身爲隊伍裏的主代碼手，，感覺很慚愧。。
之後過得就是D啦
D題是個DP題，題目其實是揹包的變形，這裏數組只需要開三維，第三維記錄有幾個木條是否有一半在外面（第三維分別表示0個，1個，2個）
然後可能是有些細節沒把握好，錯了好多次才過的。
之後想不出C題啦，智商太低啦
總的來說，南陽這次旅途還是挺不錯噠
雖然沒拿到銀，，（賽後看了下，6題過得比較快會有銀，9題過得慢沒有金。。。）
當然4題過得快的也有銅啦，LX那個隊伍也有銅，還是蠻幸運的，除此之外，河南的很多學校都打鐵了，只有鄭輕有一個隊伍拿了銅。
很多細節記得不是很清楚，因爲過去好久啦
比賽過後那天晚上去泡了下溫泉，，但是好像不是想象中的那麼爽。。。
瀋陽
ICPC第二站，瀋陽站，在東北大學舉行
今年打的第一場ICPC，打完之後，感覺整個人都灰暗啦
這個名額是學長去打大連海事大學邀請賽得到的，先膜拜下
因爲今年ICPC的名額很緊張，總共4個，只有兩個名額是在打網絡賽的時候得到的（分別是長春和北京，瀋陽，上海，合肥的名額都沒打到，其中上海是很巧妙的少做了一個題，其實那個題當時應該是可以過得，簡單的幾何題，然後合肥是賽區太小了，取前60，Orz），然後瀋陽這個名額是邀請賽得到的，長春是因爲他們女隊。。女隊。。
好吧，前些天才知道EC-final（今年比較特別的一個賽區），然後我們申請到了兩個名額，這個是一個很蛋疼的事情，前期名額嚴重不足，然後後期又多了這些名額
好了，不說名額的事了。
這次比賽是張老師帶着我們去的，總的來說，張老師還是挺好的，我們比賽的時候，他玩了一下午爐石2333333（ZY成功把他帶進坑）
我們10月22號就出發了，坐了22個小時火車（暈死啦！），真的是還不如去長春呢，火車也忒慢了。
熱身賽前一天（10月23號）到的，然後就是在賓館休息了。
第二天（10月24號）上午去報到，熱身賽之前去找傲劍玩了，此人乃我高中認識過得最劍的同學啦，沒有之一，哈哈哈哈
熱身賽
下午是熱身賽（10月24號）
還是比較水的
有一個題目是直接輸出題目描述中的一個數值，估計是測試服務器壓力的
然後還有一個題目是直接暴力就可以搞的
別的題目都忘了。。
嗯，比賽時對面是一對情侶，然後還有一個男的（非常奇葩的組合）
正式賽
10月25號，正式賽開始啦
仍然記得，我們整場比賽就看了三個題，最終就做出來一道題。
這場比賽真的是有毒啊！
先做的是D題。
坐在我們旁邊的隊伍是香港中文大學（不知道他們說的是什麼語言，反正是聽不懂），D題他們拿了一血。
然後我們卡D題卡了一小時。
D題是一個簡單的博弈論的題目。
給出兩個數a，b，然後可以通過這兩個數產生其他的數c（c=a+b,c=a-b），每個其他的數只能夠產生一次，不能再繼續產生新的數的時候此時這個人就輸了。
剛開始我是以爲只判斷奇偶性就好了，然後我們就gg了。
關鍵是整整16個樣例都過啦。。真是臥槽啦。。
後來我們一直在想，，過了一個小時我纔想到正解，其實就是gcd啦，能夠產生的數都是gcd(a,b)的倍數，，然後可以求得所有的可以產生的數有多少個。。哎，，太蠢啦
除了這個最水的題目之外，我們看的就是B題和M題了，其他的題目都沒時間看。。。
B題是一個KMP的題目，，想了半天，如果直接KMP的話，肯定會超時吧，我這樣想着。。之後我就沒往KMP的方面想了，，石胡說是AC自動機？因爲我對AC自動機不太熟悉，也不知道AC自動機效率以及作用如何，所以我之後就一直脫離着鍵盤，這一場題目太不適合我了，更不適合我們隊伍的模式
後來，AC自動機搞完了，不是TLE就是WA，，真是尼瑪啊。。
之後我才敲了下KMP的做法，還是TLE。。。
賽後我們才知道可以通過打標記得方法降低複雜度（問的對面那個隊，他麼那人比賽的時候，不知道做了多少奇怪的動作。。╮(╯▽╰)╭）
M題是一個關於圖論的題目（貌似是求最短路吧），我圖論太渣了，所以說這場對於我來說，簡直就是有毒！
最後我們有幸的打鐵啦，哦，輕工那個隊也打鐵啦，他們是最後一場啦，也挺惋惜的。
難受的離開了瀋陽這個城市。。
北京
ICPC第四站，北京站，在北京大學舉行噠
第三站是在合肥舉行的，那個賽場很小的大學，中科大
這一場是王老師帶的隊。
星期五（11月13號）早上就出發啦，大早上的，我們也是蠻拼的。。
因爲是直達車，下午（幾個小時）就到北京了
找到賓館，修整了下，就去北大報到了，晚上去那裏逛了逛，哎，不愧是北大，如此繁榮的一個地方！
熱身賽
第二天，是熱身賽，打的很sb，一個暴力題（B題）敲了好久好久，然後A題也是一個暴力題，SH做的。
感覺北大自己出題好多都是暴力題。
不過這也還好，都可以做，不然5個小時幹想題目也很煎熬。
正式賽
總的來說，比賽的過程還是蠻好玩的。
比賽開始10多分鐘，毫無進展。。
直到J題過得人多了，纔去看J題
J題英文題意比較難以理解，我們三個人看了老半天才知道要幹嘛，最後解法是隻需要統計輸入中出現的S以及1的出現次數即可，然後輸出。29min才1Y
然後做得是G題。
這個題目是給出4個矩形的長度和寬度，看其中三個矩形是否能夠組成一個更大的矩形
暴力即可，枚舉每一種組合方式，然後判斷（和某一場CF的題目類似），57min1Y
之後ZY說他可以做A，然後就換他上做A了
我和SH看A的題意
A題就是給出一個區域，然後讓你去分割，使得左邊的綠洲面積和右邊的綠洲面積差值最小，且左邊的總面積儘可能的大，解法的話就是掃描線啦，從左往右掃描，每個綠洲分別在左邊和右邊建立一個掃描的靶位，用於快速統計當前的前綴面積。
然後由於有些地方沒敲好（有個地方沒注意LL），108min3Y的。
接下過得最後一個題目是我看的那個題，一開始就想到了正解，但是實際上敲得時間和想bug的時間將近2小時
最後做的是I題，，這個題目的背景是貪喫蛇，實際上是一個構造題，就是把1個1，2個2，3個3，4個4……等等放到一個矩形裏面，然後輸出每一個數字對應的所有位置的座標（這個座標要求是按照蛇頭蛇尾的順序的，也就是從一頭到另一頭的一條路徑，這裏不知道被坑了多久啊）
我的構造方法很簡單，如下:
1：
1
2：
122
3：
332
312
4：
33442
31442
5:
55544
53344
53122
就這樣構造就行了，但是這個構造寫了我好久（其實敲完也就20分鐘），只是一直沒注意到要按照蛇頭蛇尾的順序。。。
坑了好久好久，直到封榜之後半小時才過這個題。。
之後我們隨便看了下其他題，不太會，索性聊起天來了，，哎，，還是太弱太弱啦
比賽期間很多有意思的細節都忘啦。。5555
之後就只能拿一個銅獎咯，哎，誰叫我混了一年多還這麼弱呢。。
小結
可能經過這次北京賽區的regional之後我們隊伍就差不多解散了，13級繼續搞得可能就我一個咯，哦，我可能也堅持不了太久了，希望留給下一屆咯。
今年的三次比賽，2銅一鐵，哈哈哈，還是對自己比較失望的
可能是自己不是那麼地投入的學習吧，況且智商也不太夠用，233333
記得第一次接觸ACM這個東西是在14年4月底，那時候學長學姐弄了個宣講，也有個校賽，哈哈哈，然後就走上了這條不歸路
真正開始學算法是在大二上那時候。
雖然走這條路，我放棄了很多東西，但是我也得到了很多東西，也很感謝在這條路上幫助我的人。
還有就是我們這一屆太弱啦，希望以後的學弟學妹們能夠比我們做的更好吧。
最後借用別人的話吧，搞ACM的這些日子，如魚得水，冷暖自知。