2019-team9-5
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(d1.png,600px)]]
[/wiki/2019-team9 返回SelfClose]
== Contest Information ==
[http://codeforces.com/group/H7nsMkHC7I/contest/240392]
== 流水账 ==
== 总结 ==
=== lfy ===
起手开e,wa2(太久没写模拟
看到f题输入和py神似,于是用exec瞎搞。一开始用差分反推多项式,然而调不出Orz
卡了半天才换插值(总是估错实现的复杂度)
没有想到exec函数是继续在调用的环境中运行,而且还用了一堆很容易被hack的变量,
经过一通玄学debug之后 10+发re
结果发现问题出在导入的分数类上
=== qjc ===
=== wcy ===
感觉自己写了好多题,但是现在看看好像都是水题摸摸。前面都没怎么贡献罚时,但是总体进度上来看天然罚时落后。后来写J有点昏了,队列写错三四处。
== 补题 ==
I
K
== 题解 ==
A 签到
B 构造,相邻一列+一个联通块包含许多单点小块
C len1 * len2 - \sum_{i = a}^z sum1[i] * sum2[i],不计头尾
D 先把数里面的2先都取出来,得到的数一定是个奇数,然后去掉最大的3的幂,重新去除2,如此反复就行了。
E @lfy
F py模拟+多项式插值
G 贪心
H 观察样例用一个长为20的串调整一下就好了
I
J 二分答案,单调队列 + dp
K
L 签到,暴力

[/wiki/2019-team9 返回SelfClose]
Contest Information
http://codeforces.com/group/H7nsMkHC7I/contest/240392
流水账
总结
lfy
起手开e,wa2(太久没写模拟
看到f题输入和py神似,于是用exec瞎搞。一开始用差分反推多项式,然而调不出Orz
卡了半天才换插值(总是估错实现的复杂度)
没有想到exec函数是继续在调用的环境中运行,而且还用了一堆很容易被hack的变量,
经过一通玄学debug之后 10+发re
结果发现问题出在导入的分数类上
qjc
wcy
感觉自己写了好多题,但是现在看看好像都是水题摸摸。前面都没怎么贡献罚时,但是总体进度上来看天然罚时落后。后来写J有点昏了,队列写错三四处。
补题
I
K
题解
A 签到
B 构造,相邻一列+一个联通块包含许多单点小块
C len1 * len2 - \sum_{i = a}^z sum1[i] * sum2[i],不计头尾
D 先把数里面的2先都取出来,得到的数一定是个奇数,然后去掉最大的3的幂,重新去除2,如此反复就行了。
E @lfy
F py模拟+多项式插值
G 贪心
H 观察样例用一个长为20的串调整一下就好了
I
J 二分答案,单调队列 + dp
K
L 签到,暴力