青岛市赛总结——远征石油大学
2015-06-11 22:33
232 查看
今天去石油大学参加青岛市ACM市赛,我大学的第一次比赛(T_T),与林敏轩和学长的合作真的很愉快。
第二题,是一道很奇葩的题目,至今不知道算法。。不考虑了
第三题,我想出来的,贪心,但是一开始搞错策略了,WA了一次之后发现从小到大的枚举才是对的(一开始我们是从大到小枚举的,并且相信只有这种方法才是正确的T_T)。
第四题,本次比赛最水的题目,排序,然后判断输出。。。
第五题,最大流(最小割),但是我们的模板算法是\(N^2*M\)的复杂度,超时,最后没时间写\(N^2*log_2(M)\)的算法了。。第一次知道模板的重要性。
第六题,汉诺塔,天坑,我似乎是想出算法了,但是又似乎是错误的。。
第七题,DP,我们想出来的状态转移,但是数字太大,要写高精度,恰好学长又没带模板,手写高精度又没有时间调试了。。最后无奈放弃。。
第八期,数学题,完全不会,应该是本次比赛最难的题目了吧,但是似乎有队伍AC了。
第九题,线段树,学长发现的要用线段树,并且也是学长写的线段树,不过不得不说,学长的代码能里真的很强。
第十题,bfs水题,求连通快,并按照一定的规则判断连通块的等级。。
十一题,几何概型,坑爹的计算几何。。。无奈不会。。
十二题,判断整点,也算是简单题目吧,需要细致的代码能力。
还有就是,有队友是一件如此幸福的事情。
(PS:以上的数据都是排除了友情队伍的。事实是我们上面,第二名的下面还有两个友情队)
所以,最后的结果是,我们还是拿到了银牌的。。哈哈,免费拿了个16G的金士顿U盘,还不错哦(虽然是USB2.0的)。
最后,今天你晚上我们八个人去南区的湾仔小厨好好的吃了一顿,(530大洋T_T)。不过真的很开心。
线段树、数论、计算机和都要重新学习,贪心还需要加强,还有我发现树状数组我也忘记了,图论算法我现在一个也写不出来。真的好弱。没办法,慢慢学习吧!
加油,程序猿, 相信自己,你能行!
衷心感谢和我一起奋战的战友们和我亲爱的队友!
介绍一下题目吧。
第一题,是一道求期望的题目,很难。学长搞了很久没搞出来,好吧,这道题目的确很难,全场只有那么两个友情队搞出来了。。似乎冠军都没搞出来。。好吧,我也忘记了。。第二题,是一道很奇葩的题目,至今不知道算法。。不考虑了
第三题,我想出来的,贪心,但是一开始搞错策略了,WA了一次之后发现从小到大的枚举才是对的(一开始我们是从大到小枚举的,并且相信只有这种方法才是正确的T_T)。
第四题,本次比赛最水的题目,排序,然后判断输出。。。
第五题,最大流(最小割),但是我们的模板算法是\(N^2*M\)的复杂度,超时,最后没时间写\(N^2*log_2(M)\)的算法了。。第一次知道模板的重要性。
第六题,汉诺塔,天坑,我似乎是想出算法了,但是又似乎是错误的。。
第七题,DP,我们想出来的状态转移,但是数字太大,要写高精度,恰好学长又没带模板,手写高精度又没有时间调试了。。最后无奈放弃。。
第八期,数学题,完全不会,应该是本次比赛最难的题目了吧,但是似乎有队伍AC了。
第九题,线段树,学长发现的要用线段树,并且也是学长写的线段树,不过不得不说,学长的代码能里真的很强。
第十题,bfs水题,求连通快,并按照一定的规则判断连通块的等级。。
十一题,几何概型,坑爹的计算几何。。。无奈不会。。
十二题,判断整点,也算是简单题目吧,需要细致的代码能力。
我的感受
学长的代码能力是很强的,跟他比起来,我真的觉得我很弱,代码能力和思考能力都有待加强。轩神的付出也是很可观的。当然我们配合一起才是真的好。还有就是,有队友是一件如此幸福的事情。
比赛的情况
金牌队伍是7A, 第二名是6A, 我们是5A, 并且是5A里面罚时最少的。(PS:以上的数据都是排除了友情队伍的。事实是我们上面,第二名的下面还有两个友情队)
所以,最后的结果是,我们还是拿到了银牌的。。哈哈,免费拿了个16G的金士顿U盘,还不错哦(虽然是USB2.0的)。
最后,今天你晚上我们八个人去南区的湾仔小厨好好的吃了一顿,(530大洋T_T)。不过真的很开心。
我的收获
总觉收获还是很大的,发现了自己很多的不足,还有很多不懂的,要学习的算法还有很多。线段树、数论、计算机和都要重新学习,贪心还需要加强,还有我发现树状数组我也忘记了,图论算法我现在一个也写不出来。真的好弱。没办法,慢慢学习吧!
加油,程序猿, 相信自己,你能行!
衷心感谢和我一起奋战的战友们和我亲爱的队友!
相关文章推荐
- 百度之星2015初赛(1)1003 HDOJ5248 序列变换(二分 贪心)
- Ubuntu搜狗输入法安装
- android 抽屉式侧滑菜单
- Javascript中构造函数的返回值问题和new对象的过程
- AI 笔记(一)
- 分层
- 学习时用的软件最新 开发环境为Visual Studio 2010,数据库为SQLServer2005,使用.net 4.0开发。 超市管理系统
- android事件分发
- Linux Shell编程之for循环结构
- 摘抄
- Centos6.0使用第三方YUM源(EPEL,RPMForge,RPMFusion)
- 快速排序
- 2015061101 - 寻找女儿国
- UIApplication
- c++ 实现五种基础的排序算法
- MYSQL优化浅谈,工具及优化点介绍,mysqldumpslow,pt-query-digest,explain等
- 黑马程序员_89_GUI图形化界面
- leetcode 019 Remove Nth Node From End of List (Python)
- 【后缀自动机】[BZOJ 2806]Cheat
- Java试验四