2018-Helianthus-C01

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(ranklist.jpg,1500px)]]

[/wiki/2018-team3 返回Helianthus]

== 流水账 ==
我看了a题，根号做法显然，结果细节没考虑清楚，让jhguai改了，'''A1y11'''。

jhguai看了A题，跟我说是换算时区的题。但是细节没有看清楚，样例调了半天，还WA了一发，考虑清楚才过，'''B2y47'''。之后heltion写了概率dp，'''D1y55'''。

C题是个乱搞题，什么策略基本都能过，jhguai开始写，WA了几发，下机调。过程中heltion跟我讨论出了E题，并想了个F的算法，我验证了觉得没问题。heltion上机写了线性模拟F，'''F1y92'''。我写了几何题E，大力二分，结果没过第一个样例。看了半天才发现r,h输入反了，第二个样例刚好一样。一交过了，'''E1y144'''。

此时jhguai的C已经WA了六发。我突然想到C的标解，实现很简单，决定重写。又WA一发。heltion想到了I题的两种策略，上机写。期间我发现是沿用jhguai代码时，jhguai的cmp是反的。改完就过了，'''C8y188'''。heltion的I也因为策略没考虑完整，WA了一发。之后又开始fix，第二发过了，'''I2y211'''。

之后赶jhguai去写早已开出的H题数据结构。本来我一眼觉得这是个傻屌线段树，后来jhguai反驳，说标记传递不了，我就信了，其实正解就是我想的傻屌线段树。之后他说有分块做法。jhguai写完过了样例交了一发，WA了。

期间我跟heltion讨论G题，我说按分数拆分行不行，翻了翻板子发现找不到类似的东西，遂放弃。heltion突然想到了类似辗转的做法，一旦当前需要的电阻值大于一便串联一个1，否则并联一个1，本质上就是连分数。我几乎都不想去证明复杂度，因为我觉得这个方法很优美。之后模拟分数写了一发，在输出方案时讨论了很久，我原先做法虽然麻烦但也是对的，需要仔细想细节，但heltion之后想到简化的版本，马上修改，交了一发居然过了，'''G1y276'''。

之后一起看jhguai的H，我努力尝试看懂他的分块，大概花了十五分钟看懂了。此时jhguai也发现他在某个中间值的统计有问题。我提醒他是否是初值的问题，设个1或者10的逆元试试。jhguai没有采纳我的意见，一顿特判，但还是过不了自己的数据。

比赛结束后，jhguai终于从特判中走了出来，发现设个初始值应该就好了。最后八题，感觉罚时爆炸。发现YaSHa队和Legilimens都是九题。感觉我们还是好菜菜。

== 总结 ==
=== LYK ===
 * 前期AB我开的慢了
 * lgl写C时需要意识到自己写的代码比较复杂，容易WA，而且WA了较难调，队友也帮不了你
 * C题在榜上是被版切的，应该意识到这道题的代码复杂度不高
 * 这个C我和heltion搁置了太久，其实在我和heltion开出一道E或者F时，就可以跟jhguai一起看C，或者去想C题优美的做法
 * 在前期卡住后，三个人都太过紧张了，在G题输出方案时体现了出来
 * H题最后还有25分钟，如果是用小黄鸭调试法，我认为九成是能debug出来的；只要有10分钟以上时间，我认为小黄鸭调试法就优于我们采用的方法。
 * lgl写代码的思路一定要清晰，每个数组的意义是什么，每个函数能干什么，逻辑分支判断什么的；宁可多花一些时间想清楚，也不要盲目调试
 * 这次比赛的结果不是很重要，毕竟也有金牌了；但是实战带来的经验，远不是平常训练能体会到的。这次比赛还是很有收获的。

=== Jhguai  ===

=== Heltion ===
学习写代码,~~可以在关键时候把队友赶走~~.

== 题解 & 补题 ==
  * G : 做法居然和[https://zh.wikipedia.org/zh-hans/%E8%BF%9E%E5%88%86%E6%95%B0 连分数-维基百科]上写的一模一样.
  * H ：
  * J ： 
  * K ：
  * L ：

[/wiki/2018-team3 返回Helianthus]

流水账

我看了a题，根号做法显然，结果细节没考虑清楚，让jhguai改了，A1y11。

jhguai看了A题，跟我说是换算时区的题。但是细节没有看清楚，样例调了半天，还WA了一发，考虑清楚才过，B2y47。之后heltion写了概率dp，D1y55。

C题是个乱搞题，什么策略基本都能过，jhguai开始写，WA了几发，下机调。过程中heltion跟我讨论出了E题，并想了个F的算法，我验证了觉得没问题。heltion上机写了线性模拟F，F1y92。我写了几何题E，大力二分，结果没过第一个样例。看了半天才发现r,h输入反了，第二个样例刚好一样。一交过了，E1y144。

此时jhguai的C已经WA了六发。我突然想到C的标解，实现很简单，决定重写。又WA一发。heltion想到了I题的两种策略，上机写。期间我发现是沿用jhguai代码时，jhguai的cmp是反的。改完就过了，C8y188。heltion的I也因为策略没考虑完整，WA了一发。之后又开始fix，第二发过了，I2y211。

之后赶jhguai去写早已开出的H题数据结构。本来我一眼觉得这是个傻屌线段树，后来jhguai反驳，说标记传递不了，我就信了，其实正解就是我想的傻屌线段树。之后他说有分块做法。jhguai写完过了样例交了一发，WA了。

期间我跟heltion讨论G题，我说按分数拆分行不行，翻了翻板子发现找不到类似的东西，遂放弃。heltion突然想到了类似辗转的做法，一旦当前需要的电阻值大于一便串联一个1，否则并联一个1，本质上就是连分数。我几乎都不想去证明复杂度，因为我觉得这个方法很优美。之后模拟分数写了一发，在输出方案时讨论了很久，我原先做法虽然麻烦但也是对的，需要仔细想细节，但heltion之后想到简化的版本，马上修改，交了一发居然过了，G1y276。

之后一起看jhguai的H，我努力尝试看懂他的分块，大概花了十五分钟看懂了。此时jhguai也发现他在某个中间值的统计有问题。我提醒他是否是初值的问题，设个1或者10的逆元试试。jhguai没有采纳我的意见，一顿特判，但还是过不了自己的数据。

比赛结束后，jhguai终于从特判中走了出来，发现设个初始值应该就好了。最后八题，感觉罚时爆炸。发现YaSHa队和Legilimens都是九题。感觉我们还是好菜菜。

总结

LYK

  • 前期AB我开的慢了
  • lgl写C时需要意识到自己写的代码比较复杂，容易WA，而且WA了较难调，队友也帮不了你
  • C题在榜上是被版切的，应该意识到这道题的代码复杂度不高
  • 这个C我和heltion搁置了太久，其实在我和heltion开出一道E或者F时，就可以跟jhguai一起看C，或者去想C题优美的做法
  • 在前期卡住后，三个人都太过紧张了，在G题输出方案时体现了出来
  • H题最后还有25分钟，如果是用小黄鸭调试法，我认为九成是能debug出来的；只要有10分钟以上时间，我认为小黄鸭调试法就优于我们采用的方法。
  • lgl写代码的思路一定要清晰，每个数组的意义是什么，每个函数能干什么，逻辑分支判断什么的；宁可多花一些时间想清楚，也不要盲目调试
  • 这次比赛的结果不是很重要，毕竟也有金牌了；但是实战带来的经验，远不是平常训练能体会到的。这次比赛还是很有收获的。

Jhguai

Heltion

学习写代码,可以在关键时候把队友赶走.

题解 & 补题

附加文件