1. 程式人生 > >小丑的謝幕——OI回憶錄

小丑的謝幕——OI回憶錄

終究還是要道別的
先過一遍OI經歷的流水賬吧
小學的時候對OI已經有所接觸了,當時的微機老師拉著一些學生去學Pascal,還發了一本當時看起來挺厚的學習資料(不過很可惜現在找不到了),我當時跟著去聽了兩節課,然後因為忘記時間,然後就沒再去過。
初中的經歷我記得還是比較清楚的,初一上學期考完期中考試(那個時候是NOIP2011剛結束),初中的資訊老師就把我們年級一些數學和英語成績不錯的人拉到機房,問我們願不願意加入OI小組培訓,我感到很新奇,就跟著學了下來,和我同班的還有兩個同學,其中一個聽了一兩節就走了(我還多次慫恿他繼續學下去,不過那個時候說的話真是zz,這也是導致我和他在初中畢業時鬧掰了的原因之一吧),另一個跟我一起在課上划水……
因為是弱省弱校,而且我們這一屆是老師帶的第二屆OI小組(第一屆是CreationAugust——徐飛揚和一個女生),所以學習進度異常緩慢,我們倒也樂在其中,到了暑假時要進行集訓,我忘記了培訓時間因此錯過了培訓。我依然記得,當時是一個陽光明媚的中午,家裡準備吃飯,我正在端菜,這時接到了初中班主任的電話,他近乎咆哮著裱了我一頓,讓我去找資訊老師補課。後來我就去找資訊老師了,老師說沒關係,如果想學很快就能補上來,暑假裡主要講的是陣列和其他一些內容,當時的我花了很長時間才分清下標和值的關係。現在想想,如果沒有這樣關心學生的班主任和和藹的老師,我應該沒有可能走到今天
總之渾渾噩噩的學到了NOIP2012的初賽前夕,資訊老師最看好的是一名王姓同學,但是我卻成為了學校裡的最高分,最終我和王姓同學一起去昌邑參加NOIP2012。那年的T1是質因數分解,把n分成兩個質數的乘積,輸出較大的那個。當時的我認為對於不同的n分別開不同大小的陣列可以節省空間(?),而且我也不知道用了什麼方法,硬是把程式寫到了100+行。當我按下除錯鍵時,Pascal自動退出了,無奈的我詢問監考老師,得到的回覆卻是“肯定是你操作有問題”,旁邊的同學一直在打表,滿屏的if語句,我就這樣交上了一份編譯後就會自動退出的程式,結束了我的第一次NOIP
NOIP2013我很快就敲完了T1,但是不知道怎麼就腦抽了,一直在卡常數,認為4e7的暴力拆位過不去,最後又寫了個輸出-1的程式,以110分成績卡線一等。
也是在NOIP2013上,得知了CA爺想去學生物的意向
NOIP2014我很快敲完了T1、2,但T3的暴力dfs直接爆炸,出來以後發現自己T1寫的有問題,250->130又一次卡線一等遺憾收場,當時看到了韓大(韓明洋),Yveh(張宇恆)、reflash(陳俊聰)和abclzr(李孜睿)分別是那年的rk1,2,4,5,感慨要是自己有他們那麼厲害就好了
SLYZ的資訊學自主招生並沒有考上,原因是實力弱以及沒有充分準備,那年的自主招生的第一名是shallwe,第二名是xyx0711(不過後來事實證明,自主招生成績對於資訊學競賽的以後學習並沒有什麼影響)。
2015年的暑假,loli選了一些新生開始OI培訓,學的是C++,那一年暑假學的東西比初中四年學的東西去還要多,參加了山東組織的OI夏令營,在那裡頹完了櫻花莊的小說(?),並沒有交到太多朋友,因為SLYZ的初中部學生多得是,他們基本自己組成了一個小團體。由於老校離家很遠,所以我中午就呆在了機房(好在老校附近飯店多,不像新校附近鳥不拉屎),補補番睡睡覺,看CA爺和TA爺打Dota(老校的機房網路沒有URL),我有一次和他們在11上玩了一局,我記得很清楚,我用的是戴澤,還是中單。那個時候還和聰哥發生過一次爭論,是關於floyed演算法的理解,現在想起來自己真是蠢爆了。
講個笑話,我在NOIP2015前不會二分答案不會倍增也不會鄰接表存圖不會priority_queue,但我會手寫堆。Day1T2我YY了一個奇怪做法,測大樣例跑不出來,慌得要死,後來才知道是windows下棧空間的問題。Day2T1知道是二分答案但我不會,所以寫了堆+貪心,T2算空間爆炸寫的爆搜,T3動都沒動,最後成績300,SD的一等分數線是305。
那段時間的文化課一開始也不是很好,和Shallwe分到一個班一個宿舍,shallwe每天早上起來學習而我嘗試模仿,但精力實在不夠所以上課時老打瞌睡,後來就放棄了,即使有作業也棄療了(有時晚自習要去機房),這樣一來文化課成績反而好轉了些(?)
寒假裡Shallwe,reflash,Yveh去了WC2016,我們在老校學習,高兩級的學長來給我們講課,印象比較深刻的是zky講的數論。
總的來說,那段時間真的挺傻,在codevs上刷個天梯就高興地不行,看到別人在BZOJ上切了很多題還自我安慰著學習要紮實(直到退役我也沒再BZOJ上刷很多題),學習進度趕不上別人,紮實程度也不行。
轉過年來的SDOI2016,由於不是一等獎所以參賽資格並不確定,向班主任申請停課也是頗費周折才搞定。停課期間學習進度稍快了一些,但還是很慢,也是在那個時候我打了一場BC,從此就有了Bc上黃/粉甚至紅的夢想。每天做做學長的模擬賽,在sunshine的模擬賽上我爆零了因為我用了萬能庫bits。那段時間比較中二,從部落格就可以看出來,想法倒也是簡單,希望省選不要爆零,最好能進二輪
結果算是出乎意料吧,具體事宜可以參見

SDOI2016R1
回來以後繼續停課,學習歷程可以參見那時的部落格,因為那段時間部落格寫的不少,好像每天至少一篇
然而二輪還是被虐翻了,感受到了doc題目的毒瘤,現在的是我真的不懂把一道傻逼硬幣博弈和一道毒瘤三維計算幾何出進OI省選的意義是什麼,前者知道那個定理就可以暴力求SG函式AC(不用狀態壓縮也可以),後者則體現出題人完全就是想毒你而不考慮OI出題的大背景。反正我退役了我不怕,當時的心情參見SDOI2016R2
還有就是很長一段時間內,我的觀點是先多學演算法了,然後再多刷題,這也和我的一些比賽經歷有關吧。不過從現在的我來看,思維能力還是排在第一位的吧,而且不管你是學演算法還是刷題,只要你足夠努力,真的真的足夠努力,那就會有所回報的(即使是SDOI二輪,也不能卡掉如TA,lct1999等這樣的強者)
NOI2016參加的同步賽(美其名曰E類名額),在家裡打的,被幹翻了,Day2玩提答玩到吐,而且我發現當時我竟然還不會求割點。參加了山東組織的夏令營,李佳蔚(男)在講課時開了一波熱點,結果被xyx發現(xyx不知道是李佳蔚的熱點)就拿去更新爐石了,一時間成為我們的笑柄。那年夏令營沒有學會什麼太多有用的東西(因為不少都會了),知道了幾個STL函式以及計算幾何的入門,還有就是和Yveh py了一場BC,T3是最近點對,Yveh現學現寫然後fst了
回來以後準備NOIP2016,做了做前三年的題目感覺自信滿滿,然後到比賽的時候就GG了,我記得很清楚,我考完回來以後趴在床上大哭一場,第二天吃飯感到噁心,胃彷彿在拒絕食物一樣,媽帶我去醫院檢查了一下,醫生摸完脈後(掛的中醫科)問道:“這孩子最近是不是遇到了什麼打擊?”
最後的成績很爛,368分,山東排名41,其實比我預想的要好一些,因為我以為我最多300出頭的,參見
NOIP2016

之後的那段時間我的學習彷彿是自虐,部落格也很少寫了,也是從那段時間起,我在cogs上刷題越來越多(其實也沒多少),還結識了安陽一中的Mike,在CTSC時還面基了。WC2017並沒有去成,因為NOIP成績太爛的緣故
之後的一段時間其實並沒有什麼好說的,比賽一直被虐,而我在SDOI2017R2大翻盤後就失去了夢想成為了一條真正的鹹魚,每天頹廢時間>學習時間,一個多月下來基本毫無長進甚至退步了。省隊集訓基本就是在瞎搞,那段時間真的是想讓我給自己抽一嘴巴。
NOI2017跪的可以說出乎意料,也可以說情理之中,我原本的目標是前150左右,也就是銀牌中下或銅牌上,籤個交大/浙大一本就走人(我並不覺得PKU30對我有什麼用),但是Day1的成績和我預想的差了20~30分左右,而Day2超級大崩盤,因為Day1.5和Yveh,Etienne,ISA等人打影魔大戰時做的姿勢不對,早上起來就落枕了,在考場疼到幾乎失去意識,就連趴下都需要好幾分鐘才能完成,在這樣的狀態下想有所發揮對我來說是不可能的。如果Day2的成績和我Day1的成績一樣,那我應該是Cu前幾名,不和別人比,總之我的夢想是可以達成的,然而事與願違,結果如此,也就只能接受了吧
(不過紹一的食堂和宿舍很棒棒,贊一個)
Q:為什麼這個回憶錄拖到這麼久才發出來呢?
A:主要原因是
前段時間在補課,以及被拉去夏令營講課(因為是A類選手,所以省隊集訓的時候就被欽定了),拉去學校講課。
Q:為什麼前段時間部落格的更新頻率很低?
A:主要原因是要麼沒有什麼很好的題目,寫出來純粹浪費時間,要麼題目比較厲害而我並不會做,就算寫出來也和原題解沒啥兩樣
Q:上大學以後還會搞ACM嗎?
A:應該不會了,被英語題面搞怕了
Q:那以後這個部落格就荒廢了?
A:應該是吧。。。
Q:還有什麼想說的嗎?
A:身體健康很重要……還有就是以後部落格下面問問題我可能會很晚才回答,或者不會答了……

就這樣吧