2016 ACM赛后总结

版权声明:------------------- 这是千千的个人网站哦! https://www.dreamwings.cn ------------------- https://blog.csdn.net/qq_28954601/article/details/51793092

已经到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 

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

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页