2020-team2-014

从 Trac 迁移的文章

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

原文章内容如下:

[/wiki/2020-team2 返回]

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

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

= 概述 =

 solved: 7/12

 rank: 26

= 流水账 =

前期cxt不在,yyc和pb双打。

pb开场做J,yyc看A后和pb说了题意,pb觉得可以等会丢给cxt。pb的J WA了换yyc写E,'''E1Y41'''。

cxt回来后做A,pb调J,'''J4Y68''',之后yyc和pb做D,'''D2Y117''',cxt推式子后丢给pb,'''A1Y127'''。

yyc上机写B,'''B1Y165'''。pb和cxt在机下做出了'''L5Y256''','''G1Y274'''。cxt和yyc讲了K的一些想法,想出做法后没想清楚就上去写了,最后没过样例(

= 总结 =

=== pb: ===
代码能力太菜了,不会写大模拟。自己总是写的很快,但是仅仅是手速快,正确率非常的垃圾。感觉要多写写题,个人训练最近几乎没有,太颓了。

=== Creatix: ===
开场由于各种各样的原因(人不在 & 卡A)2 hour后才恢复正常。

然后开了G,K,L,第一个想出了的是G的做法,写完G以后一场就结束了。

可惜了,K的状压其实比G好写一些,那道字符串也是可做题。

这两道题相对来说算是我的分内事,可我偏偏一开始人不在,回来后还卡了那么久A。

毕竟这场有点不那么正式,少两道题也勉勉强强可以接受吧。以后稍微调整策略。

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

= 题解 =

 * A:广义容斥

 * B:12种情况分类讨论

 * C:

 * D:构造,min(n,m)<=4特判,大于4构造出边框,中间用(()())和()()()即可

 * E:模拟

 * F:

 * G:基环树,树上dp,环上暴力

 * H:

 * I:SAM

 * J:线段树,注意细节

 * K:枚举选哪些行,按列状压dp

 * L:贪心,堆模拟费用流

 * M:

[/wiki/2020-team2 返回]

概述

solved: 7/12

rank: 26

流水账

前期cxt不在,yyc和pb双打。

pb开场做J,yyc看A后和pb说了题意,pb觉得可以等会丢给cxt。pb的J WA了换yyc写E,E1Y41

cxt回来后做A,pb调J,J4Y68,之后yyc和pb做D,D2Y117,cxt推式子后丢给pb,A1Y127

yyc上机写B,B1Y165。pb和cxt在机下做出了L5Y256,G1Y274。cxt和yyc讲了K的一些想法,想出做法后没想清楚就上去写了,最后没过样例(

总结

pb:

代码能力太菜了,不会写大模拟。自己总是写的很快,但是仅仅是手速快,正确率非常的垃圾。感觉要多写写题,个人训练最近几乎没有,太颓了。

Creatix:

开场由于各种各样的原因(人不在 & 卡A)2 hour后才恢复正常。

然后开了G,K,L,第一个想出了的是G的做法,写完G以后一场就结束了。

可惜了,K的状压其实比G好写一些,那道字符串也是可做题。

这两道题相对来说算是我的分内事,可我偏偏一开始人不在,回来后还卡了那么久A。

毕竟这场有点不那么正式,少两道题也勉勉强强可以接受吧。以后稍微调整策略。

yyc:

这里是总结

题解

  • A:广义容斥
  • B:12种情况分类讨论
  • C:
  • D:构造,min(n,m)<=4特判,大于4构造出边框,中间用(()())和()()()即可
  • E:模拟
  • F:
  • G:基环树,树上dp,环上暴力
  • H:
  • I:SAM
  • J:线段树,注意细节
  • K:枚举选哪些行,按列状压dp
  • L:贪心,堆模拟费用流
  • M:
附加文件