2021-team5-008

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2021-team5 返回]

[[Image(Standings.png)]][[BR]]
[[Image(Submissions.png)]][[BR]]

== 概述 ==

Nowcoder Multi-University Training 2021 Contest 1

== 流水账 ==

开局依照国际惯例开题。3min后czyh写完A题暴力，开始打A的表。fx把A丢给czyh后跳过看起来毒瘤的BC去看D然后签了D，'''D1Y11'''，听了ckr的F的结论后fx又把F签了'''F1Y17'''，在此前间czyh跟榜把B签了'''B2Y26'''。然后就进入了漫长的中期，之后三人阅读了所有题的题面并开始同时推H，I，J，唯一在动的只有A题的表。经过了一段时间后fx胡出了I，ckr胡出了H然后过掉了'''H1Y61'''。czyh把I题写了后发现过不去样例，重读后发现fx给的题意是假的，得到真题意后fx和czyh都认为它不可做然后去想别的题了。在漫长的思考过程中A的表终于打完了，交上去立刻获得了AC，'''A1Y94'''。czyh发现E题有许多人过了，于是让fx讲一下题意，czyh在理解出了假题意后胡出了一个假的做法，fx似乎没有听懂，但理解了真题意的他没有发现一个简单的结论，用假题意下的结论叉掉了假题意下的假做法；于是czyh陷入自闭。每个人在辗转交流了一圈后，fx看I，czyh看G，ckr看J。贪心大师czyh率先过G，'''G1Y143'''，随后fx胡出了I，但czyh拒绝学会，所以只能fx上机写，在15min内写完后开始调试（150min），调到一半ckr胡出J并开始写，代码大师ckr从写到调才用了没多久'''J5Y205'''，于是fx继续调I，在调了100年后意识到因为顺序问题要开2n个树桩数组，过了10s后过了样例，但极限数据跑不过，于是czyh自告奋勇开始卡常。这时fx隐约感觉到应该不用树状数组，于是把树状数组改掉之后又过不了样例了，又调了100年才发现自己的sb代码错误，'''I1Y236'''。之后czyh发现E题题意读错了，实际上是个简单bfs题，于是把它丢给了ckr，三人合力搞E（合力：czyh边吃中饭边看ckr写代码，fx在一边一脸懵逼），最后没写完。


== 总结 ==



=== Orange_User ===


=== functionendles ===

今日运势：大凶。 不宜写代码

=== _Chenkerui ===


== 题解 ==

A: n^3打表然后输出

B: 几何签到

C: 

D: 签到

E: 

F: 披着数位DP的皮的签到，大于等于100时必然符合条件

G: 贪心

H: 

I: 注意题意的阅读。f[i][j][r]表示表示Alice在i，Bob在j，刚刚走完的是A/B的答案，由于期望定义式（=sigma（step*prob），当从后往前是sigma（prob） = 1），从后向前DP更加简洁。然后直接转移即可（不要去想树状数组！）。

J:

[/wiki/2021-team5 返回]



概述

Nowcoder Multi-University Training 2021 Contest 1

流水账

开局依照国际惯例开题。3min后czyh写完A题暴力，开始打A的表。fx把A丢给czyh后跳过看起来毒瘤的BC去看D然后签了D，D1Y11，听了ckr的F的结论后fx又把F签了F1Y17，在此前间czyh跟榜把B签了B2Y26。然后就进入了漫长的中期，之后三人阅读了所有题的题面并开始同时推H，I，J，唯一在动的只有A题的表。经过了一段时间后fx胡出了I，ckr胡出了H然后过掉了H1Y61。czyh把I题写了后发现过不去样例，重读后发现fx给的题意是假的，得到真题意后fx和czyh都认为它不可做然后去想别的题了。在漫长的思考过程中A的表终于打完了，交上去立刻获得了AC，A1Y94。czyh发现E题有许多人过了，于是让fx讲一下题意，czyh在理解出了假题意后胡出了一个假的做法，fx似乎没有听懂，但理解了真题意的他没有发现一个简单的结论，用假题意下的结论叉掉了假题意下的假做法；于是czyh陷入自闭。每个人在辗转交流了一圈后，fx看I，czyh看G，ckr看J。贪心大师czyh率先过G，G1Y143，随后fx胡出了I，但czyh拒绝学会，所以只能fx上机写，在15min内写完后开始调试（150min），调到一半ckr胡出J并开始写，代码大师ckr从写到调才用了没多久J5Y205，于是fx继续调I，在调了100年后意识到因为顺序问题要开2n个树桩数组，过了10s后过了样例，但极限数据跑不过，于是czyh自告奋勇开始卡常。这时fx隐约感觉到应该不用树状数组，于是把树状数组改掉之后又过不了样例了，又调了100年才发现自己的sb代码错误，I1Y236。之后czyh发现E题题意读错了，实际上是个简单bfs题，于是把它丢给了ckr，三人合力搞E（合力：czyh边吃中饭边看ckr写代码，fx在一边一脸懵逼），最后没写完。

总结

Orange_User

functionendles

今日运势：大凶。 不宜写代码

_Chenkerui

题解

A: n^3打表然后输出

B: 几何签到

C:

D: 签到

E:

F: 披着数位DP的皮的签到，大于等于100时必然符合条件

G: 贪心

H:

I: 注意题意的阅读。f[i][j][r]表示表示Alice在i，Bob在j，刚刚走完的是A/B的答案，由于期望定义式（=sigma（step*prob），当从后往前是sigma（prob） = 1），从后向前DP更加简洁。然后直接转移即可（不要去想树状数组！）。

J:

附加文件