2013 成都区域赛 总结

话说，这是我第一次参加区域赛呢。。噢耶耶。。

H：

传说中的签到题啦。。

不过因为我们热身赛错误提交太多了。。我们商定正赛的签到题要谨慎谨慎再谨慎。。

所以就各种考虑精度啊。。HS和ZYJ在那里讨论讨论再讨论。。

最后当然1Y了。。

【20|1Y】

F：

我看的第一道题就是这道题。

我当时觉得是图论神题，希望今天不用做这道题。

但是开场一段时间之后大家各种秒。。

我和ZYJ当然就只能硬着头皮做。。

虽然一开始我就问ZYJ，是不是求一个最小生成树，求一个最大生成树，中间的值都是可以构造的。

但是我们证不出来啊啊啊。。。

然后我们又想了各种构造方法，但是都能举出反例。。

时间都已经过了很久了。。我们实在忍不了了，就决定先敲一个最大生成树和最小生成树试一发。。

我敲了一下，ZYJ帮我改正了各种细节错误。。

交了之后瞬间返回YES了。。

【70|1Y】

J：

由于ZYJ说是“说不清楚总之非常麻烦”的题目，所以我至今还不知道是什么题呐。

我敲F的时候感觉他们就讨论好了。

不过上去敲的时候他们还是一直不停地在确定各种各种各种细节。。

我在旁边看热闹觉得好欢乐的样子呢。。

【113|1Y】

D：

一看就是很显然的DP啊。。但是有点儿麻烦啊。。

之前给ZYJ说了之后，我们理了理题意，他就说直接跑SPFA。。

但我觉得40W个点的话，好像有点儿意味深长的感觉。。SPFA出极限数据就会n方挂掉了。。

然后ZYJ坚持要SPFA，我坚持要循环但是又找不到状态转移方程啊。。

就在我感觉气氛即将有点儿小僵的时候。。我想起来时间是单调递增的。。

然后就皆大欢喜，外面循环时间里面SPFA噢耶耶。

ZYJ把细节处理的很好，只改了一下下就过了。。

【185|1Y】

B：

HS比赛刚一开始就要写这题。。

我们就帮他看题。。

我还以为是签到题呢。。结果壮哉我大模拟啊orz。。

最后当然还是没有先A这题的。。

其实我本来觉得这种大模拟很难在赛场上A呢。。

不过后来HS跟我说都有20多个队过了。。我就觉得其实也是可以A的啦。。

不过貌似很好玩呢~各种细节还有输入输出什么的~

最后黄申还输出了一些案例然后叫我们过来，说“运用一下你们的HTML常识来帮我查一下错”。。。哈哈。。

总之就是觉得这题好好玩啊。。

【208|2Y】

A：

HS改B的时候，我们就说我们俩来搞A和D的。。。我当时觉得要两题都过还是有点儿压力。。

HS把B过了之后ZYJ敲D，他就来跟我一起想A。

我们大体就想到是要从前N + 3条边里面调出N条先组成一个大圈再往里面加边。。

这个时候ZYJ过掉了D，也来跟我们一起想A。我当时就安心了，觉得三个人搞一个题怎么都过得去嘛。。

ZYJ觉得我们的方法有可能覆盖不了所有有解的情况。。。事实上我们也确实没法完全地证明。。

不过已经没题敲了当然就先把这题敲一下。。

HS敲了一半的时候，我跟他说我证出来我们的方法应该差不多是对的。。他很开心。。

反正我们的圈圈里能够容纳的边差不多在 (N*N)/6左右，题目的边数是在(N*N)/7以内，应该问题不大，细节就不证了orz。。

后来我觉得题目说N + 3 <= M <= (N * N) / 7其实就是在暗示用我们这种做法做啊。。

交了之后又是瞬间返回了YES。这道题之后，比赛对于我们来说正式结束了，剩余的一个小时我们无事可做了。。

然后，然后，然后，我们就这么坐在区域赛的赛场上。。。聊起天来。。。。 

其实先是我和ZYJ一边假装读题一边开心地聊了起来。。最后HS也放弃治疗了大家开始各种扯淡。。。

（虽然我不确定这是不是我第一次也是最后一次进金牌区。。但我能确定的是这种区域赛赛场上聊一个小时天的经历肯定是最后一次了。。。

【244|1Y】

第一次参加区域赛，感觉赛场跟想象中的一样很大气很赞，还见到了一些朋友。。很是开心 >_<

这场最终排第12名，想到自己第一次区域赛就进了金牌区但是竟然是星号队，还是有点儿遗憾。

不过幸亏是学校排名第8，如果第7的话真的就太太太太太遗憾了。。

好在还有两场，继续努力吧。

BTW：憨厚的志愿者在听说我们是星号队之后，遗憾地拍着HS的肩膀说“你们明年再来吧”，哈哈哈哈哈哈哈。。。

BBTW：场地餐里的茶叶蛋非常好吃。。我觉得我每次见到场地餐都十分开心。。果然动脑之后看到什么都觉得超好吃。。