2019-team3-0027

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team3 返回]

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

== 概述 ==

== 总结 ==

=== HbFS- ===


=== LIN452 ===

写了4个题，贡献了所有dirt QAQ

dirt的原因

B题 一个是哈希的进制取值忘记赋初值了。。所以一开始是0进制哈希的（？居然能过掉样例和自己的手造数据）

二是没有考虑完全匹配的情况

J题的问题一是内存开小了（但是主席树的题内存64M是不是也太不友好了）

二是主席树的query部分写搓了。。这道题写的时候不太连贯，经常写一会再下机，再上机就会忘记自己写到什么位置（这好像是换机时太频繁会出现的问题（可能只是因为我写代码的习惯不好QAQ），所以如果遇到可能会频繁更换人上机的情况，自己要记得在代码上写注释。

关于题目的解法：
自己花了较多时间去推B题的式子，推完了之后把问题转化成一个子问题，向dhr求助，他一脸觉得这个问题不可做的样子，后来他提出bitset来做这个题！然后我知道这个子问题可以用bitset来做，复杂度完全ok！本来想给dhr讲解一下做法的，但是

他发现我好几页草稿纸的式子之后就不想听了QAQ

bitset真好用啊!!

J题好久没写主席树了 果然有点生疏了。（试图找主席树的板子，失败，一个连主席树都要抄板的人，羞愧逃走）

=== Pepcy_Ch  ===

博哥的 fastvj nb！

过的题只写了 G 和 E，最后的 D 写了应该至少有半场的时间还是没有过。。。

G 要考虑 0 是不是前导 0，幸亏有一个稍微大一点的样例。。。（不考虑的话只要不是一位数就会错的。。。）

明明不是很喜欢字符串题的我不知怎地去想 E 了，想了一会儿给出了区间加等差数列的做法。应该是 1e6 的范围提醒了差分的想法，才能很顺利地想到解法的吧。

D 的做法很 naive，感觉第一遍写完还是较快的，而且过了样例，随手测了几个后 WA 了一个手造样例，之后就一直在调这一个手造样例了。问题是出在旋转找边界的地方感觉一直写的很是不舒服，改了各种各样的写法、补了各种各样的 bug 还是不行。用角度写先是 TLE，卡了一个小常后 WA，感觉是精度。换回叉积点积判定，感受到了一个更好看的写法，很舒服地过了所有手造样例，然而还是 WA 了，还不知道是个什么 bug。。。QAQ（终榜上靠前的没几个没过 D 的。。。感觉自己在调 D 的过程中把 lsy 赶下去了 20+ 次。。。）

'''UPD：''' D 最后没过是因为我又双叒叕爆 int 了。。。想了一下，应该是一直自闭于旋转卡边界部分的写法，而完全忽视其他地方出问题的可能。

'''UPD2：''' 看到 lsy 说忘掉写哪了，我一般会写一个 TODO（因为 vim 会对 TODO 做背景高亮）

=== 补题 ===

[/wiki/2019-team3 返回]

概述

总结

HbFS-

LIN452

写了4个题，贡献了所有dirt QAQ

dirt的原因

B题 一个是哈希的进制取值忘记赋初值了。。所以一开始是0进制哈希的（？居然能过掉样例和自己的手造数据）

二是没有考虑完全匹配的情况

J题的问题一是内存开小了（但是主席树的题内存64M是不是也太不友好了）

二是主席树的query部分写搓了。。这道题写的时候不太连贯，经常写一会再下机，再上机就会忘记自己写到什么位置（这好像是换机时太频繁会出现的问题（可能只是因为我写代码的习惯不好QAQ），所以如果遇到可能会频繁更换人上机的情况，自己要记得在代码上写注释。

关于题目的解法：

自己花了较多时间去推B题的式子，推完了之后把问题转化成一个子问题，向dhr求助，他一脸觉得这个问题不可做的样子，后来他提出bitset来做这个题！然后我知道这个子问题可以用bitset来做，复杂度完全ok！本来想给dhr讲解一下做法的，但是

他发现我好几页草稿纸的式子之后就不想听了QAQ

bitset真好用啊!!

J题好久没写主席树了 果然有点生疏了。（试图找主席树的板子，失败，一个连主席树都要抄板的人，羞愧逃走）

Pepcy_Ch

博哥的 fastvj nb！

过的题只写了 G 和 E，最后的 D 写了应该至少有半场的时间还是没有过。。。

G 要考虑 0 是不是前导 0，幸亏有一个稍微大一点的样例。。。（不考虑的话只要不是一位数就会错的。。。）

明明不是很喜欢字符串题的我不知怎地去想 E 了，想了一会儿给出了区间加等差数列的做法。应该是 1e6 的范围提醒了差分的想法，才能很顺利地想到解法的吧。

D 的做法很 naive，感觉第一遍写完还是较快的，而且过了样例，随手测了几个后 WA 了一个手造样例，之后就一直在调这一个手造样例了。问题是出在旋转找边界的地方感觉一直写的很是不舒服，改了各种各样的写法、补了各种各样的 bug 还是不行。用角度写先是 TLE，卡了一个小常后 WA，感觉是精度。换回叉积点积判定，感受到了一个更好看的写法，很舒服地过了所有手造样例，然而还是 WA 了，还不知道是个什么 bug。。。QAQ（终榜上靠前的没几个没过 D 的。。。感觉自己在调 D 的过程中把 lsy 赶下去了 20+ 次。。。）

UPD： D 最后没过是因为我又双叒叕爆 int 了。。。想了一下，应该是一直自闭于旋转卡边界部分的写法，而完全忽视其他地方出问题的可能。

UPD2： 看到 lsy 说忘掉写哪了，我一般会写一个 TODO（因为 vim 会对 TODO 做背景高亮）

补题

附加文件