由於開學時間比較緊,加上寢室斷網無法使用電腦載入**,一直沒把總結上傳,所以拖到了今日……
由於是從我qq空間複製過來的,可能無法顯示,請看:
今天,我如願以償參加完省賽回來了,我校五個隊參賽,以兩金三銅的好成績位居全省第七,雖然是靠兩位屌屌的學弟我們這隊才有機會奪得銅獎,但我依然很開心,畢竟全程參與了,這就是最大的收穫。回顧整個暑假,收穫不僅僅在於此……
熾熱的夏季,我們同樣擁有一顆熾熱的心。今年暑假,為了打發這漫長的暑假,也是為了不荒廢這大好的演算法學習時間,同時也希望能爭取機會參加湖南省第十一屆大學生程式設計大賽,我又報名參加了一年一度的acm暑假集訓。
學校是7月18號正式放假,原計畫7月20號開始集訓。臨了接到通知:今年省賽提前,所以在20號之前就要報名,於是集訓隊決定在19號組織一場省賽的個人選拔賽,這可是關乎省賽名額選拔的最後關頭了。那天的題目說難也不是很難,但也並不簡單,我在緊張加煩悶的狀況下,最終做出來3道題,排名第九。由於省賽規定每個學校最多四個隊也就是12個人,除了去年的老隊員外,今年只有六個名額,也就是取前六名,所以我不得不接受現實!然而皇天不負有心人,第二天胡老師便打**通知,排行榜上接下來三個人以城南學院的名義組乙個隊,為了表示我們的喜悅之情,我取了隊名為'絕處逢生'!
這個暑假終於有了更為堅定、明確的奮鬥目標:決戰省賽!
隨著選拔賽的順利進行,暑假集訓生活也拉開了帷幕。大概是考慮到有新生,集訓的內容及難度依然和去年差不多(或許是每年都差不多吧),這倒是我所希望的,畢竟去年只能說是見識了一下,沒有真正學懂什麼!過了一年,還是有所進步的,至少可以勉強跟上節奏了,對於各類演算法的基礎應用題還是可以獨自做出來的,題目的思路判斷也更為準確了,大多數題目就算是做不出來也能知道用什麼演算法了,所以我想從最基礎的開始做(自己找合適的題目做還是有些困難的)。
第乙個專題是最簡單–搜尋,對於爆搜以及較為簡單的bfs,dfs之類的題目,我可以很順利的敲出來了,這較去年有了很大程度的提高;接下來就是dp(動態規劃)、資料結構、並查集和最小生成樹、字典樹和最短路以及數論之類的專題了,我只會最基本的,稍微難一點的看看題解也基本能做出來,好多都是有模板的(去年的時候有模板都不會用,今年終於意識到模板的作用之大了)!大概是鍊錶沒學好的緣故,我學字典樹感覺比較吃力,看了好多部落格模板依然是一知半解的!另外,還系統的學習了lcs(最長公共子串行)、lis(最長上公升子串行)、lcis(最長公共上公升子串行),雖然這幾種子串行問題平時也有遇到過,可是每次都沒有真正理解,學了又忘了,這一次將其歸類後進行比較,稍微能理解了(這類子串行問題其實也就是dp問題的應用)!
稍有些緊張的是,我今年的刷題榜依然是比較靠後的,學弟們後來居上,我覺得挺尷尬的,有時候很不理解他們男生的腦袋怎麼長的,反應好快、像是什麼都知道似的!或許這也是在集訓隊中女生成為稀有動物的原因之一吧!
(上圖為女生集訓是居住環境,男生有空調,而我們只能抱著小風扇…/(ㄒoㄒ)/…)
將近八月中旬時,專題練習暫時告一段落,開始進行組隊訓練,安排了五場組隊賽,兩天一場!
假期大概的訓練進度如下圖:
8月28日-29日省賽,所以到26日的時候,就沒有再組織集體練習賽了,都是各自整理模板、練練手感了。我不知道該整理什麼,所以就找了點stl的知識看看,一直都用不好標準模板庫的模板,
去年的時候,zh教過我set,可是自己依然不會用,
看著別人用覺得好方便、好神奇,然而自己又不會用,真不爽!這次再看了下去年的資料,又在網上搜了幾篇比較好的部落格,通過隊友的指導,終於知道stl中vector、map、set等幾個主要函式的用法了,像priority queue和pair這些還是不太理解,一時也學不來這麼多,所以打算先放放,過段時間再看……
8月28日一大早,我們收好東西就到樓下等校車了。
校車到了趟雲塘接老師和軟體開發類的參賽選手後,九點多才從雲塘出發了。大概中午12點半到湘南學院。吃了飯就去報道了,然後參加了熱身賽。午餐是所有人一起吃的,包括老師、司機和軟體開發類選手,而晚餐卻只有我們15個人,當然更加放鬆些(說的是他們男生,對我來說其實沒什麼區別…/(ㄒoㄒ)/…)!飯後,去了賓館,一天下來很累了,洗洗就睡了!(其實這一天也沒什麼好說的,基本就是記下流水賬)。來幾張熱身賽時拍的**:
第二天7點多就起來了,大家吃了早餐就迅速趕到開幕式場地:
各種領導人物講話之後,也就八點多了,比賽即將開始,選手們都各就各位,一切都比較順利。九點,比賽正式開始了,大家開始瘋狂讀題敲**,我們也進入了緊張的做題狀態,其實做題過程中一直都挺順利的,每道題雖然都出的不是很快,但也沒有卡很久,我們出第四題時衝進了銀牌區,在做第五題時卡了一會兒,看著排名漸漸靠近銅牌區,有點緊張了,將近四小時了,終於a了第五題,又上了銀牌區,那時候已經接近封榜了,最後一小時我們專攻出題率較高的圖論那題,在一系列的編寫除錯後,樣例過了,但不是tle就是wa,估計是思路出錯了,那個時候就開始亂交了。最後我們還是以五題的結果位居銅牌區。
比賽結束後就是閉幕式-通俗一點說就是頒獎儀式,還是比較興奮的,畢竟我們學校所有參賽隊伍都獲獎了,團體成績也名列前茅。頒獎之後,就開始了瘋狂拍照活動,廢話不多講,直接上**吧(…(*^__^*) …):
8月29號晚上,我們是吃了晚餐才離開郴州的,畢竟中午比賽沒吃飯,大家都餓了,同時也為了慶祝一下這次的好成績,大家吃的很開心:
將近四個小時的車程,我們晚上十點多才回到金盆嶺,這次省賽終於圓滿完成。。。
綜合來講,
acm是一種需要自我提公升的活動,是一種興趣。為了提高而提高這種想法是不可取的,很多時候看到別人有那麼好的成績,自己在羨慕的同時也怨恨自己為什麼比不上人家,但是也要想一下,人家究竟是做了多少題,看了多少書才達到今天的這個水平的。在機房學習的同時,我也關注了其他隊員,只能用乙個詞來形容:
全神專注!尤其是那些特別屌的大神,一天到晚都坐在那裡,敲**……翻書……思考……不斷地重複著,有時為了想一道題,甚至連飯都忘記吃,熬夜到天亮了才發現自己沒有睡,就好像在他們看來,吃飯睡覺都是浪費時間。
記得去年集訓的時候,我總是安慰自己,我起步比別人晚,比別人差是很正常的,可是今年再也無法用這麼荒唐的理由欺騙自己了,學弟們起步比我更晚,卻學的比我好多了。這次的比賽,我不敢邀功,兩位學弟才是我們隊的主力軍,我只是跟著見識了一下這種大場面而已。學弟們尚且走在我前面,我又有什麼理由不努力呢?有什麼藉口鬆懈呢?
孫中山同志曾說過,革命尚未成功,同志仍需努力!這才剛開始,我們學校的acm團隊才剛剛起步,隊員也才剛剛入門,未來的路很遠。感謝acm,感謝這次集訓,教會了我:
做任何一件事情,都需要付出汗水與時間的,在不斷耕耘下,才會有
意外的收穫。
2023年8月30日
由於是從我qq空間複製過來的,可能無法顯示,請看:
ACM暑假集訓總結(2023年夏)
這篇總結本來是打算暑假集訓結束後,uva上刷夠300題,給這一路留個紀念,可最後竟然給了自己個大耳光 298。hehe。既然打算寫了,那該幹的就得幹。乙個耳光沒打夠,那這篇總結就以打自己耳光為主題好了,寫寫這個暑假集訓發現的問題和我現在計畫中的調整方法。接下來的半個周,根本靜不下心刷題,也可能是乙個...
ACM暑假留校集訓總結
b汗 最初寫這東西竟然還是為了打發實踐報告 不過真的有好多想寫的 大一剛入校便通過學長知道了這個比賽,這個社團。起初搞acm的打算也是為了大一做一些有意義的事情,莫讓光陰虛度。一年的c c 的學習也讓我初步了解了程式設計的世界,養成了一些演算法思路,亦或者稱之為素質的東西,我想這些東西對我以後的學習...
ACM暑假集訓總結3
二分查詢也稱折半查詢 binary search 它是一種效率較高的查詢方法。但是,折半查詢要求線性表必須採用順序儲存結構,而且表中元素按關鍵字有序排列。就是數學中的二分法一樣的思想 int find int x 二分查詢 if a l x return l 找都了就輸出他的位置 else retu...