SDOI2019R2遊記

Day 0

上午到了濟南，住在了山下。下午頹頹頹，zhy在玩爐石，我在...打元氣！個人機器人終於不掉HP通關了呢，送的皮膚好好看啊。

Day 1

到考場後，打開題面，一看第一題彷佛很可作啊，好像能夠全局打標記，我先寫個線段樹吧。調好了發現，這樣怎麼就過了啊，隨便造了一組數據不開O2都不用跑2s，那是否是這樣就過了啊。(flag)

第二題一臉的不可作，就是第三題好像還有部分分。而後就開始作第三題。

第一個點和n=1都很簡單，n=2怎麼我考前不久還作過了啊，也是SDOI原題？這一場怎麼這麼輕鬆啊，那就掃雷吧，順便把第一題拍了拍。

出成績後，結果只有80？大衆分是120？我是否是退役了啊。zhy比我還慘，只有70。T1數據隨機爲何沒過啊，我本機都過了的。T3n=1的怎麼寫掛了啊，這麼簡單還能掛？完了，我退役了，明天確定回不來了。準備好學文化課了。

講題什麼的就不說了。orz _rqy orz ckw。

晚上繼續頹。我打了很久的generals攢了好多rp(flag)。zhy一直在看爐石直播，這個術士打的真快樂啊。

Day 2

快考完明天就能夠學文化課了，難不成今天還能200+翻盤？

考試的時候一點壓力都沒有啊，反正就這樣了，就當是來玩一玩吧，主要玩掃雷好了。

拿到題目看了十幾分鍾，一臉不可作的樣子。那麼從T1開始看吧。哎第一問不就是讓最小的度數最大嗎，第二問不是最大點獨立集嗎。哎最大點獨立集不是NP的嗎，那怎麼搞啊。第一問好像能夠直接把度數最小的刪掉，那第二問怎麼搞啊。無論了，直接按照度數排個序掃一遍得了。用assert拍了一下好像沒有問題。

再來看T2。這個博弈怎麼不會啊，哎這不就是把前一堆的石子放到後一堆裏啊，這個就是階梯nim吧，結論好像是奇數層的石子數異或和？設奇數位有k位，而後枚舉每一位，考慮這一位前面的必定是偶數個，這一位必定是奇數個，那麼答案就是$\sum_{bit}C_k^i\sum_{4jbit}f_{4jbit}\sum_kg_kh_{n-m-ibit-4jbit}$。而後f,g均可以$O(nm\log n)$枚舉，因此時間複雜度是$O(nm\log n)$？看起來頗有道理的樣子。寫完發現要跑0.9s，又想起來昨天T1的慘案，而後就發現g和h卷積的部分能夠每次預處理一下，因而就只要0.3s了。哎我是否是就200分了，那我是否是翻盤了啊？不對，這題這麼簡單，確定翻不了了。

T3直接莽一個sam，40pts過不了就過不了吧，反正已經翻盤了。因而掃了2個多小時的雷。

因而就rk10卡線進隊？zhy rk13好惋惜啊。那麼下一站就是CTS和APIO？

我居然沒有退役？那我必定要把CF打到International Master。（完了，flag立下了。

2019/11/16 csp2019D1記：如今仍是個Master蒟蒻...