第六届ACM省赛--宋金学

来源:互联网 发布:玛吉史密斯知乎 编辑:程序博客网 时间:2024/06/16 02:05
            第一次参加省赛,也是我个人参加的第一次正式大型比赛。同BG和SDB组队打比赛,大腿还在,还是比较安心的。心情同去青岛的各位同学们一样,那叫一个激动哪!早晨不到6点就醒了...。路上收获很大,知道了怎么开公共汽车的天窗!
            中午十一点三十分左右到了山东科技大学南门, 进入学校之后在车上看山科的环境还很不错,我和WH住在一起,两个队友就去了四楼。中午有鸡腿吃,么么。吃饱饭之后去看开幕式,SDB好像有点累,睡着了...。过程省略,入正题!过后在信息科学与工程学院开始热身赛。
热身赛:
            A   开场后我们三个就激动了,犯了一个大错,导致直接影响到后来的做题情绪。开场后我把题目分给他们两个,作为刚刚敲完两遍账号和密码的我,还没拿到题目就来了一个A题,开始狂敲。敲着敲着发现所有的重根、单根、复数根都处理好了,浮点数的小数位却没办法控制,用了各种办法 都没起到作用。其实到后来想想,如果当时建个字符数组处理一下或许不是那么难,可最后还是放弃了。
              B   我在敲A的同时,BG和SDB商量了B题、D题和E题的题意。三个人本以为B是是一个签到题,题意是给定N值,求N值的1~N的和,可没想到,三个人基础知识都没打牢,都不知道unsigned的使用,并且通项公式先除后乘的思路都没有,纠结了快一个小时都没有A掉。直到比赛完毕后出门碰到柴爷,才恍然大悟,这次可长记性了。
              C    C题是一个给定N个数字,
问是否存在一个子序列,其和可以被原序列元素个数N整除,因为所以科学道理最后直接所有情况都输出1即可,事后才明白我们太单纯了...
              D    D题我一直理解为二进制,BG和SDB一开始商量也是二进制,可到最后不到十五分钟DB才告诉我题意是啥,原来是这样,最后还是大腿BG三十秒敲完代码秒交,于是我们成为最后1秒钟交最后一道题的队伍,并且还A掉了。具体思路是枚举1的位置,判断所给数字是否与1所在的下标相同,算是暴力吧。
              E     E题整场比赛根本没敢动,看到只有寥寥几支队伍A掉,望而生畏。不提了!
     赛完后去老地方吃晚餐,依旧米饭夹菜。晚上刘老师和张老师给大家开了一个集体小会议,嘱托一下明天的注意事项,感觉好亲切。会议过后和JYP小同学逛了逛他的校园,校园逛着好大,快一个小时了四分之一还没逛完,路上聊了好多,
分离的时候总是不舍,我能体会到他的感觉,一起加油吧,有机会再去看你!
      美美的睡了一觉,发现昨天晚上把空调定时是很明智的,因为BG和SDB昨天晚上冻醒了,哈哈。吃饭之前在餐厅里集合的时候,队长发给我们每人一块某力架和每人一罐某牛,还有志愿者给大家写的明信片,上面的字真的很漂亮,谢谢她们。早饭是这几次中吃的最为丰盛的一顿了,因为面食和菜都比以往的要全,吃的很饱!
      正式赛: 
               由于昨天热身赛的失误,总结经验教训,我们三个异常平静,同昨天大反常态。赛前商量好SDB看ABCD,BG看EFGH,我看最后的IJKL,先说我的吧,打开试题后依旧是我把打印服务和PC2的账号密码打好,他们两个先去看题。之后我看了看I题(其实是仅仅看了输入和输出),这个肯定很麻烦,转去看J,J题发觉是个水题,数据量范围不过也才101000而已。
             A        是最先敲的一道题,听SDB说思路已经明白,是一道大水题,看来就是签到题了。在我反复锤炼J题为什么WA的时候,他在狂敲。测试数据都正确,提交,返回WA。他也奇怪了,把代码打印出来去一边研究了,这个空档里我和BG交了J题,返回WA。刚交完,他激动了,忘了判断相等了!改好后再提交,返回RE。什么鬼...,看代码的时候就看到了好大好长的freopen。我要杀了他,这么点测试数据用什么freopen,注释掉,1Y。
             
 J       看孙铭WA了之后,我说我先把J题过掉吧。题目描述很简单,有一个party,给定男女生各自的人数,问可不可以男女搭配凑成11对或11的倍数。敲完之后马上交题,返回一个大大的WA。此时SDB的A题已经有思路了,于是先让他上手。我傻眼了,这是怎么回事?继续去看题。大约快过去半个小时,老师才告诉J题的数据量范围是10^1000,这下倒好,不早说...!和BG去书上找大数取余,然后我在紫书上同余模定理那里第一个知识点就是大数取余,等SDB敲完A题后,改了一下代码。提交,2Y,此时我们是第四个做出J题的,看了下榜,B和C过的是最多的。
             C        J和A都Y掉以后,我和SDB就继续看其他题了,期间试了几次C题,因为代码不长嘛!第一次是像以前的n%3,1WA,始终都是zbybr,2WA,改为long long,3WA。之后....就没有之后了,卡题卡了好久。BG想C题的时候我问了SDB那个B题的题意,转而敲模拟。敲了好久,按照各种姿势要过,最终都以失败告终,除了TLE就是WA。在我们还有一个小时的时候,BG突然对C题觉悟了,看到了clrcle,原来是成环的,不管从哪儿拿走一次都会成为一个链结构。也就是说,除了1和2是zbybr之外,其他都是后手胜。2分钟后,3Y。
            B         之后我和BG一直在研究B题,以各种姿势想过,先排序,等等等。除了TLE就是WA。赛后问了问WH他们队,原来做法使我们最初始直接省略掉的最简单方法,哈希思想。原来我们从一开始就把正确的放弃了,因为我们一直认为那样做肯定是会超时的。
           东西吃了不少,题却只做了三道,每人一个气球,心里多少都有点失落,本来打算在今天逆袭的。或许是状态不佳又或者是多半的知识储备量不够,我做题做的还少,反映出我们三个存在的很多问题,收获了很多自己曾经不以为然的问题。那都是以后需要解决的。之前只听说过打BC打BC,从来都没去看看。最后整个队伍在山科的报告厅留念。

            AC之路还很长,我选择了ACM,因为它能让我感觉到充实,生活里缺少不了这样的激情和考验。这是对自己能力的提升,和对自己一次次不放弃的挑战。感谢刘老师给了我这次去山科省赛的机会和平时对我的无私的帮助,她真的是一位我们的好老师,爱她~。AC之路依旧在,继续努力奋斗才是我们现在应当做的。我们在ACM,因为我们有勇气面对挫败,愈战愈勇!
            同志们重整旗鼓,明年再战山师!
 


0 0
原创粉丝点击