2018-Sp15-team3

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.png,500px)]]
== 流水账 ==
开场lqybzx先去写了A，Johann和zx看了D题但是没看出怎么做[[br]]
1h决定换题，Johann写B[[br]]
通过后讨论出了K题做法[[br]]
通过K后又看了几眼D，终于想到了一个结论，试了几次通过[[br]]
然后zx和Johann开始讨论F，期间lqybzx上机写了个E，没调过[[br]]
然后Johann上机写H，剩下两个人讨论E，得出做法后又看了一眼I并得出做法[[br]]
封榜后H过了，开始写E，因为有地方没有讨论清楚导致无法通过。

== 总结 ==
卡题严重，感觉不太行

=== lqybzx ===
D题没反应过来，最后的E题还写崩了

=== Johann ===
挺可惜的吧，D题反应慢了。比赛的时候我还是应该早点上机写H。至少可以给E或者I留下比较充裕的时间。

=== zx2018  ===
前面拖久了，D崩了。E题找到的规律是对的，没写对，F式子处理不当；I题死在手上。
=== SBCJB  ===
 * 没事的，被打翻一两次很正常，别灰心，多总结。
 * 感觉你们最怕卡题，一卡就会卡2~3个人，这个一定要避免，差题数也不能差进度，看榜上那种感觉属于自己队伍在这个时间点应该开的题目就要坚决开起来。
 * 一般来说到了封榜前后，就要思考封榜后拿下几个题了，如果几个题都很稳，那就大力连轴转，否则的话按预计用时和稳妥程度排个顺序，一个一个题几个人一起生搞下来，搞下1个不亏，2个血赚，3个超神。
 * 感觉今天欧阳状态也一般般，好可怜。
 * 张鑫要用力写点丑陋的题目，然后要维持现在的自信。感觉最会死在一个题目上的人就是张鑫了，要敢于放弃，多读题多开题。
 * 今天特意选了一套几个题目都没什么很明确的写法的给你们两个队做，lyk他们队主要还是胜在lyk稳健上，你们配合、经验其实都更好，但是感觉这段时间来你们都不够稳健，签到题反应也偏慢了，多打打cf？
== 题解 ==
F: 令g[i,j]=f[i,j]+t, 把c先消掉，求g之后再求c ( t=c/(a+b-1) )。再把矩阵系数求出来，k(i,j)=a^i^*b^j^ *C(i+j,i); #C^i_j# [[br]]
I: 注意别用sqrt [[br]]
J: 连通性。若在同一个连通块，至少为1；若在同一双连通分量，至少为2；在同一双连通分量内的点，枚举删这个连通分量内的每一条边后再跑Tarjan，若两点之间流量可以3，则这两点在删任意边时，都是在同一双连通分量内。用hash判一下。
== 补题 ==
E：lqybzx
F,I,J:  zx2017

流水账

开场lqybzx先去写了A，Johann和zx看了D题但是没看出怎么做[[br]]

1h决定换题，Johann写B[[br]]

通过后讨论出了K题做法[[br]]

通过K后又看了几眼D，终于想到了一个结论，试了几次通过[[br]]

然后zx和Johann开始讨论F，期间lqybzx上机写了个E，没调过[[br]]

然后Johann上机写H，剩下两个人讨论E，得出做法后又看了一眼I并得出做法[[br]]

封榜后H过了，开始写E，因为有地方没有讨论清楚导致无法通过。

总结

卡题严重，感觉不太行

lqybzx

D题没反应过来，最后的E题还写崩了

Johann

挺可惜的吧，D题反应慢了。比赛的时候我还是应该早点上机写H。至少可以给E或者I留下比较充裕的时间。

zx2018

前面拖久了，D崩了。E题找到的规律是对的，没写对，F式子处理不当；I题死在手上。

SBCJB

  • 没事的，被打翻一两次很正常，别灰心，多总结。
  • 感觉你们最怕卡题，一卡就会卡2~3个人，这个一定要避免，差题数也不能差进度，看榜上那种感觉属于自己队伍在这个时间点应该开的题目就要坚决开起来。
  • 一般来说到了封榜前后，就要思考封榜后拿下几个题了，如果几个题都很稳，那就大力连轴转，否则的话按预计用时和稳妥程度排个顺序，一个一个题几个人一起生搞下来，搞下1个不亏，2个血赚，3个超神。
  • 感觉今天欧阳状态也一般般，好可怜。
  • 张鑫要用力写点丑陋的题目，然后要维持现在的自信。感觉最会死在一个题目上的人就是张鑫了，要敢于放弃，多读题多开题。
  • 今天特意选了一套几个题目都没什么很明确的写法的给你们两个队做，lyk他们队主要还是胜在lyk稳健上，你们配合、经验其实都更好，但是感觉这段时间来你们都不够稳健，签到题反应也偏慢了，多打打cf？

题解

F: 令g[i,j]=f[i,j]+t, 把c先消掉，求g之后再求c ( t=c/(a+b-1) )。再把矩阵系数求出来，k(i,j)=ai*bj *C(i+j,i); #C^i_j# [[br]]

I: 注意别用sqrt [[br]]

J: 连通性。若在同一个连通块，至少为1；若在同一双连通分量，至少为2；在同一双连通分量内的点，枚举删这个连通分量内的每一条边后再跑Tarjan，若两点之间流量可以3，则这两点在删任意边时，都是在同一双连通分量内。用hash判一下。

补题

E：lqybzx

F,I,J: zx2017

附加文件