第13届湖南省大学生程序竞赛总结

       比赛结束已经一周过去了，现在大家平时还是会在一起刷刷题，学学算法，毕竟我们现在才大二，虽然第一次比赛打铁了，不过未来的路还长，作为一个不看书看博客学算法的人，我想在这个学期把我认为好的通俗易懂的解析算法的博客集合起来分享给大家。

       经过了一暑假的洗礼，我们终于要迎来比赛的日期，热身赛那天，学长和我们开玩笑说今晚住林科大附近的酒店，拿奖了就给报销住宿费，而且拿奖还有奖金，于是我们瞬间就想到了铜牌不亏，银牌血赚，然后高喊为住宿费而战就出发了。到了热身赛，大佬远立马发现了一道简单的DP，然后写完后发现没过测试数据，于是集我们三人之力找出了bug,然后A了，然后我们又发现了一道数学水题，感觉是用打表，然后写程序去试，果然是打表，周期为100，然后又A了，再然后就没有能做的题了，，，最后看榜我们是银，可把我们三高兴坏了，其实好多大佬队热身赛都没有来，，，

       第二天正式赛开始了，我们三开始分题，大佬远选了B题，我看看A题，一看，立马想到dfs，但是一看数据有100,就拼命的去想怎么剪枝，写了20分钟无果后选择暂时放弃看H题，一个字符串的题，感觉是用字典树，但是又要匹配前缀同时还得考虑后缀，我又陷入苦思冥想中，再一看数据范围立马摒弃了这个想法，大佬远交B题wa了，一个多小时过去了，我们的战绩还是0，我们有点急了，后来我们又看k题，一个思维题，大佬远有思路，写完后交wa了，然后发现想简单了，于是我们又暂时放弃这个题，看榜好多人出了A题和B题，于是dj辉和大佬远选择合力攻B题，我又回去钻研A题，想了很久dfs突然就想通了，这根本就不是dfs题，就是一个水题，不过这个题自带伪装术，骗了我们好久，然后迅速写完交两次A了，然后我有去选F题，看了好久看懂了题意，我猜测用最短路，于是迅速写了个迪杰斯特拉算法，然后测试数据，不对，发现了逻辑的bug,然后我就一直把心思放在这个题上面直到结束也没搞定，大佬远和dj辉被B题虐的惨不忍睹，连错了3，4发，然后四个小时过去了，要封榜了，我们只有1个气球跌出了铜牌区，看榜没有一个人写出来我的那道图论和数据结构题，其他题倒是络绎不绝有人出了，不知道当时我哪来的勇气专攻这两个题，，，最后半个小时了，我门明显有点急了，然后大佬远和dj辉终于合力搞定了B题，当时考场一声怒吼，我门三互相左拥右抱，，，最后我们队出2个题结束了。

       出考场，看见一队拿着三个气球，内部消息一队拿金牌了，我们拿着两个气球，想着就差一个题再不济也有铜牌，到了颁奖，我和大佬远石头剪刀布决定谁上去领奖，然后出名单发现没有我们，我们打铁了，顿时我感觉我是个智障，，，

       第一次省赛打铁而归，其中我要分享几点，没有绝对的实力，还是要选择跟榜，我就被这点坑了，ACM不是没有水题，我们需要一双发现水题的眼睛，若是一开始就能判断A题是水题，就不会花我们两个小时的时间了，队友合作很重要，平时多交流，要有计划的针对性的做各自领域的高手，我的队伍这方面还不错，还有一点，其实运气还是蛮重要的，怎么也没想到就差一个题直接从金牌掉到没牌。