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

然后狗屎運過了

還有一場沈陽

趕緊退役滾蛋。。。。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM