thuwc2018滾粗記
阿新 • • 發佈：2018-02-03
期望 class 多少 抽象 但是 大寫 構造 參加 暴力
Day1
T1
貪心題
寫了一個很正常貪心，然後WA了幾發才AC，可能也就調了3hours.
嗯，簽到題拿下.
T2
樹上計數題
10%的數據我可能見過原題，but10分我可能調不出來.
據說正解是用線段樹，並查集-啟發式合並或者虛樹優化dp啥的，我還肛了點分治，導致復雜度退化.
爆0妥妥的.
T3
字符串題
寫了15分的暴力就不管了.
據說正解特別好像，但是細節賊多.
最後也就15分的暴力.
Day1估分115分
Day2
T1
樹上倍增題
只會寫了5分dp和10分V=1e18的特殊點
V=1e18，就是用單獨列構造鏈表，然後在鏈表上暴力跳，期望復雜度為O（n）
據說正解的模型和我的想法很像，用單獨列構造出的鏈表可以抽象成一棵樹，然後在上面做倍增
最後只有15分
T2
多項式算法計數題
只寫了10分dp
看到UOJ模數998244353，就想到fft，ntt，多項式什麽的，然而不會搞多項式.
正解果然是多項式fft瞎搞，大寫懵.
最後只有10分
T3
非傳統題
什麽計算幾何，圖像識別算法，給跪，直接棄療
爆0
Day2估分25分
比賽不大會用 noi Linux，瞎調好久.
thuwc沒有面試資格，noiwc沒資格參加，多少有點遺憾.
爭取thu的夏令營加油吧
thuwc2018滾粗記