首页 > 代码库 > 2016 CCPC 杭州站 小结

2016 CCPC 杭州站 小结

5题倒数第一,铜……(我就知道我们很稳!!!哼!!

这一次心态完全爆炸

开场我就没有按照平时的顺序读题

然后zr的A题wa

我F题T

xl说B是一个最小生成树,又说是最小树形图,不会写

K题完全没思路

C题不读懂题

哈哈哈哈哈mdzz

想一想我当时的心情哈哈哈哈

然后A题改了细节过掉

C题读懂题是一个sb贪心 乱搞wa了 然后去掉浮点数运算 过了 中间又浪费很多时间

然后F就是T wa wa T 后来他们俩一起看我的代码 终于找出错 哎

我真煞笔

然后B题抄了200行的模板上去

T掉了

实际上感觉复杂度就不是很对。。。。

然后就是想啊

想啊

强连通缩点dp?

贪心?

后来xl上了个厕所

回来一拍桌子

这tm不就是个强连通就完事了吗

妈的是啊

竟然没想到?!!!

我写完没遇到太大问题 交了就过了

还有一个小时 在看K

二分图

但是数据太大

质数有关?

但又没什么关系

xl又上了趟厕所

回来一拍桌子

我知道了

这题肯定是打个表啊(要不是我们学校的那个队比我们差 真怀疑他到厕所干了啥23333

然后他就全排列打了个表

只能开到9

没有什么明显的规律

我就写了个二分图

开到100打表

然后发现

1)对称,f(n,s)=f(s,n)

2) 右下角都是0 也就是说当n和s都很大的时候答案是0

然而 有卵用???

还有几分钟

xl弃疗

要把二分图交上去

我和zr喊住他

说加一句s或n大于10000直接输出NO

完全没道理2333

xl还加了一句if(n>s)swap(n,s)

说是复杂度和s无关

wa了两次

然后他们俩不管了一边呆着去等比赛结束了

我就又交了一发

if(n>s)swap(n,s)之后

直接判断n>10000就是NO

否则二分匹配

然后。。。

就。。。

过了??。。

我们爆发出一阵吼声(后来想想好丢人啊,一个铜牌队吼个毛啊。。。。

然后颁奖

滚蛋

全场我的贡献大概就是不甘心交了发K

然后狗屎运过了

还有一场沈阳

赶紧退役滚蛋。。。。

2016 CCPC 杭州站 小结