五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

記初一OIer的藍橋杯

2023-07-19 15:28 作者:stripe-python  | 我要投稿

前情提要:這個藍橋其實是剛接觸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)同名)


洛谷
CSDN
Git



記初一OIer的藍橋杯的評論 (共 條)

分享到微博請遵守國家法律
汉中市| 京山县| 昭苏县| 板桥市| 沿河| 同心县| 武义县| 青神县| 晋宁县| 禹城市| 包头市| 安溪县| 海阳市| 兴和县| 扎囊县| 色达县| 宜阳县| 古田县| 塔河县| 安阳市| 绥阳县| 乐陵市| 宝应县| 常州市| 马关县| 井陉县| 横峰县| 台南县| 安化县| 英山县| 江津市| 临夏市| 拜城县| 湘潭县| 宁都县| 开平市| 太和县| 宜章县| 五华县| 萍乡市| 麻栗坡县|