ICPC 沈阳站 游记
5k_sync_closer · · 生活·游记
队友是 Hagasei 和 Minuswy
想了半天不知道开局该说啥
Day -inf
之前 cc 长春打完教练就有说 这把争取出线 之类的
与学长交流
刷 b 站 什么叫 T 3 队 P 4 队 FDU 3 队
怎么还有面包的事 前瞻排名 rk17 这真的可能吗
然后一堆熟人都要来
然后 11.14 还是我生日
其实 感觉 还是有一定的压力啊
Day 0
但是感觉跟队友待在一起之后瞬间没压力了啊 赞美面包
到宾馆开电视投屏大战 pico park,感觉我跟队友的默契大于我跟那个神秘 codelink 键盘的默契
然后在电视投屏上开了把 tl,上分了,哦耶
签到去太晚了没面到人,直接回去了
回宾馆吃麦并尝试看一些东西,看了半集猫和老鼠之后决定看点更有意义的,经过一番讨论后选择了幸运星
然后突然就送来了一个巨大的物品啊,我还以为是我忘了什么东西,
原来是队友不知道啥时候订了蛋糕,感动了,可能是这辈子第一次有人给我准备生日惊喜来着(
dq 是对的啊 冰激凌蛋糕确实好吃
试机赛纯傻逼 大战了一整场 C 题 最后 10min 对
然后小情况不对 暴力没拼完遗憾离场 哈哈
与此同时队友光速会 A B 并且快速过掉之后一直在大战 D,能出出来这题的绝对没少看🐱vs🤖,最后也没过
哈哈 无所谓了 试机赛上纲上线干啥
然后面积到了 荷蒻LXQ,有一种 怎么都已经过去了那么久了 的感觉
然后和另外两个 hzoi 老年人 int_R,Peppa_even_Pig 集结了一下,去吃了一些烧烤
回宾馆大战 ultimate chicken horse,2 hard
然后大战 stick fight the game,好像没那么 hard,感觉是那种高水平选手上限极高的东西,我们三个就无脑战斗爽了(
回去之后看了一眼 abc g 是个弱智自动机上 dp
然后看了一眼费用流线性规划对偶 然后睡觉了
Day 1
早饭去太晚了 有意义的基本只剩一片面包了 食用
作战记录:
找签,Hagasei 秒杀 L 和 D(D 少分讨吃两发,非将军之过也),与此同时 Minuswy 开 B,我开 A,
感知一下,这个等差数列很难公差不是 1 啊,然后公差是 1 的只能取从小到大的素数前缀幂之积啊,那是不是过了,
等等这个约数怎么这么少,这是否暗示着我其实应该去枚举等差数列,
简单叉一下发现 66 的约数是 1,2,3,6,11,22,33,66,然后 33 的约数是个公差为 2 的等差数列啊,叉了
那就直接大大方方枚举等差数列得了,反正调和级数,开写,
与此同时 Hagasei 和 Minuswy 会了 H,那就先过 H,
然后我回来写 A,拿了二血,哈哈
之后 Hagasei 开 J,Minuswy 开 C,我开 K,难道我真的不会串串,再看一眼,
与此同时 Hagasei 声称写完了 J 的二维数点,只需要补一个预处理就行了,
这个预处理他俩都不会于是给我做,然后 Hagasei 去开 C,
具体就是,对每个
然后可以发现要求等价于区间中
然后取两个极长段较短的一个即可,扫描线线段树维护之,
写完发现过不了样例啊,给 Hagasei 看一眼,发现其实应该是三维数点而非二维数点,
但其实 Hagasei 已经会 C 了,那就先过 C,然后爆了一发,发现读错题了,好在做法没假,修一下过了,
与此同时我下机和 Minuswy 开 K,可以发现其实只有代价为 1 的操作有意义,然后咋 dp 一下还是啥,不管了 C 过了我回去写 J 的 cdq 了,
感觉 cdq 种类挺多并且不难写就没带板子,但是其实我 cdq 熟练度并不高所以写了 20min 左右,反正过了,
与此同时 Hagasei 发现了 K 的答案不超过 3 这一深刻的事实,然后认为直接贪心即可判掉 2,直接开写,
然后贪心被样例叉了,但是这其实就是一个二分图判定,并查集优化搜就行了,
因为各种各样的原因爆了 3 发,4h 的时候过了。
1h 漫长罚坐。我不想回忆了。
封榜 rk21。感觉其实最后三个人都有点玉玉。
不过最后其实结果还可以,超长的罚坐其实意味着我们过题挺快的,而且 dirt 也不多,最后滚榜的时候其实没有人冲到我们前面,最后也是 rk21。
教练说有 ecf 打了,哦耶。
面到了 Deuteron。膜拜。
晚饭 Minuswy 请了,必胜客还挺好吃
Day 2
我不想上早八 aaa
开始写游记
::::info[垃圾话,建议别看]
何意味 为什么会感觉到破防呢
其实结果还可以 按我自己的水平来看策略和发挥好像也没啥问题
额 但是就是感觉有点难受 怎么会是呢
理性分析一下 本质上还是高中的那种 太想赢 太想证明自己的病态心理啊
但是 xcpc 是组队赛啊 正确的策略该是最大化【总题数】而非【我的贡献】啊
那么我所关心的【输赢】又有啥意义?难道只有【我的贡献】够多才算赢?又有何用?
所以 没必要再用【我的贡献】这种话来尝试证明自己了啊……
赶紧把这个语境下【贡献】这个邪恶的词删了吧
截图自 Minuswy 的游记
| xcpc 有队友真好啊 感觉打 xcpc 教给我很多 oi 里没有的东西 |
|---|
Day 3
写完了