SCOI2020 遊記

有點小難受

Day 0

日常陪 $ldx$ 打籃球，寫了個後綴平衡樹就水過了一天
中途跟電腦下國際象棋，佛系應考
臨走前教練說 “ 謀事在人，成事在天”，給我打了定心針，心態還行

Day 1

由於疫情兩天壓縮成一天，所以壓力有億點大，渾渾噩噩一早上就過去了
下午 1 點開考，感覺精神還行，發現考場配的全是筆記本人都傻了，之前教練讓我們從臺式機改成用筆記本然後由讓用臺式機結果最後還是筆記本，不知道出了什麼問題光標滑來滑去的很煩
找擴展名找了半天找不到最後請監考老師來還是找不到，換了幾個才調出來
有一點難受

開題，發現 t1 是個計算幾何題，心態有點崩，考前奶過不考所以沒有複習
冷靜分析發現可以把 $S$ 作爲圓心，把 $T$ 轉到 $x$ 軸上，做中垂線，那麼就是統計交點橫座標 $\ge C$ 的個數，可以把中垂線移到 $y$ 軸，那麼對於兩條直線 $ax+b,cx+d$，就要求 $(a-c)(d-b)>0$，可以二維數點，於是 $1h$ 過了大樣例

t2 有模數，感覺 $ldx$ 穩了，出場發現他的確穩了！自己嘗試推了一下生成函數沒搞頭
t3 有點長，讀完題只會最低檔暴力
然後啥也沒幹想了兩個小時

寫了 t2 的最低檔暴力，對於 $Q1$ 推了 $O(n)$ 詢問的做法，沒想到最後居然拿到了 $O(qn)$ 的十分？
t3 冷靜了一下，發現可以按位考慮每一位是否可以爲 1,
我們需要動態插入一些區間，當前的貢獻是 $2^{|S|}$ 其中 $|S|$ 是這些區間的線性基大小
到考試結束也不會，最後交了個 $O(\frac{n^3\log }{\omega})$ 的暴力線性基上去有些自閉

考完發現可以連邊判聯通性，於是 80 分被送走了，很難受，心想沒了。

出分：
正在喫飯，廣東隊長比我們先拿到成績？？？
$ldx$ 憑模數穩重 220，$zxy$ t1 炸精度太慘了，可可大神發揮失常沒有做出 t1
十分難受
我 $100+30+10$ 苟了一個 $rank\ 13$
還是很遺憾因爲 t3 沒有碼出來
最難受的是兩個大神沒能進隊
誒，
如夢似幻，夢想這個東西，在黑暗時給你一些光，讓你去追
快追上時，卻迎來黎明前的黑暗，觸碰到朝陽時，一切又歸於虛無，接着是又一個夢想，更長的黑夜

無論結果如何，都要重新上路，出發吧。