1. 程式人生 > >2014ACMICPC亞洲區域賽西安站總結

2014ACMICPC亞洲區域賽西安站總結

F題,賽後說坑挺多,我沒有實際編碼不知道......還是東神太強力了。第一次的公式給了東神,東神運用了費馬小定理和各種優化,出來了一版程式碼,交了。WA,發現錯誤改了改WA,發現沒有return 0,賽前說這個會導致WA,改了WA。這時我看公式,發現應該用容斥原理去搞,之前的公式算多了。5min後新的公式出來。跟東神說你敲吧。我就去上了個廁所。回來之後東神對我不停的笑,原來改了公式直接就過了。這時3題尾巴50+,這名次能拿銀。最後一隻在搞子網的問題。想的過於複雜時間也不夠,沒寫完就結束了。東神說再給15分鐘就過了。我們差銀牌也就這一道題目。還是我們水平不夠。最後排名80鑄了個銅。第一次就這麼結束了,能拿牌我們都挺開心的。尤其是Joy和東神,他們都大四了,第一次區域賽。真是不容易。