2014年广东省赛（GDCPC) 个人总结

昨天结束了的省赛，最后以3题顶部落幕，感觉还是略有不爽。

最后拿了个银，虽说是拿到了学校在省赛历史上的第一个银奖，但没能切出某道题，虽然切出来也不一定有金，但，至少4题跟3题的敢脚还是不一样。

比起去年省赛第一战，打了铁，到今年夺了学校首银，也算好了，o(︶︿︶)o 唉，知足常乐。

写写流水账之类的吧。

5月10日，热身赛

进去之前还跟HLJ说，说不定今天会是我们历史上唯一的AK，结果题目把我们吓尿了，最后也只有华工的一支队伍AK，Orz...

热身赛4个题，A题本来是我看的，结果被逗了，前面描述得跟个splay裸题似地，区间上ADD,REVERSE，某个点后面INSERT啊，看到这里就没勇气看下去了，觉得不要一开始就搞比较好，这是HLJ说他要搞C，我就退下机器给他弄C，继而跑去看B，B看完就是个简单地枚举加判断直线和圆相交（其实一开始还以为是线段），看着HLJ还在搞C，我就暂时等等，回去看A好了，好，仔细读下来。。。纳尼！SUM：response the sum of the sequence。。。瞬间无语，水题啊！！！！！正好HLJ爆了一句“我想错了”，于是我上去赶紧码A，submit，结果TLE。。。呃，直接读直接输出怎么T，研究了下，好吧，虽然REVERSE操作不用作任何修改，但，至少要把后面的数字读进来（犯傻了），改之2A。

然后B题貌似被卡了卡double的精度，把公式改成整数运算的就过了，3A还是4A就忘了。

C题后来据说很多种胡搞方式，我是树状数组+离线处理1Y掉了，D题看似AC自动机+DP，不过没时间了。。。

5月11日，2014GDCPC

呃，不得不吐槽下10日晚上睡到一半又被同一层那帮大一的熊孩纸吵醒，这帮人每次回到宿舍不用看时间的，都是在走廊上大吵大闹，恨不得全天下人知道他们回到宿舍了。

早早6点就醒了，起来没事出去走走，吃个早餐，貌似回到宿舍就开始下雨了。。。

然后就撑着雨伞走到华工去了。。。

9点比赛正式开始，刚打开题目，HLJ马上说搞A，他说一看标题就知道要干嘛了，以防万一，我跟着过去帮他看下描述，确认无误。输入N个数，输出最大值和最小值，水爆了，果断1Y。然后HLJ跳坑去了，H题是个几何，但是最后全场100+提交也没有一个AC。HLJ往坑里跳了5发，都WA掉了，然后我上去搞J，一开始就有注意到最后计算会爆longlong，就直接用double算，可是脑抽地没想到二分答案，WA了两发才改成二分的写法过掉，这时看到出题时间80+了才注意到过去一个小时了。。。

看了下榜，K题是接下来比较多的了。LMZ在旁边对着K题撸了很久，貌似他在想AC自动机，还是简单的Trie，具体不知道了，只知道他撸了很久都没结果。我跟着去看K题，虽然第一反应像是自动机，不过看了下要求的长度才1000，暴力一下N^2，然后加上map套个string，理论上直接这样DP还是能过的，于是我开始拍K，1Y，时间是109，直接飙到了第9名！看着还有三个小时，YY着再出一题说不定能拿个金，但结果是从此刻开始我们萎靡不振了。。。。。。

接下来我是看了B,F,I三个题，B看完觉得应该是线段树，可是看了数据，区间范围达到10000000，瞬间傻眼，不知道怎么做了。赛后讲题解那人更有趣，说这题加个位压缩，然后线段树，再卡一卡常数应该就能过了（卧槽，还卡常数！）。

F题，2048变种，目测搜索，虽然棋盘3*3，可是看着数字达到2^31-1，实在不知道怎么记录。

I题，目测DP，又是不会做。。。

此时因为看到F有人出了，我就搞F了，结果不断吃TLE，T到死都无果。后来想到写hash，可是hash完妈蛋连样例都过不了！！！

然后，貌似封榜那会掉到19还是20，忘了，最后榜就到30了，果断3题的第一名。。。。封榜后被各路大神不断4题碾压过去。。。对结果不爽就是因为明明有3个小时在那里，F题却没能搞出来。。。事实证明，当时还是慌了，没有静下心来想想怎么找个好一点的hash方法，就是YY了一个直接上，也没考虑是否冲突之类的。

今年省赛的题目跟去年实在相差太大了，今年只有A题是皆大欢喜的题目，后面的题目直接就蹦上一个台阶了。。。11道题目，5道没有队伍过。。。只有前面几个大牛5题，接着20来个4题，再接着一大波3题。。。

2题手速快的能拿铜，想想去年，出3题因为罚时就打铁了。。。

貌似队友们开始写退役贴了，我暂时还不想写。下半年的区域赛，到时候虽说大四，能打还是尽量打吧，或许是跟师弟组队吧，明年省赛如果时间上不狗血的话，说不定我还会去诈尸的。。。

其实是，真不想就这么写退役，毕竟我玩ACM就是觉得好玩，好吧，接下来目测还是会时不时在一些OJ上冒冒泡，切切题，写写题解。也算是为下半年可能参加的区域赛磨刀吧。