省赛总结
省赛打完了,结果在意料之中,教主的判断还是很准的,我们的水平在银牌区中段,运气好可以进金牌区。感觉队伍打的还不错,感谢给力的队友,但感觉我个人还是打的有点乱。
开场我先简单整体的翻了一下习题册,依旧abc一人一题,我开b,李睿易a王成瑞c,b读读感觉是个模拟,尽管感觉不难,但是之前每逢模拟必卡题,就先跳过了,和王成瑞去看c,是个博弈,有点小自信,因为省赛前一段时间做过几道博弈,又看到有一队5min C题1Y,自信的推c了,第一次直接对3取余wa一发,李睿易看出a水,喊王成瑞去写a,我继续推c。
一开始认为c和以往博弈一样,求个余完事,但是推出了3到6的请况感觉不对,王成瑞写a归来找出了规律,2Y。
此时看到与多队伍出了b,感觉没坑,读了读题和王成瑞说了说思路,a了,我们看到鑫神队伍7min F1Y以为是水题,李睿易去推F,我和王成瑞继续看别的题,我看了看d,想起来和一道组队赛的题很像,当时也是一道矩形覆盖点的问题,学长用的线段数,不过反正也不会线段数,也不确定d是不是线段数,总之知道不好做。
继续读题发现了H,题意很好懂,思路想了很久也没想出,也是意料之中,我对给出一行数的数论题理解基本还停留在筛素数筛最大公约数阶段,玩高效还是还是不太会。李睿易说唯一分解,但我和王成瑞都感觉唯一分解要超时,就没做。
期间李睿易王成瑞过了j,听说易神出了个求各个位数和的思路判断整除,66666
此时4题在手,大概一小时几分钟的,速度比前方山大saber略快,金牌区中段,很高兴,没想到接下来将近4个小时没有出题。
期间断断续续选择了fh题作为主攻方向,中间我对那两道题都没思路,看到有队伍过了l,看了看l是个最短路,有点小兴奋,因为赛前我图论看的最多,觉得最短路一般能出,结果把王成瑞坑了,读题时没有读出如果一个方向成环环内所有的权重变为零,这一点至少浪费了一个小时的时间,发现后不会处理这种情况,只好换题。
最后到四个多小时,瑞神看到d感觉尺取法可过,叫我一起推d,期间我帮忙看看代码,查查bug,花了一段时间想思路,期间还由于变量覆盖debug了一会,不过我之前没见过尺取法,有点力不从心,还好瑞神发威终场前7分钟出了d,大概是把铜牌变成了银牌。
f直到终场也没有出,李睿易推出了公式相出了二分答案没时间写了,之前l占了大量的代码时间,及时方掉l的话f也是有可能出的,我们选题还是有问题,先前感觉我们这种大一的队伍直接跟榜就行了,选题强队帮忙选,没想到还是因为选题打的有点乱,强队两分钟出来的不代表我们半个小时就可以推出来,强队没敢碰的题也不一定难得我们一定出不来,敢跟榜和敢开题之间的平衡还是需要琢磨。像字典树搜索的题就算开了未必做不出来,花了大量的时间在做不出来的题目上,比如l,h。这多少有点时候诸葛亮的意思,不过还是要平衡一下开题和跟榜的节奏。
省赛也是让我们见识到了和强队之间的巨大差距,山大稳定的出题速度,鑫神对欺骗性的提交,青大大一队把卡掉我们的l题过了,都给我留下了深刻的印象,打比赛的时候也有注意到前桌的山大saber,感觉一个子,稳,不论出题还是卡题,没有欢呼没有懊恼,三个人轮流上代码,键盘总是在敲着,姿势永远是一个人敲键盘剩下两个人低头演算。
总之只能算是中等发挥,感谢给力的两个队友,感谢这个正式队的机会,以后还要努力。
第六届山东ACM省赛总结
时间: 2024-11-05 14:48:33
第六届山东ACM省赛总结的相关文章
记第六届山东ACM程序设计竞赛
5月9号清晨,在天还蒙蒙亮的时候,我们坐上了前往山东科技大学的大巴. 作为大一的我,参加省赛更多的是长长见识,也就是打个酱油. 11点左右到达酒店,领取每个队伍的材料,换上队服,记得我明明要的是XL,sl要的是L,但是我们却只有一件衣服是L号的,最后这件衣服给了我.收拾行李后我们便迈入了山科,山科的环境非常不错,走过晨读园后心情比较开心的,因为山科在黄岛,我也是一个黄岛人,归家的心情当然不错. 参加开幕式,听了一些老套的说辞,比较有意思的就是山科对夺冠的决心,对击败山大的渴望,作为队员代表的是山
[2012山东ACM省赛] n a^o7 !(模拟,字符替换)
n a^o7 ! Time Limit: 1000MS Memory limit: 65536K 题目描述 All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you want to win the battle, you must do warm-up according to my inst
[2012山东ACM省赛] Pick apples (贪心,全然背包,枚举)
Pick apples Time Limit: 1000MS Memory limit: 165536K 题目描写叙述 Once ago, there is a mystery yard which only produces three kinds of apples. The number of each kind is infinite. A girl carrying a big bag comes into the yard. She is so surprised because s
[2013山东ACM省赛] Alice and Bob
Alice and Bob Time Limit: 1000MS Memory limit: 65536K 题目描述 Alice and Bob like playing games very much.Today, they introduce a new game. There is a polynomial like this: (a0*x^(2^0)+1) * (a1 * x^(2^1)+1)*.......*(an-1 * x^(2^(n-1))+1). Then Alice ask
[2013山东ACM省赛] The number of steps (概率DP,数学期望)
The number of steps Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Mary stands in a strange maze, the maze looks like a triangle(the first layer have one room,the second layer have two rooms,the third layer have three rooms -). Now she st
第十届山东省acm省赛补题(2)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4124 L Median Time Limit: 1 Second Memory Limit: 65536 KB Recall the definition of the median of elements where is odd: sort these elements and the median is the -th largest element.
[2012山东ACM省赛] Pick apples (贪心,完全背包,枚举)
Pick apples Time Limit: 1000MS Memory limit: 165536K 题目描述 Once ago, there is a mystery yard which only produces three kinds of apples. The number of each kind is infinite. A girl carrying a big bag comes into the yard. She is so surprised because she
第七届山东省ACM省赛
激动人心的省赛终于结束了…平静下来再回头看真的感觉一波三折…先是赛前毫无预兆的查出突发性耳聋…伴随而来的就是左耳听力下降.轻微耳鸣.极个别情况下的头晕…不过这都还好,毕竟药物可以恢复…热身赛只过了一道输出济南有多少泉水的水题,竟然第二次就猜对了,有个队交了四五十次…山师很心机的把酒店安排在了商业区.闹市和女子学院附近…(开个玩笑)为了不败第二天人品,我老老实实地待在了酒店,并没有出去嗨…正式赛开了…比赛打得多了,真的不紧张了…或许是喝了磊神指定饮料-红牛的作用…A是个签到题,我和Julyc讨论一
[2011山东ACM省赛] Binomial Coeffcients(求组合数)
Binomial Coeffcients nid=24#time" style="padding-bottom:0px; margin:0px; padding-left:0px; padding-right:0px; color:rgb(83,113,197); text-decoration:none; padding-top:0px"> Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描写叙述 输入