2020-team2-012

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

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

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

= 概述 =

 solved: 10/13

 rank: 校内：10

= 流水账 =

开场签到'''M1Y12''','''A2Y15''','''B1Y17''','''L2Y26''','''J1y46''','''C1Y77'''。

yyc说了一半假做法上机写WA了，但是以为自己很对浪费了很多时间，最后pb发现偶数时会交在同一个点，最后 n^2 枚举过了，'''I4Y135'''.

cxt写F，交，T，pb写D，交，WA，于是轮流上机调试。yyc开出K，过了一会卡不过去就上机写。'''K1Y203'''.

最后pb重构D，'''D4y239''',cxt改掉了卡常数的sort和pow，'''F6Y251'''。yyc开出E后上机，pb发现yyc写错了上去改，最后提交T了（清空的问题），赛后20min内过了E和H。

= 总结 =

=== pb： ===
今天有点小菜，貌似全是签到的场自己就有些卡。D第一遍写错了也挺离谱的，最后过了也有些运气成分，题没写完挺可惜的吧。

=== Creatix： ===
今天好演啊。

其实仔细想想问题不过是：'''不知道pow很慢'''!

我花了很长时间发现我的瓶颈在pow上，又花了很长时间才把pow离线下来改成小常数做法。

以至于自己1h~4h之间基本隐身并且大量占用机时和人力（队友帮忙卡常）。

实际上H我大概只需要40min机下+20min机上。

怎么说呢，都怪pow。

[[Image(QwQ.gif,100px)]]

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

= 题解 =

 * A：签到

 * B：签到

 * C：每种牌独立，只跟剩下的A和牌数C有关，概率是C/(A+C)

 * D：f[i][j]代表第i个左括号要移动到第j个位置的最大价值，注意初始化

 * E：按f排序从小到大贪心

 * F：log_p_(a[i])不会很多，对每种预处理

 * G：

 * H：树形dp

 * I：连斜率递增的边，最后一条边暴力

 * J：签到

 * K：分类讨论

 * L：签到

 * M：签到

[/wiki/2020-team2 返回]

概述

solved: 10/13

rank: 校内：10

流水账

开场签到M1Y12,A2Y15,B1Y17,L2Y26,J1y46,C1Y77。

yyc说了一半假做法上机写WA了，但是以为自己很对浪费了很多时间，最后pb发现偶数时会交在同一个点，最后 n^2 枚举过了，I4Y135.

cxt写F，交，T，pb写D，交，WA，于是轮流上机调试。yyc开出K，过了一会卡不过去就上机写。K1Y203.

最后pb重构D，D4y239,cxt改掉了卡常数的sort和pow，F6Y251。yyc开出E后上机，pb发现yyc写错了上去改，最后提交T了（清空的问题），赛后20min内过了E和H。

总结

pb：

今天有点小菜，貌似全是签到的场自己就有些卡。D第一遍写错了也挺离谱的，最后过了也有些运气成分，题没写完挺可惜的吧。

Creatix：

今天好演啊。

其实仔细想想问题不过是：不知道pow很慢!

我花了很长时间发现我的瓶颈在pow上，又花了很长时间才把pow离线下来改成小常数做法。

以至于自己1h~4h之间基本隐身并且大量占用机时和人力（队友帮忙卡常）。

实际上H我大概只需要40min机下+20min机上。

怎么说呢，都怪pow。

yyc：

这里是总结

题解

  • A：签到
  • B：签到
  • C：每种牌独立，只跟剩下的A和牌数C有关，概率是C/(A+C)
  • D：f[i][j]代表第i个左括号要移动到第j个位置的最大价值，注意初始化
  • E：按f排序从小到大贪心
  • F：log_p_(a[i])不会很多，对每种预处理
  • G：
  • H：树形dp
  • I：连斜率递增的边，最后一条边暴力
  • J：签到
  • K：分类讨论
  • L：签到
  • M：签到
附加文件