前言

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

---

正題

感想

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

---

day1

---

題1

題目：

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

自己的做題方法

沒做QAQ

---

題2

題目：

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

自己的做題方法

暴力，反正也是0分

---

題3

題目：

給出一些點(diǎn)的坐標(biāo)和類型，如果兩個同類型的點(diǎn)的中點(diǎn)有另一個不同類型的點(diǎn)，那么這個在中間的點(diǎn)就會被影響。然后輸出每個點(diǎn)被影響數(shù)。

自己的做題方法

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

---

題4

題目：

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

自己的做題方法

暴搜不解釋，10分

---

day2

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

---

day3

---

題1

題目：

一個n*m的矩陣，將點(diǎn)進(jìn)行匹配，要求x坐標(biāo)和y坐標(biāo)都>=k，價值是它們的曼哈頓距離，點(diǎn)不可以重復(fù)匹配，可以不匹配。

自己的做題方法

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

---

題2

題目：

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

自己的做題方法

日常沒做o(>﹏<)o

---

題3

題目：

一個n環(huán)形，有m種類型，要求這個環(huán)形中連續(xù)l個不重復(fù)，求方法總數(shù)

自己的做題方法

暴搜20分

---

題4

題目：

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

自己的做題方法

不想說，反正也沒分QwQ。

---

---

---

好了，現(xiàn)在在紀(jì)中培訓(xùn)。這次邀請賽，就那么多

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。