2015第四屆華東師範大學程序設計競賽 賽後小結

麼麼噠。
這次比賽大致可以概括爲：題目坑，漢堡香；氣球少，獎品好。
這次是計算機系的一個研究生供題，其中的簽到題樣例出現了錯誤，以至於各位同學過了一個多小時纔開始簽到。。。之前大部分人都在看G題——換氣球。這是一道陳題，但看似簡單，實則不好做，以至於王老闆到最後也沒能AC，包括很多同學也因爲在這道題上花了太多時間而沒有發揮出正常的水平。H和I也是兩道水題，其中I開個set隨便搞搞就行了，分解質因數也可以，不過開set取對數以後需要記得處理精度，比賽的時候聲明瞭要精確到1e-8，H不能暴力亂搞，正確的解法是枚舉兩行，然後算出這兩行有多少“豎線”，然後任意兩條“豎線”可以組成一個矩形，這樣用數學公式就可以用O（n^3）算出來啦。接下來就是幾位拿一等獎的做出了J，這道題方法很多，大致是維護一個數據結構保存最大元素即可（有點後悔當初沒再好好看單調隊列），最後還有某數學系的YYJ做了全場沒人做的C，純數學，高中數學競賽學的比較好的就可以直接開公式硬推出來。
午飯是一個漢堡和三明治，味道不錯。
這次比賽相比前幾屆AC數量顯著減少，一等獎和三等獎都有4個氣球的，題目梯度不大，水平按照AC題數看相對會合理一些（被G坑的請無視）。 不過獎品的確不錯，特等獎是800元的超薄移動硬盤，一等獎機械鍵盤，二等獎鼠標，而我則拿到一個U盤（正好前幾天掉了一個，而且這次拿到的是閃存盤，還是很不錯的麼麼噠）。
這次比賽作爲本學期的收官之戰還算比較圓滿，我也會在接下來的50天中閉關，期間不打任何比賽，希望在多校訓練之前能夠讓自己上升到一個全新的平臺。