【校內模擬賽④試題】

早有預感此次考試是要爆零

早有預感此次考試會有圖論題。

題目大體是這樣的：

T1：奶牛碑文

T2：小X學游泳

T3：計算係數

T4：最優乘車

考前打了半個多小時HL，一氣打得3D眩暈了……

因爲着急回家，今天考試打得十分倉促，還提早交了卷……題發下來後就是個打暴力。第一題一眼看不出正解，就一口氣打了個O（n³）的暴力作法，看了一下n<=60能夠拿50分，自造n=200的數據秒出結果，應該至少能撈60分，耗時8min。打完第一題3D眩暈消失了。第二題典型暴搜，表示廣搜不會，就10min打了個深搜，過了樣例。第三題數論……好題……看第一眼就知道是楊輝三角形，可是……忽然不知道如何造楊輝三角形，最大數據要開到1000層……1000*1000的二維數組？！！忽然靈光乍現，想起01揹包時候的滾動數組思想，用兩個數組來回滾動，空間複雜度成功降維~而後拿出英語閱讀書（沒拿草稿紙）在空白處開始推多項式展開，反覆推、調差很少40min後把係數均爲1的50分代碼弄出來了。第四題……什麼鬼，光讀入就搞死人……看數據看了10min纔看懂……判斷是否能夠到達我竟然用了個並查集……最後回過頭來檢查T1T2，把T3正解打出來了，提交！

最後：60+100+80+0=240，莫名其妙機房rank1……

PS：T3的確是正解，然而忘記給a、b%10007了，致使WA兩個點……回家在luogu上才AC掉。