上接 CSP-J2019

CSP

被儒略日殺了， \(0+95+35+0=130\)， 省一線 140， 死了

NOIP

• 前言

  ​ 自從 CSP 省二後， 人狀態一直不是很好， 不斷懷疑自己適不適合學 OI, 一個月的間隔可以說幾乎沒有碰 OI， 全都在吃老本寫了一些水題， 不想去碰那些思維題，或許這就是 NOIP 考砸的原因吧。

• 考場經歷

  因為監考人員的失誤， 晚了 5min 左右才進考場， 看了眼 T1， 心想著如果與儒略曆一樣就棄了， 然後發現是一道裸的拓撲， 寫完改成 long long 過了大樣例就不管了， 看了一下資料範圍自信不會爆。到了 T2, 發現是自己不熟悉的字串題， 稍微分析了一下感覺和字串關係沒那麼大， 在列舉哪一個糾結了很久， 發現直接列舉 AB

  和 i 就可， 用樹狀陣列維護一下字首和就可以確定 A 有多少種選擇， 複雜度 $O(Tn ln n log_2 26) $, 過了大樣例就沒管了。

  到了 T3 和 T4, 一開始想偏導致最後寫了個 \(n=2\) 的情況。 T4 一看 k 維， \(w_i \le 10^9\) 就被嚇得丟了個暴力就走人了。

• 考後

  ​ 看 UOJ 群裡的討論得知 T1 會爆 ll, 感覺沒多少人會寫高精， 覺得還好， 又發現 T2 是 nb \(O(nlog\sum)\) 題然後回憶了一下 T2, 發現自己沒開 long long, 頓時感覺人都沒了， 或許這就是對於沒訓練的我的報應吧， 考前一直跟自己講不要留下遺憾， 最後還是留下了， 希望上天能給我這一個菜雞一個省一來彌補這一個遺憾。

最後光榮的 \(60+56+10+35=161\)(掛分真多)。另外 T1 先乘後除用 topsort 60pts, dfs 80pts， 先除後乘 90pts 是什麼 sb 資料。