Day-1
未来をどうしようかな
离NOIP2017已经过去两个半月了，自NOIP2017的运气爆表后，我已经预见了这次GDKOI2018的酱油（这段时间都没怎么练过QWQ）。
今天早上刚考完期末考试，中午收拾行李，下午散学礼（没错又是我陈警官.jpg），傍晚堵在路上，晚上动力全无地颓在电脑前宣告酱油。毕竟，两个半月是真的能让记忆从零开始的。
（顺便吐槽一句，为什么今年GDKOI那么早，考完试已经Day-1了。）
说实话，我现在A+B Problem都编不出来
危机感qwq
（不知道其他人什么状况）
曜丸233333。
总之还是GDKOI2018RP++！（然而还没转C++）
现在？滚去做题.jpg
Day0
がきたら 晴れるまで遊ぼう
一早不知道干了什么似的复习（然而并没有复习到什么）。
下午早早的来集合（干等了半小时）。
车上想打高精模板，然而刚打完读入就不想打了233333333，于是睡了半路玩了半路。并没有复习。
找宾馆时不知道走了一条什么鬼路，跑到餐厅厨房后面来了，污水直接排到路上，搞的本来就崎岖不平的路又黏又脏，直到走到尽头从一家餐馆的后厨钻了出来2333333333。
去吃晚餐的路上偶遇Snakes！！！（而且晚餐是在找宾馆时穿过的那个餐馆吃的233333333）
晚上并没有特别复习什么。
我是不是在记流水账
总之裸考了.jpg
P.S.：lyx说会考KMP，然而我们不信（因为NOIP见过他的毒奶功力，而且GDOI2017已经考过了KMP）。
他也顺便奶了一波dp。
Day1
DajiDali,ChickenDinner!
早上起来感觉没睡饱，感觉早餐肠粉我自己加了酱油后吃出了学校的感觉233333333药丸。
下面才进入正题：
首先是题目：
1. 地铁（metro）
题目大意：给出一个类似于现实生活中的地铁模型。每一条线路有各自的停止运营时间。寻要能仅搭乘地铁从$S$出发到达$E$的最晚出发时间。
2. 取队名（name）
题目大意：给出字符串$S$，问有多少个$S[L:R]$不包含$m$个字符串中的任意一个。
3. 基站（basestation）
题目大意：平面上有$n$个基站，每个基站有$3$种类型。若一种类型的基站恰好是另一种类型的两个基站的中点，则该基站会受到那对基站的干扰。求每个基站受到的干扰数。
（$n \leq 10^5$，坐标范围$0 \leq x_i,y_i<500$）
4. 完美排列（permutation）
题目大意：给$n,m,k$，求$n$个数的全排列中相邻两个数的差值超过$m$，并且不能出现给出的$k$个的数的排列的个数。答案$mod~998244353$。
先看T1，然而发现第一题就这么长，读了半天题，貌似有点读懂了，有点头绪，但有点麻烦，先弃了。
来到T2，第一眼KMP（果然被押中了但我不会编23333333），但再看一眼又不像，果断编个暴力走人。
T3看了一眼貌似比较好编，编了个暴力，以3个基站和坐标奇偶分类（应该会快一点吧），没有多调就走了。
T4果断不可做题，前一个点想找规律（然而找半天找不到），于是编了个暴力碰运气（但估计并不能骗到分）。
然而每道题分配的时间并没有记下来。
最后十分钟编了T1的$m=1$，并没有检查。
Pascal体验差，未知错误调了半天。
出了考场，心态有点小崩。
估分：$20+20+30+0=70$
出了考场，Snakes发文：
- T1：SPFA
- T2：AC自动机
- T3：FFT
- T4：状压DP求转移矩阵+矩阵快速幂
看到这么难我就放心了
中午吃饭，饭堂里好多人，找到了在dh里的感觉……吃完饭直接去听讲解。
——————这是上午和下午的分割线——————
T1果然SPFA，然而正解并没有听懂。
T2输出0有10分，爆搜20分，KMP40分，正解果然是AC自动机。同样没有听懂。
T3有人提到了分12类讨论的方法，看样子骗分有戏。正解先把2维转了1维，再FFT。（……）
T4分了$m=2$和$m=3$两种情况，$m=2$矩阵快速幂，$m=3$插头DP。
没到1个小时就讲完了，于是郭老发言为评测机拖了一下时间。
分数出来了，没想到竟然这么快就念到了我们学校。居然并没有发到lyx的成绩。
实际分数：$0+10+0+10=20$
凉了……
T1、T3暴力居然都WA，几个月码力下降的不是一点qwq……
T2居然只骗到了10分……
T4居然还给我骗到了10分……
心态爆炸.jpg
下午等了一个多小时的车，然后决定走回酒店，结果比去拿成绩的lyx还要晚回酒店wwwwwwww。（据说他回来是坐公交车的……）
然而他并没有拿到成绩。
晚上依然没有复习什么，然而第二天是讲座，看了一眼讲义，都看不懂。
hz讲数论入门（对我这个数论只会GCD的蒟蒻来说并不是入门），期待ing。
P.S.：
//cctaiqiangla
大家都懂hhh
Day2
hztaiqiangla
今天起得比较晚，早餐没有点肠粉hhh。
讲座顺序hz→lyn→ztl，蒟蒻表示听不懂……
lyx成绩出来了。
下午讲座记错时间，结果迟到了qwq……
P.S.：hz%%%
（没错Day2就是这么短）
Day3
（解压包密码忘了（逃））
最后一天了。
直奔主题：
首先是题目：
1. 匹配问题（match）
题目大意：给出一个$n \times m$的矩阵，还有一个整数$k$，对于任意两个格子假如横纵坐标距离均大于等于$k$则匹配贡献为曼哈顿距离，问最优匹配下最最大匹配贡献。
2. 怀念（missing）
题目大意：给一个有向图，图中每条边的边权有可调配的边权范围，问一条路径的最长前缀，满足是某条最短路径的前缀。
3. 推荐系统（systems）
题目大意：一个长为$N$的首尾相接的队列一共有$M$个分类，问一个长度为$N$内容队列的所有可能的排列有多少种。（相邻的$L$个数不能有重复的，这$M$个分类不一定需要全部出现在内容队列当中，而且内容队列有固定的起点不会旋转。）答案$mod~1000000007$。
4. 染色（color）
题目大意：$N$种颜色给$L$个球染色，若一种染色方案有$k$中颜色没用到，则有$\frac 1 {k+1}$的不满意度，求所有染色方案的不满意度之和。
看了T1，有点想法，前30分可以搜，然后的30分可以贪心，先看后面的题，等会再回来做。
T2，可以用SPFA魔改一下，先继续看后面的题。
T3没想法，只能暴搜。然而我好久没编过了，码力下降了许多qwq，再加上体验极差的Pascal，在T3的暴搜上浪费了好多时间TWT。
T4连暴搜的想法都没有，不知输出个0有没有分qwq……
回来补T1，暴搜和贪心挑了好久，导致T2的SPFA没时间打，只好打个Floyd草草了事qwq……
心态再次爆炸.jpg
估分：$60+30+20+0=110$
——————这是上午和下午的分割线——————
下午急着赶回来，讲座没听，据前方战地记者报道，我：
实际分数：$60$（并没有每题的小分qwq）
……
好吧，又酱油了一次GDKOI。（但由于初中血统，还是保了一个3=……）
下次加油吧。
（我可能有点虎头蛇尾）（逃
P.S.：Day3T3耗时久还有一个重要原因：那就是原题目system会被pascal认为是系统文件啊啊啊啊啊啊！！！
然后过了好久才通知题目名更改为systems……
（内心：……）
P.S.：
由于我懒，这篇游记被我鸽了好几天……
有什么补充的会在这里补充~（可能并不会
194
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
