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补番队！

转载于:https://www.cnblogs.com/Enceladus/p/5207698.html

GDKOI2016 游记相关推荐

2018QBXT刷题游记（15）
[2018QBXT刷题游记] Day3 TEST5 T3 chess [题目大意] 两个人在 n*m 的黑白棋盘上下棋,轮流操作.每一次可选择一个黑色的格子,以这个格子和左上角的格子为对角线,将这个矩 ...
NOI.AC NOIP模拟赛第六场游记
NOI.AC NOIP模拟赛第六场游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...
踏青赏花正当时-北京大觉寺游记图
踏青赏花正当时--北京大觉寺游记
ZJOI2019 Day2 游记
emmm,一直没有更新不是因为退役了自闭什么的,只是单纯比较懒.写游记很累的. 这次余姚之旅中我似乎并没有怎样焦急和兴奋,回想起来,我甚至比一试时要平静得多. 是因为挫折让人有些长大了吗? 二试讲课时 ...
2021/11/24 微软亚州研究院游记
目录文章目录目录微软亚州研究院游记微软新视界 MSRA 宣讲会晚餐微软亚州研究院游记微软新视界微软亚州研究院(MSRA)无疑是声名远扬的,得益于 CSDN 举办的活动,有幸一同参观,感 ...
PKUWC 2018游记
PKUWC 2018游记标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次... ...
《青春飞扬》诗集出版历程与思考分享之三：游记、感悟与思考
<青春飞扬>诗集出版历程与思考分享之三:游记.感悟与思考文/代腾飞 "读万卷书,行千里路."古往今来,这无不是多少文人墨客.有志之士所追求的,它能增加自己的学问,开 ...
CTSC 2018 游记
day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... ...
CQOI2019(十二省联考)游记
CQOI2019(十二省联考)游记 Day -? 自从联赛爆炸,\(THUWC\)爆炸,\(WC\)爆炸(就没有不爆炸的)之后我已经无所畏惧... 听说是考\(4.5 h\)吗? Day -1 \(Z ...
PKUWC2019游记
PKUWC2019游记 \(Day\) 很久之前听说 \(440\) 能去 \(PKUWC\),惊喜啊!其实就是为期末考爆炸找个借口最近感觉学了不少东西.虽然 \(PKUWC\) 的题目以组合和数 ...

GDKOI2016 游记

GDKOI2016 游记相关推荐

最新文章

热门文章