你最難忘的一次ACM/OI比賽經歷是什麼?
參加1996的ioi,賽前各種演算法已經爛熟了。集訓的時候偶然知道最大最小流演算法,竟然不知道,大驚,趕快學習。比賽的時候一道特別簡單的題如果用正常倒推演算法很快就能實現,結果我非活學活用上了最大最小流演算法,不僅耗了很多時間寫完,結果還被扣了4分(兩個點),最後以2分只之差敗於捷克選手得了第二名。如果在北京集訓的時候,只是如果,沒有能看到這個演算法,反而就有機會拿第一了。這就是福禍相依的道理。http://ioinformatics.org/locations/ioi96/results.shtml
暴露年齡系列……
大概是 GDOI 2010 吧。
Day 1 (大家一起) AK
Day 2 (因為發燒)做了一題開始睡,醒來發現大家也不太會做後面的 3 題 = =b (但是當時精神上應該已經放棄了……覺得 OI 道路就到此為止了)Day 3 (吃了葯萌萌噠 =w=)記得很清楚第一題是個特徵根方程題,第二題是個志願者招募,第三題是個 kd 樹暴力,第四題是個 1e9 * tan 精度會爆掉的幾何題……總之最後單場 rk 2 總分擦線進了省隊。---
人偶爾還是會被好運眷顧的啦……前SJTU ACM隊員答題。
ACM打了四年比賽,去了兩年final,區域賽冠軍拿過,final金牌拿過,AK過,力挽狂瀾過,也不知所措5小時過。
要說難忘的經歷,實際上太多了,final拿一血,290+分鐘出題,封board前AK,其實有很多,但是硬要說最難忘的,算是2013年南京賽區的一道幾何題吧。
題目我已經記不太清了,大概是一個最後是三維空間射線和三角形判斷交叉的問題。當時我拒絕了叉姐給我的一道狀態壓縮DP題目,在僅僅開賽一小時來寫這道全場就4隊通過的題目。
演算法其實很簡單,但是,寫完之後,發現有特殊情況,於是我下機考慮,然後上機改,又發現有特殊情況,又下機考慮,這麼循環往複,在兩個多小時的時候提交。
因為結果返回的很慢,我在結果返回前就列印了代碼,然後一次AC了,我當時就沒有看代碼。結果,後來在頒獎的時候無聊,看了看這題的代碼,發現,卧槽,少考慮一種情況,居然過了。然後在路上,發現,卧槽,又少考慮一種情況,居然過了。然後和出題人交流的時候,發現,他們考慮的特殊情況,還沒我第一次交的代碼考慮的全面,(╯‵□′)╯︵┻━┻
(最後一句話因故刪除,我沒有什麼別的意思,抱歉)ACM的話,大概是2015年在上海的EC-final吧。
在Phuket被詐屍的黃哥干翻之後,其實三個人心裡都清楚final無望了,但誰都沒有明說,還是認真地準備了EC-final。最後成績也還可以,勉勉強強拿了金獎,雖然退役戰都沒能避免被讀錯題的隊長tz坑了一發。
我記得那是我三年7場ICPC比賽中唯一一次悠閑地啃著麵包結束的比賽。我有一個習慣就是在比賽中幾乎不吃東西,最多舔幾口巧克力,所以之前經常出現比賽結束我想吃東西的時候發現自己的火腿腸或者滷蛋什麼的已經被隊友吃掉了,只能喝涼水啃麵包。那天終場前十分鐘左右發現tz讀錯了題,不過只需要改動幾個字元就可以,然後我就改了,交了,過了。剩下的題目可能兩個小時我們也做不出一道,所以比賽其實已經結束了,我們就一邊啃麵包一邊噴tz等著比賽結束。
比賽在倒計時中結束,我輕輕地抱了抱seter和tz說道:「退役啦退役啦!」seter拍了怕tz的肩膀說:「你也退役啦!」然後我和tz就在嘻嘻哈哈中真的退役了。
我想上天是眷顧我的,我們之前幾乎每場區預賽都會debug到最後一秒,然後在遺憾中結束比賽,而偏偏最後一場比賽,我悠閑地喝著水講著段子退了役。由此想來tz也是仁慈的,若他沒有讀錯題目,我們可能提前半小時通過,然後很可能不死心地去強攻剩下的難題,最終倒在絕望與不甘中。
==========================
故事本來應該到這裡就結束了,畢竟純爺們兒從不回頭看爆炸。但真實的情況是退役這碼事前前後後拖了很久,最後由於一些不可抗力才最終退役。
另外在我的記憶中事往往是以人為索引的,所以我更願意分享一些和隊友之間的故事,尤其是seter。
今天先睡了,明天(如果還記得的話)更。
感謝老闆 @Hwhitetooth 邀請。
前天搬磚,跑上了程序很無聊,解曼德爾施塔姆的詩又太燒腦子,於是順手打開POJ準備做幾道題。師兄忽然出現在身後,「你為什麼還要切題呀?」 對啊,我為什麼還要切題呀,我都忘記了我是在給小朋友出題了。
那一瞬間,我想起上一次認真參加演算法競賽已經是好多年前的事情了,比上一次失戀還要遙遠。
最難忘的OI比賽:APIO 2012
現如今已然忘記題目都是什麼了,只是記得不算很簡單但也不難。那年的APIO,各省的NOIP前幾名可以作為A類選手參加國際評獎,而A類選手可以參加國際比賽的pre-test,以此預防一些比較蠢的錯誤。看過題之後我的內心忽然升起一種迷之自信:覺得自己一定有金牌了。
但是我愉快地全部忘記了開long long,於是沒有金牌了。
看完成績後,拿到金牌的@Hwhitetooth:「少年,第幾次了?」
恍惚間想起,我對省選時的兩道題做了同樣的事情。
我斜倚在清華的機房門口,特別想抽自己。然而NOI時又因為忘記開long long丟了將近100分^ ^~ 如果當時因為這個沒有學校要我,我會恨死自己的,不過這似乎是命。
最難忘的ACM比賽:2013年成都站
順手邀請女王大人@Theodosia莫。
我這樣馬馬虎虎丟三落四的人註定不可能在OI上走得太長。然而到了ACM賽場上,兩位學姐簡直是包治百病,一個女王大人運籌帷幄指揮若定演算法能力也很強,一個細心認真絕不會放過我任意一個小錯誤而且自己幾乎不犯錯。經過了幾場網路賽的磨合,沒有專門訓練,我們就去比賽了。
那次區域賽是上海交大出題,沒有上海交大隊伍參加,對很多隊伍來講是奪金的好機會。當然,那時候只有隊長學姐知道「金獎」到底是個什麼概念,我和另外一位學姐大概是抱著看一看成都的心態去比賽的,我甚至不知道ACM會評獎發獎。
我們首先快速過了幾道簽到題,於是就開始了漫長的卡題時間。進入最後一小時封榜時間,我們三個每人手裡卡著一道題。還剩50分鐘時,過了一題;緊接著,過了一題;還剩10分鐘時,過了一題。最後的10分鐘里,我們一邊吃東西,一邊欣賞周圍的隊伍著急的樣子。
於是我們拿到了金獎,是在機場得知這個結果的,無奈要趕飛機沒有參加頒獎典禮。後來想著,揭曉最終獎牌榜時一個名叫Muses的隊伍向上連跳三次的畫面一定很美,只可惜沒有看到。
那次比賽我們總結出的經驗是:No Response = You"ve got it. 整場比賽中我們向judge提了兩個問題,命中了兩道題的trick point,得到的結果全部是No Response.
然而兩位學姐肯帶我打ACM真的是我大學生活中最幸運的事情之一啦。湖南省選HNOI2016,一場關聯著一些奇妙的故事的比賽。
也是我看得最重、打得最緊張,讓我簽p大的比賽。年輕的時候不懂事,把無數的flag立到了省選。
比如 「要成為女隊 要不靠女生名額進入HN省隊」還是15年時,noip吧有人談論16年的女隊,有一位學長說「不出意料的話會是雅禮的」。
他指的是noname,15年的女隊就是她,不過那屆女生不強,noname的分差了很多也成了女隊。NOI2015她掛了,便覺得她也不厲害。那時候我心高氣傲,沒忍住就回了一句「不一定哦」【naive事後還在博客里說「好 就是要出乎意料」【更naive
自然就被雅禮的各位大爺圍觀了,noname也過來找我。
(她大概說了這些...「你好爺啊」「好想知道我和你誰更爺啊」「我也要來立一個flag 我明年也要進省隊」「而且不是C類」【神flag「cyan你立的flag準不準呀」「聽說我立的flag很准哦」【這樣一看她也挺naive的...不過也挺神奇的,在大家都裝弱互膜的風氣下,我們卻大聲宣戰,說會比對方更爺。然後就是noip2015,noname595幾乎AK。我原地自爆,比她少了不少。
flag倒了一地,聯賽後也就是OI生涯中最黑暗的時光了吧。不過有挺多學長鼓勵我,去參加集訓和WC2016的成績都不錯,也就慢慢回到了正常。可聯賽一直是心病,省選也就成了執念。之後也就沒想過要超過noname搶女隊,只希望能實力進隊。
【超過noname顯然比實力進隊難嘛...省選真的是我看的最重的比賽。
年輕的時候太不懂事,嘲諷人的格式都是「這智商肯定進不了省隊」【黑歷史那我自己進不了得有多_____________?【自行感受day1的時候看完題,發現t3會,那就敲吧敲吧。
是道碼農題,全程緊張,生怕敲錯一個字元。一開始思路很簡單,代碼卻長得超出我的期望。貌似是在省選上完成了最長的程序XD。對拍直接過,鬆了一口氣。
t1t2隨便騙點分,也就是中規中矩的分數吧。出分後掛了點,但也可以接受。
得知 noname爆零了?!?!?!因為她沒建子目錄...day2也就撿了道傻逼題,中規中矩的分數。
就這樣的...成了女隊?????曾經的flag就這樣的沒有倒...省選成績在湖南省隊算中等,但聯賽太慘了,加成後就偏後了。不過不是妹子也能進隊啦,不然真的成了我搶了別人的東西了。省選完後正好是我16歲生日,最好的生日禮物?noname第一天分和我一樣,第二天做出了t1比我高30分。她本來可以實力A隊的,是比我爺很多啊。
也不知道能對她說什麼,哎本來可以一起創造「湖南省隊雙妹子」的奇觀的?
OI時最好的朋友zzd,d2t1算錯了空間爆零,如果老老實實寫個暴力排名也很靠前,爆空間後便離省隊差了一名。也不能說是他們習慣不好,概率事件隨機發生,只是這次砸中了他們,也只能慶幸這次沒有發生在我的身上。後來......
p大過來直接把HN省隊簽了降一本。其餘沒進隊但有實力的小夥伴,比如noname、zzd也通過sc+noi簽到了清北。也算HE。雅禮C類競爭激烈,noname只有D類(的確不是C類 )。noi的時候二十名左右,而我勉強前一百,直接被吊打。可D類不能保送qwq而我自己,省選入願進了隊,某一念執著也就放下了,很難找回那種勁了。
————我和noname都來p大了更新一波~
noname繼續非常dalao,應該一直在堅持打codeforces學習各種演算法,之前集訓隊清華集訓她也出了題【orz而我...非常鹹魚qwq...謝邀,對本鶸來說大概是16年的china final吧,雖然還是銀,和兩個退役學長一起去,也算是兩年acm生涯的一個比較好的結束
前面幾場原來的隊伍沒拿到金牌,主要是對於缺乏爆發力,我每場都依靠手速和穩定的切簽到,能很穩的拿到銀,但是每次都和金牌失之交臂
最後一場的隊友真的強,各種腦洞,演算法套路,訓練了幾場比賽,基本都能和某些學校的金牌隊一個名次
不過就組隊兩周,而且倆隊友都退役一年了(他倆以前都是單核帶隊,成績不佳),也沒指望Chinafinal能金現場開局,簽到過的特別穩,117分鐘過了五題,rank12好像是,當時很激動,又一次的夢幻開局(前幾次都因為隊伍做難題實力不行而滾粗)
然後和隊友很快又理論了兩題,心裡那個激動啊,然後F題是後綴數組,我想了下hash挺好寫,就寫去了,沒想到走上了一條不歸路
由於我比較菜,沒深入了解hash演算法,寫ull的hash被卡的生活不能自理,但是卻不得知,以為是哪裡細節寫錯,改了一年還是wa,賽後得知是出題人卡了hash我就筍乾爆炸了
隊友理論了C但是由於我長期霸佔鍵盤,最後一小時讓他去寫C,太急了,也沒調出來,於是五題第一rank61退役滾粗
這場對於我來說真的是經歷了人生的大起大落,兩年acm生涯也就這麼結束了,想到大一初期被坑,大一下打出學院最爛新生成績,大一暑假獨自拚命訓練,大二翹課一年單挑訓練,到前幾場regional,由於各種運氣和實力都不佳,每次都只有銀牌中間或者中上,最後場得強力隊友卻依然止步銀牌,可能這就是人生吧
noi2015是印象最深也是跪的最慘的一場比賽^_^
day1的時候,還記得第一題是送分題,第二題是lct模板題,於是很快寫好然後去對拍了。第三題寫了二三十分就實在寫不出來了...
當時覺得,前兩題對拍了這麼久,ac肯定沒有問題了吧?下午聽到水平相近的同學都是220-230的樣子,然後膽戰心驚的去看成績。看到100+的分數頓時傻眼了...會不會我的電腦測試的時候被外星射線射中出了故障?(當時真的這樣想2333
再仔細看看,發現大概只有二三十行代碼的t1 fst了...
這更堅定了我剛才的推測= =然後非常淡定的打開了我的代碼。.....
看了大概有半小時....終於發現:
離散化的時候我把平常寫的兩句話合併成了一句話 導致重標號出了問題...而我對拍的時候只拍了小數據,所以拍了兩小時也沒有拍出任何問題TAT後來,我道聽途說day1 100+的分數day2考到200才有希望cu。
然後感覺整個世界都灰暗了,大腦一片空白,似乎沒有非常的傷心,我自己都很奇怪為什麼不傷心,也許是因為傷心過度已經不知道什麼是傷心了233
day2完全抱著重在參與的心態去考了,前一兩個小時大腦處於遊離狀態。
在某一瞬間,覺得自己這樣浪費時間太對不起爸爸媽媽了...於是打了雞血似的開始想題...突然發現第二題用後綴數組套線段樹(記不清了)就能做了~
可是後綴數組的模板是十幾行非常相似的for循環,我考前並沒有好好看。。只能硬著頭皮靠著殘存的記憶與自己的想像寫了下來...在還剩下20分鐘的時候,我終於debug完了。然後火急火燎的寫了暴力,把兩個程序合併,讓暴力跑小數據,正解跑大數據。心想,這道應該能ac了吧...下午看成績再次傻眼..
再看代碼發現,我合併的程序的時候把某句讀入寫在了freopen前面.......哭了一路回到賓館,我對媽媽說:
我已經一點都不難過了,我現在就開始學高考。然後拿起手機,下載了一個做題軟體開始做英語完形填空,錯了6個= =
考試之前為了放鬆心情,我告訴自己:oi跪了還有高考啊~
於是真的只剩高考了...
這場比賽我親身證實了三個道理:
1.永遠保持謙虛,把自己看低一些day1的fst很大一部分原因是我自以為是,輕視水題= =2.堅持到最後一刻
如果day2我能全程集中注意力,至少不會犯文件讀入的錯誤。。3.給自己留有退路就會走到那條退路上去
學oi一直的心態都是oi跪了還有高考,最後真的走到了高考的路上似乎都是雞湯文中的老生常談,但自己經歷一下覺得十分有理。
現在回想起oi,覺得那段時間真的很幸福,每天做著有趣的題目,認識很多有趣的人,去了許多有趣的地方。
不會像現在的我一樣總是糾結於為什麼要學化學,為什麼要學數分的問題上= =
(現在覺得閑的沒事可以看看acm什麼的=w=總之,非常慶幸當時選擇了oi~想了想,還是應該分開說。
OI 的話,跟叉姐一樣,GDOI 2010。第一天最後一題不知道為什麼覺得顯而易見的演算法是錯的,就是沒寫,40 分沒了;第三題不知道為什麼沒用 int64,又沒了 20 分;跟叉姐說的一樣,大家都 AK 了,於是停課幾個月努力了一年,在比賽第一天就打出了 GG……第二天不記得了,反正也是打的一坨。前 40 進了第三天,至今也沒懂為啥是前 40,反正一開始就覺得沒啥戲,結果發現自己連 30 分的題都不會……作為 OI 比賽生涯的收官戰,記憶當然是深刻的。畢竟要打出一場從頭到尾都是悲劇和陪跑的比賽也挺不容易的,尤其賽前最後衝刺的時候在人人網日誌上寫了句要去復旦,呵呵……感覺就是大型羞恥打臉 play。一個弱智打了五年 OI,最後連次 NOI 都沒去過,我都不知道用什麼詞語來形容……
如果對比一下叉姐的回答的話,其實也挺能發現真正厲害的人跟真正菜的人對比賽的看法有什麼差別(……),還有一個最深刻的道理:所謂的偶爾的運氣,都是在堅實的實力上才能談的。後來保送生考了復旦,理所當然的爆炸了,於是就只好跟自己當時喜歡的學校說拜拜咯。ICPC 的話,2012 金華賽區吧。
那一場在題目數據和狀態的幾個因素綜合之下,我們三個人什麼題都敢 A,一路 A 到了最後,莫名其妙就拿了個季軍。我們隊的實力我還是比較了解的,拿銀穩當,沖金有戲,拿杯就真是只能想想,當時的感想就是吃了六年苦,終於還是讓我撞到了一次(大腿)。然而個人還是菜啊,於是就菜退役了。作為一名 ICPC 嘴強王者,我只打了三場比賽,但三次比賽都各有不同的收穫體會,感覺還是很開心的。現在回頭看看,OI 期間的經歷讓我明白要認清實力差距,ICPC 期間的經歷告訴我有實力差距也有翻盤的希望,讓我心態變得比較堅強積極,算是人生十分寶貴的財富吧。蟹妖 (強行厚著臉皮要來的(づ??????)づ
沒有 OI 經歷, 只有 ICPC. 說實話, 難忘的有好多次, 好難挑啊. 我的 ICPC 生涯開始於2013年的杭州. 那時候我大二, 大一下開始接觸的演算法競賽, 抱著兩個高中OI競賽大一學弟的大腿, 組了一個隊伍, 來到杭州參加了第一次比賽, 感謝當時的教練, 破例給了年輕隊伍機會. 很幸運地, 我們 Rank 95, 貌似是當時現場發牌的銅牌倒數第一 (二? 有待確認... 雖然外榜上貌似並不是最後一個銅牌 2013 杭州賽區現場賽 - Ranklist ) 當時在比賽結束後的趕火車的 bus 上聽到的消息, 覺得還挺開心的. 這個名次倒是挺難忘的. 反正遊戲就這麼開始了.
之後, 更換了隊友, 努力訓練了一年, 結果新賽季在牡丹江和廣州打了兩個銅, 也很難忘. 雖然很服氣, 但是感覺沒有發揮出水平, 對銅牌心有不甘. 厚著臉皮問學校要了經費. 報名了第一屆 Camp. 受到了 Camp 主辦人員熱心的幫助. 雖然, 感覺很多沒有聽懂, 但是還是對這個遊戲又充滿了希望. 於是就來到了2015賽季. 不得不提一句, 2015年, 我校承辦 Regional, 主辦方學校, 根據規則只要在任何一場 Regional 上獲得學校前十, 或者 EC-Final 前20應該就可以出線. 感覺人生都不會有第二次這麼好的運氣了.
果然還是2015年的上海 Regional 最難忘啊. 帶著長春沒有通過那個簡單計算幾何的遺憾, 來到了據說強隊雲集的上海. 其實在這場比賽之前, 我們隊有的成績只是兩塊銅牌和一個長(chao)春(shui)賽區撿的一個金(jiang)牌. 感覺沒有在 Regional 上打出過讓自己信服的成績.
我現在還記得比賽的過程: 先簽了到, 然後有個前綴, 後綴枚舉貪心的題目, 我細節寫錯了, WA 了一次. 查了好久才過. 感覺節奏有點不對. 然後, 就遇到一個 gcd 相關的題, 大家都不太會. 構造題榜上也在過, 我們也不會. 然後開始討論 gcd 那個題. 我想到了做法, 但是 ldl 沒有明白, 覺得不對, 但是我自信能過說服了他讓我寫, 他遲疑了一下, 讓我寫了, 期間, 他和haohao理清了一個簡單的計算幾何. 我過完 gcd 題目之後, 就給他們寫. 但是貌似有個小細節, 考慮到了, 但是寫錯了, 也 WA 了一次. 這時候大概1.5h, 感覺比平時簽到慢了好多. 開始懟構造題. ldl 智商上線, 會做了, 和我們講了之後, 覺得很靠譜, 就上機. 也很快寫好了. 1Y. 形勢稍微樂觀一些, 出現在了金區. 然後就開始攻難題了. 期間我看了三個題目, 感覺都不太會, 一個50個字元的乘法運算表達式交換字元多次, 求之後的表達式值期望. 一個關於迴文序列的計數. 一個圖論奇怪的最短路. 而兩個隊友在做 D, 一個奇怪的坐井觀天的題目. (我完全沒有了解過這個題, 只記得這個背景了). 他們好像有解法, 就開始寫. 期間, 我一直在3個題間猶豫徘徊, 沒有專心地攻一個題. 時間在一次次看榜的過程中就走了. 感覺我這邊毫無進展. 感覺乘法表達式那題, 暴力的 dp 比較簡單, 但是複雜度降不下來. 迴文序列情況很多, 討論不清楚. 頭腦開始有點想不清楚了. 終於在快封榜的時候, 聽到了隊友通過了樣例的消息. 心情激動地不能思考. ldl 問我們交么? 我清楚地記得, 我果斷回復了一句, "交啊, 虛啥". 結果一個 WA 劈頭蓋臉糊了過來. 於是他們就開始查錯. 我在一旁也無心想題, 問他們有沒有什麼容易爆 int 的之類的細節, 是不是可能跪了. 在和 haohao 討論之後, ldl 似乎發現了bug, 但是在補丁方面, haohao 似乎沒有理解 ldl 的做法, 解釋了一會, 終於開始寫. 然後又過了一些自己的數據. 這時候, 我還是主張交. 但是 ldl 決定寫一個拍, 因為他覺得拍很好寫. 又過了一會, 對拍寫好了, 發現沒有問題. 提交了, 獲得了關鍵的 2Y. 排名提升到了學校第9. 感覺 Final 在向我們招手. 封榜之後, 我們討論應該做哪個, 結果, 猶豫了一會之後, 感覺哪個迴文序列的題目更符合我的思維習慣, 決定開這個題. 隊友看了榜, 哪個表達式期望過得人多, 而我要開的題, 沒有人通過. 但是他們選擇了和我一起想這個題. 因為這是我們的比賽策略, 最後就開一個題. 選了就不改了. 確實, 這個題目思路上比較符合邏輯習慣, 需要討論出幾種情況, 然後是dp. 在三個人的討論下, 我們把所有可能的迴文組合的情況, 討論出來了, 但是發現 dp 的複雜度始終是4方, 降不下來, 而且還有一些細節. 這個多組數據, 大數據100, 看起來並不是很資瓷4方. 於是, 之後的時間就在我磕磕絆絆寫4方暴力, 隊友討論優化 dp 的過程中耗盡了.
最後的 Rank 是21. 2015 上海賽區現場賽 - Ranklist
其實, 走出賽場的時候, 並沒有特別地激動或者遺憾, 因為還不知道自己經理了什麼. 後來的金牌末尾, 給了我們很大的信心, 因為很多認識的強隊, 沒有拿到金牌. 再後來, 看到了榜單, 學校排名13, 和第10的隊伍罰時只差53分鐘, 忽然就遺憾到難以附加了. 我們 AC 的題目里有3次錯誤提交, 每個都可以避免. 那就是至少60分鐘的罰時. 再後來, 發現我們最後關頭攻的題目, 是個錯題, 標程考慮的情況少了一種, 因而可以做3方的 dp. 註定是一個無法現場 AC 的題目? 再後來, 聽了期望那題的題解, 是一個暴力 dp, 用前綴和優化轉移的技巧, 感覺並不是特別難, 但我們沒有去想. 很多時候, 我都會想, 是不是因為我帶歪了全隊, 最後選了一個錯題在搞, 而沒有去搞榜上過得人多的題目.
我們賽後並沒有特別地遺憾那場比賽, 因為當時, 我們以為還有 EC. 但是其實我們已經沒有機會了. 那就是我們隊離 Final 最近的一次了.
然後, 我就退役了. 我們隊也差不多散了. 其實我也有過打星比賽, 和cwz, zmm 組了一個隊伍在上海現場賽拿到學校第三的成績經歷, 但是那場比賽, 我基本沒有貢獻什麼力量, 主要就是在提供一些思路和幫隊友查錯. 所以稱不上難忘.
只有那些為之努力拚搏過的, 最後卻沒有得到的, 成為了記憶中永遠難以抹去的痕迹. 難忘的其實不是某一場比賽, 而是一場場5個小時的訓練, 訓練後一起去東門老地方吃的飯, 那些錯題打賭做的俯卧撐, 那些周三晚上的交流討論, 和最後收穫了果實, 不完美卻也無怨無悔的感動.oi記憶最深大概是天津省選day2…整場懵逼 出來後感覺天都黑了最後只有20分…不過好在之前分數不錯壓線進了省隊…那種劫後餘生的感覺難以忘懷。acm的大概是香港 依然是全場懵逼 我讀錯了簽到題佔用了大量機時 三個半小時時候我們才過了全場的簽到題 作為一隻靠前中期題手速的隊伍幾乎是災難性的 但是封榜後先是和隊友debug出了b的錯誤 然後迅速切了k題 最後另外一個之前從來在比賽中不上機的隊友在紙上把a得代碼寫完上機抄 抄完已經290分鐘了 調了調交了上去 299min的最後一次提交返回了yes 最後一個半小時從0題到4題翻到了第十名銀牌最後一個 雖然成績不盡如人意 但是比賽最後一分鐘那個yes返回後是我acm生涯最開心的一個時刻了
題主說的是一次比賽經歷,但是我還是想越界來說說我難忘的 2次 ACM比賽經歷吧
第一次上正式賽場
----------------------------------------------------------------------------
相信對於很多 acmer 來說,自己首次在正式的比賽賽場上的經歷(校內賽那種規模不算),無論成功還是失敗,多少總會在記憶中留下印記。
那時大一下學期的我,在省賽(GDCPC)上迎來了自己的大賽處子秀(艾瑪,我都不好意思說秀這個字了 ... )
簡單說說參賽背景 :我所讀的是一所三本學校(廣東省內叫2本B類,是的,你們愛叫2B就叫2B吧,你們開心就好),學校整體水平擺在那,加之學校 acm 團隊的管理極其松 (hun) 散 (luan),我作為一個大學前沒任何編程知識水平的人,和兩個同學憑著一股熱情刷了幾道水題後就竟然就能組個大一菜鳥隊去蹭 「大鍋飯」 和師兄們一塊去參加省賽了。
結果可想而知 ... 怒切了一道題的我們最終在100個參賽隊伍殊榮第95名。真的感謝照相機的發明者 —— 賽後大合照把我們三個菜鳥當時鬱悶到爆表的表情永久保存了下來
最後一次參加亞洲賽區
----------------------------------------------------------------------------
(參賽背景 : 經歷了大一省賽慘案後,新上任的年輕教練決心改革,經歷2年多的不斷改革和努力,此時學校 acm 社團可以說相當規範並成熟了,各項賽事中的成績也可謂大躍進。而此時轉眼成了大四老油條的我,在放眼整個大四年級里已經成了最後一名堅守在 acm 上的英(qi)雄(ba))
本來還在大公司實習的我,被教練緊急召回校帶兩個師弟去參加亞洲賽杭州賽區的比賽。就這樣帶著教練的厚望,終於迎來了人生最後一次的亞洲賽區比賽了。作為經歷了這些年比賽洗禮的老油條,自身水平雖說跟大牛比還是差了好大一截,但心態早已放得相當平穩 ~
就在比賽封榜前,我們當時仍然只是過了一道題的隊伍。但在最後的一個小時里,我們把手上的兩道題都給ac了。比賽結束的一刻,我們三人瞬間感覺即使沒名次也不再感到有遺憾了。當然,最後我們還是憑藉罰時的優勢意外地獲得了銅獎,這事可讓我們樂開花了好長一段時間 ~~
而遠在母校的教練,(事後根據她的描述)比賽過程中頂著感冒邊改卷子邊上網不斷地刷board,一直到封榜了仍舊看到我們只過了一題,估計她當時心裡挺難受的吧。直到晚上我們領過獎後,給教練打去了電話 「坦白」 了一切,這才讓她喜出望外了一整晚( 按她博客里的說法 —— 「上回是最後一分鐘過題,這回是最後一個小時過兩題,以後不能這麼刺激我了,年紀大了,受不了刺激。要是我在現場,估計都高興暈了 」 )
--------------------------------------
最後,我想貼一下我們那位超愛看F1賽車的女教練每年都會拿來安利新生參加acm的一壺雞湯 —— 參加ACM比賽,其實就跟F1比賽一樣,每個車手的目標可能都不一樣的,有些人可能是為了拿總冠軍,有些人是為了拿一次分站賽冠軍,而有些人只是為了順利地完成比賽。我不會要求你們都來參加這項活動,來了也不會要求你們都能去WF,不要求你們都在省賽上都拿一等獎,但你們既然決定來了就應該有自己各自的目標,並為自己的目標而付出,同時享受這個比賽帶給你的樂趣。
答得這麼晚了我還這麼辣雞估計沒什麼人看hhhNOIP2015考得非常糟心,不過憑著自己還有救的錯覺沒有放棄OI。高二的四月份接連是會考和省選,哪個考砸都會很麻煩,所以三月份開始就很忙。壓力也一直很大,釋放不出去。也就一個普通的晚上,一場再普通不過的校內模擬,卻讓我至今唯一一次感到一點分都拿不到。與其說是題難,不如說是壓力已經大到不能靜心看題了。戴著耳機的世界很孤獨,以至於看著噼里啪啦敲著代碼的同學們,我感覺我自己和他們不在一個世界。毫無徵兆地就哭了。想在QQ上找點關係好的同學發泄一下,卻發現他們的安慰好像只會讓我更難受。(不過還是很感謝他們的hhh)趴著桌子不想讓其他人看到,明明知道他們不可能看不到,就這麼靜靜地哭了一個多小時。不過第二天好像就沒什麼壓力了_(:3」∠)_至今想不明白為什麼雖然最後NOI考得還是很辣雞,不過如果沒有那一晚,我可能早早就放棄OI了吧。想不通為什麼會哭,也想不通哭有什麼用,但是還是感謝那個詭異的夜晚。
謝邀。我想oi最難忘的,大概就是noip2014了,初賽因為自己的馬虎只拿了81分,差0.5分,無緣複賽。那個時候已經高三,沒有機會再參加比賽了。當時作為所有81分中唯一一個被砍掉的,確實是很心寒。不過想想,還是自己不夠仔細啊。後來大概也因為這樣,會抱著這份遺憾繼續學習更多的演算法,在acm的道路上義無反顧地走下去。真可謂塞翁失馬。其實當時是感覺一片灰暗,逃了一段時間的課,結果連證明自己的資格都沒有。後來看到同學省選失利,依舊還是在堅持oi,學演算法,做題。所以決定繼續努力下去。嘛,現在那個同學已經拿了好幾塊金,出線了,而且Claris這個名字也被越來越多的人所知曉,膜拜。相比之下,我算是一個比較笨拙的人,但是還是會慢慢學下去。只是喜歡而已啊,喜歡這些題目和比賽,喜歡隊友一起的時光。如果我在高中時就能夠達到一定的演算法水平的話,這些美好的東西,或許就不會有機會欣享。所以我很感謝那次失敗,很難忘。那是一種跌入谷底的感覺,然後慢慢在一片黑暗裡找到光,之後看到綠草和蝴蝶,在日出的前夕恰好趕到小山丘,嗯,對,就是那種感覺,一切都剛剛好,像春天裡的熊一樣。
OI比賽經歷大概就是退役戰了吧,NOIP2012提高組
作為非常非常非常菜的選手拿到了一個感覺還可以的分數。Day1就那樣平淡過去,Day2的時候A題是一個拓展歐幾里德的裸題。然而當時弱雞如我並不知道有這麼個神奇的東西,但是爆零是不是不太好= =於是我抄起了手中的工具,運用著唯一會的的帶余除法開始推公式,兩個半小時之後終於推出來一個看起來挺不錯的結論,雖然我不會證明(最後竟然AC了,喜出望外啊,不過有個二分+差分數列的傻逼題我寫跪了= =btw,好歹是省一,也算對得起自己了~哈哈哈ACM比賽經歷算是CCPC合肥
這次是反面教材啊~早早調整好狀態準備九點比賽結果被某國際組織針對導致比賽延後兩個半小時,於是狀態血崩,當然還是因為自己太菜最後三題鐵滾粗了。來之前信心滿滿至少帶個牌子回去,沒想到是這樣的結果啊QAQ不過也給了自己很多的教訓吧,之後的瀋陽就一發銀了嘿嘿嘿無論是ACM還是OI,都是珍貴而又美好的回憶辣。嗯還要繼續,希望能變得更強,獲得更好的成績咯~謝@石昊悅邀請
同最深刻的是2013年acm 成都賽區
這大概是我打的最跌宕起伏的一場比賽……
首先介紹下隊伍配置
我,大二,特別粗心,隊長,下決策shy,大一,演算法代碼數據結構都很強,有點粗心lts,大二,超級仔細,大學霸開場兩小時內
某題,水!過之再一題,水!過之再一題,比較水,過之萬事順利,心情舒暢接下來兩小時
大模擬題,考驗細緻(事後證明這題不完全是考驗細緻……),來來來lts交給你了,我和shy去討論另一題的優化大模擬題,掛。另一題優化討論完畢。列印代碼,然後shy去寫新討論的題目,我和lts檢查代碼。另一題,也掛,進入混亂狀態。其實這個時候作為隊長我心態有些糟糕了,這也導致了我們在這兩題掛掉之後陷入了一段時間的混亂。期間甚至我已經想到了其中一題的錯誤所在,但是思路不清晰的情況下自己腦內又給否決了。
封板前十分鐘,我最終決定冷靜一下,姑且看一下剩下的題目換個腦子。也正是這個決定,讓我找到了一道代碼簡單、而我恰好在簡單思考後抓到了關鍵點的構造題。
於是,進入封板狀態時,我基本完成了構造題的結論,開始準備代碼。同時,shy和lts互相檢查代碼、演算法和題目的陷阱。最後一小時內,shy找到大模擬題關鍵陷阱,並在詢問裁判時得到信息量滿滿的no response。成功過題。lts找到我和shy的演算法中的一個錯誤優化,刪除後過題。
然後我安心完成代碼,第一次提交,掛。立刻發現逗比了少寫了一行。加上之後,過。然後我們三個就開開心心的看戲了最後我們還是在機場知道的最後結果。一開始,另一個同學看了結果跟我們說,哎呀你們銀牌第二呀。於是我們都有點小失望。此時shy看了一眼排名,說「兩個隊打星(也就是不算入獎牌排名的意思)剛好」。於是最終,我們金牌最後一名。acm人生完整
下一次區域賽,被人搭訕,「請問你們是北大金牌女隊嗎?」同時……衰運連天……lts睡過誤車我吃東西爆發過敏差點送醫shy拉稀不止現場電腦無限死機,最終被迫更換電腦人品守恆啊…………必須要答 太tm難忘了 Noip2013初賽
我們市通過初賽的名額分為三批,前兩批是兩個分數線,第一批公布早一些,第二批公布晚一些,沒什麼本質上的區別。第三批是分到各個學校的獎勵名額,由學校自己決定給誰。我們學校是會出一場「復活賽」,Noip複賽賽制的那種,然後分數前k名的能拿到第三批進入複賽的名額。(為什麼會有這種奇怪的名額呢,主要是因為我們市分數線經常特別高,提高組第二批80幾90幾都時常發生)復活賽的題一般是讓去過NOI的同學來出,當時我高二,那次復活賽就是我和@Pear Wang 很早的時候(Noip初賽沒開始前)就一人出了一試,然後給老師了。考完初賽,第一批名單出來,沒有我。第二批名單出來,還是沒有我。學校老師慌了。急忙去找人確認了下我的分數,然後發現確實比第二批分數線低= =於是就急忙聯繫pear讓他趕緊又出了一試。然後老師給我發了條消息「由於你沒有通過初賽,所以你必須要參加復活賽。」然後我就去考復活賽了=w=這大概是我校第一次因為出題人要參加比賽在考試前緊急換題的=w=最後那套題放到Noip複賽考前模擬去了qaq最後最後,高三的時候,Noip2014初賽過了,然後又去出了一次復活賽=w=大概是 NOI 2015 吧。D 類菜雞參戰。Day0 筆試滿分還算正常吧,下午與一群HB小夥伴打籃球,晚上與一位SC小夥伴一起複習知識點,聊大學之類的。Day1 上來第一題感覺是水題就直接寫了,第二題卧槽,一下子就想不起來樹剖的那套理論了慌了半天最後以打暴力結尾,然後搞第三題,當時已經神志不清了就也只打了一個暴力。最後 100+40+40=180,實力血崩。Day2 是個外出活動,反正 Day1 已經血崩了不如好好玩(qi)耍(liao),然而好像還下雨了大概就變成落湯雞了。Day3 二試,上來第一題卧了個大槽,知道這個題是哈夫曼樹但就是不會啊果斷跳過。然後看第二題,誒好像會做於是碼碼碼,但由於我實在是慌得不行碼了三個小時才碼完。最後看第三題哦豁看都不想看,於是開始亂搞第一題,搞了一個小時騙了騙分,最後還是去掙扎了一下第三題,雖然並不抱什麼希望。最後 35+90+8=133,再次實力血崩。最後實力 Cu。Day3 晚上,懷著沉痛的心情去參加各大高校面試,一開始去了趟 buaa 那裡,一進去就要我做數學題,好啊我最喜歡做數學題了,然後應該比其他人多做出來一些吧然後面試應該還算可以,所以他就讓我明天等進一步的通知。出來以後去了趟 sjtu,結果老師說不要 D 類,我就交了個表就出來了也沒管那麼多了。最後去了趟 fdu,卧槽好多人啊我是不是沒救了,然而還是在那裡等著,等啊等終於等到我了然後我進去假·實力裝B,我發的言我自己都覺得不堪入耳,不過我還是莫名其妙被簽了個一本?感覺幸福來得太突然我是不是在做夢啊,哦我現在就坐在光華樓里,掐一下自己啊好痛,應該不是在做夢。Day4 早上與HB小夥伴打籃球,下午在寢室里睡覺,晚上與SC小夥伴散步聊天。此後好像就再也沒見過這些小夥伴了,一年半過去了想起來還是有點懷念的。Day5 下午回學校,晚上晚自習,完成 OIer -&> 高考黨的無縫對接簡直美滋滋。md 我回家的票都買好了突然和我說要晚自習?
FJOI2014 day1由於是鄉下學校出身 自己也是自學的半桶水 加上之前的WC2014順利摘銅 一直懷疑是不是考完立刻就要退役了到了考場上發現第一題看起來像個點分治 而我是那時候剛學習的點分治 就非常開心的準備死磕 這個題大概是給了個圖 要求按它的做法構造出唯一的字典序最小的最短路樹 然後再統計某些路徑 寫著寫著發現要在遞歸裡面再寫個求重心 有點寫懵了 想了想 乾脆隨機一個點繼續分治好了 快結束的時候補上了第二題的騙10分程序 第三題花了點時間亂搞 但是代碼能力太弱了並沒有過樣例賽後覺得自己確實挺弱的傷心了一會 出成績的時候 工作人員拿了成績表出來 聽到有人在說好多人都是0分 上100的只有幾個人之類的話 忽然覺得有希望了 最後一看70+10+0 全場rank6 算上noip的分數甚至變成了rank2 一臉懵逼然而這還不算完… 過了幾個月我補題的時候發現我求的字典序最小的最短路樹完完全全就是錯的 而隨機取點的點分治複雜度可以證明會退化成平方(我猜想是當時我把遞歸條件寫錯了 沒有遞歸到底 所以程序跑的很快) 這題理論上我完全可以被卡成0分… 結果就這麼機緣巧合的正式開始了OI生涯…
回首向來蕭瑟處,也無風雨也無晴。
推薦閱讀:
※為什麼說acm比賽的含金量在下降?
※如何評價2017年ACM/ICPC北京區域現場賽?
※如何看待《微微一笑很傾城》的男主的 ACM 經歷?
※你覺得 ACM 給你了什麼?ACM 什麼地方吸引著你?畢業後繼續 ACM 的理由是什麼?
※如何評價2017 ACM/ICPC ECL-Final?