1. 程式人生 > >NOIP2018遊記(持續更新中...)

NOIP2018遊記(持續更新中...)

10.13 初賽 Day -1


考前

  這一次的考場從暗♂德華興改到了長沙市一中,一進去:我一看,考場在哪???這一中比長郡大了好多,而且連指示牌都沒有,這時碰見了謝總,謝總告訴我們在第二教學樓。路上還碰見了psj和fdf,匆匆忙忙進了考場,發現考場內沒什麼人,於是決定去上個廁所愉♂悅身心,之後聊了一會天,然後就是宣佈考場注意事項,快開考時,發現還是沒什麼人,說好的沒有水軍呢?


考場上

  接到卷子,我突然發現第\(5\)題竟然考的是\(2015\)年的原題...€€£啊,你隨便考道\(master\)定理的題都行啊,考什麼原題...

  發現單選題8/9題不太會做,一道卡特蘭數的題,第\(9\)

題一道三國殺(甄姬的洛神)概率題,於是先去做不定項。做完選擇題後,於是去做問題求解題,第一題送分邏輯題,第二題超級大難題先放著,閱讀程式題前兩題送分題,第三題有點沒看懂,隨便寫了一個\(700\)多,我也不知道怎麼算的。

  補全題第一題是一道雙向連結串列題,第一空最初寫的\(a[i]=x\),後面發現是\(a[x]=i\)...最後一道是寫的特別醜的\(dp\),沒看懂,勉勉強強寫出了前兩空


考完

  出了考場,發現自己忘帶身份證,走了\(30\)分鐘又回到了一中,在某個資訊老師那裡取回了身份證。下午發現答案出了,匆匆一對,應該有\(70\)分左右,最後兩空果不其然錯了


總結

  這一次發揮還算正常,就是最後一題考了個\(dp\)

...蛋疼。然後數學題做的不是很好,唯一想吐槽的就是\(2015\)年的原題...涼心€€£...


11.09 複賽Day0

​ 上午,複習板子,下午在宣佈完一些事情之後開始打擺,\(MC\)頹爆

11.10 複賽Day1

上午—提高Day1

\(T1\)覺得應該是\(O(n)\),但是不會寫,腦子不夠資料結構來湊,線段樹\(+\)\(+\)貪心模擬一下就行了

\(T2\)乍一看\(O(n^3)\)的,但是不會寫(菜啊),但是發現等效的貨幣系統中唯有該面值能被其他面值湊出來。

\(O(nm)\)完全揹包強制不選自己就行了

\(T3\)這不是原題嗎?好像有點不同,而且我沒寫(因為不會),我只知道可以二分一個答案,但是不會\(check\)

啊,只好打了一個\(m=1\)走人。


下午—普及

\(T1\),\(T2\)感覺是傻子題。

\(T3\)不會做,感覺可以貪心,先鴿著

\(T4\)顯然是道\(Hash\)題,但是我不會\(Hash\)(菜啊)

\(T3\)猛然發現不能貪心,\(dp\)想不到而且沒時間寫了(\(T4\)調了好久)


晚上—提高自測

​ 回家收到程式碼上\(Luogu\)自測,\(T1\&T2\)不出意料切了,\(T3\ m=1\)也拿到了。神仙\(nzr\ AK\)了。