世界對一名頹廢者的懲罰——SDOI2019游記

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

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

Day 0

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

Day 1

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

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

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

Day 2

進考場，先通過壓縮包看到文件名mentor，果然是網絡流，我網絡流最差，頓時心發慌，打個dinic
開考了，我先看了T1的數據范圍，1000挺符合網絡流的，看來就是了（這時我還沒看題面），棄掉
看了一下T2，什么都沒想到
看了一下T3，也什么都沒想到
這時候大約是40min，回來看T1的“網絡流”
最后把題讀完：哎呀怎么是個計數？？？
計數我也不會啊嗚嗚嗚
想了一段時間，放棄了。
這時候大概是1h，我開始轉向T2
誒呀這個45分\(O(3^n)\)不是枚舉個子集就完了嗎，水了水了
哎呀這個15分一條鏈不是最大配最大這樣配下去就完了嗎，水了水了
60pts，再往后不會了
這時候大概是2.5h，我終于開始轉向T3的不歸路

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

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

衷心祝愿高二學長們好運，鑄就山東省OI輝煌的一年。

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

發表于 2019-04-07 18:52 suncongbo 閱讀(...) 評論(...) 編輯 收藏 刷新評論刷新頁面返回頂部 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。