因为省赛,从开学紧张到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大学生程序设计竞赛个人总结的更多相关文章

  1. “浪潮杯”第九届山东省ACM大学生程序设计竞赛重现赛 C-Cities

    题目描述:There are n cities in Byteland, and the ith city has a value ai. The cost of building a bidirec ...

  2. “浪潮杯”第九届山东省ACM大学生程序设计竞赛(重现赛)E.sequence(树状数组求逆序对(划掉))

    传送门 E.sequence •题意 定义序列 p 中的 "good",只要 i 之前存在 pj < pi,那么,pi就是 "good": 求删除一个数, ...

  3. “浪潮杯”第九届山东省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 ...

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

    Alice and Bob Time Limit: 1000ms   Memory limit: 65536K 题目描述 Alice and Bob like playing games very m ...

  5. 2013年山东省第四届ACM大学生程序设计竞赛-最后一道大水题:Contest Print Server

    点击打开链接 2226: Contest Print Server Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 53  Solved: 18 [Su ...

  6. 山东省第四届ACM大学生程序设计竞赛解题报告(部分)

    2013年"浪潮杯"山东省第四届ACM大学生程序设计竞赛排名:http://acm.upc.edu.cn/ranklist/ 一.第J题坑爹大水题,模拟一下就行了 J:Contes ...

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

    n a^o7 ! 题目:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2413 Time Lim ...

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

    http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2877 题目描述 The problems ca ...

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

    Mountain Subsequences 题目描述 Coco is a beautiful ACMer girl living in a very beautiful mountain. There ...

随机推荐

  1. 「模板」AC自动机(ACAM)

    #include <algorithm> #include <cstdio> #include <cstring> #include <queue> u ...

  2. ZOJ3229 Shoot the Bullet [未AC]

    Time Limit: 2 Seconds      Memory Limit: 32768 KB      Special Judge Gensokyo is a world which exist ...

  3. 牛客网刷题(纯java题型 31~60题)

    牛客网刷题(纯java题型 31~60题) 重写Override应该满足"三同一大一小"三同:方法名相同,参数列表相同,返回值相同或者子类的返回值是父类的子类(这一点是经过验证的) ...

  4. Spring注解概览(数漫江湖)

    从Java5.0开始,Java开始支持注解.Spring做为Java生态中的领军框架,从2.5版本后也开始支持注解.相比起之前使用xml来配置Spring框架,使用注解提供了更多的控制Spring框架 ...

  5. MSSQL 错误:在将 varchar 值 '1,2,3,5,6' 转换成数据类型 int 时失败。

    MSSQL  错误:在将 varchar 值 '1,2,3,5,6' 转换成数据类型 int 时失败.

  6. sublime3插件安装及报错处理

    ctrl+shift+p调用出窗口:输入install package,然后输入想安装的插件. 有些用户安装的可能是国内破解版的,我的就是,然后install package报错: Package C ...

  7. ifa_local 和 ifa_address

    ifa_local 和 ifa_address区别联系: 1. 在配置了支持广播的接口上,与IFA_LOCAL一样,同样表示本地ip地址: 2. 对于点对点链路,IFA_ADDRESS表示的是对端的地 ...

  8. python基础===装饰器@property 的扩展

    以下来自Python 3.6.0 Document: class property(fget=None, fset=None, fdel=None, doc=None) Return a proper ...

  9. [hadoop][会装]HBase集群安装--基于hadoop ha模式

    可以参考部署HBase系统(分布式部署) 和基于无HA模式的hadoop下部署相比,主要是修改hbase-site .xml文件,修改如下参数即可: <property> <name ...

  10. 让我们来一起学习OC吧

    在本分类中的接下来的将翻译http://rypress.com/tutorials/objective-c/index 通过每一章节的翻译,使得自己的OC基础扎实并分享给大家.