2019-team11/summary-190726
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
== 流水账 ==
出门xtx签了一个L。ln看C,看了半小时才过……略慌。
对A,ln发现反向枚举可行,然后xtx开始码代码并一发过。
D又做了个假题……xtx把题意看错了,理解完题意之后速过。
H是个超烦的模拟题,xtx用STL套STL,写得很累,不过一发就能AC还是舒服的……
对J,kc提出了将这个题目转化为背包问题的方法,于是xtx开始码……01背包长久没码手略生了。虽然码完了,但是一交上去喜提MLE?之后改了改,A掉了。
之后就是卡I和卡F……kc提出I是个玄学题,要打表算概率,ln听不太懂其想法于是开始做码农……打了个假表,感觉这题不太能做。于是开始各种玄学分析概率……哇哇哇。然后ln发现可以记录前60步生成的序列即可算x,于是开始傻乎乎地打表……打了个10w行的代码还不能运行,赛后痛心的发现无需打表直接求x就好……
总而言之今日的状态尚可,只是本该做出来的I卡掉了。开始虽然做得有些慢,但起码能一发AC。C和D都有些可惜。
== 补题 ==
A:找同色且未遍历过的一行/列加到答案里,这行/列清为?
C:先枚举1打头的n位的以q为等比的数列的和,再枚举首项即可。
H:用STL模拟。
I:求出前60位的序列就好。
J:可转化为01背包问题。注意数据范围要用滚动数组,答案用bitset存。
流水账
出门xtx签了一个L。ln看C,看了半小时才过……略慌。
对A,ln发现反向枚举可行,然后xtx开始码代码并一发过。
D又做了个假题……xtx把题意看错了,理解完题意之后速过。
H是个超烦的模拟题,xtx用STL套STL,写得很累,不过一发就能AC还是舒服的……
对J,kc提出了将这个题目转化为背包问题的方法,于是xtx开始码……01背包长久没码手略生了。虽然码完了,但是一交上去喜提MLE?之后改了改,A掉了。
之后就是卡I和卡F……kc提出I是个玄学题,要打表算概率,ln听不太懂其想法于是开始做码农……打了个假表,感觉这题不太能做。于是开始各种玄学分析概率……哇哇哇。然后ln发现可以记录前60步生成的序列即可算x,于是开始傻乎乎地打表……打了个10w行的代码还不能运行,赛后痛心的发现无需打表直接求x就好……
总而言之今日的状态尚可,只是本该做出来的I卡掉了。开始虽然做得有些慢,但起码能一发AC。C和D都有些可惜。
补题
A:找同色且未遍历过的一行/列加到答案里,这行/列清为?
C:先枚举1打头的n位的以q为等比的数列的和,再枚举首项即可。
H:用STL模拟。
I:求出前60位的序列就好。
J:可转化为01背包问题。注意数据范围要用滚动数组,答案用bitset存。