1. 程式人生 > 實用技巧 >「雜項」NOIP-S 2020 參賽記 & T1-3 簡要題解

「雜項」NOIP-S 2020 參賽記 & T1-3 簡要題解

這種東西怎麼寫啊。。。

Day 1(好像也沒有 Day 2

到了 NK 後發現正好可以進門,於是就什麼也沒有檢查的進去了。

進門前問了一下 LYC 之前問過的一個問題,他說沒有頭緒,然後就沒怎麼說話了。

在去考場的途中和大 LJS 瞎扯了一下 CF 的 bitmasks 瘤子題。

小 ljs 在考場外面等的時候問我 KMP 怎麼打。(伏筆 x1

我告訴他沒有關係,碰見全部雜湊(伏筆 x2。

快要進門的時候發現 WXK、TR、高一正在互相進行儀式。

然後就沒有什麼了。

進了考場之後開啟 Dev,把快讀之類的東西打了打,果然還是不習慣辣麼大個的 Enter。

右邊的右邊是 WXK,坐下時互相說了句:“好巧啊”,然後互相迷惑地做了一下 orz 動作。

左邊的左邊是 TLY,直接 yyds。

然後,然後就發題了嘛,開啟看見資料夾裡一個 string 我就知道事情不對。

開啟 PDF,先用了整整半個小時通讀了一下,感覺 T1、T2 簡單題,T3、T4 只能騙。

於是乎細讀了一下 T1,發現是個 DFS 模擬水題。(當時沒有往拓撲想,不過反正都是對的)

然後花了半個小時的樣子過完了所有大樣例,還很 sb 地認為不會報 int。不過保險起見還是在程式碼開頭和考場的草稿紙(指記事本 text.txt,事實上考場上的草稿紙質量太劣我沒用)都寫了一句 Beware of your LONG LONG 以提醒自己最後十五分鐘再重新考慮會不會爆。

然後看 T2,想了大概五分鐘出了一個翻過來列舉就是 \(\Theta(n\ln n)\)

大眾 84pts 的垃圾做法。

此時想起了 YHN 學長在暑假的時候講的話:“在考場上有一個暴力就先打一個,可以在正解死亡時應急以及對拍。”

然後就開始打這個 偽·\(\Theta(n^{2})\)。然後打出了一個 180+ 行的垃圾。

到了後面就根本不想打正解了,只想著調自己的暴力。結果就是調到後面越調越慌,連改思路的想法都沒有。

最後就改了個 T1 的 long long,什麼也沒有幹。

於是,NOIP2020 成了至暗時刻。

出來考場後,我問 LYC T2 的複雜度,他說:“\(\Theta(Tn\sqrt{n})\)”。我當時就以為塊 YC 打了個分塊。

中午大家一起到某個不知名的地方吃了一個疑似火鍋的東西。

桌子上小 ljs 跟我一樣 T2 陷在 \(\Theta(n^2)\) 潮流中,其他人都打了 84。

然後說著說著 LYC 發現自己 T1 讀錯了題(後來被證實是出題人語文差,自己也沒考慮這些,於是讀錯題 沒 有 關 系),蒙著發現自己也讀錯了。

然後就覺得,要完,這下沒了(本來就沒了好吧)。

本來大家都十分快樂的對著自己的答案,然後堯姐冒了一句:“大家不要對了,傷感情。”

於是 LYC 對著這個 T12 沒對出錯 T34 騙分穩健的人喊了一句:“對了半天沒對出錯,有優越感了是吧。”

十分奇妙的,本來大家都對吃沒有什麼興趣,LYC 和 LJS 這兩個飯量小的早就不吃了,結果 TR 點的蝦滑來之後一個二個都站了起來。

感覺就這樣了吧,NOIP2020 是灰色但打醒的。

Sol.

咕。。。