????????這場是hxd的場，作為每題都看過的驗(yàn)題人來評價一下（雖然有點(diǎn)寄）。

????????據(jù)說本來有若干到金牌題，但是因?yàn)槌黾倭?道，被替換為了兩個easy題，因此難度偏低。三位出題人似乎配合的并不是很好，各自的題目單獨(dú)看還可以，組合起來就有種奇怪的感覺，驗(yàn)題的時候我直呼怎么全是計數(shù)，連續(xù)復(fù)制了3遍階快速冪+階乘逆元+組合數(shù)代碼。驗(yàn)題是周日，當(dāng)時還有一題假了、一題因?yàn)槟承┰虺霾涣肆?，緊急修題后成為了現(xiàn)在的1001和1010，賽前一天晚上我把這兩題也驗(yàn)了。

1001 Typhoon

????????一個計算幾何簽到題。據(jù)說有不少人TLE了，我們驗(yàn)題的時候都是2s，沒有考慮哪里可能更慢，結(jié)果就卡常了。我說為啥不是多測的n=3000，出題人可能希望數(shù)據(jù)強(qiáng)一點(diǎn)，然后造完數(shù)據(jù)檢驗(yàn)了一下覆蓋了點(diǎn)線距所有情況，就不改了。感覺這題有點(diǎn)寄，畢竟賽前一天剛修完的題，可能來不及造數(shù)據(jù)了。

1002 GCD Magic

????????一個中難的數(shù)論大綜合題，這是一個看一眼就知道大概要干啥的題。gcd的規(guī)律我確實(shí)沒見過，但是估計很多高手見過。驗(yàn)題時打表找了一會兒，感覺快找到了，出題人直接告訴了我結(jié)論。然后每一步都非常地自然，屬于是懂得都懂，不懂的說了也不懂的題，如果不會的話建議先做幾個莫反+整除分塊+杜教篩/min25篩的題，再看這題應(yīng)該就感覺比較簡單。

1003 String Magic (Easy Version)

????????一個不錯的字符串中難題，據(jù)說驗(yàn)題時出現(xiàn)了比std更簡單的寫法。雖然是easy version，但我也不會，還是太菜了，就直接下班了沒有做。

1004 String Magic (Hard Version)

????????一個字符串難題，反正我easy version都不會，這題更是不會，據(jù)說是什么我不會的科技題。

1005 Snake

????????一個不錯的計數(shù)中檔題，我的做法是廣義容斥，應(yīng)該也可以指數(shù)型生成函數(shù)。

1006 Touhou Red Red Blue

????????一個簡單DP練習(xí)題，稍微看一下就知道怎么DP了，但是作為簡單題也沒關(guān)系，好像也可以貪心，復(fù)雜度可以比DP低。

1007 Expectation (Easy Version)

????????一個非常簡單的期望題，這里只想說希望大家能用一次快速冪解決的問題就不要用n次。

1008 Expectation (Hard Version)

????????一個多項式難題，和easy version相差極大，我完全不知道咋做。原定為最難的題，實(shí)際上好像很多人都會，反倒是后面看似不難的題過的最少。

1009 Tree

????????一個非常簡單的題，驗(yàn)題時讀完題目后，我都在懷疑是真有這么簡單還是我讀錯了，仔細(xì)讀了兩遍發(fā)現(xiàn)沒有讀錯，然后交一發(fā)就T了，當(dāng)時時限還是3s，我一測試發(fā)現(xiàn)光讀入就T了。加了fread，重構(gòu)成無遞歸小常數(shù)寫法變成1580ms成功AC。我感覺數(shù)據(jù)縮小10倍可能比較合理，但出題人定下就這樣了。出題人應(yīng)該也是fread，好像沒有建樹dfs，據(jù)說std只有1s。他本想開5s的，在我強(qiáng)烈要求下變成了10s，但還是有人TLE，甚至有很多人在評論區(qū)公開質(zhì)疑std會不會T，我想說雖然題目時限緊，但是質(zhì)疑std不可取。只能幫大家到這里了，希望大家減小常數(shù)，希望大家都能掌握fread讀入優(yōu)化。

1010 Cut The Tree

????????一個數(shù)據(jù)結(jié)構(gòu)medium-hard+套路題。題意比較明確，是要求子樹內(nèi)max xor、子樹外max xor。子樹內(nèi)很容易想到Trie樹+啟發(fā)式合并O(nlognlogC)，子樹外我感覺還是非常難的，如果想到出題人的做法那就非常簡單，屬于是想到了就簡單，想不到就非常難。我們總懷疑子樹內(nèi)max xor可以nlogn或者nlogC，但是沒有人想到怎么做。

1011 Cactus Circuit

????????一個不錯的圖論中檔題，考到了對仙人掌、環(huán)的理解。 我感覺稍微想一會兒應(yīng)該可以出，可能很多人被這題嚇到了，實(shí)際上仔細(xì)一想就會發(fā)現(xiàn)這題非常簡單。

1012 Counting Stars

????????一個不錯的圖論計數(shù)簽到題，主要考了組合數(shù)，以及復(fù)雜度分析。