湖大3,4月比賽結束了,輸的很慘,感覺很失望,一共A了三題,實在不好意思說出來,記得第一次月賽的時候,沒什麼壓力,就是去開開眼界,也做了兩道,現在越菜了。題目不是很難,還是基礎沒打好,總不想做水題,才導致今天的悲慘下場。三月月賽的時候剛開始拿到題時,看了第一題,覺得就是Dijkstra,求最短路的條數,就敲了了,我是用Dfs求路徑條數的(大牛莫笑),一直TLE,沒辦法,看了一下rank發現E題過的人比較多,就去看題,題目不難,就寫了,可不是runtime error就是Wrong,這時很鬱悶,又看了一下另外一個過的比較多的題,是一道遞推題目,想了一下,就寫了,提交,runtime error 無語,有檢查,提交N次過不了,三個小時多了還沒開張,也沒心思看其他題了,就一直卡在那,後來平靜了一下,又仔細想了一下,發現遞推可以求出公式,而且很簡單,修改好提交,終於Accept,後面又把一道相同的題目A了,E題,A題實在調不出來,時間也到了。
回來後經討論,才發現E題提議理解錯了,而且A題直接Dijkstra,只要修改了一下就可以。本想好好練練,下次月賽能表現好一點。
一個月真的很快,覺的沒做多少道題,就加深了一下一些演算法,四月的月賽又到了,這次題目稍難一點,拿到題後先看了一遍題,首先就A了一道類比題,後面一直想兩道數學題,就是推不出公式,有去看一道圖論題,讀題讀了很久,題目不是很懂,也不敢寫,後面的幾道題也沒人過,有去推數學題,推了很久,推出來了,好像也沒錯,就寫了,但探索資料運算太大,想不出來其他方法,後來有去看一道機率題,看起來不是很難,沒什麼思路,一直卡著,眼看只剩一個小時了,這幾個也做不出來,有去看後面的題,有一道題是多級排序,想了一下,可以寫一下,寫出來後一直改,改出來後,跟題目對了一下結果,發現結果是向靠右對齊的,而我的是想靠左對齊的,不知道敢怎麼改,比賽也接近尾聲了,最後結果只A一道。
兩次悲慘的教訓使我清楚的認識到自己的基礎很不好,主要是我不喜歡做水題的原因,而且做的題目太少,練的太少,還有在比賽中自己的心理很不穩定,做題的時候很急,而且讀題的時候不仔細,想問題不深入,切忌沒完全想好之前就敲。
明天就要考試了,心情很不好,去自習,看不進去書,又回來了,寫點東西吧。五一快到了,不想出去玩,利用這幾天好好做些題。下月有校賽是組隊賽,希望snowbirds表現的好一點,努力了!