Warning: session_start(): open(/tmp/sess_78b8278fb3dee6418ce6bad007db5299, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
====== 2024牛客暑期多校训练营9 ======
[[https://ac.nowcoder.com/acm/contest/81604|比赛链接]]
===== 赛时记录 =====
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):错解。