2019-team3-0052
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[/wiki/2019-team3 返回]
[[Image(1.jpg,800px)]]
我们是team339
== 概述 ==
== 总结 ==
=== HbFS- ===
成功卡死电脑*1
莫名奇妙很自信感觉出来了dice题的结论,觉得两维坐标大于10的时候就是曼哈顿距离。打了个表验证了一波,然后成功把电脑搞爆炸了,很酷。
感觉比赛的大部分时间都在划水,题目也不是特别难,一点一点慢慢做就OK。
=== LIN452 ===
前一个小时日常自闭
眼看着清华已经过了六个题了,我们还没搞懂签到题的真实题意(但我觉得是出题人的锅555
不过到了前中期我们题数差不多就追上了
开场写了一个马拉车和kmp,没有出锅真是太好了(省赛之后每次写马拉车都捏把汗)
之后榜上还有一个博弈题和一个和树有关的J题,我果断去看J题,推了一下式子发现就可以写了(当时榜上过的人并不多 所以还在想是不是自己有什么地方想简单了)
再之后我还是放弃去想过的人比较多的博弈,而是去想又一道和树有关的题F,然后再推了一下式子,发现又可以做了,而且复杂度很靠谱。
交了两发过掉之后 还剩一个筛的题和dice,两个队友一人拿着一个题,我就有点不知道干什么了,所以感觉最后除了帮pepcy看代码的错之外就没什么实质性贡献了。
感觉自己一遇到树的题目就很兴奋的样子hhh
好像除了前期签到有点卡之外,没什么特别大的问题。
=== Pepcy_Ch ===
上来写 E 写出了一个抽象的错误,和 dhr 找了好久。。。
之后好像是在一边卡 B 一边过了 M 和 L,之后换了第三种写法,用 BBB.cpp 过了。(在写 BB.cpp 的时候我每次测的是 B 。。。QAQ)
之后打了 A 的表,py 了一下过了(不想动脑子就要写 py!)
最后给 H 写出了一个可以用有点像杜教筛的样子求的式子,但里面还套了一个杜教筛,所以 TLE 了。。。期间 dhr 为了打表还把机子搞死了一次。。。
赛后搞了 A 的 '''k 倍动态减法''' 的板子,又学了一下 Min_25 筛。。。
=== 补题 ===
[/wiki/2019-team3 返回]

我们是team339
概述
总结
HbFS-
成功卡死电脑*1
莫名奇妙很自信感觉出来了dice题的结论,觉得两维坐标大于10的时候就是曼哈顿距离。打了个表验证了一波,然后成功把电脑搞爆炸了,很酷。
感觉比赛的大部分时间都在划水,题目也不是特别难,一点一点慢慢做就OK。
LIN452
前一个小时日常自闭
眼看着清华已经过了六个题了,我们还没搞懂签到题的真实题意(但我觉得是出题人的锅555
不过到了前中期我们题数差不多就追上了
开场写了一个马拉车和kmp,没有出锅真是太好了(省赛之后每次写马拉车都捏把汗)
之后榜上还有一个博弈题和一个和树有关的J题,我果断去看J题,推了一下式子发现就可以写了(当时榜上过的人并不多 所以还在想是不是自己有什么地方想简单了)
再之后我还是放弃去想过的人比较多的博弈,而是去想又一道和树有关的题F,然后再推了一下式子,发现又可以做了,而且复杂度很靠谱。
交了两发过掉之后 还剩一个筛的题和dice,两个队友一人拿着一个题,我就有点不知道干什么了,所以感觉最后除了帮pepcy看代码的错之外就没什么实质性贡献了。
感觉自己一遇到树的题目就很兴奋的样子hhh
好像除了前期签到有点卡之外,没什么特别大的问题。
Pepcy_Ch
上来写 E 写出了一个抽象的错误,和 dhr 找了好久。。。
之后好像是在一边卡 B 一边过了 M 和 L,之后换了第三种写法,用 BBB.cpp 过了。(在写 BB.cpp 的时候我每次测的是 B 。。。QAQ)
之后打了 A 的表,py 了一下过了(不想动脑子就要写 py!)
最后给 H 写出了一个可以用有点像杜教筛的样子求的式子,但里面还套了一个杜教筛,所以 TLE 了。。。期间 dhr 为了打表还把机子搞死了一次。。。
赛后搞了 A 的 k 倍动态减法 的板子,又学了一下 Min_25 筛。。。
补题
附加文件
- 1.jpg by lin452