2017GDCPC省赛总结

本人乃某弱校菜鸡。。经过了又一次省赛的洗礼之后才意识到自己真的是菜。。。

本渣乃某珠海弱校ACM协会会长。。结果省赛给学弟学长们血虐orz
这事情要从比赛前一天晚上说起。。今年省赛是在华农。某珠海弱校早早的就从珠海赶了过来住上了校内的酒店。。结果发现这个酒店真的就我们一个学校住（interesting）。那天晚上11点半前跟队友刷了一套div2。随便乱水过了ABCD中间还WA了几发。。感觉状态有点怪。然后就组织大家睡觉去了。。
结果从不失眠的我。昨晚竟然失眠了。。在床上各种姿势睡不着。不知不觉就早上6点多了。。。

这里得要先吐槽一下这次GDCPC。。多次把我校各种杂七杂八的东西搞错。。网络热身赛的时候账号密码搞成北理的了。。我们队的狗牌竟然跟另一支队队名搞得一样。我们队的队牌。。竟然还是打成了zhbit。更郁闷的是，报道的时候，领完队服的我们在一旁讨论，志愿者走上来说，你们怎么把下面的三支队签了，不签上面那三支队。放眼望去，那三支不是北理队吗。。。。虽然说。。去年GDCPC好像也这样。。。我们学校跟北理就那么像嘛。而且感觉他们的榜很坑爹。。要手动拖过去不然看不到其他过题情况。。。

一大早起来感觉状态非常不好。听了会小歌调整了下状态。
比赛开始10S。以弱鸡我多次出去比赛经验，手速拿起了题本，结果志愿者说不要动。。然后他自己一脸懵逼的看着手机，感觉好像没收到比赛通知。直到开赛2分钟我们才打开了题本，登录了账号。。
我们分工是一人看4题。恰好hovees看了全场最水的A，我看了全场次水的H。hovees读了1分钟就跟我说了A题题意。我YY了下，很水，马上上手开始敲，以我手速哗啦哗啦搞完了，途中还跟hovees说给我搞几组测试数据，码了6分钟，debug2分钟，没什么毛病的1Y了。
接下来我又滚回去继续看我的H，不知脑子抽了什么，样例硬是没读懂（它的全文我倒是读懂了。。），把hovees叫过来一起看题之后，意外的看到了个单词。。然后撇开他把题读懂了，感觉有点像排斥原理，手算了下数据，样例过了，于是马上继续啪啪啪的敲键盘，交了一发。。WA。很尴尬，然后才想起来有负数的情况，半分钟改了交了YES。这时开赛才28分钟。。全场没过题的队伍很多。。我们这时还是能在金榜站一下的。。于是接下来杨读懂了E题，开了这次比赛最不应该开的题。。我没管他，感觉比较像模拟贪心，就让他自己搞去了，我去看了下榜首唯一过了的L题。。感觉样例没读懂。然后就是这个时候头开始晕了。。把杨叫过来（这是他已经很成功的TLE了E），两人一起YY了下样例，恩大概是这样。。然后他下键盘，我上。。
当时头真的很晕，他下键盘去跟hovees搞E，我晕晕的去搞这个类似模拟的dfs。。搞了个map vector这种鬼东西。反正很晕很晕的就码完了。调了一下样例过了，感觉没什么毛病就交了。。回了我一个WA。
然后我就很郁闷。。（虽然题目是YY的）。马上召回了在瞎搞E的hovees。帮我一起读题，他跟我说。。听到隔壁说要算重复的。。。然后我又改了改一交WA。
这时候我就在很严重的怀疑我们题目读错了。。于是开始了挂机2个钟。一直在读题。把森林。树。重复。不重复。这四种情况都试了一次。依然开心WA。。。这时我校另两支队已经1A这题了。。很尴尬，我们一直很开心的在WA。。然后我看杨E也搞了很久，我跟他说，我们换一下，于是我去搞E，他来重新敲一遍L。。尴尬的是，他觉得输入麻烦，把我的输入代码复制了一次，然后意外的看懂了我的代码。。然后就开始大伙一起没毛病想不出为什么错。。。
E题我头也很晕。想帮他证明一下数据，因为时间O(n)过不了。。结果好像搞错了某一个东西，就假装的证明了他之前的公式思路是对的。。他这时也搞不出我的L哪里错了。。于是打印了好几份L看了看。。还是看不出哪里错了。。好像到了3个半钟的时候。。我突然意识到，我判断首字母是’i’的时候输出的错的。。因为他题目说的是输入id（这个字符串。。不是”idxxxx”）。。orz，马上加了个map，判了一下，大伙盯着那个迟迟在等的交题时间。回了个YES。。。orz我的天。。犯这种低级错误。。
还有一个半钟。我们队通常是。。我主代码主算法主思路。杨跟我同时开别的题或者我们一起搞题。hovees负责读题打辅助。然而这场杨开了最不应该开的E题。。于是开始了他的挂机之旅。最后一个半钟，他已经开始在对拍了。。再然后我去找我们队专门读题本场键盘都没碰过的hovees。。他先跟我说了I题。。看起来像一个非常大的最小生成树。数据都很难处理。然后顺带看一下榜。。没人过orz。换题。
杨说G好像可以做。我随眼瞟了一下。。感觉好像需要树形DP。于是感觉有点希望。发现样例都读不过。。然后我们在这花了15分钟之后。转向了最后可攻的一道J题。当时是感觉，如果杨过了E，我们这边过了J，我们可以过5题，Q老师已上线。完成3+2说不定能冲金的梦想。。我就让杨去玩E，我跟hovees玩J了。。结果就是丢了银牌的操作。。。
我依然是YY题意。。感觉像一道贪吃蛇找规律。。但是为什么那么少人过。。
后来终于读懂了。是每次绕一个点旋转。会增加2倍条边。这种题我很会做啊。2^k的东西。搞两下就好了啊。于是开始在跟hovees边讲自己想法边整理自己思路。大概都想清楚了。。于是开始码（至于为什么会跟他讲想法呢。。是因为当时头很晕。想找只小黄鸭。。）结果这个头晕到这里终于体现出来了。。虽然还能有点意识的知道自己在敲什么。。但是有一个小细节。。一直没想到。东西都在脑子里。hovees也没看出来什么。杨已经完全挂机状态。还有20分钟。样例过了3个。。。有几个点不对。于是一个个点开始看。发现有几个点就是算错的，很尴尬。然后头一晕。。就不知道在敲什么了。。最后还是10分钟的时候敲键盘的时候手是在抖的。。因为这题是一道拿银的题。。自己思路感觉也很清晰。。只是头很晕。。。最后3分钟终于意识到要打一张表。。。（当时讲思路的时候已经跟hovees说了我要打表。。结果忘了）。。加上去之后。。搞了搞样例还是没过很尴尬。。。

这场最终以三题结尾，罚时罚了很多。。。被本校另外两支队虐（大伙一起3题打了铜，我们是铜男队）。。很凄凉，本来想着拿银冲金的，结果队友开了一道不应该开的E玩了5个钟。。像是掉线了一样，hovees可怜的没碰过键盘。。感觉自己弱弱的单挑了一场省赛orz。望着那触手可及的银牌，一脸尴尬。（orz大仙见到我的时候感觉跟我差不多，j是能过的啊。。。硬是给带错榜了。。）

其实题目里面还有感觉能过的题。。比如B。刚刚瞄了眼很简单的状压DP。。结果没人读题。。C题听说是一个水题。。结果题目长到没人读题。。

主要还是自己太弱了。。最近休息不够比赛场上不是头晕就是肚子饿。。。总而言之就是自己太菜，对不起俩队友没拿回银牌，对不起教练，很想下年再奋战一次省赛。。如果有机会有队友的话（要不我在单挑一次=-=）hhhh再说吧。这个赛季鸡同鸭讲眼碌碌也就开赛了。。拿了个铜很桑心。

感觉这次省赛的队伍都很怪异啊。集体跟错榜了。。J题感觉是可以推推就过的题结果没什么人做。。ORZ中大还是很厉害的。左右两支中大队虐的我们不要不要的，若有来年省赛，来年再战，GDCPC你欠我一块金。来年再还（自己辣么弱鸡真的拿得到咩，别骗人啦。）