一名業餘選手的2018天梯+藍橋省賽心得體會

3.31和4.1兩天,參加了團體程序設計天梯賽和藍橋杯,這大概是我這種非ACMer非OIer的最大競賽活動了吧。當然,其實這兩個比賽最大的主力軍也是我們這種非ACMer非OIer了,但是我們這種業餘選手都是給大佬當分母去的,而且我們的比賽感觸一般還沒到討論的境界,一般都是不懂的學就完事了,所以才會很少有看到從我們這種業餘選手的角度來評價比賽的。

不過因為可能這是最後一次參賽了,如果藍橋進國賽了還能再認真備戰一次,本來想藍橋省賽知道成績後(更或者國賽後)寫的,但是感覺還是這次天梯和藍橋連著剛比完寫好一點,所以多多少少還是有點感觸。其實我也很能體會每個OIer ACMer退役發文的那種失落感和傷心感,因為我這才第二次參加這種業餘賽事,而且平時基本也沒訓練啥的,就臨比賽前一周左右學校組織一點校賽之類的然後才開始認真訓練一下,想到明年就不參加了,多多少少還是有點點失落感,更不用說那些日日夜夜全力備戰的ACMer和OIer了。以後估計就刷刷leetcode和牛客網的求職演算法題了(題外話,leetcode中文站上線了,對於我們這種英語弱雞來說這是天大的好消息啊)。

首先談談這兩個比賽,這兩個比賽我各有喜歡的地方,也各有希望能改進的地方。第一是環境問題:天梯支持c++11,dev版本較新,有自動補全和調試stl,有實時結果。藍橋不支持c++11,dev版本老舊,甚至不能調試,無實時結果,唯一一點就是比天梯多個API文檔算彌補回一丁點差距,不過我寧願用API文檔換回前面那些。。。。。。。。。

第二是賽制問題:藍橋和天梯雖然大體上都是演算法競賽,但是側重點多少還是有點不一樣的,例如藍橋一般側重演算法一塊,而且題量比較小,這點我很喜歡,省賽的話是4小時10題,國賽的話是4小時6題,而且還有3題是填空題,一般一小時就能做完,平均一小時一個大題,有很長的思考時間,這點我很喜歡,我本身就是一個慢熱型選手喜歡思考的人,所以我去年我藍橋國賽比的比較好,然後就被學校里各位參加的天梯的隊友以為是終極大腿,其實參加之前我就有種預感要掛,但是總被隊友以為是裝弱。

然後天梯的側重點一般是在於基礎,熟練度一塊,題量很大(對比藍橋、對於我這種人來說)。特別是今年,慘不忍睹,首先大半年沒碰c++和演算法(準確的來說是OJ),說出來你可能不信,但是L1-1我寫了40分鐘(不過這題的確繁瑣,總通過率比L2的除了最後一題還低),然後把L1寫完就只剩1個多小時了我透。。。。然後掃了一眼L2先把看起來就最水的L2-3AC了,然後開始做L2-1,然後就跟我之前知乎回答那個一樣,被題意誤導了,上來第一句話分而治之,逐個攻破,我以為意思是說能否按順序訪問節點,然後把測試數據前幾個帶進去看也都對,我忘了帶到倒數第二個還是倒數第三個例子了,因為都對,那時候也趕時間,然後就直接碼起來了,結果碼完後複製測試數據,最後一個測試數據咋跟樣例輸出不一樣啊。看了挺久都沒看明白,最後幾分鐘認認真真看一次題才發現題目中有一句使其孤立無援,才明白原來意思是刪除各個點後求聯通啊(割點),那時候是真的氣啊,感覺如果能早10多分鐘看懂題的話就肯定能AC了,因為也基本就是個模板題。

認識我的都知道,臨考前一周,PAT上的歷年CCCC真題的L2我都做完了,L3也能做部分,都是獨立完成,但是其實賽前訓練的時候已經能感覺到寫題的速度很慢了(換句話說居然賽前一周我才開始訓練。。。。。。。。。。。。。。)

隨便找了一天,基本就是這破效率

所以我才說再給一個小時我還是很有信心能再斬50分。所以才說這次天梯我很失落,因為會的演算法都沒發揮出來,死在了熟練度/速度上。。。。。。。但是因為藍橋題量小,可以慢慢思考,這種側重點的差別就導致了我在我們學校所有天梯隊中去年藍橋國賽成績排名是大家中的第一,但是天梯分數卻只是中上,超過我的一抓一大堆。

總的來說,天梯就像是短跑比賽,雖然平時都有鍛煉,但是爆發力肯定還是比不上專業短跑運動員的。而藍橋就像個娛樂長跑賽事,雖然短跑運動員們優勢還是很大,但是我們普通人只要平時堅持鍛煉,身體素質比較好的話,還是能跟上各位大佬的步伐的。

不多說了,不知道藍橋能不能進國賽呢,要是還能進國賽就認認真真備戰一個月準備最後一次演算法競賽吧。

然後最近在搞一個django+vue技術棧的網站

推薦閱讀:

c++可以實現條件聲明么?
要開發一個jvm需要哪些知識?
C++ primer第五版的一處不理解?
C++中為什麼派生類中只有基本類型時,delete一個指向派生類的基類指針時卻沒有內存泄漏?
一段程序在gcc 5.4下編譯後,執行發生段錯誤,在gcc 4.4.7下編譯後,執行正常,什麼原因?

TAG:ACM競賽 | CC | 演算法 |