山东省第六届ACM省赛总结—

其实没必要搞一个上下篇啊，整的跟写小说似得。。。不过既然写了，就继续写吧，哈哈╮(╯▽╰)╭

10号，又起一大早，老师说早上吃完早点就去退房，所以我们大清早的洗漱完就收拾东西了，ZX弟下楼领的早餐券，我、ZX、YF、ZD一行人就去啃早餐了，可是去的太早了人家还没有做好早饭，我们真是一帮子吃货。。。老师还给我们每位队员发了一罐红牛一块士力架，还不错，关键是山科大的志愿者们给我们每个参赛队员都写了一个明信片，虽然都是一样的内容，可是那个字真的是太好看了，一看就是个漂亮妹子写的，哈哈想多了(─.─|||。坐在大厅大家瞎侃了一阵，早餐就准备好了，早餐真的是让人眼前一亮，比午晚餐好多了，略丰盛，有种对早餐相见恨晚的感觉。。。第一次吃呢么多早餐，怪撑的，那些天一直胃不舒服，我也不知道自己是怎么吃下呢么多饭的，哈哈。

吃完早餐我们就把自己的行李收拾上大巴了，乘车去了信息学院，去的第一件事当然是合影咯，对于我这种人丑就该多读书类型还特么不上镜的，自然对照相是又爱又恨，爱大家所爱，恨我所恨(/ □ \)。。。。。。关键是还要挨个队伍照，真是&￥#@#￥……。。。略显尴尬地在大牌子下照完相以后差不多比赛也该开始了，等了一小会就入场了，这一次，对面山大的看我们的眼神再也没有热身赛的那种不屑了，我又不自觉的得瑟了一小会（我特么就是毁在这个得瑟上了。。。），坐定，队伍内部相互鼓励了一番，准备迎接正式赛了。

赛前跟队友说，这次要拿到6题，按照平时训练的水平，一半的题应该没啥问题，大家信心都很足，都准备好好发挥一下。真的是挺紧张的，人生第一次嘛，正式赛就没那么随意了，机器都是停留在登录界面，需要密码的，密码是封装在试题袋里的，所以只能等比赛正式开始，才能拆开文件袋。眼看着倒数10秒，YF已经把线拆开了，3，2，1，裁判员宣布比赛开始的一瞬间，YF就已经把题目拿到手了，每人一份，按照预先分配的题目，ZX弟ABCD，我EFGH，YF是IJKL，因为事先推测水题应该是位于前几道，所以由ZX弟敲键盘，很快，ZX弟看懂了A题，就在敲A题，我拿到题目，看到长题干就头疼，然后看到了G题，立方数，顿时觉得可做（其实往后翻一页就是平方数，比这个简单多了。。。(┬＿┬)），但是毕竟弱能力不行，想得过于简单，一看，这不就是个哈希嘛，排序后遍历一遍得结果嘛，然后等着ZX弟敲A题的时候又翻到了H题，卧槽，平方数，更简单啊，窃喜中，还想着拿个FB，过了会ZX弟敲完A题，提交，本来没想着这个题会错，直接我就坐电脑面前了，可是。。。居然是WA。。。也管不了呢么多了，给ZX弟打印出代码来，ZX就去研究了，我就开始敲G题，因为我想得简单嘛，一会儿就敲完了，敲的过程中YF也找到了J题思路，我敲完后试了试样例，没问题，果断提交，就天真地认为会得到YES，交上后就让YF快点敲J题，可是我屁股刚离座。。。Runtime Error。。。我去，怎么会这样。。。然后我就坐在一边纳闷，你说要是WA也好啊，为毛是RE，想了想，原来是忘记控制条件了，数组越界，这种错误真是罪该万死。这时候YF敲完J题，提交，纳尼？！又是WA，好吧，换我来改G题，改这个很快，改完了提交，结果。。。WA，这个时候大家都卡住了，我就坐在那想，又改了改，提交，依然是WA，此时已经连续5N了，比赛已经开始半小时了，我们仍然没有出题，正急着呢，ZX弟一拍脑袋：马丹的，换行。。。然后ZX弟改了改A题，提交，终于迎来了YES，2Y/33。。。来之不易啊。。。

ZX弟在找A题BUG的时候就看懂了B题，具体什么内容我也不知道，其实正式赛贡献最大的是ZX弟，单干2题，主攻1题，队里有ZX弟这样的队员真是好。A了A题之后ZX弟紧接着敲B题，那个时候我在看H题平方数，认识到了自己的想法过于简单，我就在埋头研究H，至于ZX和YF是怎么搞的B题我也不清楚，反正期间WA了一次，这个时候系统传来通知，说J题描述有误，数据范围不是101000而是10^1000。。。顿时明白本来有把握的J题为毛会WA。。。原来是大数模。。。ZX弟说用java的BigInteger吧。Java是ZX弟的启蒙语言，但是ZX弟已经忘得差不多了，现在队里会Java的只有我自己了，自然我来敲，可是J题我压根没看啊，YF说如果数据小的话他的写法是对的，然后我就照着YF的C++版的J题改写成了Java大数版，提交，没悬念，YES了，又一个2Y，这时候是53分钟。。。

这时候ZX弟想出了C题，博弈论，他就在那敲，我继续研究我的H题，我有时候就是钻到牛角尖里出不来，非要做H题，就把剩下的交由ZX和YF了，我一点忙也不帮，看来以后得改改了。。。我在研究H题的时候，他俩提交了1次C题，WA了，然后我就来帮忙，我还是在纸上写写画画，自己列举了前6种情况，这期间又提交了一次，还是WA，我在写数据的时候，发现石子小于等于2个的时候，先手赢，而我写的3 4 5的时候都是后手赢，因为有了热身赛蒙对题的经验，我又提议说，为毛我算的大于2的时候都是后手赢。。。（其实我就是说说，我也不确定），YF说我们以前做过一个博弈题，跟这个C题唯一的区别就是以前做过的那个石子排列是链状的，这个是环状的，以前做的那题是先手必赢，我想了想，如果真的是链状的时候先手必赢的话，那么对于一个环状的，先手取完以后就变成了链状，这时候就是后手必赢了，所以说，只要石子数量大于2，就一定会被先手取成链状，就一定是后手赢，所以看来我之前瞎想的又对了，还是ZX弟秒敲，提交，哈哈，果然YES，不过罚时太多了，3Y/60这题，距离上题只用7分钟。。。比赛开始1小时，A了仨题，但是由于出题太晚，罚时太多，所以同为3题我们排名很靠后。。。

这时候没有之前连续5N的紧张了，提着的心也放下了点，这时候才有时间看了看我们的气球，3个，对面的山大，俩。。。这时候我的H题也研究出来了，跟YF说了下我的思路和算法，排序这个序列，把1单独撇出来，然后遍历数组，对于每一个数，找到所有这个数的i次方的数，累加起来就行了，觉得可行，我就开始敲，很快敲完了，提交，WA。。。明显算法不对，想了想，觉得可以与ab相乘得到一个平方数，无非就是b=1*1*a，b=2*2*a……b=i*i*a。。。想想也对，十分钟敲完加测试完，提交，还是WA。。。啊啊啊，真是崩溃了，这时候我卡题了，能做得只有H题。ZX弟突然又想到了什么，上手敲改B题，提交，哈哈，YES，2Y/92，这时候排名上去了些，我还在继续卡我的H题，又想到了个别的算法，我就把所有10W之内的平方数打表出来，因为平方数与平方数相乘必为平方数，我就想着把序列中所有的平方数统计出来，他们之间两两组合的种数是C(N,2)，然后对于非平方数，就继续按照上面的算法来，改完之后测了好多的样例，都没问题，心想这回应该YES了吧，可是呵呵，无情的WA。。。这下彻底卡住了，把代码打印出来给ZX弟研究了，这时候陷入了一个多小时的卡题时间，这段时间大家都在思考，几乎一点进度都没有，而对面的山大似乎来了状态，后来居上，呼呼呼地挂上了第五个气球，这下大家都没有心情吃午饭，算了，刷榜吧，看了看目前解出最多的是ABCHJL，看看别的吧，然后就看到了L题，我这英语水平必须有人辅助啊，呢么长的题干，还好有YF，我们看懂了L，就是一个朋友圈问题，我就想到了有向图的连通性和对有向环的处理（后来FF说是强连通，可是我不懂那个算法，233）,然后我就在研究L题，这时候ZX弟看H题看出了点门道，找了组数据，果然，我的代码找出了异常数据，ZX就去跟YF讨论新算法去了，我就在一旁敲L，最开始想到的是用vector建邻接表存图，用bfs搜索，每次遍历的时候检查是否存在双向关系，因为赛前做了很多搜索专题，所以很快敲完了，但是样例都不过。。。突然想起来忽略了有向环的问题，又是对代码一番大动刀，改完了测试正确，提交，哈哈，WA。。。后来的时间就是我跟ZX弟不断地交换位置，他想出一点就敲H题，我想出一点就改L题，后来我想到了大环套小环的问题，就改了程序，可是测试出了点问题，可能是粗心吧，程序当中有一处致命错误，导致输出答案不对，改完了以后又提交，还特么是WA，这时候ZX和YF把H研究出来了，时间大概是比赛开始后3小时多点吧，敲完以后测样例不过（这个题后来我一直没有参与，真是造孽。。。），他俩后来改了改，提交了，因为服务器比较慢，很久都没有出结果，我就上了趟厕所，希望回来会得到YES，结果是。。。，WA，都快哭了，卡了这么久。。。眼看着就要封榜了，ZX和YF改了改又做了封榜前最后一次提交，功夫不负有心人，终于得到了一个YES，不过很惨，这是5Y/235，那个罚时，可想而知。此时距离封榜仅剩5分钟。

因为G跟H是相似的，他俩接着在研究G，我还在扣我的L，最后的一个小时，所有队伍都在拼命的交题，服务器卡得要命，交上去以后快则好几十秒慢则数分钟才能返回结果，我们每次交题，都握紧拳头，等待那绿色的出现，但每次都是刺眼的红。。。而对面山大此时已经6题了，终究是干不过人家啊。。。最后两分钟，我们一口气交了最后的L和G题，但还是没能YES，在最后的时刻，我们得到两个连续的WA，正式赛以5题告终。

比赛结束就是技术交流和闭幕式，让我想不到的是，闭幕式居然不允许打星队进入，非但没有奖牌没有证书没有奖品居然还不让进！妹的，瞬间感觉不爽。刘老师给我们每个队伍都拍了照片，然后我们在他们开技术交流和闭幕式的时候，我们一帮星号就在校园里游荡。。。觉得时间差不多的时候，就回到了赛场看闭幕式场外直播，挺激动人心的，看到FF他们拿到了金牌，心想明年我们也要像FF一样夺金（FF明年可是要冲冠的╰(￣▽￣)╮），真的是感慨万千，毕竟自己能力不行，今后的时间还是要不断提高自己。

结束了，大家一起去报告厅照了几张合影，匆忙地吃完晚餐，大家就踏上了返校的路。这次比赛，5题，总排名36，星号第6，银牌区。MVP毋庸置疑，非ZX弟莫属，感觉正式赛我就打了个酱油垫了个底，整场比赛大部分时间都在卡题，要么就是自己想法太简单了白白地贡献了罚时，唯一能安慰自己的就是用java敲A了个题，整场比赛ZX弟都能得心应手，可是自己却频频出错，该想到的没想到，完全没有了热身赛的状态，YF也把自己的水平发挥出来了。ZX是输出，YF是辅助，我，我是啥，算是奶爸吧，记得给他们递过水递过红牛开红蓝BUFF，也就这点作用了。。我也不知道自己怎么回事，有时候自己就是一根筋，不达目的不罢休，所以在题上就卡卡卡，越卡越不甘，越不甘越卡，就这样死循环了。。。

这次比赛略显遗憾，不管怎样，已经过去了，作为星号队，也是一次经验，一笔财富吧，这次比赛的失误就当作是一次教训，ACM之不归路……Oh NO，是之路，没有不归，还长着呢，以后戒骄戒躁，努力提高自己吧。明年山师再战，我们一起拿金~加油~！

我，ZX弟和YF

这是啥意思，弱看不懂

志愿者送的明信片，漂亮的字

老师发的福利

2金2银1铜

正式赛成绩

山东省第六届ACM省赛总结—— 正式赛篇相关推荐

山东省第六届ACM省赛题——BIGZHUGOD and His Friends II（塞瓦定理，二分求解方程）
题目描述 BIGZHUGOD and his three friends are playing a game in a triangle ground. The number of BIGZHUGO ...
2016山东省第七届ACM省赛总结
好久都没更过了前段时间真是心态不好状态也不好都不打算练了自己堕落了一阵子醒悟了感觉还是应该干些正事加上去北京旅游(lanqiao)待了几天心情也好多了啊自己太水还要接着干. 好 ...
潍坊学院java比赛_潍坊学院在山东省第六届“超星杯”高校教师教学比赛中再获佳绩...
原标题:潍坊学院在山东省第六届"超星杯"高校教师教学比赛中再获佳绩 5月25日-26日,山东省第六届"超星杯"高校教师教学比赛决赛在山东省外贸职业学院(泰安基地 ...
第六届蓝桥杯大赛个人赛省赛Java B组真题
文章目录第六届蓝桥杯大赛个人赛省赛Java B组真题 1. 三角形面积(结果填空) 2. 立方自变身(结果填空) 3. 三羊献瑞(结果填空) 4. 循环节长度(代码填空) 5. 九数组分数(代码填空 ...
“中能融合杯”第六届工控大赛线上赛部分题总结与复现
前言 "中能融合杯"第六届工控大赛线上赛已经结束,题目只有杂项题(包括工控题)和逆向题.作为一名Web狗,就只能去做杂项了,杂项题挺容易的,好多都是以前的原题.关卡4的3个题发现应 ...
第六届“图灵杯”NEUQ-ACM程序设计人赛真题重现
文章目录前言系列文章目录一.秋季特惠题目描述 AC代码如下: 二.找工作题目描述分析 AC代码如下: 三.购物计划题目描述分析 AC代码如下: 四.蟹黄堡的配方题目描述分析 AC代 ...
【蓝桥杯】第六届蓝桥杯大赛个人赛省赛（软件类） Java大学C组 -题目与答案
第六届蓝桥杯大赛个人赛省赛(软件类) Java大学C组 -题目与答案 1.结果填空(满分3分) 2.结果填空(满分5分) 3.结果填空(满分9分) 4.代码填空(满分11分) 5.代码填空(满分15分 ...
【Java/补题/牛客/ACM赛制】2021年ICPC国际大学生程序设计竞赛暨陕西省第九届大学生程序设计竞赛（正式赛）
文章目录题目链接知识一览题目列表快输 C - GCD(数论分块) 题目链接 2021年ICPC国际大学生程序设计竞赛暨陕西省第九届大学生程序设计竞赛(正式赛) 知识一览 01-数论分块题目列 ...
第十六届全国大学生智能车竞赛赛题规划
➤01 背景介绍 1.筹备工作根据智能车竞赛相关的教高司公函:公函[2005]201号文.教高司[2005]13号 , 全国大学生智能汽车竞赛从2006年开始已经举办了十五届了.特别是2020年 ...

山东省第六届ACM省赛总结—— 正式赛篇

山东省第六届ACM省赛总结—— 正式赛篇相关推荐

最新文章

热门文章