遊記 WC2021遊記

2022-06-18 14:30:11 字數 2361 閱讀 6704

在學校的時候教練讓大家報名,本著不會也要當炮灰的原則填了報名表

放了寒假,給班主任請了假開始自己在家突擊一些完全沒有考到的新知識點,看了點歷年題覺得十分不可做,於是每天就頹頹頹(

早上的開幕式很水,說好的8:00-8:30結果講了幾分鐘就沒了(截了一張 dzd 講話的圖作紀念)

上來就是隨機化演算法什麼的,神遊了一上午只記住了蒙特卡洛和拉斯維加斯

結果下午 zyy 上來就說隨機化演算法沒有前途成為經典(

沒幾個聽懂的題,繼續神遊

晚上的員交很好玩,每個字都能聽懂。

老師把課件發下來之後覺得要有英語聽力了,不過幸好講的還是漢語(((

收穫:moooooomoooooomoooooomoooooomoooooomoooooomoooooo

下午的 jmr 聽起來很沙雕233333

一堆奇奇怪怪的數學題,繼續神遊

下午的行列式殺瘋了(

上午自信滿滿覺得能聽懂一點,結果馬上被希臘語反過來吊打

下午的平行計算也很好玩,但是感覺對目前的比賽沒什麼用

明天就考試了,調整一下心態,看了幾個板子就睡覺了

題外話:之前一到宣傳片我就靜音,結果看到有人刷什麼加邊加邊加邊很迷惑,直到我偶然看完了宣傳片……

注:作者所在省(sd)是線下測試

早上早起去比賽學校,進去就直接讓抽號試機了(抽到了2-54)

考場有個 xxs 非常申必地在那喊,具體可以參見此貼:【淼】谷甚論冬眠營神仙小學生

然後開始冬眠開啟題面瀏覽了一下三個題,發現 t3 的疑似出題人。本著先拿暴力分的原則直奔部分分最足的 t2。

打了一會驚覺不會打表示式樹了(普及演算法啊啊啊),所以自己口胡了乙個奇奇怪怪的演算法過了樣例3

結果樣例3太水考完試才發現程式不能處理形如((0))的式子啊啊啊啊啊啊啊(這是後話,然而仁慈的 €€£ 還是給我留了50分)

又加了個大爆搜來處理問號,很明顯得不到一點分

之後又去看 t3,打個暴力觀察了一下,沒發現迴圈節有什麼性質並且誤以為迴圈節長度在\(m\)為質數時\(\le m\)

所以最後就開始亂搞判無解的做法,能過掉小小小小小樣例

十點多去開 t1,爆搜打完了才發現點可以重複訪問很多次,於是瞬間假掉,之後也沒再想出什麼優雅的解法就交了個錯的暴力(謝天謝地 €€£ 又留了16分)

之後的大部分時間在三個題反覆橫跳,但是並沒有搞出什麼新解法,於是開始寫一些申必的注釋,默寫了一遍加邊語錄(假設有 l 到 r,這是 l,這是 r。這些邊我不加。這些邊我不加!暴力怎麼做?暴力是不是!加邊,加邊,加邊,然後,並查集查詢。),又嘗試默寫了美國五十州結果發現背不全(

過了一會發現裝在兜裡的巧克力它 全 化 了 !感覺很自閉,於是出去接了點水逛一圈

快完了的時候很無聊,突然想起 win10 沒有自帶掃雷,於是就繼續冬眠

下午回家聽講解,發現 t1 竟是直接申必加邊加邊加邊並查集查詢,頓時覺得自己十分申必並且要絲滑拿鐵了(這時發現了 €€£ 宣傳片洩題的真相)

t2 講題人說括號可能有無端套娃,覺得自己要抱靈了

晚上休整了一下,看了看 la 群裡的 au 爺還在不斷 fake,決定睡覺

上午有好玩的答辯,那當然是要看一下的了

結果 dzd 一直在問迷惑問題,搞得選手很害怕(((

下午閉幕式很緊張,覺得會出現全校除我全 au 的尷尬境況

公布了分數線之後十分自閉,群裡發的 sd 成績也沒敢點開

那個主持人就從那念了八百多個人名

突然發現自己卡線 cu 了,覺得很不可思議,繼續靜等 au 爺名單

ak 爺 djq 強強

然後就結束了。

收穫一:假設有 l 到 r,這是 l,這是 r。這些邊我不加。(小聲)這些邊我不加!(大聲)暴力怎麼做?暴力是不是!加邊,加邊,加邊,然後,【並查集】查詢。

收穫二:你要幹什麼,你要去哦(大聲)分找它的前驅和後繼。

寫下了這篇遊記。

我們規定\([u,v]\)表示\(u,v\)之間存在合法路徑,那麼很顯然有\([u,v]\leftrightarrow [v,u]\)。

接下來我們考慮什麼時候兩個點之間存在合法路徑。我們先來考慮最簡單的隔乙個點的情況,如圖:

可以發現,當\(v\)有兩條相同型別的左括號入邊時,會出現一條從\(u\)到\(w\)的合法路徑。

那麼我們不禁要想,如果有多條這樣的入邊,那麼這些邊連線的點都是互相可達的。

如何維護這種互相可達的關係呢?沒錯,就是加邊加邊加邊並查集!

具體地,使用並查集維護能互相到達的點,使得集合之間均不可達,那麼我們用每個集合的大小即可求出答案。

未完待續(其實是咕了!)

遊記 NOIP2021 遊記

遊 nm,湖大臨時不搞了,新的考場機位不夠,只允許 csp2021 s 1 的初中生參加,親手葬送 noip 省選。退役是不可能的,ys 說盡力讓我參加明年省選,只要實力還在,一次 noip 不算什麼。想參加wc 具體原因請看 遊記 csp2021 s 遊記 湖大突然說不搞了,ys 讓我週六下午在小...

遊記 NOI Online 2021 遊記

考前成功為自己攢夠了人品。指前幾天的模擬賽統統爆零 8 30 拿到題面 還好伺服器沒卡。一看三個題,都是 256mb,最後一題 2s,不開 o2 屑人吧!然後乙個乙個題看 t1 計數,沒啥思路,不過這個構造方式非常的格雷碼。t2 看起來非常可做,不過粗略看過去感覺題意不太清楚。t3 看就非常資料結構...

遊記 noip 2021 遊記

笑死,noip 遊記還沒發 河北突然有疫情了,好像要在本校考了 還我爆頹之夜 不過似乎可以從 orz4338e 手裡逃過一傑,這是好的 看著幾個月前攢出來的題單突然意識到了什麼 然而只剩不到一周了根本不珂能做完 幾次模擬賽越考越拉,非常自閉 於是開始了報復性刷題 大概是一直在口胡 直接看題解 之前一...