青岛市赛总结——远征石油大学
今天去石油大学参加青岛市ACM市赛,我大学的第一次比赛(T_T),与林敏轩和学长的合作真的很愉快.
介绍一下题目吧.
第一题,是一道求期望的题目,很难.学长搞了很久没搞出来,好吧,这道题目的确很难,全场只有那么两个友情队搞出来了..似乎冠军都没搞出来..好吧,我也忘记了..
第二题,是一道很奇葩的题目,至今不知道算法..不考虑了
第三题,我想出来的,贪心,但是一开始搞错策略了,WA了一次之后发现从小到大的枚举才是对的（一开始我们是从大到小枚举的,并且相信只有这种方法才是正确的T_T）.
第四题,本次比赛最水的题目,排序,然后判断输出...
第五题,最大流（最小割）,但是我们的模板算法是\(N2*M\)的复杂度,超时,最后没时间写\(N2*log_2(M)\)的算法了..第一次知道模板的重要性.
第六题,汉诺塔,天坑,我似乎是想出算法了,但是又似乎是错误的..
第七题,DP,我们想出来的状态转移,但是数字太大,要写高精度,恰好学长又没带模板,手写高精度又没有时间调试了..最后无奈放弃..
第八期,数学题,完全不会,应该是本次比赛最难的题目了吧,但是似乎有队伍AC了.
第九题,线段树,学长发现的要用线段树,并且也是学长写的线段树,不过不得不说,学长的代码能里真的很强.
第十题,bfs水题,求连通快,并按照一定的规则判断连通块的等级..
十一题,几何概型,坑爹的计算几何...无奈不会..
十二题,判断整点,也算是简单题目吧,需要细致的代码能力.
我的感受
学长的代码能力是很强的,跟他比起来,我真的觉得我很弱,代码能力和思考能力都有待加强.轩神的付出也是很可观的.当然我们配合一起才是真的好.
还有就是,有队友是一件如此幸福的事情.
比赛的情况
金牌队伍是7A, 第二名是6A, 我们是5A, 并且是5A里面罚时最少的.
(PS:以上的数据都是排除了友情队伍的.事实是我们上面,第二名的下面还有两个友情队)
所以,最后的结果是,我们还是拿到了银牌的..哈哈,免费拿了个16G的金士顿U盘,还不错哦(虽然是USB2.0的).
最后,今天你晚上我们八个人去南区的湾仔小厨好好的吃了一顿,（530大洋T_T）.不过真的很开心.
我的收获
总觉收获还是很大的,发现了自己很多的不足,还有很多不懂的,要学习的算法还有很多.
线段树、数论、计算机和都要重新学习,贪心还需要加强,还有我发现树状数组我也忘记了,图论算法我现在一个也写不出来.真的好弱.没办法,慢慢学习吧！
加油,程序猿, 相信自己,你能行！
衷心感谢和我一起奋战的战友们和我亲爱的队友！
