先說(shuō)感想！
這場(chǎng)比賽，期望很高，結(jié)果很差。好在不是regional，還有很長(zhǎng)的補(bǔ)救時(shí)間。
昨天在火車上和孟神看《灌籃高手》，覺(jué)得自己的境遇和赤木很像，一年又一年的苦等，執(zhí)著。。。
今年已經(jīng)是最后的機(jī)會(huì)，不可以給自己留下遺憾！

再說(shuō)過(guò)程。。。

熱身賽有獎(jiǎng)金，很炫酷。 但是目測(cè)了一下來(lái)的隊(duì)伍，覺(jué)得拿獎(jiǎng)金有點(diǎn)懸。。。
A題，大數(shù)除法，讓xy上去敲一些模板。
然后孟神看了C，題意是給出僅包含[0-9]的字符串A，B。每次可以進(jìn)行一個(gè)操作，將某個(gè)數(shù)字集體上翻一次（如果是9就變成0），或者將某個(gè)數(shù)字集體下翻一次（如果是0就變成9）。
上翻和下翻的花費(fèi)是不一樣的。一開(kāi)始以為是可以上/下翻任意次，互相不影響，以為是水題，換下xy敲之。發(fā)現(xiàn)最后一個(gè)樣例沒(méi)過(guò)，發(fā)現(xiàn)自己讀錯(cuò)題了。于是還是讓xy敲A。

過(guò)了一段時(shí)間，xy的A敲好了。反復(fù)調(diào)試，沒(méi)過(guò)樣例。于是打印出來(lái)和模板diff....（吐血。。。。）
期間我和孟神確定了B題的做法。題意是，給出10^5個(gè)大小為100的字符串，然后輸出出現(xiàn)次數(shù)最多的三個(gè)字符串。根據(jù)字符串hash可以馬上確定10^5 * 100的空間的做法。
因?yàn)檫@題最后是按照空間判優(yōu)，隱隱覺(jué)得應(yīng)該沒(méi)有更好的空間復(fù)雜度了。。。。
不久之后敲完，80min B 1y

在我敲B的過(guò)程中，孟神和xy找出了A的一些bug。果斷改之，九十多分鐘也是 1y。
之前xy卡A的過(guò)程中，我yy出了C的解法，表面看，dp的狀態(tài)數(shù)是 11^10，但是其實(shí)拓展出來(lái)的不會(huì)超過(guò) 10! （因?yàn)樽顑?yōu)方案最多轉(zhuǎn)移10次，就會(huì)讓所有的數(shù)一樣）。
于是果斷spfa上跑dp，這種題喜聞樂(lè)見(jiàn)了，唯一的新奇之處就是動(dòng)態(tài)拓展出狀態(tài)，把新?tīng)顟B(tài)和其dp值，vis值都扔到map里面，118min 1A。

然后看D：判斷一個(gè)軌跡是否是"n"
hough變換 ？ 手動(dòng)構(gòu)造n提取shape-context特征？
反正當(dāng)時(shí)是基于x和y的變化率分段亂搞，可惜最后沒(méi)有敲完。。。。

于是就非常幸運(yùn)的熱身賽奪冠，拿了1200。。。。


于是為正賽的悲劇埋下伏筆。。。
上來(lái)看到A題，怒敲之，轉(zhuǎn)int + 0.5 /100.0 然后 cout ，莫名其妙WA。
扔給xy，搞D題，并查集水題，犯了點(diǎn)小錯(cuò)誤卡了一會(huì)，交之，WA。
扔給孟神，敲H題，基于博弈的DP，48min 1y。此時(shí)我知道這場(chǎng)肯定是逆風(fēng)局了。。。
孟神看出D題的數(shù)組開(kāi)小了，改之，55min 2y。期間我以為我會(huì)做E了，上了趟廁所去想一下細(xì)節(jié)。。。
xy重敲A題，70min 4y。
E題求gcd(a,b,c) = 1,lcm(a,b,c) = k的(a,b,c)三元組個(gè)數(shù)。
期間誤以為是 a*b*c = k ，分解質(zhì)因子之后，各種容斥+組合數(shù)，敲完后發(fā)現(xiàn)樣例不對(duì)，才發(fā)現(xiàn)自己犯sb不要緊，還不去檢查樣例。
好在xy提醒了我正確思路，也是基于分解質(zhì)因子，大部分代碼都沒(méi)白敲，117min 1y。
4題之后15名，還在金區(qū)，不到2個(gè)小時(shí)，這個(gè)局勢(shì)其實(shí)可以接受，屬于小逆風(fēng)節(jié)奏。


但是接下來(lái)一切都不一樣了。
孟神給我講了G題，說(shuō)是3進(jìn)制狀態(tài)壓縮，略難敲，我也感覺(jué)這樣絕對(duì)可搞，而且屬于中規(guī)中矩，并不很難敲（事實(shí)證明，還是有點(diǎn)難敲。。。），中間轉(zhuǎn)移的部分需要枚舉。
之前xy和孟神討論了暴力做法，但是被孟神否了。。。。。要是xy把暴力做法給我講了的話。。。。

于是我就開(kāi)始敲。。。。。敲得過(guò)程中發(fā)現(xiàn)是4進(jìn)制dp，真是各種難寫啊。。。。 最后各種調(diào)試，總算178min 2y。此時(shí)rank 14。。。。

如果這是問(wèn)題1的話，其實(shí)還是可以挽回的，但是問(wèn)題2就是硬傷了。。。

在這期間，xy和孟神討論了I，和我講了一下，我覺(jué)得靠譜，于是搞之，wa。。。。發(fā)現(xiàn)題意理解錯(cuò)了，于是我就一頭鉆到I里面了。。。。。
此時(shí)可做題： B,C,I,J。J我看了下，覺(jué)得大腦內(nèi)存不夠，無(wú)暇去想，C題他倆都沒(méi)看懂，我就懶得去看了。B題xy給我講了一下，我在全神思考I，無(wú)暇管B。。。

后來(lái)連wa四次，一口老血就把I撇給孟神了。回去確定了C的題意和O(n^3)做法。。。（多校原題。。。。）


最后時(shí)刻debug結(jié)束，提交。。。WA。。。。

（捶桌。。。。）
兩個(gè)問(wèn)題： 1是題目做法沒(méi)有及時(shí)交流，2是平均實(shí)力不夠。2很大程度可以彌補(bǔ)1，以上。。。。

之前牛逼吹大發(fā)了，看來(lái)是不能當(dāng)人了，我艸。。。 這個(gè)得在regional找回來(lái)。。。在次之前隨便誰(shuí)怎么說(shuō)吧，我需要調(diào)整一下，爭(zhēng)取恢復(fù)到去年這個(gè)時(shí)候的狀態(tài)。
uptdate1 :
C就算N^2的也不算難寫，先O(n)求回文，拓展的部分dp，見(jiàn)hdu 2859。
I題最穩(wěn)妥應(yīng)該差分約束。。。而且點(diǎn)很少，時(shí)限和編碼量都少，非常靠譜，次奧。。。