接上回....
校賽後練了幾次,找回點感覺,不過狀態還是很差,大學來說其實大一狀態最好了
校園和現場布置得不錯,現場是pc^2+dev c++,很難用,不適應.
熱身題,數學牛人myx輕鬆想到2^n,我雖然是主敲但沒怎麼動腦.
噩夢般的正賽到了,b很水,但是因為低階錯誤2y
myx研究日期題,sjt在看後面的題
a看著熟,就是沒想到太好的方法,無聊敲了個floyd,毫無懸念地tle
好像之後還做了乙個簡單題,然後和myx一起把日期題的流程圖畫出來了.
伺服器掛了一陣,環境很不適應,dev-c++極難debug
順利把超麻煩的日期題敲完,看到坐在前面幾排的mfc那隊也過了一樣的題.
之後就陷入了無盡的卡題.....最後一題看著也眼熟,而且很早就有隊伍過了
和sjt討論了幾題都沒太明確的思路,最後決定把時間用在改挺多人做出來的a上
這絕對是本次比賽的一大敗筆,在複雜度不允許的情況下嘗試高複雜度的演算法
後來換了我當時都不熟悉的spfa,sample能過,也不tle,換來的卻是wa(後來知道了是迴圈佇列的處理上有問題)
手寫了幾組資料都沒問題,比賽的最後時刻身後的師大一組過掉了a
我們只能無奈地等著比賽結束.......
賽後問了身後那組,說是dijkstra,還很不屑跟我們過多解釋.
(晚上回去翻《演算法導論》才知道是個推論,反邊做sssp,書帶去了卻沒用上)
總之狀態非常低迷,最後拿了二等獎,前半程發揮還好,之後暴露出許多問題
比如乙個人主敲,其他人看題,想演算法,一旦主敲卡題會產生巨大的問題.
老師們似乎也看出了點什麼,回學校後決定重新個人賽......
杭師大校賽總結
感想 這次校賽總有些遺憾，有兩道題目我總覺得可以做出來，但是卻又沒做出來，乙個是沒有將以前做過的題目的規律總結，就是沒有好好的整理以前的知識點，還有就是做題的速度太慢了，h題到了最後才想出乙個新的點子，還沒來得及實現比賽就結束了。還有要注意 不是所有的題目都可以做的，要先將所有的題目大致瀏覽一遍，挑...
省賽 東北賽總結
省賽 東北賽總結 無緣最佳女隊，遺憾，也許更多的是反省，賽後與p交流的時候，p跟我說比賽是對前一段時間的檢驗。在賽場上，你能做的就是把你能想到的都ac了，而那些沒把握的題已經不需要再想了。省賽期間，真的是滿滿的攢人品，而且題意理解的也不是很順暢，第一道題，在其他隊伍錯誤message下，交錯了題，然...
《省賽模擬賽補》
c題 比賽的時候已經想到了統計最底層的每個序列的出現次數，但是一開始想的是建圖之後dfs處理，但是發現很難處理出來。其實正確的思路是拓撲排序去處理次數。我們在最後建圖完成之後，倒著從n回去拓撲即可。但是這裡有個坑點，就是一開始統計入度可能是不正確的。例如 3 1 2 4 1 2 3是1,2的父節點，...