2017山东省赛总结

热身赛

上机后发现pc^2不会用,问了老师才会的。

老师:你们出来比赛连这个都不会。
吉吉:我们是第一次出来比赛的。
老师:原来这样啊,那还算正常。

然后发现鼠标不太好用,跟志愿者说了,志愿者表示大家都不好用,就这样吧。热身赛题目不难,随便写写就过了。写完之后又去帮女生队测了测机器。然后开始逛校园买纪念品,等大家出来一起回宾馆。等的时候还碰到一个老师跟我们搭讪。

老师:今天题目难不难啊?我都看不懂。
吉吉:好难啊,我们费了好半天劲才做出来。
老师:明天题目也挺难的,加油拿个金牌。
我们:吼~

正式赛

一进场先配好IDE,然后电脑死机了,重启之后又死机了,跟志愿者说了,然后叫来了技术人员,跟我们说这个电脑确实卡,不要着急,我们顺道提了一句鼠标不好,然后就获得了一个新鼠标。

题目发的比较早,赶快读题,吉吉说F是水题,伟铸说G水给我说了题意,我写完之后直接交了一发,忘记用long long了WA了。改好之后又错了一发,我感觉可能题面把1e9+7写错了。改了之后过了,后来rejudge了,G2y(1)。

吉吉写了一发F,也WA了。我写I,I1y(13)。伟铸又告诉我J不难,我也感觉好写,就让他去看别的题,我一会写J。

吉吉改了改F交了一发又WA了。我来帮吉吉一块想F,我交了一发,结果也WA了。后来我们意识到0 0 0是个坑,加了个特判过了,F4y(19)。

然后我去写J,吉吉去读别的题,伟铸感觉K是个背包,过了十几分钟,我写好了,J1y(36)。
吉吉给我讲了C的题意,然后去帮伟铸看K题,伟铸说K不是个普通的背包,跟顺序有关。

C题感觉跟之前做过的题挺像的,很快就推出来了式子,然后找了个组合数的模版,敲了一遍,居然不对,改了改又交一发,居然又不对。感觉思路和代码都没什么毛病。我把他俩都拉过来帮我看代码,后来才发现,组合数用除法,在取模时候的除法得用逆元做。太久不做题这个都忘了。改掉之后就对啦,C3y(55)还是个FB。

看旁边的队伍出了A,我感觉A也有希望,是个博弈,就去想A了,吉吉跟伟铸去做K。

A题我连着交错了好多次,中途还拉吉吉帮我推推算算,经历了漫长的卡题,最后一份提交的代码我俩都觉得好有道理可是还不对,于是我们暂时放弃了这道题。

我感觉D题也可以做,也是道组合数,也做过类似的,我去推了推公式就推出来了。写完之后交了一发,错了。查了一会我发现式子应该有两项结果那两项都很长,写了一项我就以为写完了,样例居然还过了。加上之后D2y(155)。

我们三个一起看K题,感觉似乎不是很简单,我又去看了看A题打印的代码,发现有个范围写错了,改过来居然就对了。A5y(159)。

K题我们一起推了一会,后来伟铸又想到了另一种排序方式,改了交了一发,然后就过了K3y(201)。

还剩三道题,伟铸看B、吉吉看E、我看H。H是个最大团一类的题,但是得改改,板子没带,而且时间也不多了,就没去写。E是个数学,但是样例算不出来,我后来跟吉吉一块读了读,感觉没读错题,但还是算不出来样例。B伟铸说题意有一点不是很明确,写个暴力试试,看看这题到底什么意思。过了会伟铸敲出来了,一眼就看出了规律,写了一发就过了B1y(264)。

关于夺冠

平时谈笑风生经常提到夺冠,没想到最后真实现了。

感觉省赛前几名的实力都相差不大,主要还是看发挥。

我们三个人原本想水个金牌,得知有17块金牌,感觉怎么打都有金,心态完全不紧张。在场上的时候经常谈笑风生,即使是在开场错好多次的时候,也没有之前比赛的紧张感。交题也比较随意,有几次编译通过就提交,过了四五道题的之后才刷榜发现登顶了,才意识到机会夺冠。

这次比赛的运气也很好,没卡数学题,我前不久刚好复习了概率论的组合计数,然后就来了两个组合数的题,而且还似曾相识,公式推的很快,中途虽然错了好几次,但找错都没浪费太多时间。

另外,在我跟吉吉谈笑风生的时候,伟铸搞掉B题也是6的不行;似乎旺仔毒奶真的有用。

支付宝扫码领红包