ACM-ICPC 2012 Hangzhou Online Contest

今天真心圡成狗…写写流水账.

今天一上来我直接看了第二题和第三题, 但是似乎不是特别好写. 这时候zYc学长发现了一道典型的数据结构题(1008).
告诉我题意以后马上就得出了线段树套线性表的做法, 但是刚敲完读入, 发现只要离线树状数组搞就可以了. 于是1Y.

然后zYc跳1006, prowindy跳1005.
本来1005是全场秒杀题, 但是不知道为什么prowindy的代码WA了, zYc学长似乎有各种题意上的理解偏差, 也一直卡着.
1002这时候已经有人过了, 我去看了一下就发现是费用流, 但是因为自己太圡了, 还搞了半小时才调对sample, 然后1Y.

这时board上来看, 1005已经成了万人轮的题目. 于是跑去扫了一遍prowindy的代码.
没看出有什么问题. 虽然直觉上觉得那个度数判定可能有点问题, 但是想了一下好像又是对的. 然后就让prowindy重写一遍去了… 然后重写了一遍改了点小错误就Y了.
接下来zYc学长在clarification上各种刷, prowindy去帮zYc搞1006. 于是我就去写1007的后缀数组, 一开始写的直接用sort的, 复杂度$$O(n \log^2 n)$$ TLE了.
各种尝试未果, T死在那里.
于是找个DC3 $$O(n)$$ 的模板, 怎么交怎么RE. 直接被弄出阴影来了… 上次训练也是用罗穗骞的, 结果传一个串, 什么都没干就RE了… 交了几次RE以后, 就用了小hh的倍增模板$$O(n \log n)$$. 一交直接Y了.
果然还是hh靠谱…(让你天天不整理模板, 现在出事了吧…)
关于模板这个问题, 其实被坑过很多遍, 主要是平常我自己刷题习惯不使用模板, 导致没什么模板积累. 但是这样比赛可是要吃大亏的!!!

然后在我圡爆的时候, 队友也把1006搞出来了.

于是看一下board, 剩下的分工就很明确了. 让zYc去搞1003, 我和prowindy一起想了一下1010, 未果(脑子抽了当时居然连线段树求矩形并面积都不会了)… 然后我看了一下1009, 发现似乎是很裸的求期望的题目, 先bfs求可行性, 然后gauss消出期望就好了. 搞过了sample, 一交就RTE… 然后比赛就结束了.

感觉比赛里我比较圡的有这么几点:

  1. Suffix Array 没做好模板, 别人的又不习惯. 导致1007卡了好久.
  2. 1010的那个矩形并都反应不出来怎么搞了… -.-, 习惯了平常直接传各种标记的方式. 实在是太圡了.
  3. 帮prowindy看万人轮的1005, 也没看出什么错误… challenge能力有待加强了.
  4. 平常没怎么用力刷题, 手速没7月集训快了5555, 状态略显糟糕.

BTW, prowindy同学似乎感冒了的样子, 离Regional不远了… 注意身体.

加入对话

9条评论

  1. 签名题我至今没发现一开始那写法的错误
    脑子真不好使。。。
    继续被小朋友bs 小朋友纷纷表示 用什么容斥 线段树直接维护出答案就好了
    脑子真不好使。。。

留下评论

回复 edward_mj 取消回复

您的电子邮箱地址不会被公开。 必填项已用*标注