2018GDKOI——记录
前言
誒呀，這次GDKOI讓我失去了AK的夢(mèng)想
正題
感想
誒呀，題目真是難。反正不會(huì)，聽課依舊半點(diǎn)不懂，所以我相信“暴力出奇跡”。
然后水總分120，兩天都水得了60。
day1
題1
題目：
就是一個(gè)模擬地鐵的，有n個(gè)站點(diǎn)，m條路線，車到站會(huì)停Tstop時(shí)間。
接下來給出每個(gè)站的首車末車發(fā)車時(shí)間，站點(diǎn)號(hào)和不算停車時(shí)間車從起點(diǎn)站到達(dá)該站的時(shí)間。每次發(fā)車會(huì)分別從起點(diǎn)站和終點(diǎn)站各發(fā)一輛車。
然后給出T組數(shù)據(jù)，S和E，求站S到站E的最晚出發(fā)時(shí)間
自己的做題方法
沒做QAQ
題2
題目：
給一個(gè)字符串，然后給k個(gè)短些的字符串，然后求第一個(gè)字符串里不包含那k個(gè)字符串的子段截取方法
自己的做題方法
暴力，反正也是0分
題3
題目：
給出一些點(diǎn)的坐標(biāo)和類型，如果兩個(gè)同類型的點(diǎn)的中點(diǎn)有另一個(gè)不同類型的點(diǎn)，那么這個(gè)在中間的點(diǎn)就會(huì)被影響。然后輸出每個(gè)點(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個(gè)數(shù)字
求組合方法數(shù)
自己的做題方法
暴搜不解釋，10分
day2
講課，反正我也聽不懂d(￣▽￣*)b
day3
題1
題目：
一個(gè)n*m的矩陣，將點(diǎn)進(jìn)行匹配，要求x坐標(biāo)和y坐標(biāo)都>=k，價(jià)值是它們的曼哈頓距離，點(diǎn)不可以重復(fù)匹配，可以不匹配。
自己的做題方法
把所有的可以匹配的都記錄下來，然后根據(jù)價(jià)值排序，然后匹配。40分
題2
題目：
多組數(shù)據(jù)
一個(gè)圖，每個(gè)邊的距離是兩個(gè)數(shù)值之間不確定的，然后給出一條路徑，如果它可能是最短路就輸出”我忘了輸出什么”，不是就輸出”扒拉扒拉 x 扒拉扒拉”（反正我忘了輸出什么），表示這條路的前x條路可能是最短路
自己的做題方法
日常沒做o(>﹏<)o
題3
題目：
一個(gè)n環(huán)形，有m種類型，要求這個(gè)環(huán)形中連續(xù)l個(gè)不重復(fù)，求方法總數(shù)
自己的做題方法
暴搜20分
題4
題目：
N種顏色給L個(gè)珠子染色。然后如果這種染色方案有k種顏色沒用到，就會(huì)產(chǎn)生1/k+1的不滿意度，求所有方案的不滿意度總和。
自己的做題方法
不想說，反正也沒分QwQ。
好了，現(xiàn)在在紀(jì)中培訓(xùn)。這次邀請(qǐng)賽，就那么多
總結(jié)
以上是生活随笔為你收集整理的2018GDKOI——记录的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 网络上曹县是什么意思
- 下一篇： 【jzoj】2018.1.30NOIP普