败类永远是败类

· · 生活·游记

省流:CCPC 荆州站,铁牌。

前情提要:暑假在 ZROI 集训的时候自己学校的队伍打欢乐 ACM 打到了 rk6,发现这个还挺好玩,于是忘记报名武汉区域赛了报名了 CCPC 荆州站的打星。

队名:拜类永远是拜类

成员:Circle_Table,Ericnoi,qixiandaa。

Day -?

我发现代码模板有点难准备,所以懒得搞了,把集训 ppt 上的公式整理了发给队友让他们搞出来了一起打印一下。作为无实力选手,计划到时候把困难题交给队友。

我负责购买了六双舞萌手套。不过这个貌似和比赛没啥关系。热身赛打完看有没有时间出勤吧。

Day 0

队友没给我打我准备的模板,好伤心。结果是我们没有任何计算几何模板。

热身赛,我光速切掉 A 然后半天剩下的题我去创了一个交互一直交不过,另外两个队友各开了一个题并且最后思路假了,过一题遗憾离场。

晚上教练请客吃了 398 元的烤肉四人餐,吃完后光速开舞萌 DX,初见鸟加了《No One Yes Man》红铺。这里懒得传图片了。

Day 1

拿到了国服 Arcaea 的 100 源点。就一直打音游打到了凌晨一点,睡觉。

一觉醒来是早上七点,依旧优质睡眠享受者。然后在酒店吃了早餐,就继续开 Arcaea,越级了一堆 7 和 7+,一车 1 far。

进场了开题。开局队友会了 I 他就去写,然后交了两发没过,然后调不出我直接气笑,我上去写,又吃了两发罚时就过了。开局吃了四发罚时,这怎么搞?

Ericnoi 认为 L 是签到,开始思考。

然后我瞟到了第二个签到是个简单数论题,一分钟猜了个结论,发现很好证明,证明的时候 Ericnoi 在尝试写 L,然后我对着 qixiandaa 证明了一遍这个结论发现当正确,我就上去写,不到五分钟就一发过掉了。

然后长期思考 L,我思考了一段时间 E。这么久都没有冒出新的签到。然后我们发现 N 爆出来了,我去我都没看到有 N,然后 Ericnoi 去看 N,以为是计算几何,看完发现是简单贪心,然后一发写过了,这个时候是一个半小时。

然后思考 L 没思路,思考了很多不同的题,都没什么思路,最后我把目光投向作为计算几何的 A,然后认为这个好像是唯一一个可能可以做出来的,然后我就和 Ericnoi 对思路,对着对着发现我去怎么感觉搞出来了,但是我发给队友让他们打印的计算几何板子没有打啊,这可咋办,然后我就和 Ericnoi 两个人一个人写一个人检查写的对不对,慢慢地直接把 A 给弄出来了。

然后由于没有任何计算几何经验,我最开始说同 \tan \theta 比较角的大小,但是 Ericnoi 觉得比较麻烦,还不如直接向量点乘然后求 \cos \theta,我觉得相当有道理啊,然后我们就写。然后过样例了,WA 掉。我怀疑卡精度了,long double 继续 WA 掉。

Ericnoi 说是不是可以实现一个分数类?然后我们发现一个问题,就是说 \bm{a}=(x_1,y_1),\bm{b}=(x_2,y_2),那么:

\cos \langle \bm{a},\bm{b} \rangle = \frac{\bm{a} \cdot \bm{b}}{\mid \bm{a} \mid \cdot \mid \bm{b} \mid} = \frac{x_1 x_2 + y_1 y_2}{\sqrt{x_1^2+y_1^2} \cdot \sqrt{x_2^2+y_2^2}}

然后分母你要开一个根号,也就是一定是浮点数类型。你要是把他平方,那分子,就是 (10^9)^4 量级的,估计存不下,然后我说你要不上个高精度算了。

起初大家都认为这是一句玩笑话,但是上帝视角是你把这个高精度实现其实就可以解决了的。有点搞笑。

从上帝视角看直接用 \tan \theta 表示这个题就直接搞完了,但是我们否了啊。唉不会计算几何导致的。

然后我们对着看不出任何问题的代码沉思两个小时,然后就封榜前半个小时左右突然连续爆出来两个题,然后发现是 Ericnoi 一直没想出做法的 L 和我完全看不懂题面的 B。

然后我和 Ericnoi 看 B,我说是不是要时光倒流但是感觉很扯淡。然后就还是顺着往前想,没有想时光倒流。

上帝视角正解就是用这个 trick,哎哎我好糖。

然后封榜,发现 A 只有九个队过,qixiandaa 一直在想的 C 呢,没有任何一个队过了。搞笑了。

然后不得不专攻 L,但是毫无思路,最后一个小时 qixiandaa 还是一直在交 C,最后遗憾离场。

呜呜呜我要玉玉了。本赛季暂未产生任何人能看的成绩。

三个题,没有罚时可以到铜牌线,但是开局四个罚时直接给我干到铁牌。

以后我要坚持自己的第一反应了。