8.4~8.15暑期後半期集訓總結（二）
很快，集訓一半時間過去了，迎來b班為期10天的刷題營。感覺自己在b班待不了幾天qwq/
day 1
上午果然是考試。
瞄一眼t1，沒看懂，不可做。
瞅一眼t2，沒看懂，不可做。
掃一眼t3，看懂了，不可做。
於是乎又回去看t1，大約過了半小時，終於看懂題意了qwq.
可我還是不會做。暴力分也不會。
誒，好像有那麼幾個點是可做的。
過了乙個半小時，沒敲出來。。。。。。。。
於是乎看看第二題，誒，部分分可拿誒！
部分分好像還挺簡單，敲了十分鐘，小測了一下樣例，手造了幾組資料，好像可以誒o^o !
不看第三題，因為第三題一看就是不可做題。
回過頭看t1，其中乙個點是很容易推的。但是分太少了。
於是我嘗試了一下其他點，推的我wosaijieliu！
推出來乙個式子，準備敲上去的時候，誒，不對，題目好像看錯了！
徹底涼涼。
盡力地想彌補，但是腦細胞已經不夠用了。
於是絕望地敲下了乙個貪心程式，只考慮特殊情況，然後自閉了！
最終成績慘不忍睹。
明天還是滾到c班去吧。
day 2
c班就相對友善多了，又見到了神仙巨佬rxd%%%
講課內容是字尾陣列，啊，正是我的乙個大坑。
於是認真地聽，但是，不幸的是，一開始還跟得上，不一會兒就掉隊了。
rxd突然發現c班一片寂靜，察覺到了會場只有他乙個人的聲音。
於是rxd問：「聽不懂的舉手。」
沒人舉。
於是又問：「聽得懂的舉手。」
又沒人舉。
於是，有了他的經典語錄：「字尾陣列難，是字尾難呢，還是陣列難呢？」
然後，他又重新講了一遍，終於跟上了！
下午和晚上都是刷題，忙著學習老師發下來的字尾陣列的模板。
模板練習了很多遍，可是還不太熟練。
以後多練習吧！
day 3
早上c班考試
，不知道為什麼，心裡有點慌。
果不其然，t1毒瘤模擬，花了兩個小時做，本想騙個50分走人，但是結果爆0.
只剩1個半小時了，慌張地敲完t2，t3暴力後，t4看也沒看就走人了。
最終成績不是特別理想。
果然c班考試也不是好惹的qwq/
晚上有乙個虐題賽，差一點ak，但是t1犯了乙個致命的錯誤，導致只有10分。
記住教訓，下次一定不能再犯。
day 4
c班acm賽，匹配到巨佬，我只負責端茶送水qwq.
最終我們隊總共a了4題，其中我只佔到1道半，我真是太菜了。
b題是全場相當難的一題，我們隊死磕b題，交了6發，都掛在了test 8。
導致罰時有點多。
晚上日常虐題賽，不過比昨天的題要難的多。
儘管十分小心，可是t1還是掛了。t4不會做。
其他題倒還行。
感覺自己水平真的不行。
day 5
今天講的是貪心，難度還好，講的例題也比較好想。
myj終於開始放送了。
主要是一些例題，熟悉一下基本的貪心思想。
也比較好懂。
晚上的比賽沒有開，於是刷了一些題。
感覺近幾天的集訓壓力沒那麼大。
c班的難度好像確實不大。
day 6
數論免談，掛機中。
我真是菜的不行，乙個公式推了一下午都還沒搞清楚其中的原理。
莫比烏斯反演和狄利克雷卷積真的是不好理解啊。
慢慢理解吧。
晚上有颱風，吹的窗簾呼呼響。
這天氣。。。。。。。
day 7
概率與期望專題，感覺好多了。
果然再次聽真的會懂很多。
不過公式還是不會推（硬傷），
慢慢學吧，總能會的。
下午老師當場表演秒切一道數論題。
**直接上，調都沒調。
雖然wa了三次，但是還是過了。
tqltql%%%%%%%%.
膜拜大佬tql。
day 8
組合計數專題，該不會的還是不會。
不過插板法和容斥原理總算是懂很多了。
其餘的一些原理和題目課下還要慢慢落實。
還是要多做題。
day 9
今天是「較難dp」，講了許多如數字dp，樹形dp等等。
先講的是斯特林數。
包括第一類斯特林數和第二類斯特林數等等。
難度適中，還行吧。
另外感覺今天有點精神不振，晚上要早點睡。
day 10
今天是c班模擬賽，考掛了。
t1一眼沒有思路，於是打了迭代加深搜尋，調**調了半個多小時。
t2覺得是個貪心，於是碼上，過了樣例就交了。
t3感覺好難，後面時間都在磕t3。寫了個自認為能得50分的暴力。
於是我掛了，因為t1老師臨時說改題面，而我正專心致志地碼，沒聽到。
於是jj，t2,t3也都沒拿到理想的分數。
藍瘦香菇。。。。。。
晚上有一場cd班附加賽，稍微挽回了一點點rating.
day 11
又是「較難dp」，又講了數字dp和樹形dp.
還補充了狀壓dp，然鵝我沒有明白（霧）。
下午是c班最後一戰。
t1感覺和博弈論有關，然鵝我不會，但是經過我深思熟慮，切了。
t2感覺是個組合計數，先打個暴力試試，於是打出了乙個表。
打表找規律，常規操作，於是我發現了其中的規律，直接上90分的**（最後因為取模加減成負數，掛成了50分）。
t3最可惜，本來貪心亂搞可以水過去的，結果我為了求穩，打了個暴力加貪心，暴力錯了，於是只有50分。
感覺自己水平沒有完全發揮。
day 12
最後一天了，蔡老闆帶我們「摸魚」。
早上敦爺給我們講述考試策略以及考場經驗。
集訓最後的時光就這樣度過了。
難忘的集訓！
暑期集訓2期3
直接列舉 3000到3000也沒關係。列舉最後的x，容易發現x 的取值不會在序列取值之外。不開long long 會掛掉30分。題目大意兩排數，你的目標是將數值相同的放到一起。滾動不消耗代價。提起消耗的代價為數值。你需要最小化提起的數值限制，也就是移動的最大值盡可能小 30分演算法 一旦乙個數值使用...
暑期集訓2期5
小李是希望小學六年級的學生，在一次數學課上，張老師出了一道題，小李很快就答出來了。這個題目是這樣的 給定乙個正整數 n，請求出 2 n之間長度最長的 成等差數列的素數 質數 例如 當 n 的值為 40 時，在 2 40 之間的全部素數有 2 3 5 7 11 13 17 19 23 29 31 37...
暑期集訓2期6
如果二叉樹的左右子樹的結構是對稱的，即兩棵子樹皆為空，或者皆不空，則稱該二叉樹是對稱的。程式設計判斷給定的二叉樹是否對稱。例 如下圖中的二叉樹t1是對稱的，t2是不對稱的。二叉樹用順序結構給出，若讀到 則為空，二叉樹t1 abcde，t2 abcd e，如果二叉樹是對稱的，輸出 yes 反之輸出 n...