1. 程式人生 > >2017年團體程式設計天梯賽-大區賽小結

2017年團體程式設計天梯賽-大區賽小結

不知道說些什麼,今年的天梯賽,比去年要凶殘的多啊,這個鬼一樣的分割槽,華東區的論劍真的是變態,甚至比好幾個珠峰的賽區還凶殘。

弱校華東區第8,全賽區第9,淒涼,給華東區的大佬跪了。今年看來是無緣決賽了。

今年的伺服器貌似出了不小的問題,比賽推遲了一個多小時。

今年我校的分組有些平均,前兩隊的分數差不太多。

嗯,開局的時候想著要搶個一血的,看了L3的物理題被嚇了一波,結果去寫L2,還坑了一會兒,結果就炸了,誒,無奈,之後只好專心從頭搞起。

題目難度都不大,前面的題目都是水題。

需要輸出排版的那題,用string可以輕鬆搞定。

多項式除法這題是飽受大佬們批判的題,因為不給資料範圍,講道理這的確是耍流氓的行為。

因為根據pat的出題風格,這是陳越姥姥出的題,所以資料範圍不會很強,所以直接上暴力的資料模擬就好了。

但是,講道理,此題可以出一個輸出幾億項的資料(x^100000000-1)/(x-1),不管你用什麼演算法也不可能過的吧。

之後是L3的題,第一道物理題,需要一點基礎的物理知識,高中沒學好的就需要顫抖一波了。不過推出來就簡單了,一個迴圈就可以搞定,需要注意一下精度。

然後是第二題,慣例的最短路,結果竟然是同3.14.的浙大研究生複試的最後一題(pat甲級習題最後一道),稍微修改了輸出,所以很容易就搞定了。

最後是一個哈密頓迴路,考慮到資料不會太強,所以先上暴力dfs,然後是26分,一個點超時,再上一個剪枝,就過了。

最後結束的提交時16:16吧,貌似緊跟了北大大佬?大佬手速是真的快。

最後附上賬號和密碼吧,  hdhd1_zufe_s2_7  b7a39b

華東區真的太凶殘了,來年能讓我校報別的區嗎(笑,雖然來年可能沒我啥事了)