今年第一次參加省賽(也是第一次參加這類比賽),既有點驚喜又有點緊張,前一晚沒有怎么睡好,有點怕今年打鐵,雖然說大一打鐵也說的過去,可是誰也不想打鐵。
一開始比賽的時候我一開始沒有去看題,而是把我們隊的模板先寫出來,隊友讀題。隊友發現A題是水題,就讓隊友先去想了。(賽后我感覺不應該我先去把模板先打出來,畢竟一道水題,所要的頭文件之類的就那么幾個,應該着力去推公式。還有就是可能決策有誤, 對於A題可以是推公式或者是直接暴力模擬, 而我們隊選擇了推公式,從而導致后面公式推測不全,發現過不了樣例,這里浪費了比較多的時間。)
后來在改公式的時候我發現是3個公式的最小值,之前是算了2個的,然后改了一下交上去就A了。
之后跟榜做H,交給了隊友去完成,期間和另外一個討論到了一個坑?點,跟碼題的隊友說了一下,交上去就A了。
之后是模擬題L。一開始我先看了一下題目,題目看的不是很懂。跟隊友討論了一下就突然清晰了。我就上去碼了,一Y。
這時3題已經是銅牌了。還有大概3?小時左右,這事top1還是4題?5題?,就決定去做E題。決定沖一下。由於對於E題在logn 個sqrt n的復雜度猶豫,又是求最小值,自然而然的想到了3分求最值。但是隊友提醒我這不是一個2次函數,但是由於隊伍沒有什么好的想法,3分我認為可以去嘗試一下。就一直到最后都沒有過。最后講題的時候,裁判說這題防止2分/3分找最小值在往2邊跑1w來找最小值。(還有這種操作,果然是太年輕)。
我認為我們隊做的好的地方:
1)在一個人碼題的時候會有人自己出數據來test(雖然說我們自己出了數據很弱,但是總好過沒有)
2)可以做到分工合作。
可以改進的地方:
1)對於簽到題,可以先讓碼題手直接上去碼題,不需要等我們自己的模板碼好了在上,白白浪費了時間。
2)這一次還是沒有讀完全部題目,(雖然這次題目好長又好難),但最后裁判都說了C題是一題水題,就是題目難懂了一點
3)3分還是沒有很熟悉(雖然是錯誤的想法,但是還是發現了我3分的代碼不是很牢固)
4)不應該有消極心態,在碼L題的時候,有一段時間不是很想碼,畢竟這題有點麻煩。
5)思維題沒有想到,帶了4,5本模板實際上一本都沒有用到。不能太依賴模板題,雖然說模板是弱隊翻身的好機會,但是有思路比有模板更加有用。
6)對於時間復雜度的估算不到位,是logn 還是 sqrt(n) ,應該和隊友一起分開來想的。有一套備用方案。(其實關鍵是沒有想到,做的題目還是太少了)。
