第八届山东省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,两次都打铁,这是我第一次得奖,而且是金牌。其实省赛前,我们三目标很明确,就是拿金。因为只有省赛拿金,区域赛才会有希望拿银,甚至拿金。第一个目标已经实现了,区域赛拿金,我们一定要把中国石油大学(华东)带上区域赛金牌领奖的舞台。
第八届山东省ACM大学生程序设计竞赛个人总结的更多相关文章
- “浪潮杯”第九届山东省ACM大学生程序设计竞赛重现赛 C-Cities
题目描述:There are n cities in Byteland, and the ith city has a value ai. The cost of building a bidirec ...
- “浪潮杯”第九届山东省ACM大学生程序设计竞赛(重现赛)E.sequence(树状数组求逆序对(划掉))
传送门 E.sequence •题意 定义序列 p 中的 "good",只要 i 之前存在 pj < pi,那么,pi就是 "good": 求删除一个数, ...
- “浪潮杯”第九届山东省ACM大学生程序设计竞赛 F: Four-tuples容斥定理
题目 F : Four-tuples 输入 1 1 1 2 2 3 3 4 4 输出 1 题意 给l1, r1, l2, r2, l3, r3, l4, r4 , 八个数据, 要求输出在区间[l ...
- Alice and Bob(2013年山东省第四届ACM大学生程序设计竞赛)
Alice and Bob Time Limit: 1000ms Memory limit: 65536K 题目描述 Alice and Bob like playing games very m ...
- 2013年山东省第四届ACM大学生程序设计竞赛-最后一道大水题:Contest Print Server
点击打开链接 2226: Contest Print Server Time Limit: 1 Sec Memory Limit: 128 MB Submit: 53 Solved: 18 [Su ...
- 山东省第四届ACM大学生程序设计竞赛解题报告(部分)
2013年"浪潮杯"山东省第四届ACM大学生程序设计竞赛排名:http://acm.upc.edu.cn/ranklist/ 一.第J题坑爹大水题,模拟一下就行了 J:Contes ...
- [2012山东省第三届ACM大学生程序设计竞赛]——n a^o7 !
n a^o7 ! 题目:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2413 Time Lim ...
- angry_birds_again_and_again(2014年山东省第五届ACM大学生程序设计竞赛A题)
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2877 题目描述 The problems ca ...
- sdut Mountain Subsequences 2013年山东省第四届ACM大学生程序设计竞赛
Mountain Subsequences 题目描述 Coco is a beautiful ACMer girl living in a very beautiful mountain. There ...
随机推荐
- 「模板」AC自动机(ACAM)
#include <algorithm> #include <cstdio> #include <cstring> #include <queue> u ...
- ZOJ3229 Shoot the Bullet [未AC]
Time Limit: 2 Seconds Memory Limit: 32768 KB Special Judge Gensokyo is a world which exist ...
- 牛客网刷题(纯java题型 31~60题)
牛客网刷题(纯java题型 31~60题) 重写Override应该满足"三同一大一小"三同:方法名相同,参数列表相同,返回值相同或者子类的返回值是父类的子类(这一点是经过验证的) ...
- Spring注解概览(数漫江湖)
从Java5.0开始,Java开始支持注解.Spring做为Java生态中的领军框架,从2.5版本后也开始支持注解.相比起之前使用xml来配置Spring框架,使用注解提供了更多的控制Spring框架 ...
- MSSQL 错误:在将 varchar 值 '1,2,3,5,6' 转换成数据类型 int 时失败。
MSSQL 错误:在将 varchar 值 '1,2,3,5,6' 转换成数据类型 int 时失败.
- sublime3插件安装及报错处理
ctrl+shift+p调用出窗口:输入install package,然后输入想安装的插件. 有些用户安装的可能是国内破解版的,我的就是,然后install package报错: Package C ...
- ifa_local 和 ifa_address
ifa_local 和 ifa_address区别联系: 1. 在配置了支持广播的接口上,与IFA_LOCAL一样,同样表示本地ip地址: 2. 对于点对点链路,IFA_ADDRESS表示的是对端的地 ...
- python基础===装饰器@property 的扩展
以下来自Python 3.6.0 Document: class property(fget=None, fset=None, fdel=None, doc=None) Return a proper ...
- [hadoop][会装]HBase集群安装--基于hadoop ha模式
可以参考部署HBase系统(分布式部署) 和基于无HA模式的hadoop下部署相比,主要是修改hbase-site .xml文件,修改如下参数即可: <property> <name ...
- 让我们来一起学习OC吧
在本分类中的接下来的将翻译http://rypress.com/tutorials/objective-c/index 通过每一章节的翻译,使得自己的OC基础扎实并分享给大家.