前言:
下午兩點開始,OI 賽制 \(4\) 道題,總分 \(140\),一分沒掛就是贏。
以下題目順序按開題順序。
T1:
數論,\(50\) 分暴力是簡單的,速碼。
考慮對 \(k\) 質因數分解,思路是正確的,但是不知道如何找最小的 \(n\),遺憾收場。
T2:
模擬,\(60\) 分是簡單的,速碼。
考慮用個東西對每列最下面的可移動點進行維護,然後就似了,每次動態修改還是很麻煩。
正解是用棧第一次移動對所有可移動點進行維護之後就可以快速轉移了。
T3:
一眼貪心,但是不會,\(30\) 分暴力收場。
正解是貪心。
T4:
沒看懂題,正解線段樹。
總結:
1、數學還是太差了,\(T1,T3\) 沒做掉,%%% \(sez\) 大佬。
2、多深入思考,有的題(T2)就拿下了。
3、暴力萬歲。