2017年團體程式設計天梯賽-大區賽小結
阿新 • • 發佈:2019-01-07
不知道說些什麼,今年的天梯賽,比去年要凶殘的多啊,這個鬼一樣的分割槽,華東區的論劍真的是變態,甚至比好幾個珠峰的賽區還凶殘。
弱校華東區第8,全賽區第9,淒涼,給華東區的大佬跪了。今年看來是無緣決賽了。
今年的伺服器貌似出了不小的問題,比賽推遲了一個多小時。
今年我校的分組有些平均,前兩隊的分數差不太多。
嗯,開局的時候想著要搶個一血的,看了L3的物理題被嚇了一波,結果去寫L2,還坑了一會兒,結果就炸了,誒,無奈,之後只好專心從頭搞起。
題目難度都不大,前面的題目都是水題。
需要輸出排版的那題,用string可以輕鬆搞定。
多項式除法這題是飽受大佬們批判的題,因為不給資料範圍,講道理這的確是耍流氓的行為。
因為根據pat的出題風格,這是陳越姥姥出的題,所以資料範圍不會很強,所以直接上暴力的資料模擬就好了。
但是,講道理,此題可以出一個輸出幾億項的資料(x^100000000-1)/(x-1),不管你用什麼演算法也不可能過的吧。
之後是L3的題,第一道物理題,需要一點基礎的物理知識,高中沒學好的就需要顫抖一波了。不過推出來就簡單了,一個迴圈就可以搞定,需要注意一下精度。
然後是第二題,慣例的最短路,結果竟然是同3.14.的浙大研究生複試的最後一題(pat甲級習題最後一道),稍微修改了輸出,所以很容易就搞定了。
最後是一個哈密頓迴路,考慮到資料不會太強,所以先上暴力dfs,然後是26分,一個點超時,再上一個剪枝,就過了。
最後結束的提交時16:16吧,貌似緊跟了北大大佬?大佬手速是真的快。
最後附上賬號和密碼吧, hdhd1_zufe_s2_7 b7a39b
華東區真的太凶殘了,來年能讓我校報別的區嗎(笑,雖然來年可能沒我啥事了)