前言

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

\(Aug\ 5th\)

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

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

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

\(Aug\ 6th\)

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

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

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

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

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

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

• 【2019.8.6 慈溪模擬賽 T2】樹上路徑（tree）
• 【2019.8.6 慈溪模擬賽 T3】集合（set）

\(Aug\ 7th\)

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

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

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

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

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

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

• 【2019.8.7 慈溪模擬賽 T2】環上隨機點（ran）

接下來快速寫掉了一道矩陣樹定理題：【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\)：

• 【2019.8.8 慈溪模擬賽 T1】開箱（chest）
• 【2019.8.8 慈溪模擬賽 T2】query（query）

然后去和閃指導打\(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\)：

• 【2019.8.9 慈溪模擬賽 T1】數論（a）
• 【2019.8.9 慈溪模擬賽 T2】摘Galo（b）

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

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

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

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

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

又沒時間訂正：

• 【2019.8.11上午 慈溪模擬賽 T3】歡迎回來（back）
• 【2019.8.11下午 慈溪模擬賽 T2】數數（gcd）

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

\(Aug\ 12th\)

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

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

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

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

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

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

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

• 【2019.8.12 慈溪模擬賽 T1】鑰匙（key）
• 【2019.8.12 慈溪模擬賽 T2】汪哥圖（wang）
• 【2019.8.12 慈溪模擬賽 T3】時空陣（timegate）

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

• 【2019.8.11上午 慈溪模擬賽 T2】十七公斤重的文明（seventeen）

總結一下\(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\)：

• 【2019.8.13 慈溪模擬賽 T1】序列（sequence）

晚上和閃指導一起寫掉了\(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\)兩題：

• 【2019.8.14 慈溪模擬賽 T1】我不是！我沒有！別瞎說啊！（notme）
• 【2019.8.14 慈溪模擬賽 T2】黑心老板（gamble）

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

轉載于:https://www.cnblogs.com/chenxiaoran666/p/2019CiXi.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的2019年暑假慈溪集训（更新ing）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。