看到第一題，哇，數論題，不會啊，感覺要跪……正當我迷茫的時候，突然機房斷電了。啪的一聲大家的電腦都黑了！不知所措！沒辦法，只好等等。過了10分鐘左右，來電了，重新看了看第一題，也許是冷靜下來了，發現直接暴力分解質因數就能過！繼續看第二題，在草稿紙上推了一下，要用揹包，一開始以為會超時，但仔細想了想發現重新設一下狀態就可以了。看了看第三題，第一眼覺得是維護動態樹的直徑，可怕，先打前兩題。由於沒什麼細節又很好打，很快就打完了，剩下的時間就去搞第三題。想了想，發現除了用lct維護樹中最遠點對以外想不到別的什麼好做法，但是這個由很難打，估計打不出來。乾脆打個暴力算了。
隨後成績100+100+40=240，感覺一般，主要還是最後一題部分分拿的不夠多。還是想著打正解了。
有時候，一場比賽分數的高低就在於大家都過不了的題的部分分的高低，而且決定打什麼前要綜合考慮**實現難度和期望分數，這樣才能做到把拿到的分數最大化。
GDOI2017模擬4 11總結
昨天csdn好像炸了，然後就沒有寫總結。總結還是要每天更新的，畢竟只有兩個星期就要gdoi了，要好好從總結裡提煉一些短期內有用的東西。第一題是sb題，很快就掃過了，然後看完剩下的題後，感覺最後一題不可做，然後t3是裸的點分治，但是感覺時間複雜度過不去，就想了兩種分治方法，結合起來用好像很快的樣子，t...
GDOI2017模擬8 12 躲藏
給出乙個n m的網格圖，圖中有一些障礙節點。現在有a個男生和b個女生，還有乙個小標。男生要和女生配對，小標可以和任何乙個人配對。每一對cp 霧 只能待在乙個點。乙個點只能有一對cp。現在給出a b 1個人的初始座標，和他們的移動速度 即移動到4相鄰格仔所需的時間 所有人同時移動，求完成配對的最小時間...
GDOI2017模擬8 12 新車
平面上有乙個數軸，e點為目標點。你現在要開 車從w前往e，每移動1格需要1l油。你的油箱容量為s，初始時裝滿了98 汽油。數軸上有n個加油站，每個加油站提供98 95 92 中的一種。到了加油站你可以選擇加任意數量的油，你的油箱是茲瓷所有油甚至混合油的。你認為98 最吼，95 其次，92 跑的最慢。...