開頭一句wc。
開局先花了10分鐘掃視了一遍題目。發現：T1是道數學題，T2是道二叉樹，T3是道圖論（實際上是DP），T4是道博弈論。
T1：
還是我一貫的作風，先狂啃T1，因為T1相對于其他題來說一般都是比較簡單的。
$8:00?9:00：$這是道數學題，推出公式后，發現有個細節不會處理：求$1?n$每個數的$p$次方，用快速冪的話，總復雜度是$O(n?log(p))$級別的，但因為$n$是$1e7$級別，$p$是$1e9$級別，時間復雜度超了。想了半天不知道怎么解決這個問題，就碼了80pts。
T2：
$9:00?10:00$初看這道題時，覺得可做，可就是想不出來具體做法。把二叉樹的一堆性質列在紙上，可無論怎么看，都找不出來能用在這道題上的性質。大霧~然后就開始找特殊數據，手推了幾組，發現有一組特殊樣例可以直接累乘來求。于是，碼了40pts，就去看下一題了。
T3：
emmmm。。。題目都看不懂（讀題能力太差）。然后，干瞪了10分鐘，直接略過，下一題。
T4：
博弈論。。。看到這三個字便已經退縮了。掃視了幾眼題目，覺得真的不可做，果斷放棄，繼續啃前兩道題。
然后，之后的時間里，我一直在想前兩道題怎么優化，怎么拿更多的分數。可能是因為有點困的原因，也因為在家里，自己的自律性不高，就不想再碼了。基本上都是在水。
看完題解后，才發現T2原來根本沒用到二叉樹的什么性質，只要轉換一下思維，這道題其實挺水的，自己的思考程度不深。
T1的話，我的問題也解決了，求$1?n$的每個數de$p$次方，其實只用求$1?n$的質數的$p$次方即可，用歐拉篩可以很好地解決這個問題。
T3：一道十分復雜的DP，碼量雖然不大，卻是“永遠邁不出第一步”的那種題型。
T4：雖說是博弈論，卻有一個明顯的送分項沒拿到。自己一看到這種題型就比較慌，給了自己心理暗示：“我不會”。于是就真的不會了。
總結：本場考試自己有些放松了，思考程度沒上去。
再見。

總結

以上是生活随笔為你收集整理的zr 10联测 day1的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。