acm icpc 青岛站(中国石油大学(华东))总结

Posted 2020-08-19 BOSON+CODE

2016年acm icpc 青岛站(中国石油大学(华东))总结
2016年11月11日,在这个传说中所谓的单身节,我们出发了,做了整整一天的车来到了青岛.不得不提一下,作为一个身处华中沿海地区的童鞋,这是我人生第一次坐了这么久的高铁(真的无聊,无聊,无聊),然后到了青岛是晚上了(挤公交车真的是一件很刺激的事情). 海风那个吹, 海水那个涌, 冻得萌新瑟瑟发抖. 也许是知道我们要来挖石油的缘故吧, 老天爷特意给了我们三天晴天. 晚上也没啥事,就这么洗洗睡了,不对还有传说中学长带领学弟剁手呢!
第二天
睡了个小懒觉, 我们10点集合了. 第一次参加ICPC还是充满着很大的期待的. 不过吃完了饭我们就坐在那边看着别人家的学生在搞着社团嘉年华, 我们就坐在那边懒洋洋的晒着屁股. 这里得吐槽一下, 石油大学的饭有点少啊, 吃的我真心肚子有点饿.
好了言归正传, 下午开幕式开始了.本来不想提开幕式的, 不过因为Q神要演讲还是提一下. 我终于知道了Q神的真名了, 小萌新对于菊苣们还是很膜拜的. 不过不得不说, Q神真心厉害, 半年成神, 虽说有着数学竞赛的底子,不过对于和我们一样起步的人感觉这么快就有这么大的成就我觉得还是很钦佩的. 后来从学长口中得知, Q神是那种几乎不睡觉,课也不去上, 一年1000题(几乎是我们实验室两倍的腿的功夫了, 腿已经相当厉害了)量, 我突然惊呆了. 比起他我真的是太水了.
对于一位acmer最关心的还是题目了啊. 很快下午的热身赛开始了. 题目大致是这样的:
A题意: 你猜(原题是根据文章输出一个你最喜欢的数字); 题解: 一个一个试试. 然而我们队开挂了, 我们看到有人在第9发A了, 然后直接试了下第九个数字, 然后直接A了, 嘿嘿 时间和罚时都很乐观 (真骚)! PS: 石油大学这波广告我给满分.
B题意: 卡特兰数卷积求和. 题解: 用卡特兰递推式java大数打表. (弱弱的说一句, 我当时立即想到了柯西乘积, 然后fft搞的,╮(╯▽╰)╭,结果就不用想了, 模板好像都抄错了, 太囧了, 题目那么小的数据, 第一反应应该就是暴力啊!)
C题意: 给你一个字符串s. s[i] = ‘B‘, s[j] = ‘A‘ (1 <= i < j <= len) 求 sum[j-i]; 题解: 裸题fft. (我该用的时候没用, 不该用的时候用了) 其实现场的时候暴力也是可以过的.
热身赛就这么过去了,唯一感觉的就是自己太菜了,反应不够,直觉不够,缺少历练. 不过其实通过比赛我也看到了一个东西: 985也有很多的水校, 而且真正厉害的也未必就是那些特别牛逼的高校. 智商固然是一方面, 不过我们还没有到谈论智商的那个地步. 陈立杰固然厉害, 智商也不低, 不过人家当年的勤奋貌似我们绝大部分人都没有经历过. 天才没有那么多的, 还是要肯花时间. 更何况, 就我们的智商而言, 已经超越了绝大部分人了. 回去继续历练吧!
热身赛之后,我们吃完晚饭(尝到了传说中的青岛大虾, yummy!). 然后回去再完善了一下模板, 好吧其实也就是弱渣自己给自己心理上一点安慰吧.
第三天
11月13日, 也就是我现在写这边总结的时间了. 刚刚打完现场赛, 此刻心里真心很不舒服. 又拿铁了. 现场赛,我的贡献基本上就是0了, 基本上就是队友在搞了, A题和C题都迅速拿下了,结果搞B的时候状况百出, 先是输入到文件里的样例数据给输错了, 然后是题目看错了, 囧! 最后滚粗了! 这真是一段悲伤的故事, 一下子从银牌区掉到铁牌. 唯一的收货怕是最后能近距离看着clj, dyh, jc (deep dark fantasy) 捧杯了吧! 都是ACM圈的偶像级人物啊.
就我个人而言,比赛的时候状态还是没法调整到最佳, 不过比上次合肥站好多了. 原来是不习惯电脑上读题的, 现在倒好, 不习惯纸质读题了, 还需要各种适应哎! 菜不成声. 不过总体来说也题目也确实偏难, 有点偏(我估计是为了刚上面那三位的)题目的难度也差不多是递增的, 摆明了是要出来对决的, 不过我们这些无辜的吃瓜队惨遭屠宰啊. 最后的题解我也是听的一脸懵逼. 临表涕零, 还是自己太弱了,我需要像Q神, bin神一样努力.
其实自从上了,大学发现自己也水了, 脑子里一团浆糊, 对周围接触到的很多东西都充满了兴趣. 虽然我学到了很多东西, 不过都太杂了, 自己的精力也没法集中了. 整个人无精打采的, 浑浑噩噩的就这样度过了一学年, 不明白为啥现在这么颓废!
坚持! 耐心! 专注! 多想!