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\)
但是我又雙叒忘記判斷乘的時候是否大於\(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.不夠細心,不會檢查。