Train for kirara 总结

比赛

题目

A题

C题

D题

E题

F题

H题

这是2013年三月的浙大月赛。

Moor一读题就告诉ss A是个不难的线段树，简单说明题意之后ss就开始敲。我从h题开始读，发现一副很水的样子，然后把题意告诉Moor，Moor换下ss敲了几行就过样例了，然后交上去及wa了，不过此时场上交h的都是wa。后来发现是把一个小数当int读入了，修正之后继续wa，不知有什么坑。于是ss继续敲线段树，我和Moor研究坑。0:27:24，A题很顺利的1A了，ss的线段树真是越来越娴熟了。

我告诉Moor I题的题意，大概是个dp，不久他就想到了做法，不过敲玩之后才发现他把我说的题意理解错了，然后很遗憾的发现不可做。

我继续坑H题，隐约听到后面说是浮点数的坑，然后试着在输出里面加了0.005,就用一种奇怪的姿势过了， 1:13:36 4A。

期间E过了很多，ss算了好久，发现是个快速幂，于是和Moor一起敲完了这题，1:28:03 1A。

此时C，D，F都过了不少人，C是个排列组合的问题，ss想C题，我读D，Moor读F。Moor告诉我们F是个简单的最大流，然后我开始敲，手速太慢遭到了ss的吐槽。第一炮完了特判起点，WA了，2:30:33 2A。

Moor开始敲D题，想用贪心水一炮，不过很可惜WA了。后来出了两组样例把贪心彻底卡死了，这让我们彻底断了贪心的念头。

过了很久，期间提出了各种假设。最后Moor试了试dp，3×10^7复杂度，本以为会T，但是事实上跑很快，3:44:36 3A。所以说这样的复杂度是完全可以接受的！

接下来的时间就各种卡C题，B题。一直在研究C的表，企图找出规律，不过都失败了。虽然觉得B是个容斥，但场上过的人太少，就不敢敲。但事实证明，这题就是个容斥，赛后试了试，Wa了几次就过了，明显比C简单，那些过的人大概有不少是去oeis上找到递推式过的吧。

所以比赛的时候要相信自己。