2020-team2-010

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

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

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

= 概述 =

 solved: 10/12 

 rank: 6 校内：1

= 流水账 =

开场签到'''C1Y15''','''H1Y25''','''I1Y38''','''D1Y48'''。

pb和cxt做出L,'''L1Y75'''，pb听过F的题意后有了做法，稍微优化了下写法就上机写，同时cxt给yyc讲了K，cxt提出二分后yyc给出了dp做法，F卡常数T了一发，'''F2Y135''','''K1Y147'''。

pb回去看前期没想出来的J，最后提出了主席树做法，'''J3Y197'''。yyc想了一会E，发现一些性质后先假了一个贪心，cxt发现队列长度<26,于是dp就好了。'''E1Y228'''。

pb上机写G，'''G3Y257'''。最后时刻yyc和pb不会B，只能cxt写A。A最后没通过。赛后成功通过。

= 总结 =

=== pb： ===

今天打的还行，一人扛下了所有的dirt，虽然写的题较复杂也是一个原因，但是错的也不是实现思路上的错误，都是一些很noob的错误，感觉还是要多写一些。

有些题还是开得慢或者开不出来，感觉自己姿势并不是很够，要多练。

=== Creatix： ===
 * 我做了什么？
 1，开场听了H，写了I，听了D，写了L，然后进入中期。
 2，在pb勇扛F题的过程中，和队长一起开了K，并且写了。
 3，写完K下场后，听了J，和队长一起开了E，并且甩锅给队长，然后想出了A，可惜最后45min没写完（菜。

 发现自己过题数贡献(3)小于平均值(3.333333333)。不过参与的题目倒是挺多。今天零罚时，yeah！

 * 我的问题是什么？
 今天问题比较少。45min没过A是有点出乎自己意料的。明明已经准备了那么久。再多个10min就好了。
 如果我当时选择想B呢？算了算了，我认为继续想A的细节是正确的选择。就是最后上机时还不够冷静，写出了一些bug。

 * 我们队的问题是什么？
 今天算是比较顺的一场。
 主要来说，我还是比较担心如果'''三个人都做不出题目'''怎么办。
 别的挺好。

 * 补充：B确实好写，补题就花了 30 min。

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

= 题解 =

 * A：树形dp，同一个点的边不会很多，状压转移

 * B：线段树维护凸包

 * C：枚举l+r

 * D：模拟

 * E：状压dp

 * F：数位DP

 * G：操作2之后一定是回文串，回文树上dp

 * H：签到

 * I：签到模拟

 * J：从小到大枚举边，处理出last[i]代表i这条边存在于生成森林中区间左边界不能超过last[i]，主席树处理询问

 * K：二分+dp

 * L：区间dp，枚举最后一个拿的

[/wiki/2020-team2 返回]

概述

solved: 10/12

rank: 6 校内：1

流水账

开场签到C1Y15,H1Y25,I1Y38,D1Y48。

pb和cxt做出L,L1Y75，pb听过F的题意后有了做法，稍微优化了下写法就上机写，同时cxt给yyc讲了K，cxt提出二分后yyc给出了dp做法，F卡常数T了一发，F2Y135,K1Y147。

pb回去看前期没想出来的J，最后提出了主席树做法，J3Y197。yyc想了一会E，发现一些性质后先假了一个贪心，cxt发现队列长度<26,于是dp就好了。E1Y228。

pb上机写G，G3Y257。最后时刻yyc和pb不会B，只能cxt写A。A最后没通过。赛后成功通过。

总结

pb：

今天打的还行，一人扛下了所有的dirt，虽然写的题较复杂也是一个原因，但是错的也不是实现思路上的错误，都是一些很noob的错误，感觉还是要多写一些。

有些题还是开得慢或者开不出来，感觉自己姿势并不是很够，要多练。

Creatix：

  • 我做了什么？

1，开场听了H，写了I，听了D，写了L，然后进入中期。

2，在pb勇扛F题的过程中，和队长一起开了K，并且写了。

3，写完K下场后，听了J，和队长一起开了E，并且甩锅给队长，然后想出了A，可惜最后45min没写完（菜。

发现自己过题数贡献(3)小于平均值(3.333333333)。不过参与的题目倒是挺多。今天零罚时，yeah！

  • 我的问题是什么？

今天问题比较少。45min没过A是有点出乎自己意料的。明明已经准备了那么久。再多个10min就好了。

如果我当时选择想B呢？算了算了，我认为继续想A的细节是正确的选择。就是最后上机时还不够冷静，写出了一些bug。

  • 我们队的问题是什么？

今天算是比较顺的一场。

主要来说，我还是比较担心如果三个人都做不出题目怎么办。

别的挺好。

  • 补充：B确实好写，补题就花了 30 min。

yyc：

这里是总结

题解

  • A：树形dp，同一个点的边不会很多，状压转移
  • B：线段树维护凸包
  • C：枚举l+r
  • D：模拟
  • E：状压dp
  • F：数位DP
  • G：操作2之后一定是回文串，回文树上dp
  • H：签到
  • I：签到模拟
  • J：从小到大枚举边，处理出last[i]代表i这条边存在于生成森林中区间左边界不能超过last[i]，主席树处理询问
  • K：二分+dp
  • L：区间dp，枚举最后一个拿的
附加文件