码迷,mamicode.com
首页 > 其他好文 > 详细

GDKOI2016 游记

时间:2016-02-22 17:43:46      阅读:322      评论:0      收藏:0      [点我收藏+]

标签:

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

GDKOI2016 游记

标签:

原文地址:http://www.cnblogs.com/Enceladus/p/5207698.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!