2014湖南省大学生程序设计竞赛总结

这场比赛可以说是  自己作为队员 参加的第二场比赛吧

第一场是上半年上海大学举办的区域赛邀请赛   那个时候 也还没懂多少吧  怎么都感觉有点不靠谱

经过一个暑假   做了好多场 比赛 一整个队伍进行比赛磨合 现在的感觉应该是跟那个时候完全不一样了

去省赛之前  自己的预估是二等奖银牌吧  自我感觉还是没有拿金的实力的  我主要是搞图论 然后还有好多没有学。。有些还没有敲的很溜。。。暑假之前就开始说学网络流 然后就索性把图论从头开始搞了。。

网络流的东西还是没怎么学  在这个方面还是多多少少促成了这次 省赛的遗憾吧

题目记得不是很清楚了  就主要说下比赛大概的过程吧

按照比赛前一晚说好的  我去敲环境  小小兰从后开始看他 glq从头开始看

然后没过几分钟glq看到了C   感觉简单可以直接敲就上去敲了  他敲的过程中我就看题了  发现了一个水题

敲的还是蛮快的  要提交的时候发现已经有人过 抢不到FB就回去重新看了一下  感觉没问题就交了 

刷新一直出不来结果 感觉应该过了  就准备把键盘让给我

等我上机 结果出啦 t了 我准备让他把代码打印出来找bug  后来他看了下题  感觉数据范围很小 

而他开的数组很大  在初始化的时候应该会比较耗时  就把数组开小  重新交了 然后过了

接着我就去敲 I题了 一个简单的搜索题  数据范围很小 直接bfs就可以了 

感觉敲的时候是有点手抖么。。敲完之后没有输出样例的结果。。然后就debug了 

有点烦。。。调了几分钟之后交了 1A

在这期间  小小兰一直在看题 看到了一个几何题 A题 感觉可以做 就一直在想 我在敲的过程中就让他在纸上写了

我过了之后应该就是让他敲了  敲了一半 他感觉不对 停了一下 

期间我看到了D题  感觉是求最短路的（后来确定是网络流）  然后就上去敲了  虽然跟glq讨论过 感觉复杂度有问题  但是不想键盘空就上去敲了  

敲着敲着  自己感觉也不是很对 就敲的不是很果断

然后呢  glq就是在看H题吧 好像 题目我没看  但是看榜大家过的很多 

敲到一半  小小兰准备继续敲  敲到结束  样例过了就交了。。。然后T了 

他感觉复杂度没有问题 就让他打印代码查错了  发现读入时前面有~  他还加了!=EOF 就让我把后面的删了 重新交

然后WA  我敲了几分钟 他要来debug  跑样例答案还是对的。。然后glq发现没有case数。。。

就傻了 加了case重新交。。。然后还是WA  后来小小兰没辙重新读题 

期间glq就去敲H了  没多久 交了1A

小小兰发现说是要精确运算  然后就来把关于精度的删了 重新交了  继续WA   没辙。。就跟glq商讨题意  

发现是求最小值。。然后就煞笔了  把最后的max改成了min  再交  终于过了  FB

这个时候过去一个半小时 我们4题  第五。。金牌区  这应该是整场比赛我们名次最高的时候了吧

这个时候  我们整个队其实还是都很兴奋的  小小兰把A题过了之后 还击掌来着 想着再过两个题就可以拿金了

所以大家都打起精神接着干了

我就是想着之前那个最短路的题 跟glq讨论说  用Dijkstra求两次最短路 然后求完第一次的之后将路径回溯  

修改路径上的值 然后进行第二次Dijkstra  glq也觉得这样做没有什么trick  我就这样干了

之前读了别的题 感觉那个求x y最大最小值的题目是可以做的。。感觉像是dp 但是我dp几乎没怎么做过

就没再想  交给glq  他说没那么简单  一维dp不行。。。就没想这个去想求概率的了

之后的三个半小时内。。。我们两个就轮流敲这两道题。。然后一直到最后也没有过。。。

首先觉得自己的水平还是有问题的吧   我自己就是网络流上的题还是没有怎么做。。。遇到模版题也是抓瞎了

glq那个dp的题其实是可以做的  只是方向不对

我也不该死磕那个图论题的 期间应该换着做下 我也可以尝试写那个概率题试下的

把概率题 dp过了就是6题了  就可以拿金了的。。。。

所以这次省赛还是有点遗憾的。。。。

明年大四 不一定会去参加省赛了

下周去西安。。感觉还是有点虚   这些日子忙创新课程的事也是烦得死

之前一直没做过工程类的东西 这个时候确实不知道如何下手。。。省赛回来之后就没怎么做题了 下周不管怎么说还是要把最短路的题多敲下   网络流还是尽量看下吧。。。。

感觉自己 做题的面还是太窄了。。。

省赛拿银  不算差也不算太好的成绩。。之后还得继续努力哈。。。Foolishers