2016 8 12紀中比賽總結

2021-07-16 14:15:42 字數 1567 閱讀 4927

今天考得很不錯,題目簡單,可以算是超常發揮了(呵呵)

心情不錯,給大家多寫點

估分:100+20+100+100=320

實際:100+20+100+100=320

(現已ak)

排名:並列第3

第一題[

遊蕩的奶牛]

本次題目中最難的題目(我都懷疑出題者把第一題和第四題交換了),剛開始很沒底氣地想要用暴力深搜。花了30

分鐘打了個迷宮問題,竟然還錯了。於是想到用動態規劃,想啊想啊,終於勉強求出狀態轉移方程(動態中的水題),又經過除錯後,在比賽後約兩小時終於做出正解。

正解:如上,狀態轉移方程:f[i,j,k]

表示在第i行

j列的位置上走到第

k個時刻。

f[i,j,k]:=f[i-1,j,k-1]+f[i+1,j,k-1]+f[i,j+1,k-1]+f[i,j-1,k-1] 

第二題[

渡河問題]

我做完第一題後先去做稍簡單的第3、4

題(莫名其妙),最後只剩

10來分鐘,乾脆把所有

n頭牛的時間全加起來,得到

20分。

正解:還是動態規劃,f[i]

表示運i

頭牛的最優解,

狀態轉移方程:f[i]:=min(f[i],f[j]+f[i-j]+m)

,初始化時要先將

f[i]

定義為1至i

的字首和。

第三題[

土地購買]

剛開始真的沒想到正解,於是把所有數的最大長和最大寬加起來(大家不要學),到比賽結束後一看竟然有50

分(極度驚喜)。不過比賽結束前

30分鐘左右思路如泉湧,於是我決定背水一戰,沒想到很快便做了出來,交上去就

carry了

正解:如上。哦,不好意思,我還沒說呢。用乙個雙重迴圈貪心,x

指長,y

指寬。則判斷

max(x[i],x[j])*max(x[j],y[j])

是否小於

x[i]*y[i]+x[j]*y[j]

,如果小了的話就將

x[i]

賦值為max(x[i],x[j])

,y[i]

賦值為max(x[j],y[j])

,然後再將

x[j]

和y[j]

歸零,便處理完畢。

第四題[

珍珠分對

]   special judge

史上最水第四題,我的方法是先將資料處理成乙個乙個的(比如2

(編號為

1)則處理為

1 1),然後再來乙個優質的快排,最後將頭尾的配對即可,資料比較水(聽說某些大逆不道的傢伙直接輸出「

1  0」ac

了)。

正解:如上。

列點總結:(jy

不要介意)

1這次考得比較好,分數排名都很靠前,這是我也沒有想到的,以後要盡量保持。

2要合理利用時間,要不是3、

4題簡單,我就完全被第

1題給弄慘了。

3以後要努力想正解,才能取得好成績

4不要驕傲,再接再厲!

2016 7 21紀中比賽總結

今天時間不多,簡單說一下。估分 100 50 10 10 170 實際 100 0 0 0 100 第一題 花了乙個小時去找規律,後來找出來了。首先找出n和m 中的最小數,用乙個 for迴圈,求出正方形的個數,最後乘上2。正解 同上,順便附帶公式 ans ans n i 1 m i 1 2 第二題 ...

2016 7 18紀中比賽總結

我必須十分嚴肅地說,這次比賽沒考好。估分 30 50 10 10 100 實際 50 27.3 16.7 9.1 103.1 排名45 額額,上次成績太好,驕傲了 第一題 考試時竟然翻車了。第二個樣例點怎麼都過不去,手算例點甚至沒算出正確答案。莫名其妙!最後無奈得了50分。正解 模擬咯,n 1000...

2020 05 02紀中比賽總結

這次比賽看到成績瞬間懵逼,有5個dalaoak了比賽!說實話,這次考試的題目不怎麼難。我自己感覺是普及組的題,但是自己為什麼才200分,是我粗心嗎 還是繼續總結 分析吧 t1 笨小猴 word 2008年的提高題 哇,只比我年輕1歲 應該是考字串輸入的,20分鐘a了。但是這道題要注意的有一句話 mi...