2019年暑假慈溪集訓(8.05~8.17)


前言

換了一個地方被吊打。。。

\(Aug\ 5th\)

今天早上\(10\)點左右出發了,中午在服務區吃飯,下午\(4\)點左右才到。

這次和\(XZY\)徐教練、\(LTL\)藍指導、\(hl666\)閃指導一個寢室。

晚上不能去機房,於是和一大群人一起聚在寢室里玩狼人殺。。。

\(Aug\ 6th\)

今天早上講的是斜率優化和決策單調性,不是很會。中途因為空調壞了,所以講課暫停了一個小時,因此沒講完,說晚上接着講。

中午吃完飯回來寫掉一道莫比烏斯反演題:【BZOJ4816】[SDOI2017] 數字表格

下午模擬賽,個人感覺\(T2\)較水,\(T1,T3\)只會暴力,估分\(50+100+30=180\)分。

晚上繼續講課,還是沒怎么懂,如果明天模擬賽考到的話估計只會寫暴力。。。

然后模擬賽成績測出來了,居然沒題寫掛,\(180\)分,好像是\(Rank\ 2\)

今天共寫了\(T2,T3\)兩題(\(T1\)還是不會):

\(Aug\ 7th\)

去吃飯,先在門口等了很久,又在食堂里等早飯等了很久,吃完飯又在機房門口等了很久。。。感覺這幾天都在等待中度過。。。

上午講的內容說是樹上信息維護方法,結果莫名就扯到圖論上去了。然后就看到閃指導、徐教練、\(bzt\)三人輪流上台切題\(ORZ\)

下午模擬賽好惡心,\(T3\)感覺爆\(0\)\(T1\)只會暴力,估分\(20+100+0=120\)左右。

晚上吃完晚飯,回機房寫掉一道細節巨多的樹鏈剖分+樹上啟發式合並題:【CodeChef EDGEST】Edges in Spanning Trees

模擬賽成績測出來了,居然還是沒有題寫掛,\(Rank\ 5\)

今天題目\(T1\)是大碼量多細節毒瘤題,\(T3\)也是一道很神仙的布隆過濾器的題,所以也就寫了\(T2\)

接下來快速寫掉了一道矩陣樹定理題:【BZOJ3534】[SDOI2014] 重建。第一次寫矩陣樹定理,感覺也不是特別難。

\(Aug\ 8th\)

吃完飯去做了一道決策單調性的題目:【洛谷3515】[POI2011] Lightning Conductor

上午講課是概率和期望,一開始還能聽得到,然后越聽越懵,最后幾題連題意都看不懂。。。

午飯回來后交了一道上午講課前寫好的斜率優化\(DP\)題:【BZOJ4518】[SDOI2016] 征途

下午模擬賽,\(1\)個多小時寫掉了\(T2\),半個多小時寫掉了\(T1\)\(O(n^3)\)的暴力\(DP\),再寫了個\(T3\)\(30\)分暴力就開始斜率優化\(T1\)\(DP\),結果沒調出來,但測了下極限數據發現暴力能過。。。

預估\(100+100+30=230\)分,但實測\(T3\)暴力掛了,只有\(100+100+0=200\)分,\(Rank\ 9\)

題目沒時間訂正了,只寫了\(T1,T2\),沒訂正\(T3\)

然后去和閃指導打\(CC\)上的\(Div\ 2\)月賽,發現是真的水(沒辦法,\(CC\)新手沒\(Rating\)打不了\(Div\ 1\)),很快便寫掉了前\(6\)題,\(T7\)打算明天再寫。題目較水到時候題解合一篇吧。

\(Aug\ 9th\)

早上來機房先寫了昨天\(CC\)月賽的\(T7\),但因為講課時沒網交不了。

講課內容是搜索,同樣是前面一部分聽得懂。

中途因為慈溪學生返校了,我們去搬東西換了一棟寢室樓。

然后回來時間有點緊張,於是進度就加快了一點,所以最后的一些內容就沒怎么聽明白。

中午吃完飯回來交了下早上那\(T7\),發現\(T\)了。卡了好久的常數才好不容易過了。

總結一下這場\(CC\)月賽:【CodeChef】August Challenge 2019 Div2 解題報告

下午模擬賽,個人感覺\(T1,T2\)較水,而\(T3\)只會處理第一個詢問的\(50\)分部分分,估分\(100+100+50=250\)

考完之后說慈溪即將有台風,於是吃完晚飯就搬酒店里去了。

模擬賽成績也沒來得及測,可能要過幾天台風停了回慈溪中學才會發吧。

\(Aug\ 10th\)

今天一天在酒店講課。

早上是樓持恆講數位\(DP\)和狀壓\(DP\),感覺其中一些簡單的問題我都做得來,而其他較難的問題感覺質量也挺高的。

下午是法老講網絡流。網絡流我曾經會過,現在模板都已經幾乎完全不會了,建圖更是建不來,所以聽得挺懵逼的,但勉力支持着沒有掉線。

\(Aug\ 11th\)

早上起遲了。。。不過還來得及吃完早飯。。。(似乎每次出去集訓都會有一天起遲)

今天台風差不多停了,\(8:30\)我們就出發走路回慈溪中學。

\(Aug\ 9th\)模擬賽成績測出來了,沒題目寫掛,神奇的是\(250\)分就能並列\(Rank\ 1\)了。

\(T3\)依然不會,只寫了\(T1,T2\)

今天上午模擬賽的出題人是\(bzt\)!但是模擬賽時間只有\(2\)小時\(20\)分鍾真的是來不及打啊。

\(T3\)比較水,\(T1,T2\)看起來都是神仙題,估分\(30+20+100=150\)分。

然后下午又是一場模擬賽。。。感覺\(T2\)和上午\(T3\)長得很像啊。

\(T1\)似乎是道水題,但考完發現上界設小了,估分\(20+100+40=160\)分。

模擬賽成績測出來,上午\(150\)分沒掛,下午\(T3\)爆棧變\(20\)分結果只有\(140\)分。

又沒時間訂正:

然后和閃指導\(hl666\)去做了\(AtCoder\)\(AGC035\)\(A,B\)兩題,題解到時候合成一篇寫吧。

\(Aug\ 12th\)

早上到機房寫掉了\(AGC035\)\(C\)題。

上午又是法老講網絡流,這次是網絡流進階,聽得更是一臉懵逼。

下午模擬賽,\(T1,T2\)感覺比較簡單,\(1\)個小時左右就做完拍上了。

然后開始大力肝\(T3\),可能是我比較菜,我寫的\(DP\)轉移十分復雜,還是\(O(n^5)\)的,不過自己測了下極限數據感覺是能過的。

估分\(300\)?不知道有沒有。

然后去寫掉了\(AGC035\)\(D\)題。

模擬賽成績測出來了,居然還真的\(AK\)了!今天自然是寫掉了\(T1,T2,T3\)三題了:

晚上和閃指導一起寫完了\(AGC035\)\(E,F\)題,其中\(E\)題是昨天上午模擬賽\(T2\),也就是說又訂正掉了一道比賽題:

總結一下\(AGC035\)【AtCoder】AtCoder Grand Contest 035 解題報告

\(Aug\ 13th\)

今天早上寫了一道昨天講課的網絡流題目:【BZOJ3171】[TJOI2013] 循環格

上午講課是構造,介紹了許多構造方法,還是挺有收獲的。

今天和閃指導一起去找了場\(CF\)比賽:\(CodeForces576\ Div1\)。上午做了\(A,B,C,D\)四題,到時候題解依然合成一篇寫。

感覺最近就是跟着閃指導游走在各個題庫的比賽之間,把我這個蒟蒻的頭都轉暈了。

下午模擬賽,\(T1\)感覺挺水,\(T2,T3\)只會暴力,估分\(100+60+80=240\)分。

結果測出來\(T3\)掛了,只有\(20\)分,\(180\)分被吊打。

依然沒時間去訂正,又跟着閃指導去做題了,所以只寫了\(T1\)

晚上和閃指導一起寫掉了\(CodeForces576\)\(E,F\)兩題,總結一下:【CodeForces】CodeForces576 Div1 解題報告

然后又和閃指導去寫\(CometOJ\text#8\),寫掉了\(A,B,C\)三道水題。

\(Aug\ 14th\)

早上來和閃指導寫掉了\(CometOJ\text#8\)\(D,E\)兩題,\(F\)題實在不會啊。

總結一下:【CometOJ】CometOJ#8 解題報告

上午的講課是進階樹形\(DP\)+數值積分,開始的樹形\(DP\)還算簡單,基環樹\(DP\)還能勉強聽懂,仙人掌\(DP\)一臉懵逼,數值積分對於什么是積分都不知道的我真是完全聽不懂啊。

下午模擬賽,\(T1,T2\)挺簡單的,\(T3\)沒寫完,估分\(100+100+20=220\)分。

測出來\(T2\)掛了,只有\(60\)分,\(T3\)卻多水了\(24\)分,得了\(44\)分,總分\(204\)分,\(Rank\ 3\)

\(T2\)\(n,k\)的數據范圍看反了,結果數組開小,一改就過了。

訂正了\(T1,T2\)兩題:

然后去和閃指導寫掉了\(AGC036\)\(A,B,C\)三題。

\(Aug\ 15th\)

早上先寫了一道\(AC\)自動機上\(DP\)的題目:【洛谷4045】[JSOI2009] 密碼

然后寫掉了\(AGC036\)\(D\)題。

上午講課內容是交互題和動態規划。交互題講得真的挺有趣的,而且都能聽懂。動態規划講了三題,第一題很妙,但后兩題就有點難以理解了。

中午寫了一道網絡流,但沒開網交不了。

下午模擬賽,只會\(T1\)\(T2,T3\)全是暴力,估分\(100+50+30=180\)分。

交了中午寫的網絡流:【BZOJ3876】[AHOI2014&JSOI2014] 支線劇情

\(AGC036\)\(E,F\)兩題寫不來了,前四題這里先總結一下吧:【AtCoder】AtCoder Grand Contest 036 解題報告

模擬賽成績測出來果然\(180\)分,沒有寫掛,但排名不高啊。

寫了\(T1,T2\)兩題:

然后去和閃指導打\(CodeForces573\ Div1\),寫了\(A,B,C\)三題,感覺前幾題都挺簡單的。

\(Aug\ 16th\)

上午來先寫掉了\(CodeForces573\ Div1\)\(D\)題,感覺也是挺水的。

講課內容好神仙啊,生成函數和\(Polya\)定理,都是一點都不會、一點都聽不懂。

下午模擬賽,\(T1\)感覺簡單但沒寫出來,\(T2\)挺簡單,\(T3\)只會暴力。

最后測出來\(36+100+39=175\),一般般吧。

訂正掉了\(T1,T2\)

晚上和閃指導\(hl666\)做掉了\(CodeForces573\ Div1\)\(E\)題,\(F\)題太難就不做了。。。

總結一下:【CodeForces】CodeForces573 Div1 解題報告

接着又和閃指導去打\(CometOJ\)夏季歡樂賽(2019),這次按題目難度的順序寫,先寫掉了\(A,B,C,G,H,I\)\(6\)題。

\(Aug\ 17th\)

\(8\)\(17\)日!今天是個好日子。同時,今天也是我們回衢州的日子。

早上講課是插頭\(DP\),感覺講課內容大致能理解,但真叫我寫多半是不會寫的。

講課完緊接着就是一場\(ACM\)賽制的模擬賽。

開場手速寫掉了\(5\)道簡單題,然后長期占了榜首。但之后\(C\)題和\(F\)題都沒調出來,所以最后被超了,得了\(Rank\ 3\)

下面是當時寫掉的題:

然后下午我們就出發回衢州了。

大概晚上\(7\)點半左右才到。

后記:心得

葉老師讓我們寫\(400\)字心得。。。

就隨便寫寫吧:

這次來慈溪,應該收獲還是挺大的吧。

平時的講課,感覺只有一部分能基本上聽懂、理解並運用,如搜索等較為基礎的內容;一部分能聽懂,大致理解,但用起來不夠熟練,如網絡流等偏思維的內容;一部分能聽懂一些,但不太理解,更難以運用,如動態點分治等比較復雜、靈活的內容;一部分基本上聽不懂,如數值積分、生成函數、Polya定理等較深奧的數學相關內容。但不管怎樣,即便是聽不懂的內容,聽了也是有一定受益的。

這段時間共進行了十幾次模擬賽, 偶爾有幾次超常發揮,考得特別好,但有的時候卻也會犯一些粗心的問題,甚至連該拿的暴力分之類的都拿不滿。有些題明明會做,可能只是因為一點細節問題,就沒能拿到分,這都是挺可惜的。模擬賽中犯的錯誤也真是挺多的,這里也大致記錄一下吧,如沒開long long、沒取模、看錯數據范圍、DP狀態上界設小等等。這也提示了我在模擬賽時一定要細心、細心再細心。

這次在慈溪,刷題量也還可以,經常去一些題庫上找些以前的比賽打一打,感覺也是比較有收獲、比較鍛煉思維的。

一句話,我還是真的弱。總體而言,我還是需要多加努力,提高自己的水平吧。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM