day1:
第一題,一看就知道是字尾陣列,不過忘記了字尾陣列有乙個東西怎麼線性處理,所以就只能夠暴力搞字尾陣列,所以也只能暴力搞字尾陣列,然後暴力的來求。把height從大到小填進去是乙個很套路的東西,但是只打過一次字尾陣列,對他的用法還不太熟練。所以對於很多省選的知識,由於打得不多,所以很多東西還不是很熟練,一定要找乙個時間再去熟悉熟悉。
第二題,從來沒有在比賽的時候做過sg函式之類的東西,所以這題一分都沒有拿過,之前並沒有涉及過組合遊戲之類的東西,所以發現自己還有一些省選的知識還不知道,這樣很危險。
第三題,在資料感覺上很小的時候,折半搜尋是乙個很好的東西,但是並沒有想到,最後打的暴力也是錯的,所以自己的部分分還是有一點不穩,比賽的時候一定要把能拿到的部分分拿到。
第四題,看到這題就不是很會做,盡量的把暴力優化到最高分,結果還是不錯的,但是在優化的時候忽略了一些暴力常用的可行性剪枝,所以只拿到了50分,其實還是可以拿更高分的。比賽之前,還要在總結一些針對暴力的套路剪枝。
day2:
第一題,這道題剛看到的時候,有好多種不同的方法,就選了個最熟練的方法來打,打完之由於乙個可行性限制並沒有打,導致最後正解比打了暴力的可行性剪枝還要慢(但是這個打了可行性剪枝的暴力跑的是真的快),然後我又換了一種打法,然後發現,這一次雖然快了一點,但是暴力還是跑的相當的快,然後發現暴力可行跑過我出的所有的隨機資料。最後毅然決然的把跑的最快的程式——暴力給交了上去,最後雖然是對了,但是這樣的做法還是非常的危險,萬一只是我出的資料比較的水,那麼這道題目就gg了。還要要滿足後面東西要上公升,排乙個序是很套路的東西。
第二題,看題目看了半天,並沒有去深究它的性質,發現不能用數論來做之後就只能打暴力了。如果發現了這個顯而易見額性質的話,那麼還是能拿到90分的(其實資料比較的水),然後打了個跑的比較快的暴力拿了40分。其實如果打完了暴力還可以再去用暴力深究一下性質的,但是由於第一題浪費了很多的時間,所以還要去打後面的題目。
第三題,這道題目的語言表達非常的有問題,導致我最後看錯了題目,只拿了20分,如果我看對題,那麼可能還可以拿更高的分數。比賽的時候,如果題目描述感覺不清晰,絕對不能壓著,一定要向評委尋求幫助,不然這一題的分可能會丟掉。
第四題,這求是維護乙個動態的帶權重心,那麼我是肯定不會做的,所以要打暴力,暴力打完之後可以拿20分,但是由於出資料的問題,導致我最後出的資料不是乙個樹,而是一張圖,所以最後改著改著這題就錯掉了,所以最後一分都沒有拿到。
day3:
第一題,因為題目說了只有2和2017兩種情況,所以求一直在用暴力找規律,結果線篩都沒有打。最後找不出來,想分段打表來拿更高的分數,結果最後由於電腦太卡,那個程式就費掉了,最後由於趕著時間,忘記去打線篩了,就上了暴力。省選的數論題,不再像noip那樣有時候只要找找規律就可以拿很高的分數,所以這些題目找規律只能消耗大量的時間。在省選的時候,一定要把時間給規劃好,不能亂了陣腳,省選的題目比較的多,一定要把握好時間。
第二題,一看就知道是hash或kmp之類的東西,一直在找如何優美的hash,最後也沒有發現只是顏色們的相對位置沒有改變。但是最後上的暴力由於檔名打錯了,最後還丟了些分。如果這道題,發現是hash相對位置的話,那麼就可以拿到分了。不過我一開始打的hash方法中,其實有乙個是對的,但是由於有乙個小錯誤沒有調出來就以為這個方法是錯的,導致最後放棄了這個方法。所以覺得自己的程式實現能力和除錯能力還有待加強。
第三題,因為不會求凸包,所以就直接上了暴力,最後還拿到了很多人都沒有拿到的30分。有時候計算幾何題不要畏懼去打,萬一拿到了分,那麼就很棒棒了。但是其實正解是不用凸包的,只用一些簡單的幾何只是就能做了。
第四題,看不懂提,不會暴力,比賽的時候遇到這種鬼題只能gg。
比賽的時候一定要把c++調整成自己習慣的版本,不然打的時候會非常的不舒服。
GDOI模擬8 21總結
今天做了cqoi2013的題。第一次5個小時做5道題 先看了半小時的題。t5是初中做過的原題,記得是處理出上下界然後暴力列舉就行了,就先打了t5,花了乙個小時搞定了t5,過了樣例和自己出的幾個資料就沒管了 沒對拍是因為我覺得資料生成器有點難搞 然後這題做法本來就是暴力 然後去看了下之前沒怎麼看懂題的...
GDOI模擬4 15 4 17總結
day1 題目都不會做。所以打完暴力開始優化暴力,結果有乙個程式優化錯了,另乙個 暴力的時候多打了乙個符號爆零了。在看第一題的時候其實是想到了正解,但是看時間有點大不敢打。其實打了可能也有60分的,賽後才知道。這個方法常數卡的好可以拿100分。結果第一天就只拿了100分。理論上第一天 60 100 ...
GDOI 3 21 模擬總結
今天跟雅禮聯考,結果 爆了。先講一下題目大意 第一題 有遞推式 x n a x n 1 2 b x n 1 c 現在給定a,b,c,n,m,x 0 求x n m 資料有兩部分 1.min n,m 10 6 2.n,m 10 9,2a b,4ac b 2 2b,m為質數 第二題 在 n 行 m 列的網...