2019-team0x03-0027

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png)]][[BR]][[Image(Submissions.png, 500px)]]
== 概述 ==
2019 - Petrozavodsk Winter - 300iq Contest 1
== 流水账 ==
开场F过了一片，lmh出了F的解法，然后他跑去厕所了，sds无奈的拿起F题意然后也出了解法就上机写了，'''F1y12'''。lcd倒着看题从K看到G都觉得不好做，这时看榜上有B，跑去想B，出了B的解，告诉在机位上的sds，并告诉他可以直接用set做，sds写的时候lcd出了C的解法。sds写完T了，三个人一起尝试优化了一下常数然后又T了，lmh说他可以用树状数组做，上机写了一会发现并不好写，sds推了一下觉得可以将原来的做法倒过来做，不仅不用set而且可以优化一个log，就改了一下，'''B3y75'''。lcd给sds讲了C的做法后去厕所，sds写C，'''C1y94'''。lcd觉得D很像一道做过的题，回忆了一下做法，发现一部分性质可以应用到这题上，推了一下柿子就出了解法，上机写因为范围搞错WA了一发，'''D2y134'''。然后很长的一段时间全队没有开出题。lmh给lcd讲了他的E的想法，复杂度被叉掉了。三人想了一下A但是不太会。sds研究了很久的K。快封榜时lcd猜了一个I的结论，被队友叉掉后sds推出了正确的结论，接着趁热打铁lmh又推了一个错误的结论（雾），sds上机写，因为结论2是错的，WA了。sds叉掉了结论二，这时候发现没有结论二，联通块答案合并的时候不太好做，于是三人弃疗。

== 总结 ==
=== SidneySun ===
 * 日常队友演我。神TM一个n<=100000的题推出一个n<=6的结论。
 * printf("%d", 1.0 / 0.0)的方式好像会输出inf而不是re。
=== lichangdongtw ===
 * emmmmm我觉得这场我没做出来的题，和比赛状态及策略关系不大吧，不会就是不会了。这场比赛按发挥来说也不算差，实力有待提升，这类智商题见得少，不会做（智商捉急）
=== ntwbvdbl_oe ===
 * 确实水平不够，十分无力，果然非智商选手是做不出智商题的

== 题解 ==
 * A:
 * B: 二分答案，从小到大把值扔进去看合不合法，合法就加入
 * C: 随便构造
 * D: Hall定理，结合一下区间递增的性质，推完柿子线段树维护一下
 * E:
 * F: ans = m - n + numOfConnectedComponents
 * G:
 * H:
 * I: 最大的联通块大小<=6
 * J:
 * K:

[wiki:2019-team0x03 Back]

概述

2019 - Petrozavodsk Winter - 300iq Contest 1

流水账

开场F过了一片，lmh出了F的解法，然后他跑去厕所了，sds无奈的拿起F题意然后也出了解法就上机写了，F1y12。lcd倒着看题从K看到G都觉得不好做，这时看榜上有B，跑去想B，出了B的解，告诉在机位上的sds，并告诉他可以直接用set做，sds写的时候lcd出了C的解法。sds写完T了，三个人一起尝试优化了一下常数然后又T了，lmh说他可以用树状数组做，上机写了一会发现并不好写，sds推了一下觉得可以将原来的做法倒过来做，不仅不用set而且可以优化一个log，就改了一下，B3y75。lcd给sds讲了C的做法后去厕所，sds写C，C1y94。lcd觉得D很像一道做过的题，回忆了一下做法，发现一部分性质可以应用到这题上，推了一下柿子就出了解法，上机写因为范围搞错WA了一发，D2y134。然后很长的一段时间全队没有开出题。lmh给lcd讲了他的E的想法，复杂度被叉掉了。三人想了一下A但是不太会。sds研究了很久的K。快封榜时lcd猜了一个I的结论，被队友叉掉后sds推出了正确的结论，接着趁热打铁lmh又推了一个错误的结论（雾），sds上机写，因为结论2是错的，WA了。sds叉掉了结论二，这时候发现没有结论二，联通块答案合并的时候不太好做，于是三人弃疗。

总结

SidneySun

  • 日常队友演我。神TM一个n<=100000的题推出一个n<=6的结论。
  • printf("%d", 1.0 / 0.0)的方式好像会输出inf而不是re。

lichangdongtw

  • emmmmm我觉得这场我没做出来的题，和比赛状态及策略关系不大吧，不会就是不会了。这场比赛按发挥来说也不算差，实力有待提升，这类智商题见得少，不会做（智商捉急）

ntwbvdbl_oe

  • 确实水平不够，十分无力，果然非智商选手是做不出智商题的

题解

  • A:
  • B: 二分答案，从小到大把值扔进去看合不合法，合法就加入
  • C: 随便构造
  • D: Hall定理，结合一下区间递增的性质，推完柿子线段树维护一下
  • E:
  • F: ans = m - n + numOfConnectedComponents
  • G:
  • H:
  • I: 最大的联通块大小<=6
  • J:
  • K:

Back

附加文件