noip2021 游記


引言

注:這場是我退役賽季的重要一戰,所以寫了很多有意思的東西,當然考場上的內容我也會寫很多。

這篇游記是我傾注了心血的了,寫的比小學周記還認真。

希望能成為人生中最為美好的一段回憶吧。

Day -14

晚上認證上了六級藍鈎,頓時淚目,半年的努力沒有白費。

Day -13

EDG 奪冠了!!!

凌晨的時候跟 Jiao_Xie 分析了一波局勢,發現對於 AH 目前的狀況,中強校的前端 OIer 很難和某尖端學校在聯賽及省選中抗衡。

而如果 AH 的 noip 1= 線低於全國基准線,那么就不存在 1/3 限制了。

所以只有一條路能走了:聯合起來!!!

Noip 沖沖沖!Fight For Noip!

Day -1

Morning ~ Afternoon

終於要來了!!!

早上睡覺到 11 點,起來吃個早(午?)飯洗了個澡就到 12 點了,然后就潤到了合肥一中的北門集合一塊去蕪湖。

到北門的時候大概 12:45 吧,在路上見到賈隊了,他坐在霸氣小電瓶上跟我打了聲招呼。然后到北門之后我發現也沒到幾個人,就先沒上車,和賈隊聊了兩句(其實是很多句),簡單押了一下考題:

第一題大概是 樹上問題?記憶化搜索或者拓撲排序吧,畢竟 OI 已經很久沒考過這個了。

第二題感覺無非就是 數論 、dp

第三題好像沒什么其他能考的了,基本就是 構造

第四題盲押 高斯消元

上了車,一開始都在散扯 / 打游戲,我還玩了 wbd 手機里的 arcaea 和 fcy 平板里的 滾動的天空。發現自己貼膜游戲玩多了連思維反應游戲都不會了,心態有點小崩。

后半程好像全車都在睡覺。但 賈隊和樊隊 在同一時間醒還挺巧妙的(預示他們這次要成為 hfyz 隊長嘛)。

大概四點多被告知拿參賽證只能有一個人去,然后由於我是高二信息競賽隊長所以就派我去了(但實際上老師也能進去,所以我屬於陪跑一趟了)。和 lxy hwc 教練 以及隱藏巨佬 zqf 一塊進去拿的參賽證,出來之后和同學們一起合了影,感覺挺有紀念意義的。

Evening ~ Night

晚上一起吃了飯,不得不說菜點的是真的好 /se 。

吃飯的時候看了一下 syksykCCC 和 zankizero 的合影照片,開始預訂面基計划。

吃飯前 Generals 在手機上戰勝了 Andrewzdm,美滋滋。

吃飯中我和 fcy 互相在群里放送矬照。挺歡樂的。

吃完飯回去打了把游戲就決定開始面基計划。首先 Jiao_Xie 說要來我們住的維也納酒店,所以我和 wbd 在我們樓層蹲他,zankizero 也在回來的路上。

Jiao_Xie 說他在一樓右邊的電梯門口要我們接他,於是我和 wbd 就在電梯里面蹲他,結果到了一樓之后。。。只看到了 zankizero,然后一時還沒認出來。

發現 Jiao_Xie 是跑錯賓館了,跑到另一個維也納去了。

后來他來了,但是不願意露臉(最后還是露了),於是 wbd 就拍下了世界名畫:


就讓這張圖成為他 OI 生涯永遠的回憶吧。

於是我們一起到了 Andrewzdm 的房間討論問題 + 押題。一致認為大概率會考數論。

挺有意思的一件事是 賈隊 當時問 小度 五大聯賽是什么,小度回答了五大足球聯賽,全場笑翻。

我去問 小度 五大學科競賽是什么 的時候,它竟然回答對了,於是我決定“釣魚”,問 四大學科競賽是什么 ,結果竟然沒有答案,挺欣慰的,信息學沒有被拋棄。

一直嗨到晚上九點,中途我們班主任還來串房了,看見我們房間里集合着一堆大佬還挺開心,讓我們加油比賽。

Sleep

回去繼續調我寫的 Hash + 二分 判最長回文串,結果十點都沒調出來,被迫睡覺。

睡覺的時候感覺渾身燥熱,有可能是因為代碼沒調出來,到十一點的時候還沒睡着,於是我做出了一個驚人的舉措:打游戲!!!

半夜沒開燈坐在床上打游戲,天沒亮手機亮着,一直打到十二點半,中途 wbd 醒了,看我手機亮着還以為天亮了,估計把他嚇到了那時候。

終於,我進入了夢鄉(其實我並不做夢)。

Day 1

早上六點鍾就被強制在線了,不過一向早上犯困的我竟然精神百倍。

七點就要求大巴上集合了,吃了早餐就上了車。在車上我們好像沒多說什么,都打着自己的 “小算盤”

到蕪湖一中的時候還早得很,突然感覺肚子難受,於是我以迅雷不及掩耳盜鈴兒響叮當之勢潤到了撤碩兒去,結果遇到了 wbd 和 bdz,這才意識到早飯好像是冷的!!!

順便吐槽一下蕪湖一中這撤碩兒還真是有個性。完美使古代與現代接軌!!!

7:50

大概是這個點吧,我們就進考場了,是七考場。

進考場前看到了站在八考場第一位的大帥哥 syk,條件反射的揮了下手表示打招呼,然后站在我后面的 qsw 秦老板也揮了下手。

經秦老板提醒,才意識到 syk 認識我但不知道我長什么樣,而 syk 並不認識秦老板,所以剛剛其實有點尷尬。

7:55

坐到座位上了,不得不說,蕪湖一中 機房/電腦 都比合肥一中看着舒服很多,不過位置太小腿沒地方放...

以下,正文開始!!!

根據前一晚的討論情況,為了在前兩題建立速度優勢,必須打好拓撲排序和數論的某些算法(於是我選擇了線性篩)。

於是我 5min 打完了線性篩。

8:00

我以為開考了,結果一看准考證居然是 8:30 - 13:00 。

於是 10min 打了拓撲排序,然后罰坐 20min。

8:30

開考了,密碼好像是 IronHeart 什么的,聯想到鋼鐵俠了,后來才知道原來是款游戲(鋼鐵雄心)。

第一題題目 2min 看完,發現自己賺了,寫過線性篩了。於是粘了過來,魔改了一下。

8:40

魔改完了,發現過不了樣例。這時候想到了線性篩的原理:

每個合數都被它最小的質因子篩掉。

好吧,這咋線性篩???

8:45

感覺自己線性篩不出來了,就改了埃式篩。

但是隱隱約約感覺自己要在第一題被區分了,埃式篩應該只能拿 70 吧,得研究出來線性的。

9:00

這時候第一題的埃式篩寫完了,各個樣例都測了,還用了 Andrewzdm 說的 diff 命令行,基本沒啥問題。但我感覺我還是要被區分了,於是開始研究線性篩。。。

9:00 ~ 9:30

研究線性篩ing,但研究了個寂寞。

9:30

有點不信自己會被區分,於是想測試一下自己埃式篩多快,結果極限數據 600ms ???我直呼完蛋,浪費 30min 。

加了點優化(是 7 的倍數而且不是 7 的數字不重復篩了),直接莽到 200ms ???心態小裂,一個小時過去了都。

為了防爆,我算了下 \(ans\)\(i\) 最多會差多少,發現是 \(1e6 + 2\) ,那保證穩拿 70 分的做法就是將上界設為 \(max(a) + 2e6\)

后來測試了下極限數據,發現其實埃式篩只需要跑 \(4e7\) 次。穩過的。

改完之后,已經過去 1hour20min 了。

9:50

有點嚇人,我 20min 寫完的東西耗了 1hour20min 。趕快跑去看二三兩題。

10:00

第二題看完了,毫無思路,只有 20pts 暴力思路。

10:20

第三題看完了,突然忘記方差的另一個公式怎么寫了,就開始推,結果推了 20min 才推出來,炸裂了。這時候已經過去快 2hour 了,只能退而求其次狂寫 t3 暴力。

10:50

t3 暴力寫完 + 調完了,是枚舉全排列,當場爆棧,預計分數 12pts 。

11:00

只剩 2hours 了,開始想 t2 。

11:10

t2 有 50pts dp 的思路了,就一裸狀壓dp ,決定開始碼。

11:30

20min 碼完了,倆樣例都過了,感覺很爽,省一應該有了。

11:30 ~ 12:00

研究 t2 正解,不過這時候已經很疲憊了,沒研究出來。

12:00

開最后一題了,想着怎么打個大暴力,結果題太長了腦子暈了,不禁聯想到某次月賽的D題,然后思路亂的不行。

12:20

決定開始碼第四題。

12:40

每次回去看題目的時候都發現有漏看的條件。

碼了個寂寞,放棄了。

13:00

收卷了...

預估分數:\(100 + 50 + 12 + 0 = 162\)

Back Home

回去的路上,發現人均 200+ ,心態有點小崩。hfyz 也迎來了 jwz 和 fcy 雙隊爺,llr 也考到 200+ 了。我和 zdm 寫的比較穩都在 160 - 180 這個段。

大巴上默默希望自己 t1/t2 不要掛。

Night

上洛谷和其他網站自測了下,大概是:

\(100 + 50 + 20(24) + 0 = 170(174)\)

t3 我寫的是 20 分暴力但我誤認為成是 12 分暴力了。

省一應該是穩了,但是和前面的大佬還是有很大差距,還要繼續努力啊(雖然已經是退役之年了)。

最后,還是希望 AH 能達到全國基准線並保住 1/3 限制吧。

可能近期會加上感慨,這半個賽季的 OI 之旅也算是挺圓滿的了。

Day 10

出分了,\(166\)

Day 14

安徽省一等線低於全國基准線,三分之一限制大概率要沒了,AFO。

蛤蛤蛤,寫游記的時候還說才過了半個賽季,其實全賽季已經過完了,真的是沒有料到啊。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM