BestCoder Round #92

这里是逢比赛必挂的智障选手ysf……

不知道是因为自己菜还是心态不好……也许是后者吧，毕竟每次打比赛的时候都会很着急。lrd说我打比赛的功利性太强，想想确实是这样。

昨天打完之后自觉身败名裂没敢写出来，今天听说T1 FST是一个很重要的体验必须写出来，那我就挂在这里作为前车之鉴好了……

言归正传。

7:00拿道题之后迅速开始读，这次没像#90似的没看见中文题面……= =

看完T1，哇这是傻逼题啊，赶紧写了一发map+multiset，5’47”过掉了Pretest，然后就没再管。

读完T2之后觉得应该先求出一个最大匹配然后枚举非匹配边乱搞，写着写着Dinic旁边的lrd告诉我想歪了，然而我码完Dinic板子之后才意识到：直接算一下度数然后枚举每条边把两边乘一下就行了……马上就扔掉了将近大几十行的Dinic板子，两三分钟打了一发标算，交上去A了。

看完T3之后以为是一道考试原题，写着写着KMP自动机上DP才发现不对劲，这个交换只能交换相邻的两个……然后开始冥思苦想，自动机上的DP似乎不可行，哎这题不是DP吧，看着又像是个网络流，然后一直想到了比赛结束都没想出来……最后lrd告诉我这就是个简单的DP，顿感我好菜啊……

又是愉悦的hack大战时间……

感觉T2写错的人会很多，然后就开始满屋子扒代码：

哎这里有个智障写的dfs！

看我造个数据hack掉，哎怎么Invalid Input了，咦原来不能有重边，重新造了一发，Unsuccessful……算了再找一个智障，拿同样的数据，又是Unsuccessful……算了弃疗。看同屋有一个hack 12次成功11次的神犇，我等连hack都不会的渣渣只能无限orz……

hack大战结束之后问lrz怎么造数据，他说应该1与1连一条边然后两边的1与所有其他点连边，想了想有道理……(我是简单枚举，左边的1与右边的所有点连边，然后是2，以此类推……现在想了想这样答案确实不会很大，果然是我太着急了是么……)

然后是System Test……T2倒是正常过了，咦我T1居然FST了，身败名裂……

T1 RE了，看了看代码突然想到一个问题：multiset的erase会删掉所有跟给定值相等的元素，而不是只删一个……果然太着急之后智商会取相反数么……

然后就GG了，自觉Rating要继续掉……后来一看发现Rating居然涨到1500以上了，是我撞了狗屎运呢还是因为比我还水的人太多了呢……

总结：

可能确实是太着急了。感觉水平根本没有发挥出来，也许以后应该纠正一下打比赛的心态。

话说下次的#93是April Fool’s Day，小忧伤……