2020-team0x06-016

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

[[Image(Standings.png, 600px)]][[BR]][[Image(Submissions.png, 600px)]]


== 流水账 ==

开场fx秒A，'''A1Y8'''，然后看E，lmh秒M，'''M1Y19'''。fx把B题丢给czyh，结果有个细节没说，czyh自闭调试，后来fx发现czyh的自闭并补了细节，'''B1Y50'''。fx开I，lmh开G。fx表示I太难了并开C，lmh接过I并发现fx读了假题意，直接秒了I题，然后带着C题题意溜去了东六。

fx开始写I，结果样例二根本对不上，换czyh上机写H。此时lmh从东六溜回来，同样看不懂I的第二个样例，于是lmh发了个Clarification并获得了No Response。czyh没删调试WA1一发，'''H2Y102'''。fx半弃疗I并开始想E，lmh上机给C题打表，并让czyh看看I，结果得到了一个假题意。czyh也不想看I，于是带着C题题意溜去了厕所。fx大致糊了糊E，想出了DP状态，但转移十分难想，转头看F，一眼把F给秒了。机上的lmh对着C换了几个打表姿势，也稍微有一点思路。

czyh回来并想出了C，fx把F丢给czyh，czyh表示不想用fx的转移思路并上机写F。机下的lmh研究了一会C题做法，表示自己会写了，又和fx研究起I题数据，终于想清楚了点双的定义，也看懂了样例，和fx讨论了写法。czyh写完没过样例，换lmh上机写C，'''C1Y197'''。czyh调过样例，提交获得WA，换fx上机写I。lmh从czyh手上获得了树hash的一些姿势，感觉G可以写。fx由于数组开小RE一发，'''I2Y221'''。

lmh上机写G，czyh将小黄鸭fx拉去研究F，fx陆续指出czyh的一些错误，但还是WA，fx感到黔驴技穷。lmh静态调G，czyh上机写对拍，根本拍不出错。lmh终于写完并调出了样例，但RE了。。。然鹅已经没时间了。。。

赛后，czyh：“fx你F题题意假了！”

== 总结 ==

需要提高英语水平和基环树水平。

=== ntwbvdbl_oe ===

 * 除去F题不看，出彩的地方就只有dirt率很低了。除了两发白给以外没有写挂的地方，说明交流写法与交流做法同样重要
 * UPD：这E跟K不是sb题吗
 * UPD2：实际上G比EFK都要难

=== Orange_User ===
基环树好难，树哈希好难，被提供错误题意好难受。
给队友安利一道基环树趣题（https://cometoj.com/contest/37/problem/E?problem_id=1532）

=== functionendless ===
大量新题题面提供者

== 题解 ==

A: 签到

B: 暴力枚举+模拟

C: 每个岔路的状态由经过该岔路的小球数决定，前K-1个球统一决策，即可得到第K个球的状态

D: 

E: f[i][j]表示[i,j]能否消去，g[i][j]表示若ij颜色相同，除该颜色外全部消去后能留下的最多数量，注意g[i][j]=0时令g[i][j]=-INF（无法只留下ij同色）

F: '''签到'''

G: [http://rng-58.blogspot.com/2017/02/hashing-and-probability-of-collision.html rng_58’s blog] czyh的hash假了

H: 最小生成树

I: 究极题意理解+点双计数

J: 

K: dp[i][mask]表示还剩下i个空位要填且之前填过mask的方案数，实际上是组合数随便搞搞，伪·数位dp

L: 

M：签到

[/wiki/2020-team0x06 返回]


流水账

开场fx秒A，A1Y8，然后看E，lmh秒M，M1Y19。fx把B题丢给czyh，结果有个细节没说，czyh自闭调试，后来fx发现czyh的自闭并补了细节，B1Y50。fx开I，lmh开G。fx表示I太难了并开C，lmh接过I并发现fx读了假题意，直接秒了I题，然后带着C题题意溜去了东六。

fx开始写I，结果样例二根本对不上，换czyh上机写H。此时lmh从东六溜回来，同样看不懂I的第二个样例，于是lmh发了个Clarification并获得了No Response。czyh没删调试WA1一发，H2Y102。fx半弃疗I并开始想E，lmh上机给C题打表，并让czyh看看I，结果得到了一个假题意。czyh也不想看I，于是带着C题题意溜去了厕所。fx大致糊了糊E，想出了DP状态，但转移十分难想，转头看F，一眼把F给秒了。机上的lmh对着C换了几个打表姿势，也稍微有一点思路。

czyh回来并想出了C，fx把F丢给czyh，czyh表示不想用fx的转移思路并上机写F。机下的lmh研究了一会C题做法，表示自己会写了，又和fx研究起I题数据，终于想清楚了点双的定义，也看懂了样例，和fx讨论了写法。czyh写完没过样例，换lmh上机写C，C1Y197。czyh调过样例，提交获得WA，换fx上机写I。lmh从czyh手上获得了树hash的一些姿势，感觉G可以写。fx由于数组开小RE一发，I2Y221。

lmh上机写G，czyh将小黄鸭fx拉去研究F，fx陆续指出czyh的一些错误，但还是WA，fx感到黔驴技穷。lmh静态调G，czyh上机写对拍，根本拍不出错。lmh终于写完并调出了样例，但RE了。。。然鹅已经没时间了。。。

赛后，czyh：“fx你F题题意假了！”

总结

需要提高英语水平和基环树水平。

ntwbvdbl_oe

  • 除去F题不看，出彩的地方就只有dirt率很低了。除了两发白给以外没有写挂的地方，说明交流写法与交流做法同样重要
  • UPD：这E跟K不是sb题吗
  • UPD2：实际上G比EFK都要难

Orange_User

基环树好难，树哈希好难，被提供错误题意好难受。

给队友安利一道基环树趣题（https://cometoj.com/contest/37/problem/E?problem_id=1532）

functionendless

大量新题题面提供者

题解

A: 签到

B: 暴力枚举+模拟

C: 每个岔路的状态由经过该岔路的小球数决定，前K-1个球统一决策，即可得到第K个球的状态

D:

E: f[i][j]表示[i,j]能否消去，g[i][j]表示若ij颜色相同，除该颜色外全部消去后能留下的最多数量，注意g[i][j]=0时令g[i][j]=-INF（无法只留下ij同色）

F: 签到

G: rng_58’s blog czyh的hash假了

H: 最小生成树

I: 究极题意理解+点双计数

J:

K: dp[i][mask]表示还剩下i个空位要填且之前填过mask的方案数，实际上是组合数随便搞搞，伪·数位dp

L:

M：签到

附加文件