这里是逢比赛必挂的智障选手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,小忧伤……