SDOI2020 沒有記

Day -2

因爲一場省選又翹掉了一次月考

哎，愁人啊！╮(￣▽￣")╭

晚上偷偷膜$gyh$

啊，感覺$rp$++了！

Day -1

昨晚聽老師說我們今天晚上九點回家收拾行李，感覺有一點點晚

上午聽老呂說$wxy$下午放學就可以回家，感覺我們回去的時間的確有點晚

下午$wxy$告訴老呂他爸五點半上班，然後又白嫖了一個多小時的假期，感覺我們的時間實在很晚

於是就去找班主任申請早點回去，沒找到人，回來之後教練問我們是不是去找過班主任，還問去找他幹嘛了，我們如實說了出來，被$diss$了一頓……事情還沒完，下午快放學的時候，教練突然說：“你們班主任說如果你們要是再有這個想法，就不用回家了。”

迷惑極了……算了算了，那就九點回家吧，能回家就好，能回家就好……

九點回家繼續膜$gyh$

Day 0

昨天晚上睡太晚了，今天早上六點就被叫起來，感覺整個人都不好了.再給我一次機會，我一定不會熬夜！

複習了下$tarjan$、打了打樹剖、瞧了瞧平衡樹，一個上午就過去了

中午睡覺起來還是很困，下午前兩節課啥也沒幹就到了要出發的點了，於是三點四十出發，去二區接上了三個**小寶貝**同學

一路上說說笑笑，邊聽歌邊聊天……

五點多到了東職，進賓館登記，抽了個離每個人都很遠的考號，運氣真差$/kk$，然後發現…………爲什麼$gyh$和$lth$挨着啊，穩了穩了

選房間，老呂被嫌棄了，沒有人願意和他一起，多虧了聶老大使出祕技：和老師住不用交房費，$lth$瞬間就妥協了

發現屋裏沒有大燈= =草，怎麼學習

頹了一會兒老師就叫我們去喫飯了，路上買了些零食，照了些照片，因爲照的太醜了就不發了，算了，還是放一張美好的小合影吧，不得不說，真騷

晚上回賓館學習的時候$cgp$說把他手機忘車上了，真是我大哥啊……

今年省選的願望就是：有分

不管了，繼續膜$gyh$

Day 1

震驚！！我竟然有分！！！真是太高興了！！

去了考場發現考號是前後排的，咦~，$gyh$和$lth$不挨着了哈哈哈哈

大概是$7:40$進了考場試機，看見周圍的大佬似乎都在敲神奇的算法或者是神奇的數據結構，我就在那輸入了一個$n$，然後又輸出了這個$n$，沒辦法啊，還是太弱了

發現機子上有$chrome$，打開之後開始頹小恐龍……玩了一會兒之後：怎麼還不發密碼啊！！！

將近$8:30$，終於發密碼了，一串奇怪的字符，看來不用猜明天的密碼是啥了啊屑

打開試題，怎麼是$A$卷？？不是說山東用$B$卷嘛！！不管了看題吧：

$T1$冰火戰士，$T2$組合數問題（一看就是$zhx$……），$T3$魔法商店

讀了大半個小時才把$T1$和$T2$理解了個大概，一看$T3$又噁心又難懂的題面，果斷放棄，輸出了一個$8$走人（我也不知道爲什麼要輸出$8$可能是覺得它比較吉利……）

感覺$T2$比較可做，於是就開始寫$T2$，發現$15$分的數據可以直接暴力，但是模數$p$不是質數，於是就在寫$exgcd$，調了大半個時候沒調出來，突然想起來可以直接楊輝三角暴力啊……真是$rilegou$了，寫完之後又去看另外$15$分，因爲$m$等於$0$所以多項式那一項可以直接略過去了嘞，$p$還是質數，於是又寫了這十五分，但是還不甘心，覺得$m=0$的時候還可以找找規律，於是開始了漫長的試驗，咦，感覺像是這個；咦，不對，是這個；怎麼還不對！！肯定是哪裏出了問題……在我的不懈努力下，似乎找到了一個小規律，在$m=0$的時候可以直接$O(\log n)$求答案，於是快寫上了這個規律，檢查了一下就走人了

媽的，怎麼已經十一點了……

$T1$十分暴力看起來比較友好，於是寫了一個十分長的$cmp$函數準備直接模擬，寫了半個小時興奮的測樣例發現一個沒對……我改呀改呀改，的確寫錯了一些小細節，然後就這麼一直改到考試結束……最後一分鐘發現$T1$樣例理解錯了但是改不了了……作孽啊！！

估分：$0+40+0$

沒事，有分就很高興了！（最後沒檢查是不是會死啊shit）

下午回到賓館繼續頹廢學習，$lth$因爲不滿對面網絡速度也來到我們這邊，他倆不知道在幹嘛，我日常頹廢學習

晚上出去喫飯的時候得知 之前兩次競賽室離奇被鎖門的事情 是$lhy$乾的……我真是不知道爲什麼他這麼幹，喫飯走的時候門明明沒鎖，回來就上鎖了，鑰匙還鎖在競賽室裏，還得專門叫老師來開門，怎麼就這麼$jian$呢？

不過還是得繼續$\%\%\%gyh$

Day2

怎麼感覺$Day2$比$Day1$簡單？？？

早上起來肚子不舒服，一問隊友們，似乎大家都不好受，莫非是昨晚吃了什麼鬼東西？可是大家不是在一塊兒喫的啊……

在賓館喫完早飯之後解決了一下下，去考場開考之前又解決了一下下，兩次巨神$gyh$都陪着我，這才勉強舒服了一點

因爲今天沒有試機，所以大概$8:00$進了考場，我和$gyh$因爲去方便了一下下晚來了一會兒，聽考官說要重新抽籤，趕快抽完就進了考場，然後發現我這一排全都是我們學校的（但是每兩個人之間隔着兩臺電腦或者一個走廊），感覺還不錯，寫完頭文件啥的，看見$lth$趴在了桌子上，於是我也趴下去想讓他注意到我，可惜他沒看到（沒有存在感.jpg)

之後不知道爲啥$lth$換了機子，啊，$gryz$小分隊解散了！

$8:25$發了密碼，還是一串亂七八糟的字符，咱也不知道啥意思，咱也不敢問

看題：

$T1$信號傳遞，$T2$樹，$T3$作業題

半個多小時讀了仨題，大概知道了要寫哪些分了

十分鐘寫了$T1$的$30$分爆搜就再也不知道怎麼做了，上了個廁所之後就棄了

之後就在剛$T2$，寫了十分暴力之後不甘心，以爲鏈的時候能化簡式子，但是異或的神奇性質咱也不知道，推了半天也沒推出來，就去看$T3$了

此時還有倆小時

沒學過生成樹的東西，但是好像有一棵樹或者是基環樹的暴力分，於是就打了打，也不知道對不對，但是過了第一個小樣例

不甘心啊不甘心啊……又去看$T2$，感覺可以優化$n^2$，但是就是不會寫，我真菜啊……改了改暴力，改成了每個點只訪問一次，用這個點更新他所有祖先的值，就過了自己造的$10^5$的辣雞數據，不管了，棄了，不管對不對了，但我還是不放心的……就寫了個對拍，中途不知道改了啥，對拍每次都不對，然後發現是數據造錯了……

還有半個小時，回去看$T1$，還是想不出來，就去上了個廁所，檢查了一下，之後靜待結束……，開始玩小恐龍

出考場的時候看見$gyh$大佬把電腦屏幕換成了自己考試途中畫的畫，感覺還挺好看的，不過即使人家考試的時候畫畫了，也肯定比菜雞我的分數要高

估分：$30+10+10$（出題人用腳造數據的情況下……）

回到賓館，看到和藹可親的老師已經給我們準備好了午飯，於是五分鐘喫完了$8$個包子，收拾好東西走人，回家的路上一直在聽歌，說不上來是高興還是悲傷，反正就看着窗外，時不時望一望其他幾個人，也忘記了自己想了些什麼，車走的很快，大概不到一個小時就到了二區門口，便目送着二區的三位下了車，之後又很快就到了一區，在門口等了等老爸，不一會兒他就把新買的小米手環$5$送了過來，把表姐的電腦和我的手機拿了回去，因爲是父親節，我給了老爸一個擁抱，之後就進了校門，進了奧賽室，補完了這篇遊記

$2020$年的省選就這麼結束了，有些人要離開，有些人還會繼續走下去，但希望每個人都能好好的，各位加油吧！奧利給！

誒，好像忘了點什麼！對對對，不管是發生了什麼天地的事情，我們都不要怕，微笑着去面對他還是要膜$gyh$啊！！

反思

• $Day1$最後沒檢查，現在生死未卜
• 讀題不認真，浪費了很多時間
• 很多比較基礎的東西都忘了，連個$exgcd$都不會寫了（我覺得我寫對了但是傳參傳錯了

update

$update\ on\ 2020.06.24$

$\large\text{身敗名裂}$

$Day1$實際得分：$0+30+0$

$Day2$實際得分：$30+10+5$

1. 哎，掛了一些分，也不知道怎麼掛的，程序也沒見影兒，沒辦法，還是太菜了……
2. $gryz$今年又黃了，學長都沒發揮好，都在三十多名左右，希望他們文化課都能學好吧
3. $gyh$考的是$62$級裏最高的，我說吧，即使人家畫畫了也比菜雞我考的好，不過我也因爲膜拜了$gyh$大佬沾了喜氣，拿了垃圾學校$gryz62$級裏的第二，看來考試膜大佬還是很有用的

寫在最後

1. 點個推薦再走吧/kk

2. 忘記給$gyh$博客了……下方給出，怪我怪我

   由於一些不可描述的原因，現在這個博客由 某老師 和 $gyh$大佬共同使用

   LuckyBlock