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

今天去石油大学参加青岛市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）。不过真的很开心。

我的收获

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

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

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

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