ACM班級對抗賽總結

2021-06-27 18:21:15 字數 479 閱讀 7195

總算比完了,寫寫比賽的收穫。

預賽時長2.5h,我參加的第二場,上午我們班是第六,感覺進決賽沒什麼壓力,打得比較輕鬆,47min ac了三道題之後,剩下乙個多小時一道題沒出。。有道題加上卡oj的bug交c++,故意交錯的ce,一共錯了十次。。回宿舍換了xcode之後馬上知道是哪錯了。。xcode太好用了,以至於有些依賴它進行debug。。

決賽時長4h,開場35min,ac了三道題,然後乙個多小時什麼都沒出。。期間試了除了一道數學幾何題之外所有的題。。後來看有人ac了那道之後才去做的。。過了好久,又ac了一道格式坑的題。。表面上比得還可以,如果能直接提交c++還可以少ce4次,就是第一了。但是這次比賽卻隱藏著很大的的問題。。做水題很快,稍微有點坑的題,就卡住很久。碰到幾何題,公式推導題直接跳過,都不敢做。。只會做一些比較常規型別的題目,這次e、f、g三道題難一些,一般做法都會超時,需要優化演算法,可我乙個都沒做出來。。

**能力不是輕鬆就能提高的,還是得多加練習。只刷水題是不會有很大提高的。

2015ACM多校對抗賽第五場

1004 mzl s game 當時全場沒有隊伍通過的一道題,此題狀態構造的甚是巧妙 題意 n個人,每次從存活的人中等概率選出乙個人去攻擊場上其他人,被攻擊者存活的概率相等 且由題目給出,選出的人出局。求乙個人被攻擊k次之後出局 被選出來攻擊其他人後出局,受到攻擊死亡不算出局 的概率。思路 出題人的...

湖南多校對抗賽 A A

題意 有一些長方形,面積為1 x或者2 x,現在要算出能把這些 長方形全部包含起來的長方形的大小 2 m 簡單來說就是 給你乙個寬為2的長方形,求出長最小為多少時能把全部長方形 包含起來。解法 因為大的長方形寬始終為2,而其他長方形寬為1 2。即當寬為2的 長方形直接放入 即長度直接加上對於得長度 ...

湖南多校對抗賽 D D

include 題意 有3個只包含大寫字母的字串a,b,c。問能不能從 從a,b中分別拿出n 2個字元組成c串。n為a的長度 解法 直接統計26個大寫字母在a,b,c串中出現的個數,當c串中出現字母時,則看a,b串中這個字母出現的 次數之和 a,b這個字母最多為n 2 是否大於c對應 的個數,否則不...