2021-team12-007

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2021-team12 返回]

= 概述 =

 solved: ?/?

 rank: ??


[[Image(rank.png,1000px)]]
[[Image(submission.png,1000px)]]


= 流水账 =



= 总结 =

=== PaperCloud： ===

今天做了两题，矩阵的秩的原始定义几乎要忘记了，还是犯了看样例猜题意的大忌，幸好队友提醒……L题是一个树题，对于树形dp一般的优化做法有链剖分还有dsu啥的，当然其实并不是一个那么优秀的做法……一开始一直都想不清楚思路，直到开始写的时候才发现一切都是那么水到渠成，就感觉挺神奇的。但是因为调用数组的时候忘记写&导致mle了一次，幸好在最后的时刻过了，热血一下子上来了。今天的题目看上去结论很多，构思精巧，一般就是一两个点想通了就可以了，思维还是不太能跟上这种，以及我的英语阅读能力真的不好，有待提高。

=== xLLLx： ===

签了个到之后抱着队友的大腿过了整场比赛qwq。

签G的时候没有看清题意贡献了一发罚时。

剩下的就是思考问题的习惯 提高自己的建模能力和代码能力(~~感觉每次都是这几句话~~)
“我们这个比赛是 Programming(编程) 比赛，不是 Algorithm(算法) 比赛，更不是 Mathematic(数学) 比赛”。
=== gym： ===
呃，今天就各种不顺啊。一开始看A简单，写完后注意到时限，害怕要卡就把清空改了，然而没考虑好挂掉了。后来看了十几分钟看不出什么，就把原代码交上去A了……后来搞K，好在构造的还算快。然后看F，没想到F一开始的贪心错的。然后盲猜了一个贪心搞上去，居然过了……（但是还是感觉不太好，毕竟不会证明）后来看D题，结果我不知道怎么回事题目看也看不懂，当我看完队友已经会了（还好！）。后来跑去看J，一个博弈题，瞎搞搞，盲猜>=3的一定是后手胜（试图证明过的，看起来好像很对但其实我也不知道有无正确性……）。还好过了。然后就是两个小时的自闭！L题想来想去都感觉想不清楚，dsu也忘得差不多了，临时跑去看板子，幸好队友会写。B题最后一小时搞的，一开始以为可以写了，结果写来写去总是怪怪的，状态弄不清楚，后来就不管了直接想递推，最后几分钟才搞好还因为数组开小RE了一发……不过今天真的可以发个顽强拼搏奖了吧，最后两分钟过了2题诶，打破了那个魔咒！（为什么明明每次都感觉没什么好写的居然还是能写这么长，这真的不是一篇披着总结皮的流水账吗）

好吧总结就是：今天有一些很奇怪的小错误，还要注意；题目不会太证明的时候，真的可以瞎猜的，不要慌！


= 题解 =

 * A：

 * B：
首先答案和操作的顺序无关

f[i]表示第i位是空位且右边还没填的方案数，g[i]表示当前有i个空位的方案数。

 * C：

 * D：

 * E：

 * F：

 * G：
按照加速度从大到小排序计算一遍即是最大的

 * H：

 * I：

 * J：

 * K：

 * L：

 * M：

[/wiki/2021-team12 返回]

概述

solved: ?/?

rank: ??

流水账

总结

PaperCloud：

今天做了两题，矩阵的秩的原始定义几乎要忘记了，还是犯了看样例猜题意的大忌，幸好队友提醒……L题是一个树题，对于树形dp一般的优化做法有链剖分还有dsu啥的，当然其实并不是一个那么优秀的做法……一开始一直都想不清楚思路，直到开始写的时候才发现一切都是那么水到渠成，就感觉挺神奇的。但是因为调用数组的时候忘记写&导致mle了一次，幸好在最后的时刻过了，热血一下子上来了。今天的题目看上去结论很多，构思精巧，一般就是一两个点想通了就可以了，思维还是不太能跟上这种，以及我的英语阅读能力真的不好，有待提高。

xLLLx：

签了个到之后抱着队友的大腿过了整场比赛qwq。

签G的时候没有看清题意贡献了一发罚时。

剩下的就是思考问题的习惯 提高自己的建模能力和代码能力(感觉每次都是这几句话)

“我们这个比赛是 Programming(编程) 比赛，不是 Algorithm(算法) 比赛，更不是 Mathematic(数学) 比赛”。

gym：

呃，今天就各种不顺啊。一开始看A简单，写完后注意到时限，害怕要卡就把清空改了，然而没考虑好挂掉了。后来看了十几分钟看不出什么，就把原代码交上去A了……后来搞K，好在构造的还算快。然后看F，没想到F一开始的贪心错的。然后盲猜了一个贪心搞上去，居然过了……（但是还是感觉不太好，毕竟不会证明）后来看D题，结果我不知道怎么回事题目看也看不懂，当我看完队友已经会了（还好！）。后来跑去看J，一个博弈题，瞎搞搞，盲猜>=3的一定是后手胜（试图证明过的，看起来好像很对但其实我也不知道有无正确性……）。还好过了。然后就是两个小时的自闭！L题想来想去都感觉想不清楚，dsu也忘得差不多了，临时跑去看板子，幸好队友会写。B题最后一小时搞的，一开始以为可以写了，结果写来写去总是怪怪的，状态弄不清楚，后来就不管了直接想递推，最后几分钟才搞好还因为数组开小RE了一发……不过今天真的可以发个顽强拼搏奖了吧，最后两分钟过了2题诶，打破了那个魔咒！（为什么明明每次都感觉没什么好写的居然还是能写这么长，这真的不是一篇披着总结皮的流水账吗）

好吧总结就是：今天有一些很奇怪的小错误，还要注意；题目不会太证明的时候，真的可以瞎猜的，不要慌！

题解

  • A：
  • B：

首先答案和操作的顺序无关

f[i]表示第i位是空位且右边还没填的方案数，g[i]表示当前有i个空位的方案数。

  • C：
  • D：
  • E：
  • F：
  • G：

按照加速度从大到小排序计算一遍即是最大的

  • H：
  • I：
  • J：
  • K：
  • L：
  • M：
附加文件