2019-team666-0031

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team666 返回]
== 概述 ==
solved:8/11 764 dirt:38%
rank:61/148
赛后10min过了C
[[Image(Submissions.jpg,800px)]]
[[Image(standings.jpg,800px)]]
== 流水账 ==
== 总结 == 
=== yyc ===
=== tjc  ===
互相丢题
B题的sqrt tree后期想到了，但是自己感觉常数不够优美，也因为机上一直有题就没去写
实际好像在区间划分到较小的情况还需要有点常数优化，没有特别想清楚
=== hyw  ===
手速场，前期还是要互相丢题。中后期写代码要稳一点啊。
关于对拍，最佳时间应该是比赛结束前30-40分钟，要多尝试大数据少组和小数据多组。
打表要果断。
=== 题解 ===
A: 先输出一个b，然后将输入的字符串从后往前，l变r，r变l，b不变，输出即可。
B: sqrt tree，然而赛时认为常数太大过不了
C: 对于每个点找可以直接通过曼哈顿距离到达的点的范围，分类讨论。
D：
E: 简单dp
F: 只是3的倍数就输出F，只是5的倍数就输出B，如果是15的倍数，3多输B，5多输F。
G: 博弈+dp，设dp[i]表示以i为根的子树至少需要标记多少个叶子，才能使得当第二个人到i点的时候第一个人不输。那么dp[i]=(/sum j∈son[i] dp[j])-1。
H: 交互，每次分成两个区间，返回较大的区间
I: bfs预处理2e6以内的答案，再从n往下搜索，每次+t/2或+t/3 (分5种情况)，记录转移 
J: 打表就完事了
K: dp[i][j][0/1]代表i的子树中黑点路径长为j，i号点为0/1是否可行，分类讨论转移+记录方案

[/wiki/2019-team666 返回]

概述

solved:8/11 764 dirt:38%

rank:61/148

赛后10min过了C

流水账

总结

yyc

tjc

互相丢题

B题的sqrt tree后期想到了，但是自己感觉常数不够优美，也因为机上一直有题就没去写

实际好像在区间划分到较小的情况还需要有点常数优化，没有特别想清楚

hyw

手速场，前期还是要互相丢题。中后期写代码要稳一点啊。

关于对拍，最佳时间应该是比赛结束前30-40分钟，要多尝试大数据少组和小数据多组。

打表要果断。

题解

A: 先输出一个b，然后将输入的字符串从后往前，l变r，r变l，b不变，输出即可。

B: sqrt tree，然而赛时认为常数太大过不了

C: 对于每个点找可以直接通过曼哈顿距离到达的点的范围，分类讨论。

D：

E: 简单dp

F: 只是3的倍数就输出F，只是5的倍数就输出B，如果是15的倍数，3多输B，5多输F。

G: 博弈+dp，设dp[i]表示以i为根的子树至少需要标记多少个叶子，才能使得当第二个人到i点的时候第一个人不输。那么dp[i]=(/sum j∈son[i] dp[j])-1。

H: 交互，每次分成两个区间，返回较大的区间

I: bfs预处理2e6以内的答案，再从n往下搜索，每次+t/2或+t/3 (分5种情况)，记录转移

J: 打表就完事了

K: dp[i][j][0/1]代表i的子树中黑点路径长为j，i号点为0/1是否可行，分类讨论转移+记录方案

附加文件