OI生涯前2年整理

今天是4月29日，快要5月了，也差不多是我學oi兩年的時間。整理一下罷。

開始學python。python學了挺久的，最後做出了乙個隨機化滾動的天空的程式。然後最搞的就是裡面的陣列套陣列和遞迴——這也是我腦子不好的體現罷。

一開始接觸到c++還是在coursera上聽清華大學的c++基礎課。然後倒是會寫了些c++的東西，然後熟悉了最簡單的東西。

好像是暑假開始去復旦進修(下用kk代替)，然後做了幾場讓人感到崩潰的模擬賽。當時我聽說了lyf這個傳奇的名字。然後被同伴同學henryhu吊打。

秋季開始學103的課。一開始學了記憶化搜尋，仍然記得老師把101和102的課件發給我，然後一點一點看起。中間也遇到了一些不會的東西，但目前來看這些東西確實都挺簡單的。不會的那時也跳過了，現在倒也理解了。

中間去考了noip。當時通過刷初賽題過了初賽（大概是因為當年分數線真的很低）。我記得我做的最好的是程式填空，失分比較少。

然後去考noip的複賽。當時我沒學過什麼字串，dp什麼東西的，爆搜都不會。t1想出了乙個很奇怪的辦法，就是開5個字串，分別輸入。然而因為ans沒有初始化爆零了。考場上花了2個小時去寫t2這個毒瘤，然而寫著寫著自己都不知道在寫什麼。過了兩個樣例後自以為ac了。

t3和t4都只碼了兩個特殊情況：0和-1。然後又因為不會爆搜，t4題目看不懂直接在考場上荒廢了半小時~45分鐘。考完結束去上辯論課，遇到了幾個大佬。

最後成績發下來時自己無緣3=，就是因為t1**。如果t1不**好像可以2=的。henryhu拿了1=，吊打我。

寒假迷迷糊糊上了kk建模課，**也基本都是抄老師**然後交上去的。有些題目自己寫了，感覺不錯。報了個馬老師的dp班，知道了記憶化，狀壓，樹形dp等神奇的東西。

春季學104，感覺前面的東西懂了。開始接觸了一系列提高組的東西。不過我最迷糊的莫過於lca。當時真的就不知道這是什麼東西。

henryhu又再一次ddw。

春季有些很影響我的一些事情。第一，為了參加學校的省選集訓（我也不知道為啥）放棄了辯論班的隊長（被強迫qwq）。第二，有了洛谷賬號。第三，認識了fry，sxw，ltx等同校巨佬。

同時我又上了mr的班級。dp的進步很大。儘管那時學了高深的dp知識，但真的沒怎麼懂很多。認識了zyz，xyj等巨佬。

暑假去了寧波參加提高集訓，學會了開部分分的手法（這個讓我受益匪淺）。並成功開始混入洛谷的社群。還有一些列的班級，這次暑假收益挺大的。最後幾次普及模擬賽做出來挺滿意，提高有待改善。參加了幾次gk的模擬考，被henryhu吊打。現在忘了當時是不是ix35也在這個模擬考班級裡。為沒有好好膜拜他後悔。

秋季的課，我上了105，感覺懂了很多。要csp了。

秋季去nsda比賽，第一次慘敗，導致………。第二次倒還可以，然後………。第三次被別人dd了。

普及初賽ak，提高勉強75，但也足夠參加複賽了。

普及t1t2很快就ac了。普及t3是原題，但死耗了好久都沒做出來，15分。t4也死，只有40分。255分，正好壓線一等。henryhu ak了普及，再一次ddw。

提高採取部分分策略。t1肝了1小時，寫出ac做法。t2瘋狂暴力優化，本來應該可以60分。t3寫了10分。那幾天正好我的生日，草草過了生日。最後發現t1掛成60，t2掛成35分。慘烈。但總體來說還是比較滿意。

t4看懂後碼了個暴力，t5碼了個最簡單的dp，t6搞了個暴力和鏈。最後還是爆成了32+36。最後一題40。

最後分數公布，我一等獎，初一最高（但明顯不是最強），85名。挺滿意的。

其實現在想來如果t1t2不**的話就可以藍勾，挺後悔的。

後面是越學越懂，輕鬆。不過splay這東西是現在還沒搞懂。

暑假學了省選高階班和補充班。補充班學的還可以，和fry一起學的高階班學了迷迷糊糊的，lct，插頭dp什麼的都沒懂。%fry，%henryhu

到現在在學106（fry和henryhu已經上107了，ddw），衝乙個省選高一點的分，可以去水別的比賽。現在刷題還蠻開心的。

還有，加入了ntoi，然後shjoi也要gks了。

辯論的話……這次nsda順，然後………。

哎，祝自己省選幸運罷……還有下次提高爭取前50……