2023?？秃偎惴ɑA(chǔ)集訓(xùn)營(yíng)1
????????賽前吐槽：今年的算法基礎(chǔ)集訓(xùn)營(yíng)學(xué)校甚至都沒(méi)報(bào)銷，自己花錢買的，雖然不貴。整個(gè)學(xué)校只有我和一個(gè)22大佬在打這個(gè)比賽。賽后查了省內(nèi)的高校發(fā)現(xiàn)幾乎都是十幾個(gè)人。（哭）
????????以下題目編寫順序按過(guò)題順序編寫。
L??本題主要考察了運(yùn)氣
數(shù)學(xué)（或許是運(yùn)氣）
????????數(shù)學(xué)對(duì)我來(lái)說(shuō)一直是弱項(xiàng)，其實(shí)這個(gè)題目一開(kāi)始讀的時(shí)候挺懵的，不知道是期望數(shù)學(xué)，于是就想著一個(gè)一個(gè)試試吧，再開(kāi)始的時(shí)候還采取著前面猜10個(gè)，后面猜10個(gè)，但是猜到20的時(shí)候覺(jué)得這個(gè)數(shù)字應(yīng)該不是一個(gè)小數(shù)，于是就從80一直試到32。數(shù)學(xué)不會(huì)的痛
????????賽后也沒(méi)找到比較清晰的解釋，決定先不去想過(guò)程了。（明天補(bǔ)過(guò)程）
AC代碼
C?現(xiàn)在是，學(xué)術(shù)時(shí)間 (I)
思維， 貪心
????????賽時(shí)讀完題腦子是比較懵的，心想：“什么題面...”，雖然一邊吐槽著題面但是也按照題面上的寫，想著把引用次數(shù)往多的上面去放，然后再去算別的，其實(shí)到最后結(jié)果和標(biāo)程是一樣的，都是不去算0的數(shù)量（賽時(shí)怎么沒(méi)想到的...）
只用算引用量為0的文章就好，拿人數(shù)減去就是答案。
AC代碼
H??本題主要考察了DFS
思維?
????????寫完上面兩題之后，發(fā)現(xiàn) H 過(guò)的人也挺多的，于是就決定開(kāi) H ，讀完題心中還閃過(guò)一個(gè)念頭：“不會(huì)真的去深搜找他的位置吧” 。 但是想了想感覺(jué)實(shí)現(xiàn)過(guò)程比較困難立即轉(zhuǎn)換思路，發(fā)現(xiàn)一個(gè)拼圖的花費(fèi)肯定是一個(gè)矩形的長(zhǎng) * 寬 * 10，不會(huì)有其他可能，于是就想到解題思路。
只有拼圖有一個(gè)突出就有一個(gè)凹陷。
已知完整的拼圖花費(fèi)和剩下的拼圖花費(fèi)，求未知的那個(gè)拼圖花費(fèi)就是把總 - 多余的就好。
AC代碼
K?本題主要考察了dp
思維，貪心
????????說(shuō)著是dp其實(shí)還是詐騙，認(rèn)真觀察就能找到壞區(qū)間最少的情況，就是1001001.....這樣就明確了解題思路。
先去構(gòu)造一個(gè)1和兩個(gè)0，多余的1或者放到后面。
然后去暴力整個(gè)序列有多少個(gè)子序列是符合1的數(shù)量＞0的數(shù)量即可。
AC代碼
A??World Final? World Cup! (I)
字符串 模擬
????????好吧，這個(gè)題并不是我過(guò)掉的，簽完到之后發(fā)現(xiàn)A題過(guò)的數(shù)量賊多然后趕忙過(guò)來(lái)開(kāi)A，看完題還覺(jué)得A挺簡(jiǎn)單的，但是寫完就發(fā)現(xiàn)情況還挺多，于是就跳了。寫完K之后，此時(shí)剛好同級(jí)退役大佬過(guò)來(lái)說(shuō)他也想寫順手過(guò)來(lái)幫我過(guò)了（學(xué)校不給報(bào)銷比賽，******）（確信）。
AC代碼
D現(xiàn)在是，學(xué)術(shù)時(shí)間 (II)
思維，碼力題
????????題面確實(shí)有點(diǎn)難讀，讀了半天才反應(yīng)過(guò)來(lái)就是一個(gè)求交集面積和并集面積的商的最大值。其實(shí)在演草紙上畫下來(lái)就一目了然啦。
找第二點(diǎn)與已知矩形距離最遠(yuǎn)的定點(diǎn)，這樣可以保證交集最大。
數(shù)據(jù)類型需要double，不然可能會(huì)被卡精度。
AC代碼
罰坐分界線
G??雞格線
????????賽時(shí)：本來(lái)是想開(kāi) H 的當(dāng)時(shí)，但是鼠標(biāo)點(diǎn)到了G自己還沒(méi)發(fā)現(xiàn)，于是就傻乎乎的讀題去了，題面特短特簡(jiǎn)單，讀完之后沒(méi)看數(shù)據(jù)范圍直接按照題目意思寫了，寫完也沒(méi)看數(shù)據(jù)范圍直接交了，然后看了一眼數(shù)據(jù)范圍發(fā)現(xiàn) 時(shí)間復(fù)雜度最大可能是? , 然后果不其然的TLE，然后想了一會(huì)兒也沒(méi)想到什么優(yōu)化方法，點(diǎn)出去一看開(kāi)錯(cuò)題了，直接吐血。
????? ? 賽后：看到大佬寫的 tag 是樹(shù)狀數(shù)組，那直接擺了沒(méi)學(xué)過(guò)，寒假開(kāi)學(xué)之前至少學(xué)一學(xué)。（確信一定會(huì)學(xué)）
M??本題主要考察了找規(guī)律
????????賽時(shí)：這個(gè)題是我和同級(jí)大佬一起寫的，一直沒(méi)信過(guò)標(biāo)題的我，想著有貪心解決，但是很遺憾到最后，也沒(méi)能過(guò)掉這個(gè)題，我寫的貪心也是過(guò)了一半的測(cè)試數(shù)據(jù)。最后大佬又隨便整了個(gè)公式，交上去還是錯(cuò)，于是放棄治療。
????????賽后：竟然是dp，是dp?。ü籨p是我學(xué)不會(huì)的東西）看著別人的代碼覺(jué)得是區(qū)間dp，也沒(méi)認(rèn)真看，等睡醒了再認(rèn)真補(bǔ)一補(bǔ)吧。
?
????????剩下的幾題，構(gòu)造，位運(yùn)算，圖論，還有一題沒(méi)看出用的是什么算法，剩下一個(gè)半小時(shí)直接坐牢到晚飯......
