2014 ACM ICPC 上海邀請賽雜記 總結

2021-06-22 18:54:11 字數 1396 閱讀 2000

轉了一圈 抱著打醬油的心態來到上海。據說報到很坑,不過當時我也不在~熱身賽奇葩的汪神在最後還剩5min的時候不知道幹嘛連交了三發 過一會返回1個wa乙個yes,還有乙個到最後都是new。。。pc2啥時候這麼抽了麼。不過過了一題就有60多名,比黑松沒過題又被按初始排名墊底好多了,結束熱身賽組織了一波嘲諷~~~

熱身賽打完被趕出去,說是要還原機器。算上推遲的時間 在外面傻站了半個小時回來發現之前準備的模版全沒有了,於是又重新打模版。打完模版的時候已經比賽開始幾分鐘了。這個時候我們的狀態是我看了兩句a,口裡吊著主辦方剛發的麵包。

重新分配題目的結果是我去看b,易和wjj去看a,易說是網路流,wj敲了個貌似兩句if 然後wa了2發。。。這個時候我看b得這時候發現好多人過了f出了乙個貪心演算法,最大值的情況有點在矩形頂點上。看a半天出不了,重新整理一下榜,發現別人5min就過了-.-這時候發現好多人過了f,看了一下是個水題,於是要易看一下去敲。易無視了各種特殊情況 汪神再去刪了重敲——wa,易神查出係數為一的狀況,又重敲ac了。這個時候是68min 2a已經掛到不能忍的位置了

於是我來敲準備已久的b,和易驗證了下就迫不及待的上了。for敲反迅速的wa了一發。。。試了下列印下來檢查。機器讓給汪神敲j,又過了乙個多小時過掉,168min 3a。

這時候我把b的bug改了下tle了,感覺第二重迴圈二分優化下好像就可以從n^2優化下來,正要敲 汪神發現有菱形的情況會wa。。。尼瑪怎麼之前是tle?!

易神開始敲他a的二分圖,我們繼續找題——c可做?d可做?然後看著a又wa了3次。。。極度無語的丟下題跑去看a,尼瑪這不就是個yy麼!!!核心二十行不到 5min敲完5min除錯,汪神拿來和二分圖對拍半天沒發現錯。等的不耐煩直接交 yes。於是乎別人5min用時的題,我們3個人各敲一遍 用時231min 罰時100min終於給過掉了。刷下榜,以為至少能從141殺進銅牌去結果發現就漲了10名 摔

剩下不到一小時,想想b tle萬一資料弱呢?就來改二分。另兩隻看了半天讀不懂題也沒得做的 乾脆寫寫。不知道為什麼讀入出錯了。最後半小時基本就是數氣球,圍觀各路神隊絕殺的歡呼,順帶吃完最後的麵包和水

考完去問黑松,發現c也是個yy水題。我們的英語和yy能力是有多弱!隊友們回去刷cf div2ab去!

這次過掉的題,基本都是單挑也能過的題,沒有真正的演算法,都是**題和yy題。可是一再的wa(如果罰時沒那麼多也有銅牌了摔),到最後效果甚至可能還不如單挑。

一再被華科踩就算了,同學告訴我連武科大都踩我們幾題就完全不能忍了。

敲一道題的時候不要隨意換人重敲。不能理解相互的思路和**,在前功盡棄的同時還不保證正確。

一道題同時最多兩個人做,但要三個人都看題講題保證思路的正確性。至少在我們當前的能力下需要如此。

期末都沒摸**,熟練度欠缺。

ps:能不能老在那說粵語

暑假合訓據說是脫胎換骨的日子

還有不到4個月就是regionals了,求大腿們給力。學渣的人生幸福就靠大腿們了

2014 ACM ICPC 北京賽區現場賽總結!!

北京三天之行就這樣結束了,帶著些許遺憾,就這樣告別我的第一場regional,以後再見吧!比賽前 14號下午,匆匆忙忙考完數電,然後回寢室補作業,這麼拼的我也是醉了,之後就在百忙之中把作業搞定了 好像都是亂做的 匆匆之間補完作業就去和sh回合了,然後和wzy還有y學長風風火火離開學校了,之後就是去和...

2014ACM ICPC亞洲區西安站 復旦命題

a 簽到 問乙個序列是不是yes,yes的序列滿足每個數都是3的倍數。1 include2 intmain 13 printf case d cas 14 puts flag?yes no 15 16 17return0 18 view code k 輸入a,b,序列s0 a,s1 b,si si ...

2014上海邀請賽解題報告

難得能把整套題目做完,留個痕跡小小激動一下 這套題難度不大,雖然有些題目的題意描述得有點晦澀 先這裡簡單列舉一下吧,詳細的解題報告後面的鏈結。a.game with pearls 解題報告 貌似各種技巧能過,不過我想都沒想,粗暴地丟了個二分匹配上去。b.beam cannon 解題報告 線段樹 按照...