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

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

Day 0

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

Day 1

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

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

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

Day 2

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

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

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

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

**UPD: **最后聽(tīng)說(shuō)一輪總分是SD rank37? 不過(guò)還是初中rank3，萎得很

總結(jié)

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

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