时间总是很匆忙，一转眼又是一届广东省赛，想起上年省赛打铁真是凄惨的经历，按我的队友来说那时候有很多水题，可惜那时候都没学，现在看回原来的省赛，觉得金牌也是可行的。虽然大部分题目我还是不会做，不过那题比较水的dp还是应该能做的。而我的队友一个会二分网络流的题，一个会ac自动机那题，然后。。。
这次我们出发选择了轻轨模式，哇塞，等20分钟坐接驳小巴转到轻轨站后坐55分钟的轻轨，再坐3轮地铁来回荡来荡去才荡到我们的目的地，中山大学。这种模式真不知道谁想出来的= =。今年的省赛，比起上年的布置比起来，真是差很远，完全没有省赛的气氛，不知道为什么，我们很艰苦地到达旅馆已是12点多了，订房，xxoo，然后出来吃饭，哇塞，没饭吃了，剩下最后的两种菜。。。。。吃饭就被虐了。。。而且没有饭卡居然还加费20%，我。。。。。好吧，我表示这只是个开头，然后去上年去的超市，然后又一次表示神奇，居然这个超市大部分面积被memset成0了。。。。买了一瓶大脉动就闪人了，然后回旅馆无聊下，然后就去试机了。。。又是一次被虐时。。。。拿到题目后，一看到A题就不想看了，看B题去了，陈师兄看C题，陈师兄说C题是个广搜题，B题我也看懂了，是个最大子段和的变形，然后转向看A，A题题意呀一开始就误解了，后来弄了好半天再结合样例才知道在说什么= =原来是必须射三次到达对角，根据不等式的性质，就是三分就行了。。。敲吧敲吧，YES。。。。转回去看B题，这时候陈师兄的C题也是不知道什么情况，B题关键是处理变成环后，那两端相连后，取法带来的变化。我那时候天真地以为k的子段和加上前n-k的项的最值就行，实际上我忽略了是要两边都是求和最值才对。其实这是子段和的分治思想的变形，所以那题就一直错了。。。然后C题广搜后超时，黄师兄说那是最短路= =，又去spfa，也是tle。。。。那乃是神题一道。不知道怎么做= = 二十五万的点加一百万的边。。。。
惨惨地被虐待了，╮(╯▽╰)╭。。。
回去后一直在悲惨地叫哇，发泄哇，被虐了。。。。看看电视，当旅游般飘逸一下，这样一晚就过去了 = =
第二天，正式比赛，也见到那位马哥的志愿者mm...比赛了，一倒数上来立刻看题，我看A，水题，直接敲，AC。。。用了二分钟，排第2 = =。。。。居然有人用了1分钟，我无语。好吧，接下来就是悲剧，我看了C，没看懂，黄师兄看了B，说是看懂了，不过不会，陈师兄看了最后一题，是个模拟题，就自己上去敲了，黄师兄把E题看了，说是dp，我立马就被吸引过去了。。。结果是可以用dp做，但n2的dp，50000，显然xxoo。转头一想，这应该可以用组合数学做，是个组合数加容斥定理的题目，但是我没做这方面题的经验，所以还是yy其他题去了。黄师兄又发现了一道题，是个字典序之类的题目，可惜陈师兄到现在还没能把那模拟题弄出来，不然以陈师兄的字符串能力的话....结果陈师兄还是在卡，黄师兄忍不住了，把陈师兄拉过去讲了下题意，陈师兄response：裸的ac自动机。。。orz，不过他还是想先把那题弄出来，给了点时间后果断让他先弄那个ac自动机，只见他拿出模板敲呀敲，而我看到了一道博弈题，题意很好懂，不过N很大，是个要找sg性质（或者是说找规律的题）。然后陈师兄交了那题了，结果是yes。。。。然后我要机器打个表，而我不知道那时候居然把最基本的博弈特点弄反了，导致我打出来的表是个很有问题的表，用样例得出的结果是相反的！而我一开始哪来的坚持认为是样例有问题，结果傻乎乎地一直研究那份错的表。。。。这时候陈师兄和黄师兄把那道模拟题的做法化简了很多，一交又ac了。。。。这时候看看排名，很近铜牌的银牌位置，显然必须再过题。。。。然后呢，两位师兄个人独立再看C题，因为剩下的题就是C题跟博弈题过的人多，我就一直纠结那个博弈题，弄了很久弄出了我那个错误的表的规律。。。然后我就写好了交，果断wa，= =，太傻了。。。。我还以为题意读错还是什么的，一直纠结，随意改了两次，还是wa。。。。结果黄师兄发现C题第一行有个很关键的句子，这就是这题理解的key丫！！！总算把题意弄懂了，但是还是不会做，我就还是再纠结那道博弈。结果让陈师兄想C题，然后黄师兄看到了一个匹配的问题，说他能把其中两问解决，剩下那问是求方法数，我想了想这题目貌似满足贪心的性质，所以我就yy了排列的方法，虽然还是说了下我的想法，不过我觉得还是有问题。一来前面有一题是组合问题，不可能再出类似的；二来这想法很多漏洞。。。结果还是让黄师兄放弃了。
博弈呀博弈，好多人过，连前面同校的队都有过的，好郁闷，时间剩下1小时多点。实际上，我们队陷入了要2题才能银，过1题也只是更好地保铜的处境。所以我对博弈那题即使过也感觉没太大用途。但是此时我们队伍的逆转点就出现了，突然间我想到了那题跟一道之前做的题差不多，不过数据规模大了一倍多，但是那时候记得黄师兄只用了几ms过了，跟黄师兄提起当时的题目，他就上去敲了。然后这时候我开始想博弈那题是不是打表的写法错了，我想了想，等下把那写法改成另一种写法试试，黄师兄在调试那C题，然后我就要了机器，改了那程序，重新打了，发现这次的结果是对的！也就是说把这个规律找到了就行。给回黄师兄位置，此时已经封榜了~黄师兄继续调试，然后说可以交了。。。就交了。。。然后居然看了个绿色的YES。。。。。哇塞，这题a了，unbelievable。。。。顿时，我有了很大的力量，我必须把我那题AC了！这次把表打出来后，叫三个人一起研究这个规律，其实我发现跟我之前的规律很像，然后我在纠结怎么写，让他们也帮忙想想，结果还是被我想出来了~样例通过，交吧~~ 交的同时继续测数据，都对~然后返回了一个yes。。。。。。。。。。。。。。。。
~~~~~~好吧还有半个小时多点，我上个厕所~~~~回来后看了下剩下的题，没有感觉。。。还是E题基本思路都知道，但是没怎么敲过这类题，所以也不可能在这半小时写出来，所以只是告诉队友这题的想法，然后就围观各大神牛。。。只见每隔几分钟就有一队很激动。。。。。。最后一小时ac的感觉是挺爽的。。。特别是有传说中的中大动态rank。。。。然后黄师兄提了下当时看到的B题，我听上去像个树形dp。。。。不过也是没怎么做过这方面的题，加上封榜前只有1队过。。。所以默默地等待结束吧~~~~
比完赛了，随着队友逛中大。闭幕式看着刺激的rank，看我们两次上升，真是xxoo哇。。。这排行榜的效果在今年体现了出来，不像去年后面都没题切了。。。
总的来说 这次比赛还是有很多的问题，
1。如果题目不是这样安排的，弄不好我们都切不了5题，正因为无题可切，匹配题太多问，容斥那题没写过，不然的话很可能会放弃了切博弈和发现并且敢去切C题而是去切那两题，而那两题明显很难切，导致很难出够5题。。。
2。从另一方面说，发现水题的能力，对题目的感觉还不够，而我的水平也不够，博弈题并不难，虽然第一次在场上写博弈，但是不应该弄得那么糟，不过如果我先过了这题，也有可能做C题的时候会有压力。。。但是从要金牌的角度来看，这些问题必须改正，只是对于现在的水平，这样的过程反而有助于过5题而已。。。
3。不管怎么说，需提高，而这次的过程只是这几天的rp爆发了而已。。。剩下的题还是有些有思路的，再过一题的话金牌还是有希望的，所以不能过于满足
我们得到的不是极限的好结果，更不是坏结果，acm赛场上是个变数很多的比赛，有些人有比我们更好的实力更没有成功，有些人也会rp爆发而改变一切，这次结果是个鼓励，是对前面的一种嘉许，但我或许更愿向前看。
有位选手，有着很好的实力，却失败了，这个角度看来我还是幸运的，但是我会为你祈祷，也愿意祝每个努力过的ACMer能够得到应有的奖励~~
