第八届山东省ACM大学生程序设计竞赛个人总结

因为省赛,从开学紧张到5月7号。心思也几乎全放在ACM的训练上。因为我还是校台球协会的会长,所以台协还有一些事情需要忙,但是我都给延迟了。老会长一直在催我办校赛,但我一直说 等等吧,因为校赛只能在周六或周日举办,而我们的ACM组队集训也都在周六周日,

如果我去支持校赛的话,那么一整天的集训就浪费了。不止这样,前期的准备工作也挺耗时的。就这样,我到现在都还没举办校赛(打算定在5月14号,不过那天我得去清华参加一个ACM邀请赛,所以还是主持不了,得让副会长去主持了,因为这个比赛不能再推了,再下个周又得去北大的蓝桥杯。。。)。这三个月一直处在打训练赛和补题中,队友都很努力,我也不敢松懈。

努力终有回报,在山东省第八届ACM大学生程序设计竞赛个人总结,我们队以7道题荣获金牌。

比赛一开始,我们就敲完了G题这个水题,正打算交的时候,队友一看题,“不对啊,这题好像是%1e8+7”,我一看,卧槽,还真是,然后队友果断改成1e8+7,交上去,WA了。。。我们三都很疑惑,甚至心态还有点爆炸。。。然后就改敲I题那个斐波那契签到题,过了,然后传来消息,G题题目打印错误,应该是%1e9+7。。。我们当时那个生气啊,这个罚时也太冤了吧。然后我们调整心态,继续敲F题。我们粗略的看了下题意,然后得出这样一个题意:给你一个二次方程式,然后问你有没有整数解,有的话输出YES,没有输出NO。然后我们暴力枚举了X一发,测了一下样例,第二个就错了,第二个样例是0X^2+0X+1=0,很明显这个方程式无解,然后我们就在想,是不是又打印错了,然后我们就当题目错了就交了上去,果断WA。。。心态又炸了。。。队友说,先做J吧,然后老曹就在想J,另外一名队友就在旁边补充思路,我在一旁看F,然后就着这句话看了半天:“For any x, if a?x2+b?x+c=0, then x is an integer.”。过了一会队友交了J,又WA了,心态再次爆炸。。。不过老曹看了会说,我知道哪里错了,然后他就没改了一个地方,样例都没侧就打算交,我俩很担心,让他再测测样例,但他就是不测,说他很有自信。我俩拦不住,就让他交了,然后果然就过了,在这里不得不佩服老曹的自信,orz...再WA了几发F之后,我们发现读错题意了,又得出了新的题意:对于这个表达式,如果它有解的话,那么这个解就一定是整数,那么如果这个方程式无解呢,那么也应该是YES,所以这样的话,第二个样例就通了,然后啪啪啪敲完了又交了一发,还是WA。。。这回心态彻底没了。这时我正好看完C,有了思路,然后跟老曹说让我来敲C吧。“你有多少把握?”老曹问。“80%”,我犹豫了会。然后老曹就让我上了,我敲完主函数部分,让老曹给我敲了发组合数,然后跟TB一起判了下奇偶就交了上去,然后就过了,此时心态好了一些。然后老曹在敲K,我们还在搞F。我们看了下榜,我们学校已经有4个队6题了,此时的我们才4个题,估计也就银牌区,我们感觉很丢人。。。老曹很强,贪心DP了一下K,第一发就过了,然后我们集体搞F,发现一个大问题:如果a==0&&b==0&&c==0呢?此时方程式是0==0,有无数解,任意的X都可以满足方程式,但不一定都是整数啊,所以这个一定是NO。发现问题后,果断特判了一下,终于TM过了,这个F题我们好像WA了6发。然后我们现在6题,暂处于金牌区。但是罚时太多,比较靠后,如果封榜之后不出题,估计就银牌了,然后最后一小时集体搞D。我的方向是找规律,在纸上画了七层,但是一点规律都没找到,然后TB发现这个题跟以前做过的一个题很像:从一个矩阵的左下角走到右上角,只能向上和向右,右几种走法。这两个题的不同之处就是多了个斜着走。当时那个题是组合数做的,那这个题,我们可以枚举斜着走的步数,然后组合数搞一发。俩队友啪啪啪敲完后,还剩不到十分钟比赛就要结束了,交上去之后,心跳的特别快,毕竟这个题决定我们是金牌还是银牌。但是等了半分钟,结果还是没出来,还以为超时了。。。然后老曹就在搞A,大概是还剩下4分钟的时候,屏幕上跳出一个绿色的yes。当时开心的都快炸了。

去年省赛是友情队,也在铜牌区,然后大二参加了一次青岛区域赛和杭州CCPC,两次都打铁,这是我第一次得奖,而且是金牌。其实省赛前,我们三目标很明确,就是拿金。因为只有省赛拿金,区域赛才会有希望拿银,甚至拿金。第一个目标已经实现了,区域赛拿金,我们一定要把中国石油大学(华东)带上区域赛金牌领奖的舞台。

时间: 2024-08-13 13:12:40

第八届山东省ACM大学生程序设计竞赛个人总结的相关文章

[2012山东省第三届ACM大学生程序设计竞赛]——Fruit Ninja II

Fruit Ninja II 题目:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2416 Time Limit: 5000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Have you ever played a popular game named "Fruit Ninja"? Fruit Ninja (known as Fruit Ninja

Alice and Bob(2013年山东省第四届ACM大学生程序设计竞赛)

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 as

sdut Mountain Subsequences 2013年山东省第四届ACM大学生程序设计竞赛

Mountain Subsequences 题目描述 Coco is a beautiful ACMer girl living in a very beautiful mountain. There are many trees and flowers on the mountain, and there are many animals and birds also. Coco like the mountain so much that she now name some letter s

[2012山东省第三届ACM大学生程序设计竞赛]——n a^o7 !

n a^o7 ! 题目:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2413 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 hap

angry_birds_again_and_again(2014年山东省第五届ACM大学生程序设计竞赛A题)

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2877 题目描述 The problems called "Angry Birds" and "Angry Birds Again and Again" has been solved by many teams in the series of contest in 2011 Multi-University Tr

[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). T

[2012山东省第三届ACM大学生程序设计竞赛]——Mine Number

Mine Number 题目:http://acm.sdut.edu.cn/sdutoj/problem.php? action=showproblem&problemid=2410 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描写叙述 Every one once played the game called Mine Sweeping, here I change the rule. You are given an n*m ma

[2011山东省第二届ACM大学生程序设计竞赛]——Identifiers

Identifiers Time Limit: 1000MS Memory limit: 65536K 题目:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2163 题目描写叙述 Identifier is an important concept in the C programming language. Identifiers provide names for several language

[2013山东省第四届ACM大学生程序设计竞赛]——Rescue The Princess

Rescue The Princess Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 Several days ago, a beast caught a beautiful princess and the princess was put in prison. To rescue the princess, a prince who wanted to marry the princess set out immedia