2019-team3-0053
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[/wiki/2019-team3 返回]
[[Image(nanchang 1.jpg,500px)]]
[[Image(nanchang2.jpg,500px)]]
== 概述 ==
== 总结 ==
=== HbFS- ===
划水到最后开出来了一道看起来非常可做的后缀自动机的题目。
此时cyw手上一个题目,lsy手上一个题目,我感觉没我什么事了便乖巧地坐在一旁看两个大哥写题。
这是cjb突然提醒我让我想想这三个题,哪个题通过的可能性最大。我仔细想了想可能还真的是自己手上的题。
(在比赛结束的时候,该弃题还是要很果断的弃题吧。)
不过当时自己判断了一下啊,感觉他们手上的题都能过,于是继续乖巧地坐在一旁看两个大哥写题。(然后梦里有第三个题)
最后出来了两个题,感觉还挺OK的,第三个没出来有点可惜。
=== LIN452 ===
今天把cdq分治写错了,我检讨。( •̥́ ˍ •̀ू )(写之前还很开心地说“我超级喜欢写分治的呢”)
除了分治的部分,还有两个细节写错了,导致wa了好几发。
有一个做的不太好的是自己都没测自造数据,而是把时间全部花在静态查错上,在检查了几遍已经看不出错时想到的第一个是对拍而不是先造一些数据来测一下。结果今天一测就测出了问题,改完就对了。
不知道为什么今天的题目做起来有点难受... 除了I题好像就没做什么贡献了
=== Pepcy_Ch ===
出门写了 C 语言入门题后开始枚举 B 的题意,在枚举到第三个还是第四个的时候过了。。。
之后写了个分段打表(头一次写这种东西)
之后开始发呆,在 A 和 D 之间反复横跳,尝试开出一个,但没有想法,期间还得知了质数间隔很大的这么一个结论。
之后突然不知怎的就想到了分治 FFT 的做法,一发过了(之前没写过分治 FFT,也不知道啥是分治 FFT。。。),有点惊异于 std::vector 表现得速度。
赛后感觉 A 还是有点妙的?
=== 补题 ===
[/wiki/2019-team3 返回]


概述
总结
HbFS-
划水到最后开出来了一道看起来非常可做的后缀自动机的题目。
此时cyw手上一个题目,lsy手上一个题目,我感觉没我什么事了便乖巧地坐在一旁看两个大哥写题。
这是cjb突然提醒我让我想想这三个题,哪个题通过的可能性最大。我仔细想了想可能还真的是自己手上的题。
(在比赛结束的时候,该弃题还是要很果断的弃题吧。)
不过当时自己判断了一下啊,感觉他们手上的题都能过,于是继续乖巧地坐在一旁看两个大哥写题。(然后梦里有第三个题)
最后出来了两个题,感觉还挺OK的,第三个没出来有点可惜。
LIN452
今天把cdq分治写错了,我检讨。( •̥́ ˍ •̀ू )(写之前还很开心地说“我超级喜欢写分治的呢”)
除了分治的部分,还有两个细节写错了,导致wa了好几发。
有一个做的不太好的是自己都没测自造数据,而是把时间全部花在静态查错上,在检查了几遍已经看不出错时想到的第一个是对拍而不是先造一些数据来测一下。结果今天一测就测出了问题,改完就对了。
不知道为什么今天的题目做起来有点难受... 除了I题好像就没做什么贡献了
Pepcy_Ch
出门写了 C 语言入门题后开始枚举 B 的题意,在枚举到第三个还是第四个的时候过了。。。
之后写了个分段打表(头一次写这种东西)
之后开始发呆,在 A 和 D 之间反复横跳,尝试开出一个,但没有想法,期间还得知了质数间隔很大的这么一个结论。
之后突然不知怎的就想到了分治 FFT 的做法,一发过了(之前没写过分治 FFT,也不知道啥是分治 FFT。。。),有点惊异于 std::vector 表现得速度。
赛后感觉 A 还是有点妙的?
补题
附加文件
- nanchang 1.jpg by lin452
- nanchang2.jpg by lin452