前言

誒呀，這次GDKOI讓我失去了AK的夢想

---

正題

感想

誒呀，題目真是難。反正不會，聽課依舊半點不懂，所以我相信“暴力出奇跡”。
然后水總分120，兩天都水得了60。

---

day1

---

題1

題目：

就是一個模擬地鐵的，有n個站點，m條路線，車到站會停Tstop時間。
接下來給出每個站的首車末車發車時間，站點號和不算停車時間車從起點站到達該站的時間。每次發車會分別從起點站和終點站各發一輛車。
然后給出T組數據，S和E，求站S到站E的最晚出發時間

自己的做題方法

沒做QAQ

---

題2

題目：

給一個字符串，然后給k個短些的字符串，然后求第一個字符串里不包含那k個字符串的子段截取方法

自己的做題方法

暴力，反正也是0分

---

題3

題目：

給出一些點的坐標和類型，如果兩個同類型的點的中點有另一個不同類型的點，那么這個在中間的點就會被影響。然后輸出每個點被影響數。

自己的做題方法

讓開我要裝B了然而我才50分
就是用鄰接表優化，然后枚舉。不過我發現如果他們的中點坐標是整數的話那么說明他們的x和y的差距都是2的倍數，然后我就把它分成了4種情況：
x:奇 y:偶
x:奇 y:奇
x:偶 y:偶
x:偶 y:奇
情況相同的話那他們的中點坐標是整數，然后就優化了

---

題4

題目：

1-n的數字組成一種序列，序列要求滿足：
相鄰的數字相差不能超過m
不能出現給出的k個數字
求組合方法數

自己的做題方法

暴搜不解釋，10分

---

day2

講課，反正我也聽不懂d(￣▽￣*)b

---

day3

---

題1

題目：

一個n*m的矩陣，將點進行匹配，要求x坐標和y坐標都>=k，價值是它們的曼哈頓距離，點不可以重復匹配，可以不匹配。

自己的做題方法

把所有的可以匹配的都記錄下來，然后根據價值排序，然后匹配。40分

---

題2

題目：

多組數據
一個圖，每個邊的距離是兩個數值之間不確定的，然后給出一條路徑，如果它可能是最短路就輸出”我忘了輸出什么”，不是就輸出”扒拉扒拉 x 扒拉扒拉”（反正我忘了輸出什么），表示這條路的前x條路可能是最短路

自己的做題方法

日常沒做o(>﹏<)o

---

題3

題目：

一個n環形，有m種類型，要求這個環形中連續l個不重復，求方法總數

自己的做題方法

暴搜20分

---

題4

題目：

N種顏色給L個珠子染色。然后如果這種染色方案有k種顏色沒用到，就會產生1/k+1的不滿意度，求所有方案的不滿意度總和。

自己的做題方法

不想說，反正也沒分QwQ。

---

---

---

好了，現在在紀中培訓。這次邀請賽，就那么多

總結

以上是生活随笔為你收集整理的2018GDKOI——记录的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。