2020-team2-056

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

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

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

= 概述 =

 solved: 9/??

 rank: ??

= 流水账 =

开学后的第一场比赛。

体感题目都比较容易，或者说难的两道题都被pb直接莽过去了。

一直wa M题有点遗憾，但确实三个人都没想到会出现重边。

幸好没在M上卡死。后半场的时候重构了然后1A。

dirt率有点高。

最后抄板子抄错没过那道圆方树题。残念……

= 总结 =

=== pb： ===
经典不会抄板子呜呜呜

=== Creatix： ===
今天充当劝队友别莽的角色，然而好像实际上队友都莽了，还都过了（虽然有一道是赛后过的）

嘛…………

=== yyc： ===
~~这里是总结~~

= 题解 =

 * A：

 * B：

 * C：

 * D：

 * E：

 * F：按照区间和的大小从大到小排序，dp{S}表示当区间覆盖情况为S的时候的最大不参加考试的价值。{S}用一个大小为n的数组记录，表示左端点为i，最多覆盖到了哪里。不满（好像满也能跑），直接转移即可。

 * G：

 * H：

 * I：

 * J：

 * K：

 * L：

 * M：

[/wiki/2020-team2 返回]

概述

solved: 9/??

rank: ??

流水账

开学后的第一场比赛。

体感题目都比较容易，或者说难的两道题都被pb直接莽过去了。

一直wa M题有点遗憾，但确实三个人都没想到会出现重边。

幸好没在M上卡死。后半场的时候重构了然后1A。

dirt率有点高。

最后抄板子抄错没过那道圆方树题。残念……

总结

pb：

经典不会抄板子呜呜呜

Creatix：

今天充当劝队友别莽的角色，然而好像实际上队友都莽了，还都过了（虽然有一道是赛后过的）

嘛…………

yyc：

这里是总结

题解

• A：
• B：
• C：
• D：
• E：
• F：按照区间和的大小从大到小排序，dp{S}表示当区间覆盖情况为S的时候的最大不参加考试的价值。{S}用一个大小为n的数组记录，表示左端点为i，最多覆盖到了哪里。不满（好像满也能跑），直接转移即可。
• G：
• H：
• I：
• J：
• K：
• L：
• M：