Vector的金华邀请赛小结

金华邀请赛算是Vector参加的第一项正式赛事吧（华中邀请赛有些坑，制度的不完善，以及各种个人原因，导致最终的悲剧）

因为行程安排，我们到比赛场地的时候，热身赛已经过半，有的队已经AK，熟悉完环境走了，目测我们后面的就是HDU的baiye队，霸气的3气球。

热身赛：

完全没有正式赛参赛经验的vector第一次在ubuntu里做题；。

第一题是快速幂，很快敲完，样例都没过，原来快速幂我都敲错了，囧。因为要用64位整数，就尝试了一下各种定义，输入输出。果断和平时的有点不一样。

第二题是一个费用流，YHK在最后才想出来，也就没时间敲了

第三题是貌似是推出个公式，我YY了一下，测试没问题，可是就是WA

热身赛就这么结束了，貌似没有经验，代码都是我敲的，其它人没有更好的去熟悉环境，而且JAVA也没有测试。

回到宾馆，3个人简单的讨论了一下热身赛以及第二天的安排之后，大家便干起自己的事，简单的说大牛都在宾馆放松HAPPY，或者都去群聚了。只有我们这样的弱丝在宾馆看看东西，负责图论的YHK则找些建图的灵感，我和TED则苦逼的看看论文。其实也就一下下，便各自散了。因为上周的GCJ 1A没有参加，而1B又是晚上12点，1C则在第二天的下午，表示各种冲突，所以我还是打算那天晚上做GCJ 的1B。

我便苦逼的熬到12点，TED睡了。苦逼的GCJ，苦逼的英语，A题硬是看了一个小时，囧死，把A的小数据和大数据过了之后，暴力把C的小数据过了，也就没有做了，27分有的人说可以晋级（如此雷的话我竟然相信了）。最终的结果就是GCJ挂了，整了1、2小时，我也睡了。可是还是睡不着。。。。。

第二天早上吃了早餐，便来到比赛场地门口等待入场。

正式赛：

A：YHK看的题目，但是有句不懂，我便看了下，结合测试数据推出来之后，我便开始敲了，由于题目我没仔细看，传达上又出现了问题，导致debug之后样例都没过，便又重新问了YHK题意，囧，第一题越写越乱，不过还是1A，还是不错的，好多队都在A题上卡到。后来也因为组委会的失误，A题重判。。。。。。

B：树形DP？搜索？YHK和TED讨论之后，YHK便开始敲呀敲，可是 代码出现了好多错误，debug了好久，第一题提交WA，最后是因为整数溢出，修改成64位后终于过了，B题大约是2个半小时的时候过的，距离A题的AC已经有2个小时，武汉悲剧差点重演。

D：线段树，线段树队里我比赛熟，平时也负责这块，在YHK敲B的时候，想了想，将长度为K的所有区间变成点，再把这些点连成段，想法还是对的，第一次遇到这种题，YY之后提交TLE,意料之中，更新时候太耗时了，便开始考虑加上lazy操作，YY之后竟然WA，多次测试也没发现问题，最后发现是更新子区间的时候小错误，5Y，囧。

E：计算几何，TED说了题意之后，便有了思路，枚举+线段相交，可是由于是射线，最终的策略是取一个无穷远的点，判断线段相交。在B题AC之后，而D题出现了TLE，我便放下线段树，开始敲计算几何，一系列YY之后，竟然1A，绝对的意想不到（原本以为会TLE，计算几何问题也担心WA，不过我已经很注意了精度）

C：图论，YHK只说她有印象，应该是有类似的题目。可惜最后没有推出

F：我看的第一个题目，一开始以为是博弈，便看了题目，最后TED一直在推这题，可惜不习惯ubuntu，代码出现了混乱丢失，最终也悲剧没过

G：封榜之后我才看了题目，目测应该是Polya，想了一下应该不简单，放弃

I：我觉得比较可惜的地方，打算用AC自动机写的，在建立Trie树的时候就可以把前缀子串标记掉，而其它子串先不考虑，使用AC自动机先找匹配子串，对于中间的缩写部分，用一个数组记录当前位置上字母的个数，AC自动机转移的时候稍作修改也没问题，时间复杂度可以接受。在匹配之后把出现的串两两KMP一下，将子串去掉。唯一可能就是这里会TLE，不过之前也处理了前缀串，总之最后只敲了一半。。。。

H,J：神题，题目很长，全场也没人AC

最终4题，而且每次vector的排名都会是同等题数的倒数，囧，题目出得很晚，而且罚时略多。

这次的过程不是很满意，出现了许多 问题：

1、ubuntu下不适应，D题和F题的代码更新之后都没有保存，代码都出现了丢失，浪费了许多 时间，直接导致最终时间不够。

2、中途出题还是很慢，总会有题会卡住，导致整场不顺利

3、代码的敲打、调试能力欠缺，100行以内的代码，debug时间太长，低级错误太多。

4、能力不够 - _ -