zoukankan      html  css  js  c++  java
  • 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补番队!

  • 相关阅读:
    软件技术发展的几个阶段
    MOOONscheduler核心设计图(初稿)
    Write Read Writeln Readln console
    Win32Check对Windows操作 注销 重新启动 关闭计算机_Win32Check
    WM_nclButtonDblClk响应标题栏事件_message
    使用 “+”号实现多个字符串的连接
    TRichEdit_控制TRichEdit组件滚动
    取得字符串中指定的字符str[]
    undo RichEdit1
    使Memo 原有的右键功能失效 _OnContextPopup
  • 原文地址:https://www.cnblogs.com/Enceladus/p/5207698.html
Copyright © 2011-2022 走看看