昨天csdn好像炸了，然後就沒有寫總結。
總結還是要每天更新的，畢竟只有兩個星期就要gdoi了，要好好從總結裡提煉一些短期內有用的東西。
第一題是sb題，很快就掃過了，然後看完剩下的題後，感覺最後一題不可做，然後t3是裸的點分治，但是感覺時間複雜度過不去，就想了兩種分治方法，結合起來用好像很快的樣子，t2讓我想起了jsoi的某題，莫名有深深的恐懼感，於是就沒有去想，打了暴力，t3打了1個鐘，因為我的方法很多地方都十分注意常數。對拍t3點分治時問題沒有出在點分治上，而是把幾個地方的mi[k]-1打成了mi[k-1]，然後就沒有找出錯，對拍完還有半個鐘，然後去看t4，發現我看錯題了，其實好像並不是很難，但是已經沒有時間了，然後就250（t2不知道為什麼只有50分）
問題：
1、看題，最好看樣例手算一下，應該一定程度上可以避免看錯題的問題
2、小細節容易出錯，可以把想到的平時容易出錯的記在乙個txt裡，打完之後再看程式
新的做題方式：把大概的思路先寫在txt裡
3、部分分，t4沒有去拿部分分（雖然t4部分分跟沒有沒有有什麼區別，而且這次的錯誤主要是看錯題，所以很無奈啊(>^<)）
GDOI2017模擬11 5 總結
看到第一題，哇，數論題，不會啊，感覺要跪 正當我迷茫的時候，突然機房斷電了。啪的一聲大家的電腦都黑了！不知所措！沒辦法，只好等等。過了10分鐘左右，來電了，重新看了看第一題，也許是冷靜下來了，發現直接暴力分解質因數就能過！繼續看第二題，在草稿紙上推了一下，要用揹包，一開始以為會超時，但仔細想了想發現...
GDOI2017模擬一試4 11 顏色樹
明明這麼簡單的題目調的我死去活來的。題意 給你一棵樹，樹上的點都有乙個顏色的屬性，然後，問你找一條路徑，能經過所有顏色，有多少種方案。分析 xjb容斥一波，暴力列舉那些點不被選擇，然後dfs一遍，求出當前圖的路徑數量，乘以容斥係數累加起來就好了。include include include inc...
GDOI2017模擬8 12 躲藏
給出乙個n m的網格圖，圖中有一些障礙節點。現在有a個男生和b個女生，還有乙個小標。男生要和女生配對，小標可以和任何乙個人配對。每一對cp 霧 只能待在乙個點。乙個點只能有一對cp。現在給出a b 1個人的初始座標，和他們的移動速度 即移動到4相鄰格仔所需的時間 所有人同時移動，求完成配對的最小時間...