在清明節(jié)前，我仿佛已經(jīng)成為了一名退役選手
一個月做五道題，10天不碰電腦
終日只知頹廢

SDOI2019，希望能引起我的警戒吧

Day 0

不說了。
晚上做了三道斯波題(包括去年多省聯(lián)考的D1T1)，覺得還是挺水的，看來A掉D1T1還是有希望的。果不其然第二天香了。

Day 1

進(jìn)場先敲個FFT，一直到比賽開始，看到題目名字就有點(diǎn)慌啊
然后不敢看T1(怕不會做心態(tài)崩)，一看T2，這題目描述好長啊，我放棄
看T3，woc什么玩意，消失的題面？貌似可做誒，先看看那幾個點(diǎn)感覺17分可得
不過暫時沒寫，滾去看了一下T1，這時候是50min
看了一眼就感覺沒啥思路，開始慌，后來想到一種垃圾做法就開始寫，寫著寫著發(fā)現(xiàn)假了，換了一種做法，寫著寫著又發(fā)現(xiàn)假了
心有不甘但是還是選擇暫時放棄，這時候是2h
T2也是要放棄，閑得無聊玩一發(fā)T3，第1,2,8,11個點(diǎn)17分get
別的點(diǎn)貌似都不太可做啊，感覺第3個點(diǎn)即便用歐拉定理也要高精模，有些篩質(zhì)數(shù)/mu的點(diǎn)是不是可以用一些比較小的質(zhì)數(shù)篩完了和答案比對一下再把錯誤的點(diǎn)打出來，但是懶得搞了就沒搞(后來貌似這幾個點(diǎn)正解就是這樣的233333)
后來發(fā)現(xiàn)那個2g是原根，第15個點(diǎn)就是那個質(zhì)數(shù)是1e7級別的點(diǎn)可做，于是爆掉了(按照那個原根的個數(shù)有\(\phi(\phi(p))\)個的結(jié)論，一個原根的與\((P-1)\)互質(zhì)次冪還是原根)，24分get
不知怎的好像對高精有些與生俱來的恐懼，第3個點(diǎn)那么好寫都不寫
第6個點(diǎn)1wa_998244353有點(diǎn)斯波沒搞出來，第4,5點(diǎn)沒好好看
然后放棄了T3，這時候是3h
又回去搞T1，搞了半小時發(fā)現(xiàn)總是不會(事實(shí)證明我是陷入一個錯誤思路出不來了)，滾過去想從T2中弄點(diǎn)分
T2這種題一看就沒啥思路(這種最長路的套路見過多少遍了還沒思路？這大概是我這場比賽最不應(yīng)該的地方)，然后想拿第4個點(diǎn)的10分，先寫SA發(fā)現(xiàn)忘記板子了然后就用Hash重新寫，還有15min的時候終于寫完了，為了保險改成了雙hash
最后15min胡亂思考T1，檢查一下，交了
期望得分\(60+10+24=94\)

中午
咦我T2掛了？
回去聽完講題看了半天才發(fā)現(xiàn)如果有解輸出\(|A|\)而不是\(n\)...
萎了\(60+0+24=84\) SD rank65，去年day1是\(25+55+5=85\) SD rank60
關(guān)于成績就不多吐槽了，總之就是一天比一天弱吧，真實(shí)沒救

晚上回去隨便復(fù)習(xí)了個SAM寫了品酒大會，繼續(xù)等待第二天的gg

Day 2

進(jìn)考場，先通過壓縮包看到文件名mentor，就以為是網(wǎng)絡(luò)流(因?yàn)槿ツ晖晃恢玫念}也叫mentor是網(wǎng)絡(luò)流)，我網(wǎng)絡(luò)流最差，頓時心發(fā)慌，打個dinic
開考了，我先看了T1的數(shù)據(jù)范圍，1000挺符合網(wǎng)絡(luò)流的，看來就是了(這時我還沒看題面)，棄掉
看了一下T2，什么都沒想到
看了一下T3，也什么都沒想到
這時候大約是40min，回來看T1的“網(wǎng)絡(luò)流”
最后把題讀完：哎呀怎么是個計(jì)數(shù)？？？
計(jì)數(shù)我也不會啊嗚嗚嗚
想了一段時間，放棄了。
這時候大概是1h，我開始轉(zhuǎn)向T2
誒呀這個45分\(O(3^n)\)不是枚舉個子集就完了嗎，水了水了
哎呀這個15分一條鏈不是最大配最大這樣配下去就完了嗎，水了水了
60pts，再往后不會了
這時候大概是2.5h，我終于開始轉(zhuǎn)向T3的不歸路

首先感覺T3有8分是直接求樹上有幾個聯(lián)通塊，隨便dp一下就完了
實(shí)際上如果寫了這個再寫個指數(shù)級暴力好像就有16分了，可是我閑得無聊就非不寫指數(shù)級暴力
(也許可以說我打比賽的一貫作風(fēng)就是抵制指數(shù)級無腦暴力，然而這并不是什么好習(xí)慣)
于是呢，我就非要去寫所有\(L=n\)的點(diǎn)
想著想著又想起了PKUWC的Day1T2, lyx hjq和hyw教給我的那個套路
“樹的交還是樹，樹的個數(shù)就等于點(diǎn)數(shù)減邊數(shù)，然后就可以分別統(tǒng)計(jì)每個點(diǎn)、邊被覆蓋的次數(shù)了”
推了一發(fā)居然推出來了，當(dāng)時覺得盡管有點(diǎn)懸但是如果沒問題的話有機(jī)會20分的(然而卻沒想到人家隨便一個指數(shù)級暴力就有16)，寫完了過了自己造的極弱樣例，在PDF上把3,5,11,16,17這五個\(L=n\)的點(diǎn)高亮了下來
然后覺得\(k=1\)我有種平方級做法，于是就寫了，(如果寫出來會從20提到32大概)可是寫完了死活過不了大樣例
一直到比賽結(jié)束都在查，一直到比賽結(jié)束都沒查出來(估計(jì)是做法有問題了)
其實(shí)這時候最穩(wěn)妥的做法真的是打個指數(shù)級暴力至少多4分，可是我選擇了繼續(xù)查
中間還去拿了T1的10pts特判，沒有想到指數(shù)級暴力可以拿20
然后就完美錯過10分

一出考場覺得自己砸成這樣，沒聽講題，直奔火車站回去搞文化課了
回去的路上出成績，\(10+60+24=94\)，T3比預(yù)估多了\(4\)分，別的沒掛
名次還是很難看，SD rank50，不過貌似我前面有11個95的，hyw 96就rank37了2333333333333。
T3得分全省第4(但是一群并列)，唯一的安慰(打個指數(shù)級暴力也許還能更高？不過沒啥意義了反正)
達(dá)成成就：本賽季沒有一場考試進(jìn)入初中生前2名或者全省前40.
無力地滾回來補(bǔ)文化課了。
總結(jié)：大概是打比賽還少了點(diǎn)吧，考場上總是找不到正確的策略。還有就是為什么有一些很容易得的分我得不到，卻要想辦法做那些相對難的。當(dāng)然還是太菜了。

衷心祝愿高二學(xué)長們好運(yùn)，鑄就山東省OI輝煌的一年。

**UPD: **最后聽說一輪總分是SD rank37? 不過還是初中rank3，萎得很

總結(jié)

以上是生活随笔為你收集整理的世界对一名颓废者的惩罚——SDOI2019R1游记的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。