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

2022-05-14 14:18:18 字數 3013 閱讀 6882

zjoi2019day1已經結束了,接下來就是要準備二試。

但問題在於馬上要期中考試了,文化課似乎也不能落啊。

省選之後第一次碰電腦。。。

一場線上比賽:【hhhoj】zjoi2019模擬賽(十六)4.07。全是雅禮集訓原題,只可惜\(\frac18rated\):

最終\(100+100+100=300\)。

做掉一道\(zjoi2019\)講課期間講過的資料結構題:【bzoj1171】大sz的遊戲。

訂正了一下\(zjoi2019day1t2\):【洛谷5280】[zjoi2019] 線段樹。

花了乙個晚上去研究一道\(ntt\)題目:【loj6051】「雅禮集訓 2017 day11」path。

為做一道毒瘤題去學習了一下\(millerrabin\)素數測試。(然而毒瘤題還是沒做出來。。。)

做了一道比較水的的題目:【洛谷5290】[十二省聯考2019] 春節十二響。

今天是我生日!

早上有一場線下比賽,解題報告可見此:2019.04.13 zjoi2019模擬賽 解題報告。

最終得分\(70+0+51=121\)分,\(rank\ 4\)。

下午去學習了一下\(pollard\ rho\)演算法。

到了機房才知道今天是線上比賽:【hhhoj】zjoi2019模擬賽(十八)4.14。

最終\(10+0+59=69\),\(rank\ 4\)被吊錘,\(rating-26\)。。。

通過前幾天,加上今天乙個下午和乙個晚上的不懈努力,終於寫掉了這道毒瘤題:【洛谷5285】[十二省聯考2019] 騙分過樣例。

半個上午補部落格,然後用了剩下半個上午以及乙個下午做掉\(zjoi2019day1t1\)這道毒瘤的\(dp\)套\(dp\)題:【洛谷5279】[zjoi2019] 麻將。

晚上做了一道真·可持久化\(trie\)樹題:【洛谷5283】[十二省聯考2019] 異或粽子。

早上花了乙個小時研究網路為什麼連不上了,然後發現我的電腦預設每次隨機物理\(mac\)位址。。。

做掉一道噁心的字尾陣列+主席樹優化建圖的題目:【洛谷5284】[十二省聯考2019] 字串問題。調了好久的\(re\),一直以為記錄點和邊的陣列開小了,結果最後發現主席樹的版本數沒有清空。。。

下午到網上搜一道題題解時莫名看了乙個多小時遊記。。。然後這道題最後沒調出來。

晚上跟\(hl666\)做一道神仙數學題,結果\(wa\)掉了,沒來得及調完就回家了。

早上來先把昨天晚上那道杜教篩的數學題調掉了:【loj6052】「雅禮集訓 2017 day11」div,錯誤原因竟是不小心把乙個\(x\)打成了\(x\)。。。

花了乙個小時寫完了上一題題解,然後又去調掉了昨天下午的動態規劃題目:【洛谷5289】[十二省聯考2019] 皮配。發現寫了幾個很智障的錯誤:如#define忘加括號,把賦值寫\(\&\&\)裡結果被短路掉了等等。。。

吃完中飯回來先寫了一道\(hl666\)神仙昨天晚上就切掉的線性基題:【loj6060】「2017 山東一輪集訓 day1 / sdwc2018 day1」set。

補了會兒部落格,然後做了一道比較簡單的線段樹套路題:【loj6062】「2017 山東一輪集訓 day2」pair。結果不小於看成小於調了十幾分鐘。

下午三點四十左右開始是一場線下模擬賽,解題報告可見此:2019.04.17 zjoi2019模擬賽 解題報告。

最終得分\(70+30+100=200\)分,\(rank\ 2\)。

早上先寫了一道大力分塊+雙指標題:【loj2461】「2018 集訓隊互測 day 1」完美的佇列。

昨天晚上和\(hl666\)開玩笑說了個\(hlx\),然後突然想起自己不會\(dlx\),趕緊去學了一下:【洛谷4929】【模板】舞蹈鏈(dlx)。

學完舞蹈鏈去做了一道雙倍經驗的例題:【uva1309】sudoku。借助這道例題調了乙個多小時發現了自己剛才\(dlx\)寫法的乙個\(bug\)。

晚飯前後寫掉了一道思博\(dp\)題:【洛谷5292】[hnoi2019] 校園旅行。

花了乙個上午寫掉一道神仙計算幾何題:【洛谷5286】[hnoi2019] 魚。

下午和晚上做另一道\(hnoi\)題,然而不知**寫掛調不出來。

早上到機房發現昨天晚上寫的那道題主席樹中少記了乙個量,一記就過了\(2333\):【洛谷5294】[hnoi2019] 序列。

下定決心要開始肝希望,於是先去學了一下長鏈剖分

做了一道較板子的長鏈剖分優化\(dp\)題:【cf1009f】dominant indices。

下午打洛谷月賽:【lgr-058】洛谷4月月賽。

出乎意料拿了個\(rank\ 5\),和前\(rank\ 4\)都只相差\(t2\)那\(2\)分,還是挺可惜的。

晚上開始研究希望。。。

早上一場線下比賽,解題報告可見此:2019.04.21 zjoi2019模擬賽 解題報告。

最終\(59+70+29=149\),又是被吊著錘。

然後吃完午飯訂正掉了昨天洛谷比賽\(t2\):【洛谷5316】戀戀的數學題,比賽時少加了乙個最後檢驗丟了\(2\)分,比賽時寫之前其實想到的但寫著寫著就忘了,挺可惜的。

調一道分塊題調了乙個晚上:【洛谷5309】[ynoi2011] 初始化。最後發現乙個大小應該為\(n\)的陣列被我開成了\(\sqrt n\)。。。

早上又是一場被吊錘的模擬賽,解題報告可見此:2019.04.22 zjoi2019模擬賽 解題報告。

最終\(40+20+30=90\),被錘爆。

下午正式開始寫咕了好久的希望!總算沒有咕到省選以後。

呃,乙個下午加乙個晚上死活調不出來。

到了zjoi2019day2了。。。

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

zjoi 正式結束了。但期中考試只考了年級 216 退役既視感。於是就被抓回去補文化課了。下半個學期可能要以文化課為主了吧!但週三 週日應該還是會正常參加訓練的,但其他時候應該就不太會來機房了。5,6 兩月應該都會刷題較少,所以就放一起寫了吧。做了一道點分治 洛谷5351 ruri loves ma...

2023年4月11日 4月13日訓練總結

今天的18浙江省在的題做的感覺不真實,分析一下吧。今天我的狀態還算不錯,有些題巧解出來了,很迷,因為都不是什麼 方面的知識,感覺都是思維題,甚至還有一道只要你讀懂題,就能ac的,感覺很不真實,今天的成績,說一下我們的問題,我們用了三颱電腦,這是不對的,但是還是感覺克制不住,但今天這樣的狀態我們以後就...

2023年4月18日 4月20日訓練總結

說說省賽之前的這幾次比賽吧。今天這次的狀態很差很差,昨天的那場比賽因為自己要上課,沒能陪他們一起打,隊友們還是很給力,做了四道,我就下了晚自習回來就看了一道題,手氣很好的抽到了一道好題,沒能做出來,後來的半個小時,集體討論了一下這道題結果還是沒出來,個人問題,脾氣比較倔,看了一道題總是想做出來,不願...