河南省第七届ACM程序设计大赛赛后总结
我们学校ACM集训开始于4月5号(清明节),5月25日在郑州解放军信息工程大学举办,集训耗时50天,但是感觉效果还行,但是也不是太好;我们也已经尽力了,虽然说只拿了个银牌,每份收获的背后,都会有辛勤的汗水,毕竟我们也努力了;
下面说说比赛中的问题:觉得吧,虽说模拟赛参加了很多,但是到了正式的比赛的时候,还是出现了紧张的情况,九点开始比赛,我们AC第一道题的时间是在十点半左右,题目不难而且曾经也做过啊,但是就是调试不好,越调试不好,心里就越急啊;刚开始看题的时间,我们都看了第一道题,意思也都明白,我感觉应该用dP来做,但是状态方程呢,不是很好想吧!于是ZZ开始推第一道题,我和JP继续向下看题目,看了第二道题目,我感觉是图论的题目,题目说的是求A能到达B中的所有的路线中危险程度小的,然后开始用克鲁斯卡尔算法,我感觉应该是这样写的,我偷偷瞄了一下前面的,发现他们和我们的一样,都是看着模板在往上面敲代码,写着写着发现程序有问题,不适用这种情况啊,于是我们就说,先放一放这道题,就看了一下排名的情况发现F题目做的挺多的啊,我看了一下,说是求两个字符串反向相加,是否等于第三个字符串;我感觉 这个挺简单的啊,于是乎我就开始写,把每个字符串都先存起来,然后按照大数相加的模式来做这道题目,不知道为什么老是调试不好,ZZ说A题目他已经想明白的,迫不及待的要先写,我没办法只好让他写吧,十分钟后写完了,测试数据全队,于是又自己编写了很多测试数据,也都对,对了那就提交吧,果断AC了,于是军心大振啊,瞬间有了AC第二道题的决心,然后我给ZZ讲了一下F题,他说你写的太麻烦了,他说他写,我带着万分不舍的心,离开了电脑,继续开辟下一个题目,然后就又看到了一个我们非常熟悉的题目,矩形嵌套问题,只是要求一边能够严格大于就行,我们写了一会,发现有点BUG ;ZZ说F题,可以提交了,我说那就提交吧,谁怕谁啊,我们怀着期待的心情等待着YES的出现,但是事与愿违啊,一个大大的Wrong Answer,出现在了我们的面前,然后果断开始测试各种数据,BUG出现了,有一个条件没有考虑到,果断加上啊,然后再一次提交代码,等待ing,然后一个YES出现了,哈哈,兴奋啊,看了一下排名,银牌的边缘啊,加油吧,我们要继续AC,然后ZZ看到我们写的题目,就是矩形嵌套题目,怪我们两个为什么没有早一点说呢,我大汗;他说带的有模版,于是乎我们拿出了模板,直接敲了上去,发现模板上的题目要求的是,完全严格,于是还要修改条件啊,于是修改呗,不用着急的,加了一个条件,又到了激动人心的时候了,开始提交,每次提交之前,我们都是异常的小心,老是害怕提交错了,检查之后提交了,等结果,一个大大的YES出现在了我们的面前,呵呵,我们笑了,看了下时间,十二点了,呜呜,还有两个小时了,我们才做了三道题,完全不行啊,唉,看了一下排名银牌的位置,感觉有点安全了;然后我们看到别人的B题好多都已经做完了,我们也着急了啊,难道B题目就这么的容易的吗,我开始换个算法,吃的已经发下来了,有面包,牛奶,火腿肠,,,看到一包湿巾,我檫了下脸,他们两个在吃呢,我也饿啊,忍着吧,没办法,我继续写代码,写到最后发现还是不对,方法不对,看了下时间,我去,还有一个小时了,晕了,我说,我感觉这个是动态规划的题目,于是我们三个开始推状态转移方程,我就看是按照我的思路下,还有半小时的时候写出来了,测试数据对,当然了,也发现了一点bug,我又改了一下,然后jp给我了一组测试数据,发现结果也对了,我说犹豫什么啊,提交吧,那好吧,提交喽,结果似乎在意料之中,WA了,然后开始考虑特殊值,特殊值讨论的差不多了,感觉对了,于是乎又提交还是WA,没办法啊还有十五分钟了,我也开始着急了,咋办啊,JP说我这个算法可像弗洛伊德算法,就是顺序不同,我们也研究了一会,然后看了下排名,最后十分钟是封榜了的,排名在银牌的倒数第五,我们感觉没希望了啊,还有五分钟了啊,急急急,我说,换下顺序吧,然后JP说了句,死马当成活马医吧,实在没办法了啊,好吧,修改完成提交吧,心里想着过,但是直觉告诉我会WA的,唉,等结果吧,我擦,我声音有点大了,竟然YES了,我心跳加速了,激动地不得了,前面一片向后瞅了一眼,的确声音太大了,我们兴奋啊,做出来了四题目,银牌算是保住了啊,哈哈,,,然后我们就开始整理东西了,还有两分钟了,没法再做了,一切都结束了,已经定格在了四道题目上了;我们出去了,碰见了学长,在做题时我们就看了,我们学校两块金牌已经确定了,学长他们的,我们的就是银牌了,三枚铜牌;
结束后听了郑大的讲的他的做题技巧,感觉在他看来每道题目都是很简单啊,只怪自己,技不如人啊,还能怪谁啊,明年再战吧,加油!!!
接下来就是颁奖了,只有金奖才有奖牌,银奖,铜奖什么的只有张纸啊,唉,没去年的好啊,继续加油,继续AC。
河南省第七届ACM程序设计大赛赛后总结的更多相关文章
- 河南省第七届ACM程序设计大赛总结
省赛总结 首先说说比赛时的情况吧,刚开始的时候我的任务就是翻译英文题目,找出比较水的题目,他们两个直接找中文水题切,其实每次比赛我们都是这样配合的,由于他们的判题系统一开始存在问题,交的正确的代码给判 ...
- 河南省第六届ACM程序设计大赛
C: 最舒适的路线 (并查集) #include<cstdio> #include<cstring> #include<iostream> #include< ...
- 2014年河南省第七届ACM大赛总结
虽然大赛已经结束了两天,不过比赛的场景还是不断地在眼前回放,一遍遍,这次的比赛给了我很深刻的感悟还有教训. 刚开始比赛选择了贩卖武器那道题,也是全场到最后唯一没有被人做出来的一道题,策略的严重错误,大 ...
- 福建工程学院第十四届ACM程序设计大赛 - E - 外传:小晋逃生记
http://www.fjutacm.com/Contest.jsp?cid=705#P4 其实想清楚了就很简单,之前想了很多种方法,以为是二分什么的,看起来就像是一个单峰函数.但是发现直接暴力一波就 ...
- 福建工程学院第七届ACM程序设计新生赛 (同步赛)
A.关电脑 #include<bits/stdc++.h> using namespace std; typedef long long LL; int T,h1,m1,s1,h2,m2, ...
- 每天一套题打卡|河南省第七届ACM/ICPC
A 海岛争霸 题目:Q次询问,他想知道从岛屿A 到岛屿B 有没有行驶航线,若有的话,所经过的航线,危险程度最小可能是多少. 多源点最短路,用floyd 在松弛更新:g[i][k] < g[i][ ...
- 第13届 广东工业大学ACM程序设计大赛 C题 平分游戏
第13届 广东工业大学ACM程序设计大赛 C题 平分游戏 题目描述 转眼间又过了一年,又有一届的师兄师姐要毕业了. 有些师兄师姐就去了景驰科技实习. 在景驰,员工是他们最宝贵的财富.只有把每一个人 ...
- ZZUOJ-1195-OS Job Scheduling(郑州大学第七届ACM大学生程序设计竞赛E题)
1195: OS Job Scheduling Time Limit: 2 Sec Memory Limit: 128 MB Submit: 106 Solved: 35 [id=1195&quo ...
- 山东省第七届ACM省赛------Memory Leak
Memory Leak Time Limit: 2000MS Memory limit: 131072K 题目描述 Memory Leak is a well-known kind of bug in ...
随机推荐
- Java构造和解析Json数据的两种方法详解一——json-lib
转自:http://www.cnblogs.com/lanxuezaipiao/archive/2013/05/23/3096001.html 在www.json.org上公布了很多JAVA下的jso ...
- phpok -- 域名问题
nginx会改变连接的baseurl, 所以要改变nginx的server name的配置. 将网站改为静态也需配置nginx.
- text-align 属性,输入框数字向右靠
1.业务需求:金额输入框数字向右靠 2.HTML文件 <td id="otherPay_Td"> <input id="otherPay" t ...
- Mybatis数据库操作的返回值
mybatis配置 <!-- 配置mybatis --> <bean id="sqlSessionFactory" class="org.mybatis ...
- C++静态库与动态库详解
1 库的概念? 库是写好的现有的,成熟的,可以复用的代码.现实中每个程序都要依赖很多基础的底层库. 2 动态库与静态库的概念? 先回顾一下编译过程: 2.1 静态库 静态库在链接阶段,会将汇编生成的目 ...
- Linux驱动mmap内存映射
mmap在linux哪里? 什么是mmap? 上图说了,mmap是操作这些设备的一种方法,所谓操作设备,比如IO端口(点亮一个LED).LCD控制器.磁盘控制器,实际上就是往设备的物理地址读写数据. ...
- Java实现文件MD5加密
代码实现: import java.io.File; import java.io.FileInputStream; import java.io.IOException; import java.s ...
- google,百度地图POI下载
百度,google POI下载工具是可以对任意矩形范围,以及任意省市级区域的兴趣点数据进行下载,可以支持多线程下载,按分类下载,以及按关键字下载. 线程数可以自由设置16线程之内.下载格式为excel ...
- C#秘密武器之多线程——基础
多线程概述 什么是进程? 当一个程序开始运行时,它就是一个进程,进程包括运行中的程序和程序所使用到的内存和系统资源.而一个进程又是由多个线程所组成的. 什么是线程? 线程是程序中的一个执行流,每个线程 ...
- Firefly 性能测试 通报
http://bbs.gameres.com/forum.php?mod=viewthread&tid=220516 Firefly 性能测试 主要考虑点 网络IO的并发 进程间通信压力 数据 ...