12月18日，杭電菜鳥杯開賽。
這次學校的幾個人沒有集中比賽。jay回家了，在家裡做。我在實驗室一邊。等到12點後才另有幾個人過來，幫他們開了另一邊的實驗室。於是shadowright等就在另一邊做了。還有其他的幾個在宿舍做。
比賽開始後瀏覽了幾道題，發現都是比較短的，難度還不是很確定，還沒參加過菜鳥杯的比賽，老菜鳥杯的做過，自虐的那種。
於是看了第一題，粗略地寫了一下，好像跟數學有關的，那麼大的數枚舉肯定不行。
於是看第二道題。雖然題目有點瑣碎，但是不長。發現是水題，果斷做。交了，10分鐘ac。刷版，發現還沒人出第二題，但是等到更新的時候發現第乙個提交已經被佔據了。
交完發現第一題有人a，其他的還沒什麼人。觀望了一下，於是重新看a。想到上次一次比賽，大的數取根號再列舉。但是暫時沒發現可以取根號的地方。要取根號肯定要有因子，於是開始變形。朝可以分因子的地方化。然後就化出來了。動手寫。不過可能想的比較慢。到了25分的時候才a了。
發現5、6都有人出。6看了一下，好像是找規律。覺得這道題很爛，acm根本就不應該考這種赤裸裸的找規律的題。發現找不到規律，於是看5。
發現5也不難，動手寫。返回wa。我想了想，根本不可能錯啊。題目裡說明只有一組資料，但是不知道當時為什麼就果斷地改為多case然後就交了。直接返回了乙個ac。那個興奮。想必很多人都卡在這裡了。雖說題目不嚴謹、或者說是徹底的坑爹，但是，看來這也是經驗啊。
然後第九題，直接開了個一千萬的陣列，返回mle。悲劇，先放下不管。
第八題，看完發現是字串匹配，尋找不重疊的匹配個數。直接跳過來乙個kmp模板。結果發現匹配的那個字串長度才為5，暴力應該可以過……然後就果斷過了。60分。
此時除了坑爹的第六題，只有人出第四了。發現也不是很難。一開始以內是像poj上面的那道題一樣要搜尋，沒想到又是模擬。那麼多的查詢只要先記錄起來肯定不會超時的。然後居然九分鐘內就被我敲出來加ac了。
此時基本沒什麼題有出了。期間看過第六題，還是沒有思路。於是果斷開了第三道沒有人出的題。很快就想到了排序加查詢。狠狠地就用了rmq的演算法。雖然正解是排序加dp之類的，但是偏愛的樹狀陣列還是給力地過了。於是拿到了第三題的第乙個ac。
然後看第10。發現可以用爆搜。但是返回了wa。半個小時內返回了五個wa。
然後重新開第九，想到了打表加暴力的方法。但是又拿到了兩個wa。情緒極度低落。
還好，很快搞定了第九，返回了ac。然後不久後也找到了第10題出錯的地方。也搞定了第10題。
如此便拿到了8道題。
剩下兩道題。一道是關於異或運算的，另一道是第六道坑爹的找規律。
比賽結束後上q發現2點時候cx給我發來了資訊。後來他說看到我排到前面，就第六道題還沒出，他自己是找到了規律a掉了……
於是剩下的兩個小時就在無厘頭之中度過。期間yy出了第七題的做法，但是出來後超時了，果然是不行啊！
結束後看到解題報告才發現那樣如此這般坑爹的第六道題的規律啊！！！這不是徹徹底底的腦筋急轉彎嗎！！！
第七道沒有做出來我心甘情願，但是第六道我是那個想扁出題人啊！
本來是準備打醬油的，沒想到居然在菜鳥中排到了第14名，要是省賽可就是金獎了啊！雖然題目很水，但是自己狀態也算是蠻好的，所以成績才能如此好。但是看到五個ak以及n個9道題的，包括乙個兩個小時就ak走人的牛人，自己還是有很大的壓力。自己也不是牛人，這種程度也就滿足了。這種成績倒是給最近的我增加了不少信心。
結束後就聽到了各種抱怨，包括坑爹的資料+坑爹的題意，不過好像只有我乙個人說坑爹的第六題。那麼破的題居然還有100多人出。哎= =
本學期比賽以及訓練終於告一段落了，接下來就是繼續搞大作業了。
加油！！
杭電2014 2020總結
昨天天氣不太好，一整天都沒有陽光，導致我的心情也有點鬱悶，沒有把昨天本該做的題做完，該寫的部落格寫完，就把任務拖到了今天了。2014 本題需要用到累加和遍歷求極值的技巧。用大一時王sir的話說，就是開設乙個 擂台 遍歷一遍資料，誰最 極 的，誰就登上擂台。如果要求記錄極值的位置，還需要在開設乙個記錄...
杭電2028 2032總結
本次練習是c語言程式設計練習的最後一套。2028 本題的核心是編寫乙個求最大公約數的函式 利用歐幾里得演算法 求得了兩個數的最大公約數，就可以求得兩個數的最小公倍數。多個數的最小公倍數，利用如下原理求得，求a1,a2.an 的最小公倍數，令n是 a1,a2.an 1 的最小公倍數，則要求的最小公倍數...
杭電2041 2044 2046總結
有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數 對於每個測試例項，請輸出不同走法的數量 2044 輸入資料的第一行是乙個整數n,表示測試例項的...