杭州CCPC总结【游记】 _暴力

Day0：
感觉食堂的菜蛮不错的【比icpc大连赛区要好】
发的东西里面有送伞，结果下午就下雨了。
热身赛一共四题
A题是签到题
B题是个爆搜
C题是个旋转卡壳
D题是个KM算法
ABC题10分钟之内就口头AC了
A题很快就过去了。C题我做过原题，抄了以前的板子，然后...没过。
B题yjc写了个大暴力...没过
D题一开始我题意表达错误了...少说了一句话
开场半个小时后火火就趴在桌子上睡着了
一个小时后睡醒，发现我们的B和C还是没过去【似乎预示了第二天的悲惨开场】
于是亲自督战，看着yjc把B题弄过去了。
我重新说了一遍D题题意，立刻反应过来KM直接搞。花了7分钟抄板子又花了5分钟建图。交上去直接A掉了

文章插图
最后热身赛过了三题。
Day1：
正式比赛
早饭：八宝粥*1
开局5分钟，看到了A题的红气球已经发出去了，就把A题当作签到题处理
大约15分钟的时候火火把A题切了，感觉势头良好。
我看F，yjc先写起了C 。
感觉这个F就是个贪心，稍微细想了一下没问题
C题第一发提交wa了后打印了代码然后换我写F
随后F题也挂了。
火火发现B题是个缩点后统计度为0的点的权值和，于是去弄B 。
我和yjc开始查错。
过了一会火火的B题也WA了
yjc交的几发C也都没有通过
我发现F题贪心策略有问题，应该要枚举一下除号的位置。
修改完毕后还是WA 。
此时已经过去了1.5H，我们队仍然是一题，而后面的南京大学已然三题，现场超过一半的队伍都过了两题以上。
这时候火火突然查出了B题的错误，改了一下交上去，通过。接着他和yjc都检查起了C题。
电脑空着的时候我去翻了一下，发现C题的速度可以不用是整数，读题出现了失误。火火立刻对着原来C题的代码改了起来，但是似乎精度问题没办法通过。
中间我让yjc帮我看了一下F题代码，过了一会他问我，这个ans为什么初始值是0，不能是负数？我这才反应过来，把火火赶下电脑改了下ans初值交了一发，过了。几分钟后火火把C题改成了分数统计答案，解决了精度问题，终于也通过了。
这个时候回过头一看，身后的南大已经5题了。翻了一下榜单，推测K题是可做题，但是数据范围过大，一时间不知道如何下手。Yjc感觉G题是一个DP题,开始推G题的转移方程。
我感觉K题去掉两段中间重复的区间后，只要剩余的后面区间有两个质数就肯定是No，因此只要暴力查找是否大于两个质数，若出现的次数小于等于两次把剩下的直接暴力匹配也许就可行。和火火yjc说了以后他们觉得没问题，就先写了一次暴力。但是匹配的时候复杂度过大T掉了。火火把暴力匹配的部分改成了二分图最大匹配，如果能完全匹配则可行。第一次调试直接用n暴力，结果数组开小造成了电脑死机。抢救无果后我们选择了重启电脑。重新设置了长度并跑过了样例和手测数据后，提交了一次，但是WA了。发现Yes和No被我打成了YES和NO 。火火把最后输出的改掉后又交了一发，还是WA，上面还有一个NO忘记修改了。改完之后通过了该题。
这个时候看了下榜单，D和E题出的队伍较多，可是我们都没有思路。初步推测D是个数位DP，E是个网络流。我们三个人开始折腾E题的建图，但是许久无果。这个时候身后的南大弄出了第6题。看了下榜单发现排名已经在很后面了，感觉剩下D和E如果都不出就要GG 。这个时候翻了下D题，一开始yjc发现了y的位数一定不可能很长这个性质，我就想是不是其实和的种类数很少，于是就写了一个暴力跑了一下，发现7的时候是1400左右，8的时候也只有6000多【后来发现这个暴力似乎少考虑了有0的情况】。这个时候火火也写了个暴力验证了一下，发现种类数很少只要枚举各个数字的个数就可以解决问题了。