已经到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学习中永远不要放弃,日历中被我设定了一个四年的计划一直没有变过哎!
以后也不会变的,明年青科,终于不用再坐晚上的火车了,那么,明年再见咯~
大一参加ACM。。。。。。。可能我永远只能仰望别人了!!!!!!!!
今年你不也可以参加嘛
看你一说觉着题都好简单[苦笑]
所以呢?
好多题啊~
热身赛5道题,正式赛12道题目,嘿嘿~
明年可不要拿铜牌,那么容易得到的东西 😢