今年的gdkoi一如既往的考的不好，一開始以為能比上一年好一點，但也沒好多少，想到的題居然沒有想出來。
先瀏覽了一遍題目。第
一、第二題都有想法，但還沒有確定的解法，靜下心來思考了一下，發現第一題用線段樹維護幾個值就可以做到合併兩個區間，考慮到怕寫不完程式，就先開始打第一題，想第一題打完了再思考第二題。很快的打完了第一題，到了除錯的時候，調著調著發現gdb用不了了，問了問評委，說要輸出除錯，當時就有點虛。在艱難的調了幾十分鐘後，嘗試把gdb弄好，在一番努力下，浪費了我半個多小時，終於gdb又能用了。調完第一題以後就只剩乙個小時了，感覺浪費了太多時間在一些奇奇怪怪的地方。第二題想著要先排序，但看到沒什麼時間了，覺得推出來也不一定能馬打對，還不如把後面的暴力打了再回來想這一題。
打完了暴力，想看看第一題會不會卡時，試了試，果然，跑了差不多兩秒，想著上一年用的是mac跑的，就沒有太擔心，這是剩的時間也不多了，最後檢查了一下，帶著對第二題滿滿的遺憾結束了比賽。
評講題目的時候，評委居然說是在mac上的虛擬機器跑的，第一題會被卡時，噢，深表遺憾。最後成績是 80 + 0 + 10 + 30，還是有點遺憾。
第一天考的不是很好，也給第二天帶來了一點壓力，拿到題目，發現第一第二題都是可做的，都是dp，第三第四題沒什麼想法，就先開始打第一題，發現用dp實現起來還是有點麻煩，但也比較好打，打完之後調了一會兒，發現不知道**有問題。有點虛，但覺得這道題也不是很難，沒做出來就很可惜，就繼續除錯。
調了很久，我發現只剩乙個多小時了，其他題都還沒動過，覺得有點緊張，本來想開第二題，但想到第一題的狀況，怕第二題也出現一樣的問題，就先去敲暴力·。打完三四題暴力，剩下的時間不多了，我有兩個選擇，乙個是繼續調沒過的第一題，另乙個是開第二題。我選擇了第乙個，想花了這麼多時間，如果一分都拿不到就有點虧。可是比賽結束了，我也沒調出來第一題，而且第二題也沒做。
0 + 0 + 40 + 10
感覺這次比賽的決策出現了極大的問題，會做的兩道題都沒那分，只拿了三四題的暴力分，發揮的很不好，讓我想起了noip的第二天，也是如此。這兩天的比賽都是應為一樣的問題導致了整場比賽的失利。
由於屢次犯這種決策性的錯誤，所以為了防止在gdoi以及日後的比賽出現類似的錯誤，我決定在這裡寫個比賽時對於時間決策的理解。
1.拿到題目後，先大致瀏覽一遍題目，進行分析，如果能一次就想出正解是最好不過，如果不行，就先分析四題的題目難度，進行決策。這個過程大約花乙個小時左右。
2.先把比較好打的部分分拿了，既能作為對拍，也能拿到保底的分數。
3.對於難度相對較小的題目進行深入思考，如果過了挺長的時間都沒什麼進展，就換一題思考。
4.如果到了瓶頸，就先冷靜下來，花幾分鐘對目前的狀況進行分析，看看每到題目的進展。理清每道題當前的思路後，再繼續思考或者打題。
5.如果遇到會做的題調不出來的情況，就冷靜下來，先思考一遍演算法有沒有問題，再仔細閱讀一遍程式，看一下有沒有打漏什麼或者變數搞混的問題。一般如果需要的演算法是已經深刻理解的，調出來並不難。
6.最後留十分鐘檢查自己的檔案以及程式名，輸入輸出。
1.這次比賽後，發現自己的基礎還是不夠紮實，還需要大量的做題來豐富自己的見識以及**實現能力。
2.比賽開始前一定要檢查自己電腦的硬體軟體有沒有問題，不然打著打著程式才發現就遲了。
3.經過這次比賽發現我的專題過的不是很紮實，有些經典的模型都沒有意識到。在接下來的時間裡要扎扎實實的過一遍專題。
——yxuanwkeith
GDKOI2016 染色大戰
乙個矩形，每個格點初始時是黑或白。兩方輪流操作，每次將乙個白格點染黑，如果因為這次操作每將乙個1 1正方形的四個格點都變黑可以獲得該正方形的權值，一次操作使得獲得權值不為0那麼可以繼續操作。求兩者採用最優策略下先手得到的分數與後手得到的分數的差。列個狀壓dp然後就是模擬題意，注意使用位運算優化常數。...
GDKOI2016 小學生數學題
給定n,k,p 求 ni 1 1i modpk 若答案不存在則輸出 1n pk 10 18 p 105 p 為質數這道題的確是道不錯的數學題。設f n,k ni 1 1i modpk 那麼我們將1,2,n 分為兩類 1.p 的倍數，設為集合 s2.其他，設為集合t 那麼很顯然，集合 t中的數都與pk...
GDKOI2016 小學生數學題
求 n i 11 imodpk p 10 5 pk n 10 18 首先，給出一條性質a ac b modp bc modpc 具體證明非常簡單，只要考慮到aa c kp b k pc bc 那用處就是 amodp bacmodpc bc amodp c 那這道題我們借鑑計算階乘時的思想，提取出 p...