SDOI 2019 R1遊記

$SDOI$ $2019$ $R1$遊記

　　昨天才剛回來，今天就來寫遊記啦！

　　Day -5:

　　作了一下去年省選的Day1，感受很神仙。

　　Day -4：

　　作了一下去年省選的Day2，感受仍是很神仙。

　　Day -3：

　　考老師找的模擬題，有一道高精度開K次根，分析錯了複雜度因此嘗試寫二分+多項式快速冪，最後掛的很慘。

　　Day -2：

　　原本不想來了，可是還有不少板子沒打，因此就打了一天板子。

　　Day -1：

　　上午在家睡覺，中午就出發了。雖然媽媽跟着去，可是仍是坐學校的車，顛簸了好久終於到了濟南，住進了一個很不錯的賓館裏。

　　老師說要統一出去吃飯，可是若是家長一塊兒來也能夠單獨去吃，因而決定先在酒店躺一會再去吃飯。在網上搜了搜發現一家看起來很好吃的「xx中點」，可是這裏並非飯店...具體是什麼，能夠類比一下「西點」。最後走到了一家看起來比較正規的飯店，發現老師帶着同窗們也在這裏吃...

　　今年居然沒有試機，甚至連抽籤都咕到了明天考試前，差評。晚上回酒店先看了看常見的錯誤總結，又把模板看了一遍，而後就睡覺了。

　　Day 1：

　　早上很早就醒了，又強行躺下，可是仍是睡不着...

　　酒店的早飯好好吃！

　　八點開始考試，七點半纔開始抽籤，抽完後趕忙跑到考場，剛調了調編輯器什麼的就開考了。監考老師前後更改了三次文件夾格式，終於在同窗們的強烈抗議下將格式寫到了黑板上。壓縮密碼寫錯了兩位，結果老師直接劃掉兩個數字在底下又寫，同窗們持續抗議，終於從新寫了一遍。

　　打開題：異或糉子？看起來好難...後來發現是看錯題了，這...這不就是那個「超級鋼琴」嗎？想了想怎麼找區間異或第K大，好像用一個可持久化Trie，同時記錄每一個結點的size就行了吧，因而寫寫寫，怎麼調都不對，心態崩了。喝了點水從新思考，發現是大根堆寫成了小根堆，趕忙改過來。寫了一個對拍拍上，開始看T2。字符串！但是我字符串學的不好啊！吃了塊巧克力冷靜一下，就先去開T3。T3簡直不可理喻，披着傳統題的外衣，搞着提答題的事情。我覺得省選不考這種題的...看了好久...好久...發現原來是 $19^x$，那豈不是很是簡單啦，因而愉快的寫過了第一個點，第二個點，第三個點加個高精度取模也就過了。這時候去看第四個點，好像差很少?是否是就是換個模數啊？首先寫了個小程序看了看答案的最大值，又寫了個程序從這個值開始往上試模數，原本覺得要試好久，結果一會兒就找出來了。第五個點看了看，感受多是個很大的模數？算了，棄療了。第六個點寫了一個 $wa$，並且答案還有負數，怕不是乘法忘了開 $long long$ ？果真是。然而若是套上快速冪好像就不對了，因此第七個點只好棄療；完了完了，玩提答花的時間太多了，只剩下了一個半小時不到，趕忙去看T2。沒想到很快就想到了一個作法，首先倒序弄一個 $SAM$ 出來，對每個串定位，對於支配關係連邊，將 $parent$ 樹上的邊也都連出來，拓撲一下找個最長路是否是就對了？碼碼碼，發現這個作法可能只有80。離考試只有半小時了，忽然發現過不了大樣例，趕忙rush了一個大暴力，發現它又判不了-1，因而把兩個程序拼拼湊湊給搞到了一塊兒，正好考試結束，就交上去了。

　　出了考場接着想，仍是不明白爲何過不了大樣例。很是難過，由於這個作法好像真的是對的，估計你們都會作吧。跑到很遠的地方去吃了午餐，發現有點晚了，就咕掉了講評，回酒店睡覺了。睡醒了起來發現羣裏發了成績，嚇得差點從牀上掉下來，看了一下發現我得了rk16？我在作夢嗎？發現T2那個拼出來的程序居然神奇地得到了30分，快樂~不過今天的分差好像不是很大，明天加油。

　　晚上接着看板子，以爲明天該考網絡流了，又專門複習了一下。

　　Day 2：

　　我對面的同窗敲鍵盤聲音好大啊，致使我直接沒法思考，去找老師說，結果老師居然說「沒有辦法」？好煩啊。好煩啊。好煩啊。

　　今天彷佛是NOIP的重演，考試策略極度失誤。

　　進考場先寫了網絡流的板子，開始看題：計數，最優化，計數。???網絡流能夠搞計數嗎？莫非要「平面圖轉對偶圖+最短路計數」嗎？後來發現今天可能真的沒有網絡流了...第一題感受可作，至少50分的DP仍是很可作的吧(flag),第二題怎麼這麼奇妙，狀壓+鏈能夠得60？那麼就60好了。第三題看錯題了，覺得終點不一樣能夠認爲是多種方案，就想寫N^2的dp。

　　開始上手作題才發現根本不是那麼回事，T2的狀壓+鏈幾乎花了我一個小時還多，T3寫完了才發現讀錯了題，趕忙改，發現已經沒救了，就寫了一個4k的大爆搜，指望得分8?這時還有一個多小時，對面的同窗忽然開始猛敲鍵盤，敲得我頭疼，可是老師仍是表示沒有辦法。還剩半小時的時候以爲沒有但願了，就改爲了搜索，Hash一下狀態+記憶化跑的飛快，可是不對！不對！不對！啊啊啊啊啊啊！無可奈何將記憶化部分刪掉，交了一個真正的大暴力。最後幾分鐘冷靜下來想了想，T2是否是貪心就行？好像...能夠欸...完了完了完了。自閉.jpg

　　去聽了講題，可是什麼也聽不清，看不清。同窗們都留下等成績了，可是我以爲反正羣裏會發，就和學姐回賓館去了。回去纔想起來已經退房了，就坐在大堂裏。今天的成績出的比較早，好像不到三點就有了。原本就不高的成績還掛掉4分，算了算了。得了60來名...並且今天最高分才190多，致使算完標準分差距就特別大了。再加上NOIP也是60來名，我覺得總名次應該也在60左右了，結果居然還能排到30多名，好神奇。回學校的車一直不來，因此你們都在大堂裏休息。想看看有什麼好玩的，就在手機上下載了一個「挖掘機模擬器」，很是好玩，帶給咱們許多快樂。有一關好像正解是挖土堆坡爬臺階，我不知道，就對着臺階往上懟，居然上去了，魏佬評價是「暴力碾標算」，結果爬第三個臺階的時候翻車了2333。大巴車四點多才來，因而快八點纔到學校，等到家吃完飯都九點了。

　　原本次日想咕掉的，然而老師專門在回來的車上說不要咕，就來機房寫遊記了。

　　一輪省選簡直像作夢同樣就過完了，感受發揮不是很好...但進二輪應該問題不大，能夠不考期中考試啦！經過寫遊記又成功頹了一上午...

　　賽後補充：終於明白D1T2爲何過不了了，由於...在parent樹上走並不能增長答案，因此A的長度不能放在點上，要放到邊上...改過來就80了...啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

　　Upd:居然卡線進了APIO,能夠去北京看看啦。

　　其實考完Day1,發現T2我想的作法沒錯時感受仍是挺虧的，可是如今想一想也不是，畢竟字符串原本掌握的就不怎麼樣，要是自信的話確定就去寫對拍了，之因此沒去寫仍是由於以爲可能想錯了。如今好多東西還沒學啊，二輪估計要掉好多名次了，不過畢竟如今才高一，明年纔到咱們發揮的時間呢。$asuldb$ 居然還奶我能進隊，其實NOIP之前還確實幻想太高一進隊，然而如今以爲實力還不夠，即便真的進了估計也沒有什麼用處。並且今年是doc出題？

懼怕.jpg

最後，我必定要說：$asuldb$ 進隊穩了！

在評論區裏亂膜和假的，我會及時刪掉~ 

再一次Update：應該沒有人會看到這一段了吧

最近心情很很差...省隊必須有一名女生這個政策是很早就知道的，可是一直也沒有怎麼想，畢竟別的學校應該會有很多很厲害的女選手（我覺得），這個名額根本用不上(好比17年就是沒有用到啊)，並且一直也是以爲高一參加省選就是試試，也沒想過進隊什麼的。可是呢...如今看來，由於初中生不能進省隊，因此競爭那個女生名額的...居然幾乎全是咱們學校的學生了...校內競爭什麼的，聽起來就很難過啊...不過今天中午媽媽說，這個名額的本質仍是鼓勵性質的，又不是隻容許進一個，因此從好的方面想，若是考得很是好，就有可能進三個省隊，即便都考得很差，也至少能夠有一個同窗進省隊，這不是挺好的嗎？嗯...好像就是挺好的。還有一年能夠學習，說不定明年水平就提升不少了？萬一能夠考到前12那就太好了。NOIP前以爲考到一等就會很開心，得了一等又嫌分低；後來以爲能進二輪就不錯，結果進了二輪又嫌一輪考得很差；覺得今年去不了$APIO+CTS$，後來知道至少能夠去$APIO$但仍是不滿意，人心不足蛇吞象啊2333。最後祝你們都能在省選二輪中取得好成績！(這個不是毒奶，我感受個人祝福有時候還挺準的)

---shzr