2019年河南省ACM大學生程序設計競賽原題

A題:可以用kmp,也可以暴力

B題:動態規劃

C題:可以用kmp,也可以暴力

D題:直接求每段的斜率,算出每個點的收益y然後相加即可,22點必定有一趟車

E題:求樹的路徑有多少個,建樹就完了(比賽時很多人認爲是並查集)

F題:(最大的爭議就是他   垃圾題)也就是01矩陣,找出11然後開始加,其實應該用二分圖匹配,但是很多人用貪心就過了,其實根本過不了,貪心根本不對。被爆出是poj原題 鏈接: POJ - 3020: http://poj.org/problem?id=3020 (當場就有人提出了異議,裁判說結果已經出來了不做重判)

G題:就冠軍隊做出來了,emmm根本沒聽懂他們講的是啥,就感覺他們的題全是暴力過的。不過也是強

H題:題都沒看懂,也幾乎沒人做

I題:(裁判說這是爲了防止AK出的題也是醉了)

J題:二叉樹問題,有點像堆排序一類的,找規律即可

 

 

 

突然明白了爲什麼說河南ACM含金量低,出題水平就不行,一點也不嚴謹,組委會當時就說根本沒有做過測試。 (個人見解)

而且判題機由於java和c不同,組委會爲了方便,把限制時間都加了1s,所以很多題都可以暴力過。無力吐槽

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