記初一OIer的藍橋杯
前情提要:這個藍橋其實是剛接觸OI去玩的,56月份的比賽,現(xiàn)在是學校的信息集訓最后一天了,權以此文,記錄我OI生涯的開始。
我是四年級python入門(我用戶名也是這么來的,至于stripe是我家貓的名字),后來初一上接觸OI。嚴謹來說,藍橋青少不能算OI比賽(我不會說NOI春測生病沒去),所以也只是純抱著純玩的心態(tài)線上比賽的。后來報的是python中級組(畢竟c++還不熟練)。
眾所周知,藍橋是IOI賽制。先打是省賽,選擇題做的時候輕敵,在不熟的集合和復數(shù)上丟了20分,當時也沒有多想,覺得這個20分丟就丟了,無所謂,后面還有600多分的編程。一二題是日常簽到;三題上難度,O(sqrt(n))的素性檢驗先打出來,然后看一下數(shù)據(jù)范圍打暴力,打的全排列,76%,就先沒做;四題是楊輝三角,遞推秒解(其實可以用二項式展開系數(shù)),再加個存儲AC;五題看了沒思路,一看六題,Dijkstra裸題,迅速建圖+堆優(yōu)化Dij,5分鐘一遍過(其實當時c++的板子更熟練);回去看五,排除掉DP、貪心,最后發(fā)現(xiàn)是個簡單的暴力+木板原理,O(nm)水過?;厝ゴ蛉}的時候發(fā)現(xiàn)加法滿足結合律,于是排列改組合O(kn!)過了,當時還有10分鐘就交了,AK省賽,后來拿了省一等。
復盤出來以后,三題std子集型枚舉,五題就是貪心,還是慶幸數(shù)據(jù)范圍小吧。
國賽6月份,當時感冒了難受,狀態(tài)不好,選擇題暈暈乎乎的,看了大題,第一題簽到,第二題見了就懵了,本以為是個簽到水題,結果直接遞推(其實也不難),推了20分鐘方程沒思路,看3;3是經(jīng)典二分(明明洛谷上刷了20道二分居然沒認出來),看n<=22,O(n!)暴力水了點分;四題持續(xù)懵逼,居然tm想并查集上了,打了15分鐘發(fā)現(xiàn)不對,全排列大法暴力水過;五題自以為是Dijkstra水題(其實是旅行商TSP),打30分鐘打不出來,(要狀態(tài)壓縮DP啊啊啊啊),看6去了,完全不會,輸出樣例拿了個9分交了。
看了復盤,二題就是簡單遞推,題目給的編號不好,自己改一個標號就容易推了;三題二分板子;五題TSP,std是狀壓(吃了刷題少的虧),六題也是DP,其實和c++組的六題差不多,結果沒認真看c++的復盤,本以為肯定寄了,沒想到拿了一等,還是挺開心的。除了我一天沒在學而思學過學而思把我名字掛在公眾號上以外
現(xiàn)在本蒟蒻也轉(zhuǎn)正了,開始備戰(zhàn)csp。
最后的最后:能不能支持一下本蒟蒻的洛谷、CSDN、Github?(全網(wǎng)同名)


