目录

2024牛客暑期多校训练营9

比赛链接

赛时记录

my单挑场。开局签A题,然后跟榜尝试开K,由于思路错误导致 WA2 TLE1。稍微睡醒点想起来正确思路后AC。跟榜开I,若干分钟内迅速想到正解,然后因为精度问题WA若干发,然后AC。跟榜开H,发现是旋转卡壳板子,遂翻阅纸质OIwiki进行查阅,抄的时候没带脑子WA了一发,修正之后AC。B题和牛客第7场的D雷同,直接一发AC。之后开C,想了半天搞了个基于随机数据的做法之后,因为不开long long见了一回祖宗,之后AC。

总结

首次领会到Python在浮点数会出现大于1的精度误差,之后一定注意。

这次题目题面短小却让人理解起来极其困难,充分彰显南京外国语学校魅力时刻,我出去说我是西城外国语的时候一定要狠狠跟南京外国语切割,这是个锤子的外国语学校。

Dirt

C(-1):不开long long导致的。

H(-1):抛弃大脑导致的,抄板子的时候完全没看原理,连里面是点乘叉乘都没搞清楚。

I(-6):精度爆炸。

K(-3):错解。