ACM

           唔~ACM省賽結束了……“萬惡”的競技終於結束了,作爲一直小弱雞的我感到非常遺憾。直接描述這次比賽情形吧,描繪一下團隊中弱雞的我所看到的情景吧,

            對於第一天下午的熱身賽,我們痛苦難堪,看着區區倆道題,滿臉洋溢着春光,隨着是時間的推移,哇咔咔,第二道題 交了一次沒過,直接放棄。衝向第一道題無限次數的被卡,卻依舊硬剛,不理會第二道簽到題,最後隨着時間結束,敗得苦不堪言啊。心態有點不好,爲了解決這個情況,我們一致同意晚上聚在一起商討題目吃燒烤,哈哈  ,緩解一下壓力嘛。第二天到來9點進入賽場,我們和周圍人都差不多,嗯都差不多(都是三個人)隨着比賽開始,我們接到題目,然後開始分題,我們採取了非常好的戰略,那就是題往桌子上一扔,然後誰想做哪道,誰就開哪道,至少我認爲十分合理。因爲我們大一所學知識有限。基本上就是一個人負責那幾個專題,由於時間有限,我們做不到所有專題都會,所以我感覺我們的方法還是很好的。看着別人的氣球越來越多心裏越來越慌,主要還是自己除了解析題還沒敲出一道題完全的手殘黨,唉回去得好好連連自己敲代碼的速度了。

   

A題

  一道KMP裸題,但是暴力也能過,唉悲劇

B題

  動態規劃

C題

  字符串處理問題,等於找若干個子串的不同就行,暴力就過

D題

  一道線性方程的水題,結果我們坑這了

E題

  題目大意是描述找有向圖中先升高再降低的路,直接轉化爲樹即可,坑爹的題目……

F題
  大意是一個01的圖中找11的數量,剩下的1算加1,正確做法二分圖匹配,賽後被爆出POJ原題,鏈接: POJ - 3020: http://poj.org/problem?id=3020 
  結果大家死活做不出來,有很多隊伍後來AC了,說是用的貪心直接過,但是貪心很明顯不對,比如
  11111
  10000
貪心跑出來的答案會是4,但明顯是3

G題
  一道強連通分量的題,

H題

  一道的最短路變形問題,但是全場基本被DFG三道題給絆住,基本沒人做

I題

  賽後講題人直接說這個題我就是專門爲了防AK的,絕望的看着講題人

J題

  一道二叉樹的,水題 這道題分析後會發現是先求出X的因子中有多少個2,即2n,然後輸出x-2^n+1 x+2^n-1

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章