前言

換了一個(gè)地方被吊打。。。

\(Aug\ 5th\)

今天早上\(10\)點(diǎn)左右出發(fā)了，中午在服務(wù)區(qū)吃飯，下午\(4\)點(diǎn)左右才到。

這次和\(XZY\)徐教練、\(LTL\)藍(lán)指導(dǎo)、\(hl666\)閃指導(dǎo)一個(gè)寢室。

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

\(Aug\ 6th\)

今天早上講的是斜率優(yōu)化和決策單調(diào)性，不是很會。中途因?yàn)榭照{(diào)壞了，所以講課暫停了一個(gè)小時(shí)，因此沒講完，說晚上接著講。

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

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

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

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

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

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

\(Aug\ 7th\)

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

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

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

晚上吃完晚飯，回機(jī)房寫掉一道細(xì)節(jié)巨多的樹鏈剖分+樹上啟發(fā)式合并題：【CodeChef EDGEST】Edges in Spanning Trees。

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

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

• 【2019.8.7 慈溪模擬賽 T2】環(huán)上隨機(jī)點(diǎn)（ran）

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

\(Aug\ 8th\)

吃完飯去做了一道決策單調(diào)性的題目：【洛谷3515】[POI2011] Lightning Conductor。

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

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

下午模擬賽，\(1\)個(gè)多小時(shí)寫掉了\(T2\)，半個(gè)多小時(shí)寫掉了\(T1\)的\(O(n^3)\)的暴力\(DP\)，再寫了個(gè)\(T3\)的\(30\)分暴力就開始斜率優(yōu)化\(T1\)的\(DP\)，結(jié)果沒調(diào)出來，但測了下極限數(shù)據(jù)發(fā)現(xiàn)暴力能過。。。

預(yù)估\(100+100+30=230\)分，但實(shí)測\(T3\)暴力掛了，只有\(100+100+0=200\)分，\(Rank\ 9\)。

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

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

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

\(Aug\ 9th\)

早上來機(jī)房先寫了昨天\(CC\)月賽的\(T7\)，但因?yàn)橹v課時(shí)沒網(wǎng)交不了。

講課內(nèi)容是搜索，同樣是前面一部分聽得懂。

中途因?yàn)榇认獙W(xué)生返校了，我們?nèi)グ釚|西換了一棟寢室樓。

然后回來時(shí)間有點(diǎn)緊張，于是進(jìn)度就加快了一點(diǎn)，所以最后的一些內(nèi)容就沒怎么聽明白。

中午吃完飯回來交了下早上那\(T7\)，發(fā)現(xiàn)\(T\)了?？撕镁玫某?shù)才好不容易過了。

總結(jié)一下這場\(CC\)月賽：【CodeChef】August Challenge 2019 Div2 解題報(bào)告。

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

考完之后說慈溪即將有臺風(fēng)，于是吃完晚飯就搬酒店里去了。

模擬賽成績也沒來得及測，可能要過幾天臺風(fēng)停了回慈溪中學(xué)才會發(fā)吧。

\(Aug\ 10th\)

今天一天在酒店講課。

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

下午是法老講網(wǎng)絡(luò)流。網(wǎng)絡(luò)流我曾經(jīng)會過，現(xiàn)在模板都已經(jīng)幾乎完全不會了，建圖更是建不來，所以聽得挺懵逼的，但勉力支持著沒有掉線。

\(Aug\ 11th\)

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

今天臺風(fēng)差不多停了，\(8:30\)我們就出發(fā)走路回慈溪中學(xué)。

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

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

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

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

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

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

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

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

又沒時(shí)間訂正：

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

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

\(Aug\ 12th\)

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

上午又是法老講網(wǎng)絡(luò)流，這次是網(wǎng)絡(luò)流進(jìn)階，聽得更是一臉懵逼。

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

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

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

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

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

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

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

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

總結(jié)一下\(AGC035\)：【AtCoder】AtCoder Grand Contest 035 解題報(bào)告。

\(Aug\ 13th\)

今天早上寫了一道昨天講課的網(wǎng)絡(luò)流題目：【BZOJ3171】[TJOI2013] 循環(huán)格。

上午講課是構(gòu)造，介紹了許多構(gòu)造方法，還是挺有收獲的。

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

感覺最近就是跟著閃指導(dǎo)游走在各個(gè)題庫的比賽之間，把我這個(gè)蒟蒻的頭都轉(zhuǎn)暈了。

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

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

依然沒時(shí)間去訂正，又跟著閃指導(dǎo)去做題了，所以只寫了\(T1\)：

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

晚上和閃指導(dǎo)一起寫掉了\(CodeForces576\)的\(E,F\)兩題，總結(jié)一下：【CodeForces】CodeForces576 Div1 解題報(bào)告。

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

\(Aug\ 14th\)

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

總結(jié)一下：【CometOJ】CometOJ#8 解題報(bào)告。

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

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

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

\(T2\)把\(n,k\)的數(shù)據(jù)范圍看反了，結(jié)果數(shù)組開小，一改就過了。

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

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

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

轉(zhuǎn)載于:https://www.cnblogs.com/chenxiaoran666/p/2019CiXi.html

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。