ICPC 沈阳站 游记

· · 生活·游记

队友是 Hagasei 和 Minuswy

想了半天不知道开局该说啥

Day -inf

之前 cc 长春打完教练就有说 这把争取出线 之类的

与学长交流

刷 b 站 什么叫 T 3 队 P 4 队 FDU 3 队

怎么还有面包的事 前瞻排名 rk17 这真的可能吗

然后一堆熟人都要来

然后 11.14 还是我生日

其实 感觉 还是有一定的压力啊

Day 0

但是感觉跟队友待在一起之后瞬间没压力了啊 赞美面包

到宾馆开电视投屏大战 pico park,感觉我跟队友的默契大于我跟那个神秘 codelink 键盘的默契

然后在电视投屏上开了把 tl,上分了,哦耶

签到去太晚了没面到人,直接回去了

回宾馆吃麦并尝试看一些东西,看了半集猫和老鼠之后决定看点更有意义的,经过一番讨论后选择了幸运星

然后突然就送来了一个巨大的物品啊,我还以为是我忘了什么东西,

原来是队友不知道啥时候订了蛋糕,感动了,可能是这辈子第一次有人给我准备生日惊喜来着(

dq 是对的啊 冰激凌蛋糕确实好吃

试机赛纯傻逼 大战了一整场 C 题 最后 10min 对 (\ln n,\ln f(n)) 线 性 回 归 发现 f(n)\sim\sqrt{\pi n},也就是说前面推的所有反射容斥和 GF 全没用 哈哈

然后小情况不对 暴力没拼完遗憾离场 哈哈

与此同时队友光速会 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,

具体就是,对每个 a_i 找出包含其的极长区间 [l,r] 使得区间中没有与 a_i 二进制下部分相交的数,

然后可以发现要求等价于区间中 \le a_i 的按位或是 a_i 的子集,\ge a_i 的按位与是 a_i 的超集,

然后取两个极长段较短的一个即可,扫描线线段树维护之,

写完发现过不了样例啊,给 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

写完了