2020-team10-007

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

== Rank和提交情况 ==
[[Image(Standing7.png,1000px)]] 

Solved: 11/13

== 流水账 ==
by fr
这场lzh迟到了2h所以前2h只有两个人。。。开场就过了两道签到A和M。然后lxy写B，我看D然而做法假了，把D扔给lxy之后发现I是输入只有一个数的构造题于是去想I，然后lxy又连续签掉了JLF，我找到一个构造方法上去交一发WA了。然后lxy又上机过了D，我把之前的做法改了一下之后再交一发I也过了。这个时候lzh终于到了，我和lzh讨论了一下C之后发现是结论题于是上去写结果WA了。同时lxy看K题，很快也有了思路就上去写。我发现C的边界点扔给lzh一测发现炸了，改掉之后就过了。这个时候才过半场。K的细节比较多所以lxy交WA了两次还是没过。看榜发现剩下3题中E过的最多于是我去想E，lzh去想已经看了一半的G。我很快想到E的一个疑似正确的构造方法然后就换掉lxy开始写，让lxy静态调试。写一半lxy就调出错然后把K过了开始想最后一道H。我把E写完测完样例交了一发WA了，就拉lzh过来调，发现最大最小取反了而且还没考虑层的问题，然后就直接重构，3h30min左右E过了。这时榜基本上G和H都没人做，所以我跟lzh看G，lxy继续看H。4h左右lzh和lxy几乎同时有思路，然后lxy先上去写，结果写完样例死活过不去。。。4h30min换lzh去写G，lxy再次静态调试。最后G过了样例就交然而炸了，而H一直没过样例。因为时间不够所以两道题尽管做法都正确但都没调完。

== 个人总结 ==
lzh：迟到过久，调试代码和具体实现能力还需提高

lxy：简单好多，不怎么难，但是H我想复杂了很多，虽然应该也调得过，但是确实没做出来，Sad，果然DP上了树我就会死。

fr：开局签了个M，中间I卡了很久。E想法大体正确但细节不对于是贡献了一个WA。后期因为字符串是短板所以没提供太多思路。。。

== 题解 ==
A:按题意模拟（lxy）

B:众数（lxy）

C:结论题。最后A一定取完，其他T取完的概率是|A|/(|A|+|T|)。(lzh)

D:DP(lxy)

E：按f从小到大，位置从右到左填，树状数组维护当前层的前缀最小值和后缀最大值。（fr solution/code & lzh code）

F:对数的变化很慢可以logn寻找变化区间，利用前缀和计算（lxy）

G:显然循环同构，考虑循环节和位移量即可（lzh）

H:树上Dp（lxy）

I:构造题。前n-1条线段从下边界往右边界连（两个端点分别从左下到右下/从右下到右上）；最后一条线段连左上角下面那个点和上边界距左上角d的点，其中d+1不整除n。特判一下n=2。（fr）

J:偶数可分，等差数列写一下就看出来了。（lxy）

K: 分类讨论（lxy）

M:按题意模拟（fr）

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 11/13

流水账

by fr

这场lzh迟到了2h所以前2h只有两个人。。。开场就过了两道签到A和M。然后lxy写B，我看D然而做法假了，把D扔给lxy之后发现I是输入只有一个数的构造题于是去想I，然后lxy又连续签掉了JLF，我找到一个构造方法上去交一发WA了。然后lxy又上机过了D，我把之前的做法改了一下之后再交一发I也过了。这个时候lzh终于到了，我和lzh讨论了一下C之后发现是结论题于是上去写结果WA了。同时lxy看K题，很快也有了思路就上去写。我发现C的边界点扔给lzh一测发现炸了，改掉之后就过了。这个时候才过半场。K的细节比较多所以lxy交WA了两次还是没过。看榜发现剩下3题中E过的最多于是我去想E，lzh去想已经看了一半的G。我很快想到E的一个疑似正确的构造方法然后就换掉lxy开始写，让lxy静态调试。写一半lxy就调出错然后把K过了开始想最后一道H。我把E写完测完样例交了一发WA了，就拉lzh过来调，发现最大最小取反了而且还没考虑层的问题，然后就直接重构，3h30min左右E过了。这时榜基本上G和H都没人做，所以我跟lzh看G，lxy继续看H。4h左右lzh和lxy几乎同时有思路，然后lxy先上去写，结果写完样例死活过不去。。。4h30min换lzh去写G，lxy再次静态调试。最后G过了样例就交然而炸了，而H一直没过样例。因为时间不够所以两道题尽管做法都正确但都没调完。

个人总结

lzh：迟到过久，调试代码和具体实现能力还需提高

lxy：简单好多，不怎么难，但是H我想复杂了很多，虽然应该也调得过，但是确实没做出来，Sad，果然DP上了树我就会死。

fr：开局签了个M，中间I卡了很久。E想法大体正确但细节不对于是贡献了一个WA。后期因为字符串是短板所以没提供太多思路。。。

题解

A:按题意模拟（lxy）

B:众数（lxy）

C:结论题。最后A一定取完，其他T取完的概率是|A|/(|A|+|T|)。(lzh)

D:DP(lxy)

E：按f从小到大，位置从右到左填，树状数组维护当前层的前缀最小值和后缀最大值。（fr solution/code & lzh code）

F:对数的变化很慢可以logn寻找变化区间，利用前缀和计算（lxy）

G:显然循环同构，考虑循环节和位移量即可（lzh）

H:树上Dp（lxy）

I:构造题。前n-1条线段从下边界往右边界连（两个端点分别从左下到右下/从右下到右上）；最后一条线段连左上角下面那个点和上边界距左上角d的点，其中d+1不整除n。特判一下n=2。（fr）

J:偶数可分，等差数列写一下就看出来了。（lxy）

K: 分类讨论（lxy）

M:按题意模拟（fr）

附加文件