醬了個油。。。。。

前天中午到長春，水了水邀請賽，本來想測測環境的。。。但是感覺太累了，沒什么激情，就水了水題。。。
晚上群聚，很happy，攢了很多人品。

昨天正式賽，早早到了賽場。。。在外面想找島神漲些人品，但是沒有看到= =
比賽開始，我從中間看題，但是感覺題目描述都好長。。。
找到了描述較短的G，找出一個回文子串，使這個串的多項式哈希值 mod 777,777,777是第k大的。。。
除了后綴數組亂搞我沒什么特別好的想法，而且必超時。。。于是看H。。。
定義一個數列A，A的和等于N，A的最小公倍數等于M，A的長度等于K。M,N<1000,K<100，求A的方案數。
不知道為啥，我就想到整數拆分去了。。。。 于是去拉了躺翔。。。 沒有找到滿意的解法。。。
回來之后看了E，給一顆樹，找到一個點使所有點到這個點的路徑的最小邊權之和最大。想了想樹DP什么的，未果。。。
看了D，數學什么的最討厭了。。。

于是我就迷茫了，看大家都過了K，磊哥和lulu在一起看K。這時清華突然過了H，我就確信H沒有我想象的那么復雜。
于是想到可以一個一個加點然后DP。于是上去搞之。

這時lulu問我一個公式的單調性，我說根據導數來看是單峰的。于是lulu確定K可以三分搞。
敲了半天E，交之，返回re，lulu上去搞K，我下來發現對因子數的估算可能是錯的，于是改大點再交，果然返回wa了。。。
我想臥槽我這么穩的選手居然提交兩次都跪了。。。這把要難了。。。。
于是上個廁所回來，發現代碼中的小漏洞，再交61min H3y。

lulu上去一會覺得不對，于是磊哥上去敲B。B過得人也很多了，我看有些隊過了C，于是看題。
題目大概就是個。。。。枚舉吧。。。。
磊哥敲了150＋行的B，感覺不對，于是下來了。我當時感覺有點跑偏了。。。。。

上去敲C，99min C1y

下來之后，我看有人過了E，于是各種想E，各種不會。。。 lulu和我確定了一下K題的做法，k題是求
k^1 + k^2 + ... + k^r = n的方案，n <10^12。
其實枚舉＋二分就可以了，但是我當時被lulu帶進他的公式里了。

后來幸虧跳出來了。。。。141 k2y。 其中因為long long 的問題跪了一次。看來狀態都不佳。。。。。

E題我覺得不能在深陷樹DP的泥潭了。于是換了一個貪心的思路，但是沒什么進展。于是和lulu交換了下思想，然后去看A了。
lulu非常給力了解決了我那個方法的瓶頸，于是191min E1y。

磊哥B題wa了一次，而且一直沒有找到錯誤。我也因為J題描述太長沒有看J題。
可以說因為這兩個錯誤我們與金獎失之交臂。。。如果能早些溝通。。。。因為我們這時的罰時還處于可以挽救的地步。

這時B題大概過了50多個隊了，我知道磊哥思路肯定跑偏了。于是我看題，發現是2-SAT。。。。
在我敲的過程中，B題有多了兩次wa。我還范了點小錯誤，明明不到一周前還敲過tarjan....
B246min 4y

這時磊哥和lulu確定了J題，是LCA，于是lulu開始敲，我繼續看A題，并且確定了做法。。。。

但是J題比賽結束前15min才敲完。。。。 并且TLE到了最后。。。
最后我問lulu，原來是暴力求的LCA。。。。

最后rank 32。。。。

要是能多一些溝通。。。。就不至于跪成這樣了。。。。其實賽前就知道拿金基本上沒可能，但是這個跪法太讓我難受了。
明明有100分的實力，最后只發揮了60分左右。。。如果我能早點看B和K和J的題。。。如果不在E卡那么久，早點和lulu分享下做法。。。。
如果最后J由寫過十多次LCA的我來敲。。。。

一切都是假如了。。。就算假如都實現了，我能確定A一定能過么。。。唉，討論這些沒用，成都再戰吧