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
然后狗屎運過了
還有一場沈陽
趕緊退役滾蛋。。。。