9.16日常總結
總體情況
9.16的題目並沒有做好，成績出來後一看題解發現題目其實並沒有想得那麼難。但是做題時並沒有想到正解，原因也是時間沒有分配好，而且題目做得還不夠多不夠熟練，做過的題目少了，所以思維還不夠活躍思考面還不夠廣，缺乏意識。
T1 區間
題目描述
Bernard 有n 個數，他可以隨機選擇一段區間（閉區間），如果這段區間的所有數的平均值在[L,R]中則Bernard會請你吃飯。求Bernard請你吃飯的概率。
~~
總結
–> 一看期望就馬上往復雜的地方去想了，還是關於概率與期望這一塊還不熟，導致看到這方面的題都會主觀地往往難的方面想。後來經過一段時間的分析，發現這題與概率學關係不大。。。思考後想到了正解的解析，簡化後主題即爲序列中某個數之前有多少個數比它大。即爲求逆序對個數，一個簡單的歸併排序就可以解決了。但是我並沒有意識到歸併排序，而是打了個splay。。缺乏意識。
T2圖
題目描述
Bernard 有n 個結點，編號1 至n，一開始沒有邊。現在Bernard 要新建m 條邊，構成一個圖。每一條新建的邊都是無向邊。但是要滿足如下的條件：
1、選擇兩個不同編號的結點X 和Y，在X 和Y 之間建立一條邊，前提是兩個結點的編號的差不超過給定的參數 k，即 0 < |x-y| ≤ k。注意：允許在 A 和B 之間建立多條邊（即兩個結點之間可以有重邊）。
2、當最終建完m 條邊之後，對於任意的一個結點i，與結點i 相連的邊共有偶數條。注意：0 也被認爲是偶數。
問：總共可以構造出多少種不同的圖？答案對1e9+7 取模。注意構出來的圖可以是不連通的圖。
~~
總結
–>首先想到的當然是暴力（因爲在第一題上耗費太多時間），想着先暴力打點分就算了，因爲這題的確是一點頭緒都沒有，所以就只交了暴力。但是的確，這題的題解是一個比較複雜的狀態壓縮DP，短時間內的確想不出來。後來改題時並沒有採用題解的DP法則，而是自己重新搞了一種狀態，改掉這題也算是自己在DP方面的一點點收穫吧。
T3 奇怪的題目名字
總結
其實做題時由於做前兩題耗費太多時間，所以第三題都沒有怎麼思考（這明明比第二題簡單多了好嗎），所以並沒有什麼頭緒。後來整理了一下頭緒，發現就是有一堆奇奇怪怪的操作求mex。維護出當前被刪的最小值，以及在不刪除情況下的答案，就可以求出mex。因爲加入互不相同，每次只撤銷最早被刪除的，維護刪除的最小值可以使用單調隊列。並不難啊，但是我卻沒有做。 所以最後一題並不是最後一題就是最難的，以後做題的時候要先花一點時間先把題目過一遍，先把軟柿子捏了，畢竟比賽時拿分纔是第一要務，但在改題時就不是爲了騙分了，要儘量弄懂題目，學會方法，遇到新知識要花時間去弄懂。