2016 CCPC 杭州站 小结
Posted 我不吃饼干呀
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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 杭州站 小结的主要内容，如果未能解决你的问题，请参考以下文章