2023年5 6月訓練記錄(5 01 6 30)

2022-05-14 14:18:15 字數 918 閱讀 7560

\(zjoi\)正式結束了。

但期中考試只考了年級\(216\),退役既視感。。。

於是就被抓回去補文化課了。

下半個學期可能要以文化課為主了吧!

但週三、週日應該還是會正常參加訓練的,但其他時候應該就不太會來機房了。

\(5,6\)兩月應該都會刷題較少,所以就放一起寫了吧。

做了一道點分治:【洛谷5351】ruri loves maschera,正解應該是點分治+二維偏序,然而我用點分治暴力亂搞+菊花圖特判水過去了(實際上乙個類菊花圖就能把我卡爆)。

半個月過去了才做掉這個月的第二道題。。。

學了一下\(min\_25\)篩,做了一道板子題:【loj6053】簡單的函式。

做了一道位運算\(sb\)題:【bzoj4300】絕世好題。

做了一道模擬細節題:【洛谷5358】[sdoi2019] 快速查詢。

做了一道自然數冪和的板子題:【bzoj5339】[tjoi2018] 教科書般的褻瀆。

做了一道求逆序對的板子題:【洛谷1966】火柴排隊。

中午來機房把一道昨天做了一半的思維題做掉了:【洛谷4424】[hnoi/ahoi2018] 尋寶遊戲。

寫了一道位運算相關的數學題:【洛谷5390】[cnoi2019] 數學作業。

這兩個月做的題是真的少啊。。。

主要是因為要準備期末考試(期末考試年級\(rank\ 19\),還不錯),以及\(7\)月\(4\)日的防震減災知識競賽。

接下來是暑假了,要集訓的話刷題量應該會有所增加吧!

2023年4月訓練記錄(4 07 4 22)

zjoi2019day1已經結束了,接下來就是要準備二試。但問題在於馬上要期中考試了,文化課似乎也不能落啊。省選之後第一次碰電腦。一場線上比賽 hhhoj zjoi2019模擬賽 十六 4.07。全是雅禮集訓原題,只可惜 frac18rated 最終 100 100 100 300 做掉一道 zjo...

2023年7月訓練 陸

模板 luogo p3379 模板 最近公共祖先 lca 今天講的時候有點跑神,現在卑微地來補習 菜 lca指的是最近公共祖先 least common ancestors 最簡單的演算法無疑是從兩個點乙個個往上走,出現的第乙個兩個點都走過的點即為兩點的lca。但是時間很長。所以起用倍增,倍增的作用...

2023年7月訓練(壹)

2019 07 25 luogu p3627 apio2009 搶掠計畫 卡了三個小時,看了題解才作出來的 菜 前驅知識 壹 鄰接表儲存 遍歷 貳 spfa跑最長路 改 就行了 叄 tarjan縮點 壹.鄰接表儲存 兩個,add存無邊權,未縮點 build有邊權,已縮點。void add int u...