前言
換了一個地方被吊打。。。
\(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狀態上界設小等等。這也提示了我在模擬賽時一定要細心、細心再細心。
這次在慈溪,刷題量也還可以,經常去一些題庫上找些以前的比賽打一打,感覺也是比較有收獲、比較鍛煉思維的。
一句話,我還是真的弱。總體而言,我還是需要多加努力,提高自己的水平吧。