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 签到,暴力

附加文件