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

 

 

正式赛：

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

和昨天一样，发下来的试卷被装在一个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学习中永远不要放弃，日历中被我设定了一个四年的计划一直没有变过哎！

 

 

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