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的不行；似乎旺仔毒奶真的有用。