GDKOI2016 游记

　　2016.2.19~2.15强行广州koi被虐……
　　DAY 0
　　19日下午到达，第六次入住中大西苑宾馆，怂逼抽签抽中外交大使特殊职位，然后就一边看《死神》一边等石门两位室友啦。必须吐槽宾馆WiFi不良（其实有就不错了），电视上折腾个USB各种换遥控，然后愉悦地发现，死神强行拒绝跳OP，一跳就卡……不跳也卡……日语原声却遇到个调皮客串的字幕君……默默迎来了两位石门高冷神犇。
晚上转隔壁看就不卡啦，字幕也有了，当晚还吃了KFC，嗨到11点，回房间发现两位石门爷已经睡了……尴尬敲门，小心翼翼地洗漱，掉人品，掉人品，掉人品，再也不敢晚睡了……
　　DAY 1
　　密码：ProblemsAreEasy
　　题目大意：
　　T1：维护一个序列，支持单点修改，查询区间内所有连续子串的异或和。
　　T2：给带权有向无环图，且每条边都有一个概率表示通过该边的成功概率，权值为尝试该边的花费，保证i和i+1直接存在一条概率为1的边，求从1到N的最小期望花费。
　　T3：一堆相互之间有依赖关系的物品，每个物品两个权值w1，w2，求选择方案使ΣW1/ΣW2尽可能小。
　　T4：一个不完全确定的N*M的图，求使三个特殊点联通的方案数。
　　T1 种下十颗线段树，然后压了一个小时常数……极限数据还是要跑1.2s（结果本该T的两个点WA了），不虚不虚，把后2题暴力码了交了……
　　考完才发现，后三题都可做啊……第二题推公式+贪心，就算推不出咋连暴力都没码，第三题一直以为要写背包什么的，地铁上发现这依赖关系怎么这么眼熟？我去，二分一发加个最大闭合权图不就好了么，考场上看见收益除以花费的确有想到二分（像最优比率生成树那样），然后实在没时间就没往下想……跪跪跪，T4插头DP说起来倒的确也不难，就是维数多了点，我怂我怂，拿了120成绩单就接着浪了。
　　DAY 2
　　密码：HopeYouCanAK!!
　　题目大意：
　　T1：两人轮流棋盘染黑色，出现2*2的黑色方块时得到相应分数，并奖励多染色一次，求最优策略下先手得分减后手得分的值。
　　T2：求区间(S,T]中模3与T同余且每个位不完全由2,3,5,7构成的整数数量。
　　T3：求字符环中最长的对称连续子串。
　　T4：求Σ1+1/2+1/3+1/4+……+1/n对p^k取模的结果。
　　T1敲完暴力没发现可以用记忆化来优化，T2数位DP莫名写炸，T3纯暴力，T4调了好久，愣是坑在无逆元的点上，交了套煞笔之极的暴力，结果一个分也没拿到……T4题解至今不懂（小学生数学题？），T3回文没时间写（Manacher刚学正热乎呢）……110分怂挂又接着浪了（orz KPM 310）
　　晚餐遇到郭老，发现自己能混个二等，搬去与金实大神住玩到了11点……
　　DAY 3
　　回家路上基本都在睡，睡得晕乎乎的，悲剧地等待隔天开学了。
　　第2+1次KOI之旅就这么衮粗了……入围！STOI补番队！