今天一上来我直接看了第二题和第三题, 但是似乎不是特别好写. 这时候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… 然后比赛就结束了.
感觉比赛里我比较圡的有这么几点:
- Suffix Array 没做好模板, 别人的又不习惯. 导致1007卡了好久.
- 1010的那个矩形并都反应不出来怎么搞了… -.-, 习惯了平常直接传各种标记的方式. 实在是太圡了.
-
帮prowindy看
万人轮的1005, 也没看出什么错误… challenge能力有待加强了. - 平常没怎么用力刷题, 手速没7月集训快了5555, 状态略显糟糕.
BTW, prowindy同学似乎感冒了的样子, 离Regional不远了… 注意身体.
学长用力啊
嗯… 得用力把状态调起来.
签名题我至今没发现一开始那写法的错误
脑子真不好使。。。
继续被小朋友bs 小朋友纷纷表示 用什么容斥 线段树直接维护出答案就好了
脑子真不好使。。。
神犇,您们去杭州吗?
这么近, 又有AC BG, 大概会去的吧.
您们浙大一二队都上?火力全开好恐怖。。。我们还是避开点好。
-.-谁知道会不会打星呢… 这么想没什么意义.
赞~~~
mao神求笼罩, 求内推, 求包养~~