Acm一週年紀念與瀋陽總結

2021-07-06 06:01:26 字數 2266 閱讀 4726

瀋陽區域賽總結

正式比賽真的是手抖得不行。剛開場我急躁冒進,看見很多隊伍很快過了d ,趕緊讀d當成找規律做,舉了幾個例子規律似乎很明顯,於是交題,wa,wa兩次才靜下心來,分析題目。找了幾個例外,多寫了幾個if-else,並沒有用,又wa三次。這時候大約過了乙個小時,身邊插滿了d題的紅氣球,我真的是有點慌了,找尹冰商量,猜可能與最大公約數有關,猛然醒悟,最終d題罰時179,銅牌隊最高罰時165,給跪出了2題出銅的可能。是我出題的慾望太強,別人出的賊快就以為能夠找找規律出題,太天真了。帶亂了全隊的節奏,心態都處於很慌張的狀態。之後尹冰敲b題kmp演算法,我去看了f,那是道數學題,是一道容斥原理和最大公約數的集合,不好做,(後證明是一道銀牌題,很有變化)。b題接連wa和tle,不少隊伍出了m,演算法是不難的,演算法思路也很清晰,我接著去讀題(有人出的題盡力讀了),e、g、i題都粗略的讀了一遍,g題像是個模擬,題目很長,沒有幾個隊伍出題,也就沒敢做,從手縫中流走一道「水題」(我認為主辦方劃定為水題有待商榷,自從島娘強勢帶歪榜1y g題後,僅有一隊一次過題,吉林三花聚頂隊更是錯了33次,之前排名一直前列,我估計把季軍給丟了,這道水題可一點不溫柔)。b和m接連wa和tle,氣氛很是緊張。大概還有乙個半小時結束,看榜2題得銅無可能,必須出b和m,和王偉鑄討論m題,演算法沒問題,重邊數太多是主要問題,我們商討能否全部讀入後排序,僅保留權值最小的邊進行最短路應該能夠快上不少,那時還剩下35分鐘全部推倒重寫時間太少,之後反覆嘗試改進演算法但以失敗告終。可嘆可嘆,銅牌從一開場就被我給流走了(開場淡定分析d題三十多分鐘就能出,可是沒能做到,留有乙個小時該m題多半沒有問題。可沒有如果,實力是刷題水平和心理素質的集合,每樣都很欠缺啊)。最後五分鐘,尹冰開始嘗試純暴力b題,最後三秒成功ac,這也算是給我們的鼓勵吧(不然可真是極慘啊,感謝隊友)。

這是我第一場區域賽,今年唯一的一次了。金罐和陶罐在手完全不同啊,之前去北京,題目一樣很難,手沒有多抖,強隊擠壓下還能現學現賣,而需經歷了這樣的比賽才些許懂得真正的方向。題目啊完全不像紫書和訓練題的樣子,銅牌題沒有直勾勾的餌,看紫書學模板,對著題解刷例題,套用模板做習題,把關注重心放在題數上的思路是走不通的,沒有對演算法的深入理解,可有優化kmp的能力?,不深入理解最短路演算法,有在有限時間內發現tle的原因?是不能的。這場比賽很大程度上重新整理了我的做題觀。確實是很不適應這樣的題目,吃了相當大的虧。平時用模板往題目裡面套的思路看來是行不通的,這些題目變化不小,必須要更換過去的刷題思路。再說銀牌題,打得這麼慘想說有點難度的題目?有點可笑,但我確實是讀了題的,f題是數學(i是二維樹狀陣列)。在做完d題後,我估計必須有題數優勢才有希望得銅,於是研究f題,是一道容斥原理和公約數的題目,越深入思考就越深,兩個部分的知識結合得很深,完全沒敢做。銀牌題知識點充分結合,不僅有深度而且有廣度,既然目標是明年的銀牌,那麼就應該提早準備,改變現有的思路,什麼都要學,不能放棄任何乙個小點,題目有充分的結合。

而銅牌題又何嘗會溫柔?d題難度估計有誤啊,看上去像找規律,實際有數學道理,g題更不必說,有相當的文字量,規則較多(我覺得歸為模擬更好),當時有膽開g的隊伍都相當有水平,還有不少隊伍栽在這裡。d題我確實犯下了嚴重的錯誤,但我倒認為不用太擔心,因為這個錯誤只是表面。高中數學經常栽在簡單提上,很痛苦,班主任的解答令我茅塞頓開,(在選拔性考試中)簡單題並不是作為送分題出現的,他們服務於整個試卷的定位,作為中檔題和中難題的先導。在考試中小心謹慎知識細節是要被動挨打的,只有把中檔題練熟了(我的理解是練難度比它高一級的題目,直到輕鬆應對?把知識中的坑都走過?),務實下來搞把覆蓋面廣,有一點難度題目,搞透,不假思索地做出來,才能如履平地地過簡單題,有時間發揮實力出難題。我才明白粗心和發揮不好都是偽命題。水平浮於表面,遇上深度不夠,出題不精的測試好像很咋呼。上了戰場,遇到有深度有水平的測試就顯出了真章。水平淺和水平深的測試孰多?  當然是水平淺的。然淺深孰之重也?唯深者吾之所用也。過去就曾經犯下過這樣的錯誤,如今又犯下了。教練以題數作為標桿是希望能夠代表其背後的能力,而我只看到了題數。唯題數論的做題思想害人不淺。以後的方向:我深深的感受到過度關注題數是無意義的,先做hdu之類的訓練題,回頭再看紫書上的知識點會有更深入的理解,再刷紫書題目。

還有乙個問題,我還是乙個賭性太強的人,考英語大量的背單詞,五千多的詞彙量,對付平常的英語考試輕輕鬆鬆,成績一向好看,然而大量語法選擇題+長篇閱讀理解+新形式(沒法套模板)的作文一次就教我重學英語。現在一樣犯了過去的錯誤,指望還有省賽的甜頭,有一道幾何帶來優勢可笑了。根據墨菲定律,希望不發生的低概率事件總會發生。我之前一直不重視暴力,動規也還沒有好好學。是時候學好動規了。先有基礎的廣度才能有深度發揮的可能(厄,也沒有什麼深度,只是皮毛)。接下來的冬天,我想把動規學紮實。**能力還是太弱,暴力一樣要練好。

遙想去年今日,那時剛買了紫書,開始了acm的道路,展望今年的此時。而一年以後的今天,作為一週年的紀念我寫下這篇總結,回憶過去一年的錯誤,希望能夠給明年的秋天帶來金色的收穫。

奠基一週年紀念

寫完剛那篇小隨筆,忽然想起來,去年的3月26號,我入住,從學生到上班族,不知不覺之間,一年就這麼過去了,時光飛逝神馬的,都是浮雲。想起前兩天在chinaunix的論壇裡看帖子,看到不少2002年發表的帖子,但是直到現在,還有人跟帖,從2002到2012,十年了。我不知道,那些帖子前幾樓的作者,如果現...

數學建模一週年紀念

因為數學建模證書是比完賽隔了半年多才拿到的,而這個學期一直都在準備英特爾嵌入式邀請賽。所以,現在才有時間整理一下,作為對一年前的數學建模的紀念。整理完了。謝謝螢幕前的你這麼有耐心地往下翻,作為回報,與你分享我參加比賽的經歷。一年前,我和同寢室的傲還有浩約定一起參加數學建模比賽。浩的數學學得很好,微積...

2020 04 24 寫日記一週年紀念

08 00 大概任何國家都有1 左右的腦子撞壞的混蛋,如果我們多關注了1 而忘掉99 善良的人群,這是人類的悲劇和悲哀。馬雲 今天是乙個特別的日子,是我寫日記一週年的紀念日。說特別吧,好像也不是很特別,反正接下來的每一天都會寫。但無論如何,生活還是要給自己一點儀式感。一年前我會非常期待一週年的今天,...