高考假，七天！！雖說為了訓練少了一天，但還是有六天。最後一天回來訓練，假期綜合症就犯了
早上九點鐘到了學校，發現人不多，就點開了比賽
第一題：tree
題目大意：有n個城市，m條邊，保證聯通。有n-1個修路隊，每個修路隊可以且僅可以修一條邊，勞累度為邊的長度。求在修完路後保證聯通的情況下最小的勞累度標準差。
什麼？？選路聯通？這不是最小生成樹裸題嗎？然後仔細看看，不對，是最小標準差生成樹。這是什麼東西?先過
正解請點這裡
第二題：網格
題目描述：某城市的街道呈網格狀，左下角座標為a(0, 0)，右上角座標為b(n, m)，其中n >= m。現在從a(0, 0)點出發，只能沿著街道向正右方或者正上方行走，且不能經過圖示中直線左上方的點，即任何途徑的點(x, y)都要滿足x >= y，請問在這些前提下，到達b(n, m)有多少種走法。
又是裸題！還是之前做過的近乎原題。想一下就發現了從點(0,0)到(x,y)的方案為cy
x+y−
cy−1
x+y 。滿以為可以a了，卻發現好像沒有mod？高精度？？高精度除法！我不會！！怎麼辦？我只好搞乙個高精度加法的遞推，水出了60分。
正解請點這裡
第三題：伺服器
題目描述：
我們需要將乙個檔案複製到n個伺服器上，這些伺服器的編號為s1, s2, …, sn。
首先，我們可以選擇一些伺服器，直接把檔案複製到它們中；將檔案複製到伺服器si上，需要花費ci > 0的置放費用。對於沒有直接被複製檔案的伺服器si來說，它依次向後檢查si+1, si+2, …直到找到一台伺服器sj：sj中的檔案是通過直接複製得到的，於是si從sj處間接複製得到該檔案，這種複製方式的讀取費用是j – i（注意j>i）。另外，sn中的檔案必須是通過直接複製得到的，因為它不可能間接的通過別的伺服器進行複製。我們設計一種複製方案，即對每一台伺服器確定它是通過直接還是間接的方式進行複製（sn只能通過直接方式），最終使每一台伺服器都得到檔案，且總花費最小。
看起來有點像dp。那就dp吧。
f[i]表示到i這個點的最小費用。推了半天，總發現有點問題。然後我就傻傻的又推了半天，直到比賽結束後我才發現，f[i]要表示到i這個點並且i直接複製的最小費用。再加乙個斜率優化就可以過了。我的60分！！
正解請點這裡
總的來說，分數不理想。自從gdoi回來後就一直對暴力懷有戒心。因為在gdoi中我一題暴力分都沒拿到，後果十分慘。就有點不敢打暴力了，再加上假期綜合症，沒發揮好。下次一定要注意。
2016 6 11初中部模擬賽總結
由於昨天在家裡腐了一晚上，起來還是昏昏沉沉的，假期綜合症又犯了。高考假沒了啊！8 10分才出發，在路上 宿舍有耽誤了一些時間，就9 00才到機房。來不及了，看題。t1莫名其妙，t2原題，t3一看dp。感覺今天熊老師變良心了，畢竟下午還要上課 o 仔細看了一下，t2沒有 頓時整個人都不好了，高精度神馬...
2016 6 11紀中模擬賽
題目 t1 赤裸裸的水題，直接高精度就行了。t2 這題本應放到3或4題上，可老師應該是故意放到這裡的吧 考試時我先想到的是貪心，隨後我又證明了我那種貪心是不可取的，可是我想都沒想下去，就認為這道題是dfs 記憶化了。所以，我就開始打記憶化了，可是題目的條件是100000 100000的，但如果開這麼...
模擬面試總結
模擬面試，雖然是模擬的，考官也是我們自己的老師，但是畢竟是第一次，多少還是會有一點緊張。緊張的原因很多，首先是沒有準備好自己的自我介紹，爛得掉渣，很多細節都沒有注意到。我覺得自我介紹是最重要的，因為自我介紹是給主考官的第一印象，第一印象要是好了，基本上已經得了30分。要是你不能通過自我介紹來讓考官對...