2019-team3-0056

从 Trac 迁移的文章

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

原文章内容如下:

[/wiki/2019-team3 返回]

[[Image(1.png, 500px)]]


== 概述 ==


== 总结 ==


=== HbFS- ===
凌晨看了一部很nice的电影《燃烧》感觉很喜欢,换了一波QQ头像,电影细思极恐回味无穷很晚才睡,起床以后来训练感觉自己是个废人。

出门看了D题,是一个需要操作的题目,想试试爆搜+剪枝感觉可以莽过去。在机位前坐下来的时候突然想到了一个dp做法,上机写了一会儿才看到空间限制特别特别小,临时转变思路改为本地打表。然后中间有一段时间思想完全没有集中在比赛上面,一直在想一些很乱很乱的东西。其实很早就准备好了可以上机,但是一直没有尝试。上机写了一会儿写好了之后把表交了上去就过了。

之后发现通过率非常高的EF两个题不会做,我想了E题想了很久,cyw搞了好几个版本的F都不太行。这个时候lsy去摸A题,然后科学无法解释般过掉了A题。然后我和cyw弃EF摸出来C。之后开出来F但是一直尝试到比赛结束。

比赛有一点点梦游,比赛中途感觉很难受一度不想打比赛了想溜了。越过了通过率非常高的EF两个题,开了AC出来,有一种“跳起来打别人的膝盖”的感觉。赛后复盘题解的时候发现我真的不太会E,应该让cyw来看看的,他很有可能把E开出来。然后F题对bell数范围的判断有点武断,最后也差点出来了。G题开的有点晚,还是我的错。

最后,《燃烧》真的很好看,大家快去看XD


=== LIN452 ===
这场前期打得有点乱

好像是三个人各自看题交流也很少,再加上我们题过得有点慢,心里有点急。

一开始看到的几个题都是数学题,我都没什么感觉,贡献并不大,然后我跳过了场上过的比较多但是我没什么思路的D和E,去想A了,然后想到了一个点分治的做法,就去写了。

我以为可能需要花太多时间debug,但没想到写完过了编译之后就过了样例,过了样例之后就过了。。。

然后就回过头去看过的人很多的F,提出了一个做法,但最后不知道会超过ull的范围,一直没找到错误的原因就感觉挺可惜的。

这场前期打得很难受,就卡着题,对着题目想不出做法(还是我太菜了),发现自己会对某一些类型的题目特别有感觉,没有感觉到题目就会特别没感觉(还是题目做的太少了QAQ)


=== Pepcy_Ch  ===

出门 WA 了一次签到的 L。之后在 dhr 的鼓励下过了 J。

之后尝试开 F,以为出了很妙的做法,写了一发 WA 了,意识到问题后尝试通过随意感受来 fix,以为 fix 成功又改了一会儿,调了调才发现有同样的问题。

之后感觉陷入了一段时间的自闭,从 dhr 那里得知了 C 的做法,抄了个 NTT + 小 case 暴力后 TLE,本地 gen 了一组大数据后发现可以尝试卡一卡。dhr 提出可以变成 6 次 dft,改后本地 5.4s ,提交 AC。(计蒜客居然比本地快的)

最后 lsy 提出了 F 的做法,我去写了一波后 WA 了,fix 了一些重大 bug 后仍 WA。赛后才发现是会爆 ull,被 sub 教育了一下'''全正递增不能说明不会爆'''。

=== 补题 ===

[/wiki/2019-team3 返回]

概述

总结

HbFS-

凌晨看了一部很nice的电影《燃烧》感觉很喜欢,换了一波QQ头像,电影细思极恐回味无穷很晚才睡,起床以后来训练感觉自己是个废人。

出门看了D题,是一个需要操作的题目,想试试爆搜+剪枝感觉可以莽过去。在机位前坐下来的时候突然想到了一个dp做法,上机写了一会儿才看到空间限制特别特别小,临时转变思路改为本地打表。然后中间有一段时间思想完全没有集中在比赛上面,一直在想一些很乱很乱的东西。其实很早就准备好了可以上机,但是一直没有尝试。上机写了一会儿写好了之后把表交了上去就过了。

之后发现通过率非常高的EF两个题不会做,我想了E题想了很久,cyw搞了好几个版本的F都不太行。这个时候lsy去摸A题,然后科学无法解释般过掉了A题。然后我和cyw弃EF摸出来C。之后开出来F但是一直尝试到比赛结束。

比赛有一点点梦游,比赛中途感觉很难受一度不想打比赛了想溜了。越过了通过率非常高的EF两个题,开了AC出来,有一种“跳起来打别人的膝盖”的感觉。赛后复盘题解的时候发现我真的不太会E,应该让cyw来看看的,他很有可能把E开出来。然后F题对bell数范围的判断有点武断,最后也差点出来了。G题开的有点晚,还是我的错。

最后,《燃烧》真的很好看,大家快去看XD

LIN452

这场前期打得有点乱

好像是三个人各自看题交流也很少,再加上我们题过得有点慢,心里有点急。

一开始看到的几个题都是数学题,我都没什么感觉,贡献并不大,然后我跳过了场上过的比较多但是我没什么思路的D和E,去想A了,然后想到了一个点分治的做法,就去写了。

我以为可能需要花太多时间debug,但没想到写完过了编译之后就过了样例,过了样例之后就过了。。。

然后就回过头去看过的人很多的F,提出了一个做法,但最后不知道会超过ull的范围,一直没找到错误的原因就感觉挺可惜的。

这场前期打得很难受,就卡着题,对着题目想不出做法(还是我太菜了),发现自己会对某一些类型的题目特别有感觉,没有感觉到题目就会特别没感觉(还是题目做的太少了QAQ)

Pepcy_Ch

出门 WA 了一次签到的 L。之后在 dhr 的鼓励下过了 J。

之后尝试开 F,以为出了很妙的做法,写了一发 WA 了,意识到问题后尝试通过随意感受来 fix,以为 fix 成功又改了一会儿,调了调才发现有同样的问题。

之后感觉陷入了一段时间的自闭,从 dhr 那里得知了 C 的做法,抄了个 NTT + 小 case 暴力后 TLE,本地 gen 了一组大数据后发现可以尝试卡一卡。dhr 提出可以变成 6 次 dft,改后本地 5.4s ,提交 AC。(计蒜客居然比本地快的)

最后 lsy 提出了 F 的做法,我去写了一波后 WA 了,fix 了一些重大 bug 后仍 WA。赛后才发现是会爆 ull,被 sub 教育了一下全正递增不能说明不会爆

补题

附加文件