2019年暑假慈溪集训（更新ing）
前言
換了一個地方被吊打。。。
\(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）的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： git 合并多次commit
- 下一篇： failed to find romfi