2020-team2-013

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

[[Image(Ranklist.png,1000px)]]

[[Image(Submissions.png,1000px)]]

= 概述 =

 solved: 7/10

 rank: 24（校内3）

= 流水账 =

开场 pb 速过 B，C，yyc 过 D，56 min，3 题，0 dirt。
然后 pb 写 J 失败，又 WA 又 T。
cxt 在读了一年 A 题题意后终于读懂，过 A。
一个比较顺利的开局：106 min，4 题，0 dirt

106~150, 大家完成另外四道简单题（F，H，I，J）的算法以及实现，但因为各种各样的问题全部卡手。

经过努力，150~228，合力将 H，I，J 通过。

228~300，一开始想多做一个 G，后来放弃，三人一起调 F，失败。

= 总结 =

=== pb： ===
今天这场比赛感觉完全不能算谁背锅吧，毕竟如果最后三人一起调出来了那可以说队长写几何不太行，但是三个人都调不出来，只能说都不太行。。。

感觉平时也可以多练练几何，毕竟把几何固定丢给一个人也不一定是最好的决策，万一他手上正好还卡着1~2题，那几何就没人写了

这场看似开题很猛，实际上是把原题都做了2333

=== Creatix： ===
开场使了点坏，开完 F，不想写，就丢给队长了，然后直接导致队长开始隐身。

就结果来看，不如直接丢掉F，让队长做 G，那样很可能多一两题。

我也不知道这算不算不负责任，不过如果当时我选择自己写，可能隐身的就是我了。

今天除了单开单写了两道签到题（A & H），一直在到处帮帮忙，一会帮忙看看代码，一会帮忙验算法，一会帮忙卡卡范围，一会帮忙改CE，一会帮忙抄个板子。

因为pb哥哥太猛了，开一题->这题我会->秒一个算法

=== yyc： ===

隐身了一场，并不知道发生了什么（

以后多练练几何题，没有几何手这个问题早晚是要解决的

下一阶段多做做多校，国内风格的比赛打着可能确实不怎么顺手。

= 题解 =

 * A：模拟，一开始的卡题意在于，不知道每题答案是否可以重复。

 * B：签到

 * C：随机，调整

 * D：FWT

 * E：

 * F：枚举一个对角线，判断剩下的四边形的凸凹性

 * G：先随机，小的暴力算SG函数

 * H：以0为根建立DFS生成树，把能通过返祖边直接到0的点称为关键点，目标变成了删最少的点使所有关键点分割。从叶子往根尽量迟割点即可。

 * I：按照拓扑序dp，保证转移的是拓扑序较小的

 * J：|ab-cd|要尽量大，|a-b|和|c-d|要尽量小，暴力预处理调参

[/wiki/2020-team2 返回]

概述

solved: 7/10

rank: 24（校内3）

流水账

开场 pb 速过 B，C，yyc 过 D，56 min，3 题，0 dirt。

然后 pb 写 J 失败，又 WA 又 T。

cxt 在读了一年 A 题题意后终于读懂，过 A。

一个比较顺利的开局：106 min，4 题，0 dirt

106~150, 大家完成另外四道简单题（F，H，I，J）的算法以及实现，但因为各种各样的问题全部卡手。

经过努力，150~228，合力将 H，I，J 通过。

228~300，一开始想多做一个 G，后来放弃，三人一起调 F，失败。

总结

pb：

今天这场比赛感觉完全不能算谁背锅吧，毕竟如果最后三人一起调出来了那可以说队长写几何不太行，但是三个人都调不出来，只能说都不太行。。。

感觉平时也可以多练练几何，毕竟把几何固定丢给一个人也不一定是最好的决策，万一他手上正好还卡着1~2题，那几何就没人写了

这场看似开题很猛，实际上是把原题都做了2333

Creatix：

开场使了点坏，开完 F，不想写，就丢给队长了，然后直接导致队长开始隐身。

就结果来看，不如直接丢掉F，让队长做 G，那样很可能多一两题。

我也不知道这算不算不负责任，不过如果当时我选择自己写，可能隐身的就是我了。

今天除了单开单写了两道签到题（A & H），一直在到处帮帮忙，一会帮忙看看代码，一会帮忙验算法，一会帮忙卡卡范围，一会帮忙改CE，一会帮忙抄个板子。

因为pb哥哥太猛了，开一题->这题我会->秒一个算法

yyc：

隐身了一场，并不知道发生了什么（

以后多练练几何题，没有几何手这个问题早晚是要解决的

下一阶段多做做多校，国内风格的比赛打着可能确实不怎么顺手。

题解

  • A：模拟，一开始的卡题意在于，不知道每题答案是否可以重复。
  • B：签到
  • C：随机，调整
  • D：FWT
  • E：
  • F：枚举一个对角线，判断剩下的四边形的凸凹性
  • G：先随机，小的暴力算SG函数
  • H：以0为根建立DFS生成树，把能通过返祖边直接到0的点称为关键点，目标变成了删最少的点使所有关键点分割。从叶子往根尽量迟割点即可。
  • I：按照拓扑序dp，保证转移的是拓扑序较小的
  • J：|ab-cd|要尽量大，|a-b|和|c-d|要尽量小，暴力预处理调参
附加文件