2016 7 18紀中比賽總結

2021-07-16 14:16:45 字數 816 閱讀 2599

我必須十分嚴肅地說,這次比賽沒考好。

估分:30+50+10+10=100

實際:50+27.3+16.7+9.1=103.1 

排名45

(額額,上次成績太好,驕傲了)

第一題:

考試時竟然翻車了。第二個樣例點怎麼都過不去,手算例點甚至沒算出正確答案。莫名其妙!最後無奈得了50分。

正解:模擬咯,

n=1000

,可以用暴力。

第二題:

簡單,但比賽時再度翻車。當我打到核心部分時,熊老師叫我們去聽dp

,我就去了。誰知在那被教(

xi)誨(

nao)了

2個小時後,回來忘記判斷完全平方數情況。幸好出題者給面子,才勉強得

27.3分。

正解:暴搜咯,再加上幾個優化,988ms

壓線通過。

第三題:

聽完dp

回來只剩

10分鐘,教個樣例上去,得了

16.7

分(好驚喜)。

正解:動態規劃,先存上資料庫(別想歪),再進行乙個簡單的狀態轉移方程。

第四題:

還是輸出樣例,9.1

分(好驚喜)

正解:找規律+dp

,劉宇林大神的傑作。

熊老師帶我們去聽dp

,誰知是揹包問題和數字金字塔(

oh,no!

像我這種

dp新人都會的題目),無奈第三題沒做出正解(時(

zhi)間(

shang

)不夠)。再接再厲!

ps:這次的出題者真仁慈,輸出樣例終於有分啦~~

2016 8 12紀中比賽總結

今天考得很不錯,題目簡單,可以算是超常發揮了 呵呵 心情不錯,給大家多寫點 估分 100 20 100 100 320 實際 100 20 100 100 320 現已ak 排名 並列第3 第一題 遊蕩的奶牛 本次題目中最難的題目 我都懷疑出題者把第一題和第四題交換了 剛開始很沒底氣地想要用暴力深搜...

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 第二題 ...

2020 05 02紀中比賽總結

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