部落格從7月17日就沒更新了,18日開始參加了半個月的acm培訓,然後一直刷老師課上講過的題目。智商捉急,現在剩下計算幾何這章不想刷了。
收穫很多,鍛鍊了思維,學了幾個演算法,增加了受虐能力,培養了良好的心理素質。。。
打了瀋陽和北京的網路賽,均未打進網路賽。北京賽區有兩道水題,另一位隊友告訴我思路,我拍**,第一道水題(用map的)我花了2個小時才ac,只是提交一次就ac了,當時很開心。第二道題是很簡單的字典樹,寫了之後wa了,看了題目又看了**,我沒發現有錯的,隊友幫我測試,發現輸出多了乙個『0』,然後一起debug,原來是少了乙個else,修改後提交了還是wa,然後就不敢交了。我看了**,加了個return 0,一直拖著找錯,也沒找到。比賽剩下10分鐘,交了,竟然莫名其妙的ac了。4個人一起歡呼,那一刻真的很激動。
見識了更大的世界,要多接觸一下外面的世界。我們隊也算給學校打了個開頭,多虧了剛才的那位隊友一直負責學校的acm培訓、報名,不然我肯定今年也沒能打acm了。
大三了,往後還是學好專業課。。。
大二下一直在刷《資料結構與演算法分析——c語言描述》,無論是中文還是英文**,我都沒找到這本書的答案!!!所以才自己開個部落格寫自己的原創答案,後來才發現他們都在不停的刷acm,根本不屑於刷這麼簡單的東西。而我一直刷的資料結構是太簡單了太簡單了,而且也沒有強大的資料測試。acm刷題是時候樣例輸入輸出對了提交經常wa,很多情況沒有考慮到或者思路就是錯的。然而我以往發過的部落格都是我自己測試是不是對的,也就幾組樣例,所以有很多應該都是沒有考慮到特殊情況。acm有排名、答案、測試,簡直是學程式設計的好工具。
後面發的幾篇很多都是看了別人的**才寫出來的。
ACM北大暑期課培訓第一天
今天是acm北大暑期課開課的第一天,很幸運能參加這次暑期課,接下來的幾天我將會每天寫部落格來總結我每天所學的內容。好吧下面開始進入正題 今天第一節課,郭煒老師給我們講了二分分治貪心和動態規劃。1.二分主要講了兩個函式 binary search 和 lower bound binary search...
ACM暑期集訓總結與感想
acm暑期集訓總結與感想 我的acm的暑期集訓大約是從7月15號開始的。對這次集訓有著很大的期待。我首先拿到的是先前大一的培訓計畫 後來由於一些原因沒採用 於是按照上面的計畫看了一些poj上的數學題。所以集訓的第一道題是poj 1006 biorhythm 生理週期,這是一道講中國剩餘定理的題。因為...
暑期培訓總結
有句話是這麼說的 痛苦是軟弱離開身體的感覺 現在大可改編成 糾結是大腦感知到無知存在時的感覺 在之前的部落格或者是日誌裡面我都提過,接觸新的東西時,入門前會有一段糾結時期,這段時間裡面,大腦對於相關問題完全是模糊的,生活本質其實就是這樣,糾結中堅定步伐。今年暑假本打算與xqg還有lxn一同騎行回合肥...