0. preface
https://ac.nowcoder.com/acm/contest/81603
過題數
- \(n \geq 40\) ，幾乎可補題。除非是高科技題。
- \(20 \geq n < 40\) ，酌情可補題。可能對得上技能樹。
- \(n < 20\) ，幾乎不可補題。除非是一些低科技的神秘啟發題。
DX 出的題，感覺好像似乎都是好題。
本場共 \(11\) 題，可補題有 \(8 + 0.5 + 0.5\) 題。
- \(A\) 簡單數論 + 典。
- \(B\) 神秘。資料結構技能點不高，暫時不可補。
- \(C\) 線性基 + 神秘 DP 典。線性基不在技能樹裡，DP 技能點不高。不可補。
- \(D\) 模擬。
- \(E\) 據說是區間篩典題（只在 OI 界典？）。當時我們用了另一個牛逼做法，但很可惜。
- \(F\) 是個好題。將 DP 最佳化到 \(O(n^{3})\) 可行，可補。最佳化到 \(O(n^{2})\) 需要某個類似長剖的典，狀態好可以嘗試補。
- \(G\) DP
- \(H\) 神秘。但是可以將 \(DP\) 補到 \(n^{2}\) 。更神秘地，可以最佳化到 \(O(n \log n)\) ，不可補。
- \(I\) 強制線上的高維數點？典：bitset \(O(\frac{n^{2} m}{2})\) 。\(m\) 是維度數。
- \(J\) 一個構造典。
- \(K\) 觀察題。