如何評價IEEE Xtreme 11.0極限演算法編程競賽？

01-25

題目還是挺簡單的，除了某道腦洞題。中規中矩，簡單題cfdiv2的AB難度，難題也就是div2CD難度了。沒有太難撕的數據結構題。感覺DP為主，加上一些數學題和用並查集就能搞定的DS，還有鹹魚暴力題。有些卡內存的題目還是被坑了一會的。（感覺我在賽前培訓的ppt里涵蓋了幾乎全部的內容

由於沒有推出那個什麼規律的題目，長期滯留在rk11。

都快被隊友掐死了。

於是最後幾個小時就一直在干這個事情

手推的一張表。

真的渾身難受，為什麼要出這種題目？？？

比賽後聽柱爺講解，居然跟元素表有關，貌似就是個元素分解問題（合法分解方案）

frog為什麼在去年是0今年是1呢？因為新發現了元素Og

這大概是人生最後一次參加這種要通宵的比賽了吧，一把老骨頭了，感謝隊友carry。（如果明年不缺錢的話X

拍照的時候比賽還沒有結束，最後又掉了幾名。

剛參加完，睡了一天來強答(?′?`?)

我編程能力很菜，全靠大佬。第一次參加，最後世界排名593/3350，不算好，但是對於非計算機專業出身的我來說也算比較滿意了。

最大的感受就是這個比賽對於非科班出身的學生還是比較友好的，因為重點還是演算法，程序一般都能在100行左右搞定，編程技巧不是重點。難題和容易的題分布比較均勻，難題不會集中出現。我們覺得最好的參賽方式應該是三個人同時編不同的題，一個人想演算法兩個人編程其實效率很低，因為給別人講演算法很困難，不如自己寫。

我們幾個到了後半夜已經很困了，但是排名一直往下掉整得我們很崩潰，所以這比賽一方面跟自己的體力作鬥爭，一方面跟心態作鬥爭，感覺還是挺考驗人的。

對於像我這樣的一個留學加村的本科科班渣渣來說，簡直就是心力交瘁。。。

IEEEXtreme 跟ACM不同就是它是通宵的啊，而且對於我所在時區來說比賽時間是周五6pm一直到周六6pm，剛好就是一天之中最累的時間。尤其是凌晨三四點的時候，簡直到了崩潰的邊緣，甚至變得不清醒，脾氣也開始變暴躁，有好幾次頭都差點撞在屏幕上了，幸好天亮之後就好多了不然真崩潰了。而且最後那幾個小時放出了幾道水題也算是慰藉吧。要放棄睡眠去挑戰這麼多難題也是對大腦的一大考驗。

至於題目嘛。。。由於是第一次參加這個比賽，題目對我簡直不要太虐。像我這種演算法不會幾個的遇到搜索無腦DFS 遇到路徑無腦Dijkstra的，能混到兩個Part Mark就不錯啦～雖然說最後還真過了幾道題，也混了不少分，簡直不敢相信自己的眼睛。如果是ACM的話那就更慘了。

比賽過程還挺刺激的，剛開始還能勉強闖進前百。。。但是後來就一直在160左右徘徊了，最後那幾個小時排名居然還嘩啦嘩啦往下掉一直掉破200，這心情雖然沒有坐過山車一樣刺激但是也心有不甘啊。後來放出的那幾道水題大家都像餓狼一般一哄而上，雖然秒解但是對排名好像也沒有太大的幫助。值得一提的是那道叫Elementary的解密題，QA部分在講什麼呀一點都看不懂。

雖然最後的排名（215/3350）還好，想起來我們隊還真混了九百多分呢，但是真的好累啊！！！又累又餓。

這次比賽意義當然也算是重大的了，畢竟我們學校就我們一支隊伍，能代表學校參加（難道我會告訴你是因為大佬們都不知道有這回事？）也是個人的一大榮幸。最重要的是我們在加國排名勉強有前十啊（幸好Waterloo好像沒有參加），又可以在Resume上大吹牛逼了，畢竟這是一場「世界級比賽」嘛。

這可能是我離世界前五十最近的一次（逃

比賽主要考心肝腎肺脾等器官情況，以及三人倒班分配。

賽制糅合acm和oi。。所以比較容易區(pian)分。裡面容易題比較多，尤其在後半段，也有一些難題。今年多了兩個互動式的題，說不定明年有提答了？