第一題主要是 全天打比賽,講題,練手感
關於一些細的總結經驗,具體看每題的講解。
早上
T1(0)
https://www.cnblogs.com/didiao233/p/18300538
打了個暴力,但是忘記模數了,爆0(正常能拿45),所以以後一定要記得模數
賽場考慮到了分類,由於麻煩沒往下寫
聽完講解之後發現可以找規律,但是賽場也找過,打表找規律的的時候表的範圍太小了,好像才500,遠遠不夠1e4這個模數的範圍
所以考慮縮小模數範圍進行小規模找規律,從一般再推廣到特殊
另外,賽場上沒注意到1e4的特殊性,所以看到特殊的模數就是一個提示!
T2(0)
賽場看不懂題,爆0
後來才發現是有一個地方看錯了。。。。。。。。。。
關鍵是我還看了很多遍,算了,賽場上可能腦癱了
所以,注意審題。。
T3(100)
https://www.cnblogs.com/didiao233/p/18300561
一眼dp,20分鐘切出來了,還算可以
總結一下。早上得分100,滿分300,理想得分145
下午
T4(10)
https://www.cnblogs.com/didiao233/p/18300791
考慮不周到,算是想錯思路了,我跑了兩次圖,一次加特殊邊前,一次加特殊邊後
這題也算是轉換了個思想,先加全部邊,再考慮邊的合法性,應該是要想出來才行的
所以,一般這種加了特殊邊的,我覺得只用加完邊後再跑,不然跑出來的最短路有些誤差
做題的時候dij忘記怎麼寫了,打了個spfa被卡了
所以,儘量寫dij
T5(0)
不會做,爆0
總結一下,下午得分10,滿分200,理想得分0~100
全天來看,110/500,也算打爆了
但總結了一些經驗,還不錯