2018-ACetic_ACid/AugTrain-12

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

== 流水账 ==

   开场 wyz 看到 B, 没有考虑到斜着放的情况一发 WA, 之后 fby 上去签 E, '''E1y30'''。 之后大家讨论了一下 A,觉得 NTT 可做但队里只会 FFT, 写了一下发现精度不够。 但当时没有 NTT 板子(不知道绿板子上有),决定弃掉。 期间 wyz 做了一下 D, 每次 WA 之后都能找到改进点。。。最后终于 '''D5y126'''。 然后 dz 上去写 K 的状压,但之后被 wyz 的 J 赶了下来。 wyz 写 J 写的挺久的,下机期间让 fby 上去写 B。 之后 wyz 交了一发 J,发现有个数组算错了,改掉就 A 了。 '''J2y286'''。 
== 总结 == 

=== zjuwyz ===
    这次尝试了一下多看题,多开题。A 题没开出来失误还是挺大的,首先是前两天一道和这个一样的签到题暴力过掉之后没有注意更优秀的做法,之后是不知道NTT中文叫数论变换以为绿板子没有,导致 A 题直接弃疗。实际上如果 NTT 交上去 T 掉,我们应该还是会转换思路开出这道题的。 虽然中间一段时间大家都很努力的在开新题,但开出来的题基本也是全场都能做的,在打到后期之后全队还是怂回去了,然而之后 B 题因为精度问题没有开出来,导致我们差了两个题数。
=== tpsoete ===

  这次题倒是都读了一遍,然而找(正确)算法的能力并没有跟上。A题找到FFT的做法(不能取模)后因为不会NTT直接放弃,B题出现各种漏情况(到最后都没调出来)。期间其他队A、J的过题率让我感觉有点慌,~~为什么他们都会~~,思考开始变得不冷静,在开题和调试之间不知道该干嘛,导致最后很晚才调出J,B没调出来,也没有写K的时间了。

=== Todobe ===
    不会写NTT也没办法判断NTT能不能过(其实NTT是不能过的),然后也不知道A题的组合数正解,结果在A题上疯狂浪费时间,期间还一直不断地在想:为什么他们都会A啊QWQ,反正就是因菜而菜,是时候学一波NTT了(自己挖的大坑一直都没填)。想其他题也不是很懂,想得脑袋痛也没想出来什么正解,后来学长去写J,我去推B的公式,然后自己就一直傻傻推不明白,不是很懂到底是哪里出问题……应该还是细节处理的不够好吧,这方面我应该多和学长们学习啊QWQ

== 补题 ==

A [wyz]

B [dz]

G []

K [dz]

L []

流水账

开场 wyz 看到 B, 没有考虑到斜着放的情况一发 WA, 之后 fby 上去签 E, E1y30。 之后大家讨论了一下 A,觉得 NTT 可做但队里只会 FFT, 写了一下发现精度不够。 但当时没有 NTT 板子(不知道绿板子上有),决定弃掉。 期间 wyz 做了一下 D, 每次 WA 之后都能找到改进点。。。最后终于 D5y126。 然后 dz 上去写 K 的状压,但之后被 wyz 的 J 赶了下来。 wyz 写 J 写的挺久的,下机期间让 fby 上去写 B。 之后 wyz 交了一发 J,发现有个数组算错了,改掉就 A 了。 J2y286

总结

zjuwyz

这次尝试了一下多看题,多开题。A 题没开出来失误还是挺大的,首先是前两天一道和这个一样的签到题暴力过掉之后没有注意更优秀的做法,之后是不知道NTT中文叫数论变换以为绿板子没有,导致 A 题直接弃疗。实际上如果 NTT 交上去 T 掉,我们应该还是会转换思路开出这道题的。 虽然中间一段时间大家都很努力的在开新题,但开出来的题基本也是全场都能做的,在打到后期之后全队还是怂回去了,然而之后 B 题因为精度问题没有开出来,导致我们差了两个题数。

tpsoete

这次题倒是都读了一遍,然而找(正确)算法的能力并没有跟上。A题找到FFT的做法(不能取模)后因为不会NTT直接放弃,B题出现各种漏情况(到最后都没调出来)。期间其他队A、J的过题率让我感觉有点慌,为什么他们都会,思考开始变得不冷静,在开题和调试之间不知道该干嘛,导致最后很晚才调出J,B没调出来,也没有写K的时间了。

Todobe

不会写NTT也没办法判断NTT能不能过(其实NTT是不能过的),然后也不知道A题的组合数正解,结果在A题上疯狂浪费时间,期间还一直不断地在想:为什么他们都会A啊QWQ,反正就是因菜而菜,是时候学一波NTT了(自己挖的大坑一直都没填)。想其他题也不是很懂,想得脑袋痛也没想出来什么正解,后来学长去写J,我去推B的公式,然后自己就一直傻傻推不明白,不是很懂到底是哪里出问题……应该还是细节处理的不够好吧,这方面我应该多和学长们学习啊QWQ

补题

A [wyz]

B [dz]

G []

K [dz]

L []