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

再說過程。。。

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

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

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

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

于是就非常幸運的熱身賽奪冠，拿了1200。。。。


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


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

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

如果這是問題1的話，其實還是可以挽回的，但是問題2就是硬傷了。。。

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

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


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

（捶桌。。。。）
兩個問題： 1是題目做法沒有及時交流，2是平均實力不夠。2很大程度可以彌補1，以上。。。。

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