醬了個(gè)油。。。。。

前天中午到長(zhǎng)春，水了水邀請(qǐng)賽，本來想測(cè)測(cè)環(huán)境的。。。但是感覺太累了，沒什么激情，就水了水題。。。
晚上群聚，很happy，攢了很多人品。

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

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

這時(shí)lulu問我一個(gè)公式的單調(diào)性，我說根據(jù)導(dǎo)數(shù)來看是單峰的。于是lulu確定K可以三分搞。
敲了半天E，交之，返回re，lulu上去搞K，我下來發(fā)現(xiàn)對(duì)因子數(shù)的估算可能是錯(cuò)的，于是改大點(diǎn)再交，果然返回wa了。。。
我想臥槽我這么穩(wěn)的選手居然提交兩次都跪了。。。這把要難了。。。。
于是上個(gè)廁所回來，發(fā)現(xiàn)代碼中的小漏洞，再交61min H3y。

lulu上去一會(huì)覺得不對(duì)，于是磊哥上去敲B。B過得人也很多了，我看有些隊(duì)過了C，于是看題。
題目大概就是個(gè)。。。。枚舉吧。。。。
磊哥敲了150＋行的B，感覺不對(duì)，于是下來了。我當(dāng)時(shí)感覺有點(diǎn)跑偏了。。。。。

上去敲C，99min C1y

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

后來幸虧跳出來了。。。。141 k2y。 其中因?yàn)閘ong long 的問題跪了一次。看來狀態(tài)都不佳。。。。。

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

磊哥B題wa了一次，而且一直沒有找到錯(cuò)誤。我也因?yàn)镴題描述太長(zhǎng)沒有看J題。
可以說因?yàn)檫@兩個(gè)錯(cuò)誤我們與金獎(jiǎng)失之交臂。。。如果能早些溝通。。。。因?yàn)槲覀冞@時(shí)的罰時(shí)還處于可以挽救的地步。

這時(shí)B題大概過了50多個(gè)隊(duì)了，我知道磊哥思路肯定跑偏了。于是我看題，發(fā)現(xiàn)是2-SAT。。。。
在我敲的過程中，B題有多了兩次wa。我還范了點(diǎn)小錯(cuò)誤，明明不到一周前還敲過tarjan....
B246min 4y

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

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

最后rank 32。。。。

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

一切都是假如了。。。就算假如都實(shí)現(xiàn)了，我能確定A一定能過么。。。唉，討論這些沒用，成都再戰(zhàn)吧