2023年暑假紹興集訓(7 04 7 14)

2022-05-14 14:12:25 字數 4066 閱讀 1702

上個月由於期末考試和準備防震減災知識競賽的緣故幾乎沒去過機房,因此差不多快乙個月沒碰過電腦了。

而防震減災知識競賽剛好是在\(jul\ 4th\)舉辦的,因此我就無法和其他人一起坐車去紹興,只得自己在比賽完後晚上坐高鐵趕往。

不管怎樣,對這次集訓還是挺興奮的吧。

今天上午+下午在麗水進行防震減災知識競賽,我們學校三人組得了個第\(6\)名(初中學校中排名第\(2\)名),只有三等獎。這次比賽中失誤較多,挺可惜的,本來正常發揮的話二等獎(第\(2\sim4\)名)應該是穩的。

下午比完賽之後,就匆忙吃完飯(真的是很匆忙啊,老師不停催,說怕搭不到高鐵),打的到了車站(司機開車特快,還闖了幾個紅燈),結果發現才\(18:11\),離\(18:39\)的車還有二十幾分鐘。。。

然後\(18:30\)左右便檢了票,再等了會兒便獨自坐上了前往杭州的高鐵(我們學校其他人都是直接坐車回衢州,因此就我一人)。

在高鐵上沒網,還是挺無聊的,好不容易才在\(20:20\)左右迷迷糊糊地挨到了杭州站。

接下來\(20:34\)換乘前往紹興,杭州和紹興還是挺近的,十幾分鐘便到達了。

然後在高鐵站困了很久,好不容易打到車,到了賓館已經快\(9\)點半了。

晚上看了一下拉格朗日插值,沒寫題。

今天一早就是一場模擬賽。

\(t2,t3\)題都只會寫暴力,\(t1\)推了\(3\)個多小時式子依然爆\(0\),最後\(0+40+60=100\)分。

下午用模擬退火訂正掉了\(t2\),然後\(t3\)訂正了一半,\(t1\)貌似要用積分,完全不會。

今天自早上\(9\)點後就沒喝過水,晚飯前又按要求去跑了兩圈,真是渴死了。

順便說一句,學校裡的兩圈差不多有賓館的四圈,血虧。

吃完晚飯回賓館路上去和閃指導\(hl666\)他們去買奶茶,小葉老師給了我們\(5\)分鐘,結果挑就挑了快\(5\)分鐘(最後還是通過「跟他一樣」才點完的),最後花了十幾分鐘。。。

晚上寫了一道題:【loj2734】「joisc 2016 day 2」**大佬。

又一場模擬賽。

早上又是狂肝\(t1\)結果肝不動,最終只寫了\(45\)分暴力分。

\(t2\)真是複雜,寫個\(15\)分暴力都寫到自閉(最後一測還爆\(0\)了。。。)。

幸好\(t3\)寫了\(22\)分,才勉強提高了一點我那少得可憐的分數吧。

最後得分\(45+0+22=67\)分。

下午把\(t1\)訂正掉了,大致是\(fwt+\)容斥,碼量不大,思維難度較大,原題可見【loj2351】「joi 2018 final」毒蛇越獄。

晚上寫了一道\(zjoi\)講了兩年的題目:【loj2392】「joisc 2017 day 1」烟花棒。

早上一場線上模擬賽,真是慘。

\(t1\)是道水題,很快便寫完了。

\(t2\)是分數規劃?二分+\(dp\)搞一下就好了吧。

然後開始想\(t3\),想著想著突然發現\(t2\)想法有問題,掛了。

於是開始改\(t2\),改著改著突然發現沒時間了。

於是去寫\(t3\)暴力,剛過樣例去交時發現只剩\(7\)秒,結果沒來得及交上去。

於是,最終的分數只有\(100+0+0=100\)分,\(rank\ 10\),被摁在地上打,\(rating\)狂跌。

下午寫了道設閾值預處理/暴力的題目:【loj2838】「joisc 2018 day 3」比太郎的聚會。

晚上做了一道線段樹題:【loj3033】「joisc 2019 day 2」兩個天線,太久沒寫資料結構了,結果少寫了乙個\(pushdown\)調到心態**。

上午模擬賽,開場先肝\(t2\),想出了\(30\)分解法,還寫了個暴力拍了起來。

然後去寫\(t1\),發現可以寫乙個\(dp\),能得\(70\)分,寫完之後又拍了起來。

再去看\(t3\),仔細研究之後才明白只要寫個莫隊+動態維護凸包即可,然而我不會動態維護凸包。。。因此只能寫了\(10\)分的暴力。

資料修好後,我果然得了\(70\)分,總分\(70+30+10=110\)分。

下午寫了道搜尋題:【bzoj3990】[sdoi2015] 排序,少加了個剪枝狂\(t\)不止。

晚上和養素淨正真人\(hl666\)一起開始寫未來程式,今天晚上寫了\(1,2,3,4,9\)這\(5\)個點,明天繼續。

早上醒來時已經\(7:18\)了,結果就來不及吃早飯了,去學校路上買了個麵包。。。

不過很奇怪,前幾天一直沒人遲起,今天居然有好幾個房間同時遲起,詭異至極。

上午模擬賽,又是開局肝\(t2\),結果寫掛\(wa\)了,只有\(10\)分。

\(t1\)寫了個暴力\(bfs\),然後加上了一大堆剪枝,竟強行卡過了\(n=5\)的\(20\)分。

\(t3\)完全不會寫啊,直接輸出樣例,於是不出所料地獲得了0分的好成績。

總分\(20+10+0=30\)分,被吊錘。

下午先做了一道水題:【cometoj#0a】解方程。

今天把未來程式\(5,6\)兩個點寫掉了。

今天沒有模擬賽?!

早上先寫掉了一道昨天調死的模擬退火題:【洛谷4212】外太空旅行,然後發現題目中是若干行輸入而不是\(n\)行輸入。。。

然後去聽了下聯賽的課,發現內容挺簡單的,而且例題大多做過,於是聽到一半就和閃指導\(hl666\)溜回了機房。

寫了聯賽模擬賽昨天的\(t2\):【cf280d】k-maximum subsequence sum,大碼量多細節線段樹,寫完之後居然一遍過。

下午寫了一道\(meet\ in\ middle\):【cf525e】anya and cubes,不知道為什麼今天手氣特好,又一遍過了。

今天寫掉了未來程式第\(7\)個點,只差兩個點了。(\(p.s.\)閃指導\(hl666\)調第\(8\)個點調到了\(1:30\)。。。)

早上模擬賽,\(t1,t2\)只會暴力分,而\(t3\)模擬退火寫跪了,最終\(10+40+0=50\)分。

然後調過了一道主席樹+最短路題:【cf464e】the classic problem,不知道為什麼優化\(dijkstra\)的優先佇列莫名掛了,萬念俱灰地把它改成了線段樹結果就過了?

接下來去做了一道線段樹合併題:【bzoj5457】城市。

今天寫掉了未來程式第\(8\)個點。

今天是最後一場國賽模擬賽(明天就是聯賽模擬賽了),依舊只會打暴力,最終得分\(10+30+30=70\)分,算是拿到了基礎分吧。

調掉了一道細節較多的主席樹題:【bzoj4771】七彩樹,一直顯示\(tle\),結果最後發現是\(mle\)。

晚上調一道叫作沒有人的算術的大資料結構題,調了乙個晚上都沒調出來。

早上在模擬賽之前先調掉了昨天調了乙個晚上的替罪羊樹+線段樹題:【bzoj3600】沒有人的算術。

聯賽模擬賽還是比較簡單的,\(t1\)半個小時寫完,\(t2\)暴力(本可以寫狀壓\(dp\)多\(10\)分,但懶得寫了),\(t3\)暴力加上模擬退火騙分(多騙到\(5\)分),最終\(100+10+45=155\)分。

下午終於寫完了第\(10\)個點,結束了這道提答題:【洛谷4920】[wc2015] 未來程式。

然後訂正掉了上午的模擬賽,這次題目其實真的很簡單,比賽時居然想不出來,感覺\(noip\)要涼了。

晚上補了會兒部落格,然後寫了道\(loj\)上\(noi\)模擬賽的題目:【loj573】「libreoj noi round #2」單槍匹馬,就是線段樹+矩乘,但感覺矩乘我還是理解得不夠透徹。

今天紹興集訓正式結束了,早上\(9:30\)在大廳集合,便坐上了回衢州的車。

然而。。。車貌似出鍋了。。。

於是我們在車上坐了兩個小時,一直等到另一輛車過來,然後我們才換了輛車出發。

車上寫了一道題:【bzoj3289】mato的檔案管理。

中午在服務區吃了午飯,下午大約\(3\)點半便到了。

到了之後打了下洛谷月賽,\(100+100+95+0=295\),其中\(t3\)不小心\(wa\)了一發。。。

2019暑假集訓

7.8 題解a.類似於保護古蹟的亂搞 b.可持久化線段樹維護塊與塊的連邊 暴力匹配 c.burnside引理好題 補不來.jpg ctsc2014 隨機數 這裡 感覺是一道比較好的題 常見套路又忘了系列 n個點無向連通圖計數 考慮1號點所在聯通塊大小 減掉 然後得到乙個柿子可以分治fft 7.9題解...

2019暑假集訓心得

暑假終於要過去了在學校訓練了乙個月。感覺進步不是很明顯,但是總的來說還是有很多收穫的。我上大學的最愛的東西有兩件,乙個是女朋友,乙個是acm。我知道我第一次談戀愛不會太長久,所以我很珍惜和她在一起的時間,為她也主動放棄了很多東西,每一天我都很努力的愛她,如今走到這步田地,我也沒啥好後悔的。現在既然只...

總結 2019暑假集訓

啊,我最喜歡的暑假集訓終究還是結束了。感覺集訓收穫的還是挺大的,不管是在知識方面還是心態方面,感覺現在考試心態穩了很多,不管是考前考時考後,都可以很快的調整了。大概就是教練所說的考試心態調整的加速。最近感覺非常好,雖然水題還是老爆零,考得也不怎麼樣,不過我的確是飛快的在進步了,只要我在進步就好了,我...