SDOI 2019 Round1 遊記

$SDOI~2019 ~ Round1$ 遊記

$Day ~0$

報道。騎車子去的，好熱。到了以後看到好幾個同校神仙，還從那裏莫名其妙的等了一會，而後交了錢簽了名就拿掛牌走人了。如今竟然還有受現金的？並且沒有試機，有點懵。

騎車回去一路上坡，熱的要死。回家後一直在學歌，晚上早睡了。

$Day~1$

去的有點早，碰到了子謙。

讀了讀編譯說明，不是很懂，不想看，致使我這一天的程序一直在出鍋。

發碼後看題：

$A$題：疑似可作。

$B$題：疑似可作。

$C$題：啊總算知道爲何這麼多樣例了，不過這什麼鬼啊？愚人節的題吧。

滾去看第一題。

$emmm$貌似暴力分很多唉。想了一會正解，不會。果斷打暴力。搞了個優先隊列，$O(n^2)$枚舉區間，異或和扔進隊列，直接找前$k$個。打了暴力也懶得算多少分。看看剩下的部分分，彷佛都不會。棄了。這時候過了一個小時。

看$B$題。由於剛學了網絡流，因此看什麼都像網絡流。一看題，想着：這不會是網絡流吧！看了一會發現不是。。。好吧。但我以爲彷佛能夠連邊？畫了幾張很奇怪的圖，而後發現本身畫錯了......從新來了一遍，有了點頭緒。用0把全部的$a$連起來，而後鏈接支配和前綴和，而後拓撲統計。感受很對，就是複雜度過高，具體多少不記得了。而後就打了個程序，過了樣例。而後一算時間複雜度，妥妥$TLE$啊。左思右想沒有更快的作法。

看看最後一個題吧。

看了一會，$emmmm.........$算了，仍是死剛$B$題吧。

這時候大概還有兩個小時。因而剩下兩個小時一直在改$B$題，改了好多版， 然鵝到最後也仍是這樣交上去了， 複雜度一點沒變。

最後快到點的時候看了看$C$題。找規律？看了看最後幾個數據，有一丟丟感受，但由於我數論一點也不會，因而不想寫。後來聽扶蘇說他口糊，好強啊。

因而$Day~1$總分$70$，原本覺得要爆零的(由於編譯命令裏沒有加$-m32$)，反正不是倒數就行了。

中午和扶蘇還有他同窗吃了飯，回家繼續學歌。

$Day~2$

次日一看題面，怎麼都是流浪地球？但這我的名……原來另有乾坤，我後來才知道。

題面這麼長都不想看。仔細讀了讀題，發現第一題不會，轉去$B$。

這是貪心？暴力枚舉點而後看是否合法。打代碼。感受複雜度是$O(n^3)$，記不清了。打了。。。近兩個小時吧，中間還發了會呆。。。

看$A$題。不會。打了個深搜感受本身很智障。

而後$C$題不會。一開始還想了些什麼樹鏈剖分一類的，並不想寫……

因而次日只有可憐的$50$分。感受本身這一天徹底是在打暴力啊，有種剛開始學$OI$的感受。

一下午和扶蘇、子謙瘋玩，一直到晚上十點。之後不知道還有沒有機會……十點多本身騎車回家，幸虧子謙陪我，否則這麼黑的路真不敢一我的走。和兩位神仙玩的很開心，不知道還有沒有下一次……

很想把這個下午寫下來，但算了算，篇幅太長，寫日記裏吧。或許之後會發到博客裏，畢竟是$OI$的內容，放一塊比較好。

###此生 無悔相識 亦無悔相伴江湖間