青岛市赛总结——远征石油大学

今天去石油大学参加青岛市ACM市赛,我大学的第一次比赛(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）.不过真的很开心.

我的收获

总觉收获还是很大的,发现了自己很多的不足,还有很多不懂的,要学习的算法还有很多.

线段树、数论、计算机和都要重新学习,贪心还需要加强,还有我发现树状数组我也忘记了,图论算法我现在一个也写不出来.真的好弱.没办法,慢慢学习吧！

加油,程序猿, 相信自己,你能行！

衷心感谢和我一起奋战的战友们和我亲爱的队友！