希望越大,失望越大。_(:з」∠)_
但愿这一次的失败会是以后比赛的宝贵经验。沉潜,是为了下一次能跃 的更高!
早上,阴雨的天气,我们3个人6点多就醒来了。刷牙洗脸,然后就收拾好要带去赛场的物品。一切准备的是多么的好。可是我们3人早上的状态貌似都不怎么样,感觉不太好。
我们7点半就在酒店吃完早餐,然后就下去楼下坐车去赛场了。到达赛场的时候8点钟,场地还在布置着,所以我们只能在主席台上等候志愿者安排好一切。比赛前15分钟左右,我们进入了赛场,房号东西准备开打。
本来根据气球的颜色,预计ABC三题是大水题,结果开始的时候,他们看AB,我去开编译器。ly看了下B,没有认真看清就跟我说大概的做法了,于是我就以为这题是最水的题,继续听他说做法。可是他边说边看题,才发现看错了。于是我瞬间瞄了一下C,发现也不是大水题,我就先搁着不看了,跑去看了下I。我靠,原来这才是大水题好吗!题意是给出一个40*40的图,上面只有CHO三种字符。现在要求求出所有CH点对中,曼哈顿距离最短的一对,如果有多组解就输出字典序最小的一组。不用仔细看就知道是直接暴力枚举了。然后我用了十分钟左右的时间打出了代码,提交,1y了。
这时已经有人过了J了。于是xdp就去看J,看完以后告诉我是平衡树的题,要求找出已经插入的值中与当前值的距离最小的值。我这时想到了用set里面的upper_bound这个函数来找到这个值是多少。可是我一直没有用过这个函数,所以我在开始的时候就测试了一下,花了好几分钟的时间。不过最后测试完以后就顺利1y了这道题。
现在最多人过的下一题是A,A是一道求期望的题。题意是,有一个机器人在一个循环的格道上,他只可以向前向后走m步(不超过1000000),循环格道上只有不超过200个格子,机器人每一步的走的长度不超过100格,问在最后站在[l,r]上的概率是多少。显然的一道数学期望,果断扔队友然后自己去看其他题了。其实这题有两种解法,一种是构造出矩阵,然后用矩阵快速幂来完成,另一种就是马上就能想到的暴力。我们是在开场有3个钟,搞的各种没有思路的时候(就是因为卡这道题),才用暴力2e8的时间的做法。
在比赛的过程中,我们还开了BC两题。我做的是C题。C题题意是,给出一个初始值为0的一个长度为n的数列。对它的操作有四种,一是对给定区间中每个数加上同一个正整数,二是对给定区间中每一个数乘上一个正整数,三是将给定区间中的每一个数修改成给定的正整数,四是对给定的区间求和,平方和或者立方和。显然是线段树,如果直接求和,做法将会很简单。不过现在加了二次方和三次方的询问也难不到哪里去。开始的时候,我就想到的了拆项处理,然后很快就把思路告诉给xdp了。结果他开始的时候打出来的是一个有可能要更新到底的一个线段树。_(:з」∠)_然后给他解释思路以后,各种配合不好的悲剧就出现了。他改了代码,他的代码各种乱,最后实在改不动了,于是就放弃了打了一个多小时的一棵线段树,让我去重打。最后,我打出来一次方直接求和的线段树,不过发现各种不知名的错误。于是就在这里又卡了半个钟了。TAT 调过这里以后,我就立马加上其他两个高次的拓展。可惜的是,最后还是发现了各种不知道怎么的错。最后以3题结束了比赛。各种失望。
B的题意好难描述,那时我在单挑线段树(居然是单挑没写过的线段树,当然线段树是应该要能单挑出来的,不过也就因为单挑,浪费了很多时间自己找不知名的错误),他们在那里搞B题。B也是很多人过了的题目,其实也就一个简单的递推就可以求出来的了,应该是状态吧,反正搞了一个多种都没有一个完美的做法,期间还不停的干扰到我打线段树的状态了。
其实还有一题E,是一道几何题。如果A和C能顺利通过,估计B打个表就能出来了,然后还有时间搞几何题E。其实E也不难,就是处理上面有点而已,还是能搞的。
其实这次比赛最郁闷的事情,莫过于C的线段树赛场上出sample,回到酒店,瞬间发现初始化错了,当时没有通过自己的数据。也就改过两个字符,自己的所有数据都通过了。TAT 然后,B题,在酒店里,很快就能找到规律,当时如果做题顺利的话,用java打这个大数的规律还是相当的简单,相当短时间的。看回board,如果,也仅仅是如果,能顺利过5题,不仅有一个名额,邀请赛金都到手了。
其实这次的卡题,完全怪罪于状态不好,也无济于事。赛后我们带着各种落寞讨论了一下,时隔半年,欠缺的还是一样。我们欠缺的是一个数学的思维能力,跟那时2012成都区域赛是一样的。金和铜,差别就在这里。
因此,我们之后的训练计划也有了初步的方向。我们探索属于我们队伍的道路,希望以后的战绩能越来越好!@SCAU_DefyChicken
——written by Lyon