2016 ACM赛后总结

已经到6.30号了哎~

比赛是6.5号的,被推迟了好久的总结现在发吧,因为我怕我再不写就真的会忘掉……😢

 

6.3号晚,星期五,我们一行人乘坐 济南<->徐州 的火车,然后出发了……

6.4号早晨到了济南站,一切整理完毕之后出发去山师,第一次免费吃到了很好吃的食品,还是挺不错的~

 

下午有CCCC比赛,还是叫4C吧! 好像是从1点到4点的比赛,(希望我没有记错,好长时间了哎)

至于CCCC,感觉自己做的还算正常吧,至少没有一道水题被错过~😌

CCCC结束之后,就要开始我们那被重叠过半小时时间的ACM省赛热身赛了,题目有。。。几道呢?

 

天哪,真的忘记了!

 

有一道趵突泉的问题,好像题意是说济南市除了趵突泉还剩多少座泉,噫~这不是来测试我们对济南的了解的么?不,这应该是测试服务器压力的题目,可是题目中有说我们都是济南人。。。

会么?至少我不是!

 

题目都忘记了,怎么写呢!😭我去拿~

 

热身赛:

1、Hello Jinan

看到了We are all Shandongers. 原来不是济南呀!那我也不是呀~😔

由LLX试水,输出从1-72,然后Accepted!😆

 

2、Pipeline

没有看过的题目

 

3、G-Numbers

一个数可以由它拆分位的数字组成的数的乘积表示,这样的数应该就是G-number吧!

给出一个X,问比他大的第一个G-number是多少,貌似打表可以解决的问题,我们一直没有试过~

 

4、Dwarf Tower

5、Truth or Lies

因为时间很短的原因,或许也是因为对这套题目没有认真去看的缘故吧!忘记了~😢

 

怎么会这样!不过记得的是那天的试卷应该差评,因为有排版问题,o(╯□╰)o

 

1011 (2)

 

正式赛:

第二天,正式比赛开始了,赛前还在嘻哈说要保持冷静,不要说话的我们还是和平常一样说了好多

和昨天一样,发下来的试卷被装在一个team72的档案袋中,什么也看不见,直到9.00,开始了~

打开试卷,按照计划,WR前四个,LLX中间,是最后si个!

 

其实呢?这次的比赛水题真的好多,因为有一道题目我没有看题就知道了题意,而就在我说明这道题目是水题的时候,WR已经开始敲另一道水题了,没记错的话都是1A吧!

 

A、Julyed 给出小明一天可以记的单词数量和他所要记的所有单词个数,问最少几天记完,呐,就是这样!

 

K、Reversed Words 翻转一个英语句子中的所有单词并输出~

 

刚开始看到了那道炉石传说的题目,然后告诉LLX这一定是一道水题,没想到真是,只不过题目有点长,听说有人没有看题直接做也对了,O(∩_∩)O哈哈~

J、Execution of Paladin 求鱼人的斩杀线,若不能杀掉对方,输出给你讲一个笑话,囧。。。

 

还有一个题目哎!

 

B、Fibonacci 求一个数可以由那些斐波那契数的和组成,输出

毕竟看起来很简单的题目,WR学长 use BFS,然后,爆栈了,不知道那个时候加上#par*** 会不会正确呢?打表也不行,最后是用DFS搞定的,并且DFS的起点是比那个数小的第一个斐波那契数,为什么我们都没有发现它本身就是由最大的斐波那契数构成的和!如果发现这个,或许真的不用耗费那么长时间了,最后一个小时Accepted

比如20,比它小的第一个斐波那契数是13,然后20-13=7,比7小的第一个斐波那契数是5,然后是2,然后20=2+5+13 AC~

 

C、Proxy 一道基础的图论问题,不知道用迪克斯特拉算法能不能解决,没有试过哎!

给出服务器的之间的路径和权,找一条最短路线到达终端,输出它所走的第一步所在的服务器编号,其他的部分特殊考虑吧。。。

单源最短路问题!

 

D、Swiss-system tournament 至今也没看

 

E、The Binding of Isaac 一个迷宫问题吧!问上下左右四个方向只有一个门的位置有多少个,这个,,这个普通的暴力就可以解决,因为我们AC啦~ 原谅我当时忘记删除那个局部变量了,然后试了好久一直不对,[伤心]😫,不过,指针真的挺好用的~

 

F、Feed the monkey 一道全排列的问题吧!还是一道记忆化搜索的问题呢?又或者可以用母函数解决,可是到最后仍然没有找到规律~

 

G、Triple Nim 看到题目,WR就说这一定是博弈论的思想,Nim博弈,也就是给出一个数,让你找三个数,并且这三个数的异或运算的值等于0,然后输出这样三个数存在的个数。

怎么说呢?不懂博弈论哎!

不过既然让三个数的异或等于0,我们不妨可以直接舍去奇数,因为它二进制中最后一位为1这是一定的,因此,没有哪三个异或值是3的数的和等于一个奇数,因此,在奇数情况下直接输出0,那偶数呢?是不是也要判断,好消息是,偶数的情况是有规律的,😌比如14二进制中有三个1,而每一个1都是它分解成三个二进制数次位两个1相加进位得到的,也就是说,14这个数二进制有三个1,组合的情况便是3^3,减去三个数中某个数单独为0的情况3^3-3,又由于每种排列内部排序会出现A33这样的情况,所以要除去它,最终得出公式ans=(3^m-3)/6,m为二进制中1的个数,这样便大功告成啦~

比赛的时候为什么总是想不到呢?[哭]😭

 

H、Memory Leak 内存错误?一道模拟题,模拟数组越界的情况下的输出,可是我在赛后用的自己的方法,居然超时了,[撇嘴],怎么会这样,只是一个简单的map而已呀!

 

I、Rock Paper Scissors

L、Password

至少这两道题目都看过~,不知道哪道是防AK的题目,我能不能做出来佯~😔

 

短暂的五个小时让我忘记了吃饭,比赛的时候总是那么容易想不起来一些东西,只是拿到了五个气球,揭榜后的成绩也是挺惆怅的,刚好到了优胜奖的首位,要是再多对一道题目,或者少错一道题目。会不会就进入铜牌区了呢?

 

一定会的,今年,我们大一,只是WR学长要考研了,在这里祝他考研顺利,也希望自己在以后的ACM学习中永远不要放弃,日历中被我设定了一个四年的计划一直没有变过哎!

 

1010

 

以后也不会变的,明年青科,终于不用再坐晚上的火车了,那么,明年再见咯~


  • 7 只已被捕捉
    • 邱雷 Chrome | 56.0.2924.87 Windows 7

      大一参加ACM。。。。。。。可能我永远只能仰望别人了!!!!!!!!

      • 千千 Edge | 15.15058 Windows 10

        今年你不也可以参加嘛

    • 谭泽纯 搜狗浏览器 Windows 7

      看你一说觉着题都好简单[苦笑]

      • 千千 猎豹安全浏览器 Windows 10

        所以呢?

    • hades Chrome | 51.0.2704.103 Windows 10

      好多题啊~

      • 千 千 Chrome | 50.0.2661.102 Linux

        热身赛5道题,正式赛12道题目,嘿嘿~

    • 千 千 Chrome | 49.0.2623.87 Windows XP

      明年可不要拿铜牌,那么容易得到的东西 😢