10.11

今天是初賽，先來一句 rp++。

我提前了大概 45 分鐘到了十六中，然後在這裡走了走，發現這裡居然教學樓的廁所還在翻修！？於是馬上先去教學樓外的廁所上了一下。

大概開考前半個小時，lzy、yc 等大佬與數竟內鬼林爽都來了，還有 5 個國集大佬也過來提高平均分。在那裡扯皮扯了半天就進考場了。

9:30，考試開始了。

先做選擇題，發現大部分都是傻逼題，還沒有往年的某些小學奧數難。但是第二題的作業系統與最後一題的計算機學史我完全不會，亂選了一個 A 和圖靈，考試過了 12 分鐘這樣

接著做閱讀程式，第一題非常傻逼，稍微想了一下細節，10 分鐘就做完了這一整道大題。

然後看第二題，這不就是 LH 說的 nth_element

看第三題，我去，好毒瘤啊，Map、Queue、99 行程式碼，什麼東西啊，於是先去做完善程式，第一題巨傻逼，要分數輸出，於是稍微算了一下，10 分鐘做完。再來看 T2，感覺有點東西啊。第一題顯然 lowbit，但是並沒有 x&-x 這個選項，把四種選項都模擬了一邊，發現 D 非常對，然後自己證明了一下，發現也非常對。然後第三題在 -INF

回頭看閱讀程式 T3，發現這是一個把第 \(m\) 個字元移到前面或者後面，然後要看什麼時候兩個字串重複過。判斷題前兩題都挺傻逼的。但是第三題非常騷，感覺 \(O(n!)\) 挺對的，但是手動模擬了幾個，感覺都不是這個複雜度的，會比這個更大。後來仔細分析了一下，發現這個是 \(O\left((n!)^2n\right)\) 的，所以應該寫 × 吧。。。看程式加做著幾題花了 20 分鐘。

然後後面的三道單選題好恐怖，第一題還好，顯然找不到，但是第二第三題完全不會，只能盲猜 T2 是一個二階差分為定值的數列，T3 隨便亂選。

還剩半個小時，這時候有兩個小學生提前交卷了，其中一個居然是 hhoppitree！！！我震驚！！！難道他已經 AK 了嗎，太巨了，太巨了。

剩下半個小時也沒幹啥，檢查了一下，沒檢查出什麼錯，然後死命剛閱讀程式 T3，無果，然後就結束了。

出來問了一下同屆的，他們都說閱讀程式 T3 非常毒瘤，然後兩個國集都說二階差分為定值是對的，但是 XieRujian 說不對。算了，不管了。

晚上答案出來了，對了一下，大概是 \(88\) 或者 \(89.5\) 這樣？（有一題我忘了我寫的答案）同屆的大概都是這個分數，然後學長們大概比我高個 \(5\) 分這樣。