Day1小結(7.13)

cn是大帅哥886發表於2024-07-14

第一題主要是 全天打比賽,講題,練手感

關於一些細的總結經驗,具體看每題的講解。

早上

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,也算打爆了

但總結了一些經驗,還不錯