1. 程式人生 > 其它 >2022 GDOI普及組遊記

2022 GDOI普及組遊記

2022 GDOI普及組遊記

注:傳送門均為校內網址

day -4

被年級主任集中開會,給我們免了億堆作業,灌了億壺雞湯,宣佈了為期一()周的集訓開始。

day -3

中午一直在複習期中(4.21-4.22期中考試),整個中午沒有睡。下午一來就模擬賽,給我人整不會了。

附:模擬賽連結

T1 各種距離

算出各種(如曼哈頓等)距離,一開始沒開long long,還好後來檢查了。

預計100pts,實際100pts。

T2 奶油餅乾

簡單來說是對一個小於\(10^{12}\)的數分解約數,但\(sqrt(n)\)的做法忘記判重了。

預計100pts,實際78pts。

T3 game over

有一點思考空間,算出什麼時候\(x*A^n=B\)

或第一次\(x*A^n>B\)時就可以求出使用乘法EXP的最大值(n即為EXP的),在超過\(B\)後就用\(B\)來加(此處可以用除來快速計算,節省時間),算出EXP。

但是我又雙叒忘記判斷乘的時候是否大於\(y\)了,於是又雙叒掛了……

預計100pts,實際69pts。

T4 旅行商問題

一直想了半天沒想出來,最後打了一個暴力。

莫得預計,因為沒給階梯資料,實際20pts。

T5 圖的數量

難到離譜,沒有任何思路。

預計0pts,實際0pts。

總結

缺乏打NOI賽制的經驗,不會檢查,分配時間。

賽後

十分感謝教練講了如何打NOI賽制的比賽,我的總結(校內)我的總結(CSDN)

day -2

今天又雙叒打模擬賽,題目特別難,是雅禮集訓的題,於是講題現場秒變捉姦抓人作弊現場。

ps:題目太難就不放了。

day -1

原題檢測,喜提10圈。

day 0

今天換windows系統配置各項內容,打了一場IOI的信心賽+手速場,一如既往的墊底。信心--

注:GDOI的題目連結為洛谷網址。

day 1

決戰開始。

T1 鄒忌諷齊王納諫

是一道水題,用一個\(map\)下標為string型別在邊加邊判斷就好了。但是我文抄打錯了,100秒變0。

預計100pts,實際0pts。

T2 數列遊戲

浪費2小時,最後暴力騙分。

預計20pts,實際15pts。

T3 流水線

正解沒想到,打了一個樹DP。

預計40pts,實際80pts。

T4 小學生計數題

看到取模我就慌了,最後果然裂了。

預計0pts,實際0pts。

day2

T1 點指兵兵

\(n-1,n-2,n\)的約數就好了。

預計100pts,實際100pts。

T2 網頁瀏覽

結論題,讓自己的一個兒子替換自己,其他的全部用新建開啟,所以最後會有\(n\)個開啟,分別在葉子節點關閉,所以為答案為\(n+葉子節點數\)

T3 教室的電子鐘

大大大大模擬,搞了1小時的預處理資料,結果還算錯了,最後還沒時間打。

預計20pts,實際0pts。

T4 機器人

我到最後都沒有聽懂。

預計0pts,實際0pts。

總結

1.數學推理硬傷。

2.思維不夠發散、活躍。

3.信競時間不夠。

4.不夠細心,不會檢查。