第二屆飲料盃解題手冊 Beverage Cup II Solution Manual

正式賽

Problem A 是稍微觀察 or 猜測一下的簡單題。

Problem B 是非常經典的 ICPC 類型題目,只要稍微推敲一下,腦袋不要打結,應該很快可以做得出來。這題與 Problem D 類似,想通了就很好寫,自然也就很好 AC 了。是這場比賽最多人做出來的兩道題目,平分秋色。

Problem C 原本預設是簡單模擬題,不過看來除了閱讀對同學們造成巨大障礙以外,測資原本有錯、修改後變成沒辦法任意 AC 造成難度提昇。

Problem E, F 是吉姆題(Challenge 測資),需要閱讀兩份的題目與一份的原始碼,但是想通了以後只要輸出會錯的測資就可以了。算是有別於傳統型態的題目!

Problem G 是另一個經典的 ICPC 題,賽中如果能快速抓到這道題目,必定是很吃香的。

Problem H 是較困難的 ICPC 題,需要較高的專注力與分析能力。程式碼相對於前面的題目更顯得繁瑣與困難。

Problem I 很可惜,賽中沒有人能夠順利 AC。這題是標準的水泥數學題,是有機會靠自己的力量想出來的!還沒有看到答案的人也可以試著自覺不要看答案!

Problem J, K, L 是數學結論題(很難,真的很難!可是很精采!值得大家看看!),只要思緒清晰想通了,一切相當簡單。其中又以 Problem J 最為輕巧乾淨,Problem K 除了理論猜測以外,仍需要一點點的演算法巧思,Problem L 則需要 parse input,以及做一點點的資料結構處理。

最後三題的思考難度真的真的很高,所以沒有寫出來請不要灰心!希望這次幫大家準備的這套題目各位會喜歡!我們未來的比賽再見 =D