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 筛。。。

补题

附加文件