也許是我們最后一站了，不知還有沒有EC和浙江省賽，5題418罰時(shí)rank87銀牌

就一個(gè)大簽到，set<string>和set.find，string.find用一用就好了16minAC

D題

我開局看了下感覺極限可能比較好求，但暫時(shí)沒思路先放著，但是突然過了一大堆，估計(jì)是個(gè)簡(jiǎn)單規(guī)律，打表就發(fā)現(xiàn)了規(guī)律，是個(gè)大簽到，21minAC

A題

我開局就看了A，但是不知道模意義下最小值咋算，然后想到了exgcd，這種題有一些細(xì)節(jié)，前段時(shí)間做了好幾個(gè)解不定方程exgcd的題，我一下就考慮完了所有的情況，但是還白給了兩發(fā)。第一發(fā)因?yàn)槲遗卤琹ong long開了__int128，最后printf時(shí)轉(zhuǎn)成ll，但是忘記了我是using ll=__int128;所以ll還是__int128，白給第一發(fā)（就是樣例1）。然后第二發(fā)格式錯(cuò)誤，原來是特盤0 0 0的時(shí)候只輸出了兩個(gè)0，因?yàn)橐婚_始看錯(cuò)輸出格式了，后來改了后面不改前面。。。沒事，過的快時(shí)間省下來就好了（就可以用來罰坐了）51min3發(fā)AC。

C題

這題題目好難讀啊，我和鄭豪杰讀了半天才看懂，原來就前i個(gè)里面sum=j的最大值DP一下就好了，但還要考慮一些細(xì)節(jié)，特別是最后取答案的時(shí)候。105min2發(fā)AC

K題

舒飄揚(yáng)喂我的題意和思路，這題不是很難，trie樹上統(tǒng)計(jì)，我的思路是直接dfs，M*26^2，舒飄揚(yáng)想到了邊插入邊統(tǒng)計(jì)優(yōu)化為26M，但是WA了兩發(fā)，因?yàn)闆]有考慮sj是si前綴的情況。125min3發(fā)AC

罰坐分界線------------------------------------------------------------------------

M題

舒飄揚(yáng)一開始就看了，有了DP的思路，但是換根DP寫了大半小時(shí)還是寫不清楚，就換題了。（賽后他寫了三個(gè)小時(shí)還是寫不完）

G題

我和鄭豪杰做的，我一開始思路是要么是一棵樹，要么是一個(gè)環(huán)，否則是no，但這樣顯然太簡(jiǎn)單了，wa了一發(fā)。然后想到了環(huán)上每個(gè)結(jié)點(diǎn)外面都是一棵相同的樹，但是怎么判斷樹形態(tài)相同呢？樹哈希我們?nèi)齻€(gè)人都沒學(xué)過，直接GG。然后暴力判，也判錯(cuò)了，亂搞了個(gè)樹哈希，也WA了，到最后還發(fā)現(xiàn)了另一種情況，趕著特判完，還是哈希錯(cuò)了。

I題

舒飄揚(yáng)想了個(gè)隨機(jī)化的思路，認(rèn)為錯(cuò)誤率忽略不計(jì)，我們一起改了一個(gè)多小時(shí)，發(fā)現(xiàn)有坑點(diǎn)，改來改去，最后才發(fā)現(xiàn)分析錯(cuò)了，其實(shí)準(zhǔn)確的概率才應(yīng)該忽略不計(jì)

之后的EC Final不知道還有沒有機(jī)會(huì)參加，今年杭電戰(zhàn)績(jī)不錯(cuò)，四個(gè)隊(duì)雙金了，而且都是排名很靠前，我們2隊(duì)和10隊(duì)都是1金，如果和去年一樣是有五個(gè)ECF名額，我們兩個(gè)隊(duì)就要競(jìng)爭(zhēng)最后一個(gè)名額了。想到一個(gè)月前，10隊(duì)杜老師還是我們的老師（我們隊(duì)的三個(gè)人并集好像是他一個(gè)人的真子集），我們還在向他學(xué)習(xí)組合數(shù)學(xué)、生成函數(shù)。一個(gè)月后，我們兩個(gè)隊(duì)就成了最后的校內(nèi)中門對(duì)狙對(duì)手，想想就激動(dòng)呢是吧？可惜我們這一場(chǎng)沒有打出金牌水準(zhǔn)，排名也是銀牌靠后，那就預(yù)祝10隊(duì)拿下難金（南京）站的金牌吧！