總結(jié)

OI

這兩周主要學(xué)習(xí)的是網(wǎng)絡(luò)流，其實(shí)我之前對(duì)網(wǎng)絡(luò)流還是有一些了解，但是就是不怎么理解它的建模，這周做了很多網(wǎng)絡(luò)流的經(jīng)典例題，現(xiàn)在對(duì)它已經(jīng)有一個(gè)比較成熟的結(jié)構(gòu)了，很多題都能獨(dú)立想出來做法。

其實(shí)對(duì)比數(shù)學(xué)那些比較抽象的算法，我覺得我還是比較擅長(zhǎng)具體的算法如圖論網(wǎng)絡(luò)流等。

SCCPC

這次去樂山打CCPC區(qū)域賽，Day-1熱身賽的時(shí)候6道題，當(dāng)時(shí)還剩最后10min的時(shí)候我想出了C，但是很可惜的是最后沒能調(diào)出來，屬實(shí)是很可惜了，不過是熱身賽所以也沒有很在意。

Day1正式賽12道題，我們隊(duì)在開賽2h以內(nèi)很快的通過了4道，當(dāng)時(shí)位列4題梯隊(duì)前幾，總排20左右，但是后來我們對(duì)著A和K想了很久都沒有想到做法，封榜后我們還是4道題，排名也掉到了50左右，最后why寫了一個(gè)K的LCT寫法，但是被wyc hack了，是因?yàn)橛幸粋€(gè)LCT子樹修改的操作why不會(huì)，其實(shí)有點(diǎn)可惜，不過也不錯(cuò)了。出來后我們和其他人交流了K的做法，聽說只需要并查集維護(hù)就可以了。A題是最小乘積模型，不過這個(gè)我們?nèi)齻€(gè)人都沒有做過，所以沒做出來也在情理之中了，后續(xù)準(zhǔn)備去做一下這個(gè)題。