杭州CCPC总结【游记】( 二 )


他写D的时候我和yjc继续想E题做法,又建了各种模型,但是都无法适用 。D题尝试了多次结果都是WA 。去翻发现有一种情况漏考虑了 。改完后通过 。
我准备先写个网络流的模版,如果E题想出建图的话可以直接用上 。写了一大半后火火说先让yjc写个暴力试试,因为队伍罚时已经没什么关系了 。10分钟后暴力写完,加了个小剪枝,觉得不保险,又加了个随机化上去 。提交,通过 。去掉随机化又交了一次,也是通过,而且时间比随机化还快 。
时间还剩下半个小时,感觉剩下的题都没什么时间弄了,J题是个数论如果推出来应该来得及写,但是没办法推出结论,写了个暴力打表也没找出规律 。随后我们刷起了榜单,因为已经封榜因此只能看到别的队伍提交次数 。算了一下大概20多名的样子,如果只有15个金的话去掉打星队也拿不到【后来发现是15+3个金】 。后面的南大队伍还是6题,他们还剩下一个K题,感觉什么时候弄出来都不奇怪 。因为我们队伍罚时最多因此只要弄出来啊他们排名一定在我们上面 。就这样度过了最后的半个小时 。比赛结束后场外先公布了终榜,,然后被告知有18个金牌,正好压线 。
-------------------------------------------------------------------------------------------------------------------
封榜后出了两题从Cu冲到Au了,感觉很刺激 。
【附封榜前的排名曲线】

杭州CCPC总结【游记】

文章插图
【杭州CCPC总结【游记】】
杭州CCPC总结【游记】

文章插图