河南省第七届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 ...
随机推荐
- [UML] UML中类之间的几种关系
类之间可能存在以下几种关系:关联(association).依赖(dependency).聚合(Aggregation,也有的称聚集).组合(Composition).泛化(generalizatio ...
- win下idea远程提交WordCount任务到HA集群
一,环境配置 1,修改win下的host文件:即C:\Windows\System32\drivers\etc\host中添加集群中机子的ip 2,win下hadoop,并为win的环境变量配置had ...
- Python 爬取外文期刊论文信息(机械 仪表工业)
NSTL国家科技图书文献中心 2017 机械 仪表工业 所有期刊论文信息 代码比较随意,不要介意 第一步,爬取所有期刊链接 #coding=utf-8 import time from se ...
- java web 拦截器、过滤器理解
1.首先要明确什么是拦截器.什么是过滤器 1.1 什么是拦截器: 拦截器,在AOP(Aspect-Oriented Programming)中用于在某个方法或字段被访问之前,进行拦截然后在之前或之后加 ...
- Java实现二维码技术探讨。
Java生成二维码方法有三种: 1: 使用SwetakeQRCode在Java项目中生成二维码 http://swetake.com/qr/ 下载地址 或着http://sourceforge.j ...
- 菜单下拉效果demo记录
<!doctype html> <html> <head> <meta http-equiv="Content-Type" content ...
- 机器学习基石第一讲:the learning problem
博客已经迁移至Marcovaldo's blog (http://marcovaldong.github.io/) Andrew Ng的Machine Learning比較简单,已经看完.林田轩的机器 ...
- Java实现二叉树及相关遍历方式
Java实现二叉树及相关遍历方式 在计算机科学中.二叉树是每一个节点最多有两个子树的树结构.通常子树被称作"左子树"(left subtree)和"右子树"(r ...
- Tomcat从零开始(十七)——StandardWrapper
第十七课:StandardWrapper 课前复习: 不知道大家是否还有印象,就是在6.7节课说的4种container,粗略的从大到小来说就是engine,host,context,和wrapper ...
- Adb分析及获取root权限
Adb的全称为Android Debug Bridge,起到通过PC对Android系统的调试桥的作用,是一个多用途的工具,它能够执行多种命令,还能提供一个shell.这儿简单介绍一下Adb的代码结构 ...