置顶 SCOI2020游记

波澜起伏的第二乐章

$Day\ 0$

上午复习了一些板子,下午打了场所谓的信心赛,信心崩塌了.

晚上吃完饭后坐车去成都,到了之后发现住的宾馆和 CSP 时的是同一家,感觉我的青春又回来了.

稍微颓了会隔膜就睡觉了.

$Day\ 1$

上午睡到十点,起床后听教练讲了会注意事项,吃了午饭后就去考场了.

考场居然是个半露天的大厅,有几排位置还会被太阳晒着,而且还是用笔记本考试,把我震撼到了.

先写了个快读板子,发现键盘十分神必,一直按错键, Ctrl 总是按成 Fn , 并且很容易碰到触控板,感觉很不妙.

开考后大致看了下三个题, T1 是个计算几何, T2 是个组合计数, T3 题面比较长,不知道是个什么牛逼东西.

决定先开 T2, 一开始把题意读错了,浪费了半个小时,看清题意后想了一会,我会 $O(n^4)$ ,能获得 10 分的好成绩!

感觉不太对劲,跑去看 T3, 冷静分析了下,发现直接暴力维护线性基就能获得 20 分的好成绩!中间一堆子任务都没什么用,会一个就能写出 80 分了,感觉 SCOI 的 T3 的 80 分应该不会很好拿(flag), 就跑路了.

看了 T1, 发现 40 分暴力很好写, 100 分也不是很难想,把两个特殊点连起来,对其他点分同侧异侧讨论,做二维数点就必能搞出来.然后发现坐标范围是 $10^9$ ,因为有之前在 CF 被安排的经验,感觉用 double 写可能会直接爆成 0 分(flag).

此时冷静了一下,决定写全整数,但是发现需要用到 $10^{36}$ 级别的数做运算,又不给用 __int128 ,于是 rush 了一个压位高精, 因为有负数参与运算,写着还是有点小麻烦,然后发现这玩意跑得巨慢,数据也没设置梯度,直接 T 成暴力了.

回过去看 T2 ,把生成函数写出来之后运用初中所学的因式分解一通乱推,顺利解决了一元和二元的情况,获得了 50 分的好成绩!可惜没能把三元的情况给整出来,感觉三元可能另有高论吧(flag).

此时时间已经所剩无几,检查了一下代码, T2 用大样例调出来一个错误,就到时间了,感觉我的青春又结束了.

期望: 40 + 50 + 20 = 110 = 在进队的边缘试探. 实际: 40 + 50 + 30 = 120 = 在进队的边缘试探.

这个分数在 sc 的排名有点出乎我的意料,感觉 sc 药丸.

四川今年有 15 个 AB 名额,最后算上 CSP 统计出来是 rk16 ,喜提 D 队队长 ,不过 cdqz 有两位神仙被 1/3 卡了,于是侥幸混入省队,发现是唯一的一道题都没过的人,纯暴力混子选手石锤了.

同校的两名同学发挥不佳,没能进入省队,比较可惜.

赛后

出来才发现 T1 直接 double 过了一片, T2 被 ldx 大佬教育了因式分解正确姿势, T3 的 80 分是个丝帛并查集.

自此 flag 全部回收,感觉考场降智 debuff 严重,只能说这波和出题人配合得并不是很好.

返校之后,因为在省选中打出了演员般的迷惑表现,被教练喷了.

NOI 也没多久了,自己的姿势水平还需要提高,希望在最后能做到不留遗憾吧.

简单写了一下这场的题意和做法,感兴趣的大佬可以看一下.