2016 CCPC 杭州站 小结
5題倒數(shù)第一,銅……(我就知道我們很穩(wěn)!!!哼!!
這一次心態(tài)完全爆炸
開場我就沒有按照平時(shí)的順序讀題
然后zr的A題wa
我F題T
xl說B是一個(gè)最小生成樹,又說是最小樹形圖,不會寫
K題完全沒思路
C題不讀懂題
哈哈哈哈哈mdzz
想一想我當(dāng)時(shí)的心情哈哈哈哈
然后A題改了細(xì)節(jié)過掉
C題讀懂題是一個(gè)sb貪心 亂搞wa了 然后去掉浮點(diǎn)數(shù)運(yùn)算 過了 中間又浪費(fèi)很多時(shí)間
然后F就是T wa wa T 后來他們倆一起看我的代碼 終于找出錯(cuò) 哎
我真煞筆
然后B題抄了200行的模板上去
T掉了
實(shí)際上感覺復(fù)雜度就不是很對。。。。
然后就是想啊
想啊
強(qiáng)連通縮點(diǎn)dp?
貪心?
后來xl上了個(gè)廁所
回來一拍桌子
這tm不就是個(gè)強(qiáng)連通就完事了嗎
媽的是啊
竟然沒想到?!!!
我寫完沒遇到太大問題 交了就過了
還有一個(gè)小時(shí) 在看K
二分圖
但是數(shù)據(jù)太大
質(zhì)數(shù)有關(guān)?
但又沒什么關(guān)系
xl又上了趟廁所
回來一拍桌子
我知道了
這題肯定是打個(gè)表啊(要不是我們學(xué)校的那個(gè)隊(duì)比我們差 真懷疑他到廁所干了啥23333
然后他就全排列打了個(gè)表
只能開到9
沒有什么明顯的規(guī)律
我就寫了個(gè)二分圖
開到100打表
然后發(fā)現(xiàn)
1)對稱,f(n,s)=f(s,n)
2) 右下角都是0 也就是說當(dāng)n和s都很大的時(shí)候答案是0
然而 有卵用???
還有幾分鐘
xl棄療
要把二分圖交上去
我和zr喊住他
說加一句s或n大于10000直接輸出NO
完全沒道理2333
xl還加了一句if(n>s)swap(n,s)
說是復(fù)雜度和s無關(guān)
wa了兩次
然后他們倆不管了一邊呆著去等比賽結(jié)束了
我就又交了一發(fā)
if(n>s)swap(n,s)之后
直接判斷n>10000就是NO
否則二分匹配
然后。。。
就。。。
過了??。。
我們爆發(fā)出一陣吼聲(后來想想好丟人啊,一個(gè)銅牌隊(duì)吼個(gè)毛啊。。。。
然后頒獎
滾蛋
全場我的貢獻(xiàn)大概就是不甘心交了發(fā)K
然后狗屎運(yùn)過了
還有一場沈陽
趕緊退役滾蛋。。。。
轉(zhuǎn)載于:https://www.cnblogs.com/wenruo/p/5979240.html
總結(jié)
以上是生活随笔為你收集整理的2016 CCPC 杭州站 小结的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 客户端如何通过咏南中间件调用存储过程和数
- 下一篇: respberry pi3 上手随记