[年度总结]我的ACM2013
生活随笔
收集整理的這篇文章主要介紹了
[年度总结]我的ACM2013
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
第一部分:初識(shí)ACM
真正步入ACM應(yīng)該是今年3月初,當(dāng)時(shí)因?yàn)槁犝f(shuō)有校賽,同計(jì)算機(jī)班的人一同組了個(gè)隊(duì)(隊(duì)名cheerup),當(dāng)時(shí)也沒考慮太多,我也是三月初才加入ACM@USC群,當(dāng)時(shí)也沒怎么做題,所以4月初我安排了三次測(cè)試,預(yù)期效果一般。
此為安排表:
2013年3月31日(13:45-17:15) 測(cè)試第一次(已完成 共AC 2題)2013年4月1日(下午) 答案尋找和分析(已取消)
2013年4月5日(21:00-24:30) 測(cè)試第二次(已完成 共AC 2題)
2013年4月5日 答案尋找和分析(自己理解)
2013年4月12日(14:00-17:30) 測(cè)試第三次(已完成 共AC 2題)
2013年4月12日(下午)答案尋找和分析 (無(wú)標(biāo)程)
第二部分:步入ACM
校賽于4月14日舉行。校賽當(dāng)天。題目先發(fā)下來(lái)的,然后在記事本里先寫好的程序,然后開賽后,才交的。runid:3 ?time:5min,1AC,一血A題。 然后比賽出現(xiàn)了staff。只要一交題就出現(xiàn)這個(gè),B題交后返回的staff,然后就去找錯(cuò)誤,錯(cuò)誤是找到了,修改后再次交,毫無(wú)疑問,返回staff,過(guò)了一會(huì)顯示W(wǎng)A,當(dāng)時(shí)沒去看上面那個(gè)staff。然后就發(fā)一個(gè)氣球了,感覺莫名其妙,,看狀態(tài),原來(lái)B題第一次交就過(guò)了。吐槽一下:B題數(shù)據(jù)都是大數(shù)據(jù)據(jù),所以我們的程序可以過(guò),但是實(shí)際上是過(guò)不了的(10以內(nèi)有錯(cuò)誤)。 C題寫了好久,第一次RE,第二次TLE,很明顯,因?yàn)楫?dāng)時(shí)此題暴力是無(wú)法過(guò)的。 最終AC2題。
因?yàn)樗俣容^快,所以獲得了三等獎(jiǎng)~,同時(shí)也報(bào)名參加湘潭邀請(qǐng)賽,并且于4月20日參加了校賽復(fù)賽 。復(fù)賽題的一題剛好是下午看過(guò)了,瞬間寫完,最后除了倒數(shù)第二題沒想到,其他的題感覺還好。復(fù)賽后的周日進(jìn)行了隊(duì)內(nèi)賽第一場(chǎng)。只看了A,B兩題,可惜兩題提交都是WA,而且一直WA到了282分鐘。幾天后校隊(duì)的老隊(duì)員通知入隊(duì)了,由此正式開始ACM之旅。
4月24日,舉行了校賽的頒獎(jiǎng)典禮。當(dāng)時(shí)是三等獎(jiǎng)。
由于期間五一放假,第二次隊(duì)內(nèi)賽到了5月4日進(jìn)行,這個(gè)比賽我們實(shí)現(xiàn)了1AC,但是還是沒能AC第二題(雖然排名倒數(shù)第一,但是收獲頗多),當(dāng)天下午,我懷著忐忑的心情講解的一個(gè)題目(這個(gè)是第二次講題,但是心還是慌)。
第三部分:湘潭賽
一周后就是參加湘潭邀請(qǐng)賽。。。2013年5月11日,一個(gè)比較難過(guò)的日子.。。。這天,第一次參加大規(guī)模的全省競(jìng)賽,賽前目標(biāo)打算是AC2題。由于模板沒有打印,帶的全是算法書和C/C++教材。而在實(shí)際比賽中,使用到的卻很少。5月10日適應(yīng)環(huán)境的時(shí)候,發(fā)現(xiàn)有DEVC++,但是還是使用了code::blocks。熱身賽共五道題,由于當(dāng)時(shí)不知道題目是掛在網(wǎng)絡(luò)上因此耽誤了40分鐘。然后看了B題和D題。D題大意是現(xiàn)在下了幾盤棋,贏了幾盤,以后下棋保證每局都贏并且達(dá)到相應(yīng)勝率需要下多少盤。我直接使用了暴力法求解,結(jié)果超時(shí)。后來(lái)才想起來(lái)可以用公式把需要下的盤數(shù)解出來(lái)即可。B題是求女生穿褲子的概率是多少。由于卡在最大公約數(shù)上,導(dǎo)致熱身賽結(jié)束時(shí)沒能寫完這道題。而隊(duì)友匡大還沒能理解樣例怎么來(lái)的。第二天9:00準(zhǔn)時(shí)開始正式的比賽一開賽,我和一隊(duì)友在看電子版的題目,匡大在看紙質(zhì)版,幾分鐘后匡大確定寫A Alice and Bob這題。而我和一隊(duì)友也順利找到簽到題 I I love milltary chess。比賽時(shí)由于紙質(zhì)稿D題缺少導(dǎo)致了點(diǎn)小插曲。I題是一個(gè)軍旗題,只需要考慮到所有的情況即可。然后我開始寫代碼,I題使用了ASCII碼值來(lái)判斷,首先由于考慮較簡(jiǎn)單,沒考慮到字符相等時(shí)地雷與軍旗結(jié)果不是0,而是Error,1第一次樣例通過(guò)了,但是由于樣例沒有考慮到所有的情況,而我們樣例過(guò)了就直接提交了,結(jié)果是WA。然后我又發(fā)現(xiàn)當(dāng)兩字符不相等時(shí)有錯(cuò)誤,稍作修改后再次提交,結(jié)果還是WA。此時(shí)已經(jīng)開賽40多分鐘了。然后我叫一隊(duì)友把所有的情況都列出來(lái),我重新做。而此時(shí)匡大正在醞釀A題。此時(shí)電腦處于空閑狀態(tài)(PS:我為我這種失誤表示深深的自責(zé),此后20分鐘內(nèi)電腦處于空閑狀態(tài),而我也沒有看其他題。)。比賽已經(jīng)進(jìn)行70多分鐘了,我們?nèi)匀粵]AC一題,I題列出了“所有”的情況,然后我采用了最笨的方法,一個(gè)一個(gè)去考慮,但是同樣是樣例過(guò)了,自己給的數(shù)據(jù)也過(guò)了,再次提交還是WA,此時(shí)差點(diǎn)崩潰,于是我就申請(qǐng)打印代碼,把電腦空出來(lái)讓匡大寫A題,我繼續(xù)研究I題。匡大第一次提交A題時(shí),顯示超時(shí),然后他調(diào)試了下,結(jié)果是WA,于是申請(qǐng)了打印。我們討論I題時(shí)發(fā)現(xiàn)我把奪軍旗的情況寫成了0而非Bingo。而在調(diào)試時(shí)又發(fā)現(xiàn)了我還有情況沒考慮,然后在提交時(shí)還是WA。在4次WA的情況下,我開了重新的檢查,在調(diào)試中再次發(fā)現(xiàn)了兩處錯(cuò)誤,修改后進(jìn)行大量測(cè)試后進(jìn)行了提交,這次終于是AC了~。此時(shí)已經(jīng)是中午12時(shí),在奮斗了3小時(shí)才把I題AC。我快速翻閱了其他題,并且看了下榜單,A題做出來(lái)的隊(duì)伍還是很多,于是在吃完中飯(PS:這也是個(gè)錯(cuò)誤的決定),然后繼續(xù)研究A題,在研究很久后提交了一次代碼,結(jié)果是WA。于是開始看F題,題意很簡(jiǎn)單,想法是用數(shù)組存入后暴搜。可是由于此時(shí)已經(jīng)封榜,而且不知道什么原因?qū)е聸]寫這道題。最終5小時(shí)比賽結(jié)束,我們隊(duì)只AC了一題,排名79名,這是一個(gè)讓我們都不能滿意的成績(jī)。不管怎樣比賽已經(jīng)結(jié)束,我也學(xué)到了很多。 賽后老師點(diǎn)評(píng)說(shuō):cheerup@USC隊(duì)是今年12級(jí)新生,首先敢于參加這次比賽,就要為他們喝彩。ACM是高手對(duì)決,要有敢于亮劍的精神。好在他們年輕。年輕就是好,有豐富的想象空間。我想這一刻他們已經(jīng)想好,拿什么致青春。
第四部分:暑期集訓(xùn)
詳見暑假集訓(xùn)總結(jié)。暑期第一階段總結(jié)&暑假第二階段總結(jié)第五部分:省賽
暑假集訓(xùn)過(guò)后就是省賽了。這次省賽比較失敗。發(fā)揮失常,但是我認(rèn)為吃一塹長(zhǎng)一智。 這次省賽是湘潭賽后的又一次參加現(xiàn)場(chǎng)賽,相對(duì)于上一次比賽,心情沒有上次那么平靜了。這次賽前定的目標(biāo)是AC4題,但是最終還是沒能達(dá)成這個(gè)目標(biāo)。這一次的模板和書籍準(zhǔn)備比較充分,但是在現(xiàn)場(chǎng)比賽時(shí)卻還是用不到。哎~10月12日熱身賽的時(shí)候,由于主辦方OJ上題目沒掛上,所以我們首先就提交了一個(gè)C++版的A+B,然后又提交了一次long long的,兩次返回了WA,然后就關(guān)閉了提交。20分鐘后題目掛上了。熱身賽題目中A,B兩題并不復(fù)雜,屬于看懂題目就可以暴力過(guò)的。第三題無(wú)從下手就放棄了,這次熱身賽的狀態(tài)不錯(cuò)。10月13日9點(diǎn)開賽,登陸OJ后并沒有權(quán)限查看題目和榜單,大約過(guò)了一兩分鐘紙質(zhì)版的題目送來(lái)了,然后就沒管OJ的問題了,直接看題了。拿到題目,我首先看了一下所有題目,然后從A題開始看,A題我看了下描述,沒思路就給隊(duì)友看了,B題也是一樣。然后我看C題,感覺很簡(jiǎn)單,然后把后面的題目暫時(shí)放下,我直接碼C題,張兄出數(shù)據(jù)。由于開賽時(shí)可能有點(diǎn)緊張,導(dǎo)致第一題寫完后并沒有對(duì),然后我看了下OJ還是沒權(quán)限,然后只有退出在登錄,就進(jìn)去了,一看榜單C題已經(jīng)過(guò)了很多隊(duì)了,然后我在查C題的錯(cuò)誤,第一次差錯(cuò)發(fā)現(xiàn)條件判斷不完全,改正后還是沒對(duì),第二次才發(fā)現(xiàn)一個(gè)低級(jí)錯(cuò)誤,因?yàn)槲沂褂玫氖嵌S數(shù)組,本來(lái)是s[i][j]的,我寫成了s[j][i],慚愧,過(guò)了樣例和一組自測(cè)數(shù)據(jù)后交了,1AC,用時(shí)20分鐘。此時(shí)張兄和匡大討論的B題已經(jīng)差不多了,此時(shí)我看了下榜單,大部分人出了J題,匡大去寫B(tài)題,然后我和張兄開始看J題,看了一下題目,發(fā)現(xiàn)有費(fèi)馬兩個(gè)字,然后直接找費(fèi)馬小定理的模板,用了幾分鐘發(fā)現(xiàn)不對(duì),認(rèn)真看題后這題與費(fèi)馬小定理沒有任何關(guān)系,然后重新審閱題目,然后胡亂的再寫,首先寫了程序沒弄清題目,寫了一個(gè),嚴(yán)重出現(xiàn)錯(cuò)誤,申請(qǐng)打印后,把機(jī)器讓給了匡大,讓他繼續(xù)碼B題。我緩了下神,重新看了下題,理順?biāo)悸泛箝_始在紙上寫。當(dāng)我寫的差不多的時(shí)候,匡大寫好了B題,測(cè)試數(shù)據(jù)沒錯(cuò)后就交了,結(jié)果是超時(shí),這題當(dāng)時(shí)沒幾隊(duì)寫。然后匡大申請(qǐng)打印,我繼續(xù)敲J題,寫完后,測(cè)試樣例沒錯(cuò),但是極限值肯定超時(shí),經(jīng)過(guò)5分鐘左右的修改,進(jìn)行了一些優(yōu)化,極限值可以出來(lái)了,然后直接交,交上去就傻眼了,居然WA了,看了下提示,顯示Case 我打成了Cse,坑爹啊,修改后再次提交,就過(guò)了,此時(shí)已經(jīng)過(guò)了1個(gè)小時(shí)20多分鐘了。此時(shí)再看榜單,G題、H題和F題都有出題。此時(shí)我看G題,匡大和張兄看了下F題,沒看懂就放棄了,張兄看了G題后出了數(shù)據(jù),然后和匡大討論H題了。由于前面兩題解題時(shí)遇到了些情況,當(dāng)我寫完G題時(shí),發(fā)現(xiàn)輸入方式不是我寫的那樣,然后又進(jìn)行修改,然后發(fā)現(xiàn)答案錯(cuò)誤。此時(shí)放了個(gè)大錯(cuò)誤,我一直在調(diào)試這題,第一次寫了80多行。過(guò)了樣例,但是出的數(shù)據(jù)過(guò)不了,此時(shí)我有點(diǎn)慌亂,申請(qǐng)打印后讓匡大寫H題,我冷靜一會(huì)后,重新思考G題,叫匡大去寫H題。此時(shí)已經(jīng)過(guò)了12點(diǎn)很久了,即將接近封榜。發(fā)現(xiàn)大部分人只寫了3題,然后我繼續(xù)修改G題,一點(diǎn)鐘左右時(shí),修改好了程序,過(guò)了數(shù)據(jù),然后提交,PE了,然后我用文件輸出我的結(jié)果,發(fā)現(xiàn)多了個(gè)空格,去掉空格后提交就是OLE,此時(shí)詢問管理員,得到回復(fù)是:要相信評(píng)測(cè)機(jī)。當(dāng)時(shí)沒有寫下去的動(dòng)力,打印代碼后在一盤胡亂的找,然后張兄叫我看看H題,此時(shí),匡大的H題寫完了,過(guò)了樣例,然看了下時(shí)間不多了,我就叫他直接交了還是超時(shí),此時(shí)并沒有申請(qǐng)打印了。然后我也沒心思看H題了。然后我再次修改程序,在最后一行去換行,并加回此前我去掉的空格,提交PE,,去掉空格后提交OLE。此時(shí)已經(jīng)只剩下半個(gè)小時(shí)了。我重現(xiàn)看題,發(fā)現(xiàn)輸入方式可以一個(gè)一個(gè)的輸入,果斷重寫,第一次寫完后,過(guò)了樣例和幾組數(shù)據(jù),交了,這回是WA,然后發(fā)現(xiàn)漏了條件,然后再次提交,還是WA。此時(shí)只剩下10分鐘左右了,我調(diào)試程序,最后發(fā)現(xiàn)是我寫反了一個(gè)條件。改了后發(fā)現(xiàn)只有13s結(jié)束比賽,然后就直接交。結(jié)果可想而知,我居然忘記注釋測(cè)試語(yǔ)句了,就這樣這題就WA了,但是心情極度悲哀。這樣省賽就結(jié)束了,我不甘心啊,第三題居然卡了幾個(gè)小時(shí)。最后我們只完成了2題。這次省賽雖然結(jié)束了,但是收獲頗多。湘潭賽之后遺留的問題在省賽還是出現(xiàn)了,比如G題,居然卡了幾小時(shí)沒解決,實(shí)際上想通了是很簡(jiǎn)單的。對(duì)于交程序時(shí)還是有點(diǎn)急,導(dǎo)致不該罰時(shí)的,最后卻罰時(shí)了。特別是當(dāng)卡題的時(shí)候卻出現(xiàn)了嚴(yán)重的失誤,導(dǎo)致最終的失敗。這些問題在以后的訓(xùn)練中會(huì)去避免,盡量不再放錯(cuò)。第六部分:2013~2014訓(xùn)練
省賽結(jié)束后,就開始新的訓(xùn)練了,新的訓(xùn)練主要是數(shù)據(jù)結(jié)構(gòu)方面的知識(shí),由于省賽比完后又區(qū)域賽,所以最終導(dǎo)致沒上幾次課,而且效果不是很大。然后由于種種原因,我進(jìn)入了蕭條期,從10月開始一直到寒假前這段時(shí)間,沒有動(dòng)力了。 轉(zhuǎn)眼間2013年即將結(jié)束,今天又是大年三十。在新的一年里我會(huì)如何發(fā)展?是慢慢失去信心,被淘汰,還是越戰(zhàn)越猛,繼續(xù)前行?我想,我能,我行!ACMer加油!總結(jié)
以上是生活随笔為你收集整理的[年度总结]我的ACM2013的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: MTK6577 编译报错
- 下一篇: 学习编程的心得(一)