2019-team0x03-0007

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png, 500px)]][[Image(Submissions.png, 500px)]]
== 概述 ==
七月集训第七场
== 流水账 ==
开场各自看题。sds出门签到，'''C1y13'''。lmh上机签L，发现有点不对，换sds上机签D。D题是个RMQ，sds在快速求log的时候把数组开小了，连WA两发'''D4y43'''。lmh换了一个想法，'''L1y48'''。lcd出门看A，想了个感觉很对的做法，等了很久的机位 后'''A1y58'''。手上突然无题，空出机位。sds看了看H，发现结果不符合预期，对着一份十分正确的代码看了半天，拉lcd来讨论，讲着讲着就发现自己没写return（小黄鸭调试法），'''H1y111'''。lcd开出F，lmh开出I，讨论过后决定让lcd抢F。lcd边上机写F边上厕所边和sds讨论J，sds想了一个J的做法，lcd优化了一下复杂度。lcd写完F，用gdb调了大概10min'''F1y144'''。lmh上机写I，T了一发，怀疑是复杂度问题，改完后又T了一发，于是换sds上机写J。sds又对着一个无比正确的程序看了很久，然后又拉lcd过来一起看，lcd找到一个错误，sds找到一个错误'''J3y214'''。lmh终于发现自己的min写成了max，'''I5y217'''。手上(又)突然无题。lmh读完题发现他都不会做。lcd开出E，sds开出M，这时还剩1h多一点，lcd觉得他A掉的把握大一点，就抢了机位，写的时候发现有个地方有点小问题，下机推柿子换sds上机写M，lcd推完后又抢走了机位，把程序写完了但没过样例，于是打印了代码又把sds换了上去，最后由于时间原因，两题都没调完。

== 总结 ==
=== SidneySun ===
犯了一些蜜汁错误，带崩全场节奏。感觉最后双开的策略没有什么大问题。因为两个题都有概率做出来。搏一搏单车变摩托。

=== lichangdongtw ===

（今天我迟到了
这场我们开局还行，中期队友的I，J的做法都没问题，但是写丑了，两题严重拖慢了整个队伍的节奏，I题的交互我印象中卡了有接近2h，lmh很早就写完了，但是各种姿势T掉，他都有些怀疑自己的做法，我因为在开其他题而且没有看过I的题面，就没有选择去帮他看看，然后J题我在写F的时候扔给了sds一个初步的想法，后来他差不多弄出来了做法，我看了看发现可以优化，讨论了一下就出来一个可过的做法（不是压位......话说怎么压位我好像不太会），我当时觉得因为主要思路是他想的，而且不太难写，就把写J的任务扔给了他，我去开题，但是他的滚动写丑了，WA了很久他也没找出错，我就放下手里的题又帮他看，接着两个人又对着代码查了大概20+min的错，这道题也拖了队伍的节奏，导致我们比较晚才做到8题，而留给比较难的题的时间已经不多了，最后一个小时的时候我弄出了E的做法，sds和lmh讨论出了M的做法，双开，遗憾的是都没调出来。


我今天状态还行，过了的两题思路比较清晰，写完程序后也大概走了一遍，两题都是1A的，但队友这边今天写题遇到的状况有点多，sds一开始的题没过样例都交上去了，感觉可能太急了。 中期因为一直找不到程序错误，队伍心态有点崩。


我觉得写题的时候还是谨慎一点比较好，我们队伍现阶段罚时偏高，这个一方面可能是太急了，导致最终为了减少罚时而贡献了罚时，另一方面可能和个人写代码的习惯也有关吧，两个方面都应该注意一下。

=== ntwbvdbl_oe ===
 * sblmh天真地认为错误记录里面有的项目他永远不会+1。。。。。直接+2就是了(:
 * sblmh觉得交互题的策略和传统题不同，WA了可能会返回各种奇奇怪怪的结果。
== 题解 ==
 * I: 猜大概20(38?)次1得到信息，利用这些信息得到随机数。
 * L: 设f(n)=f(n/2)+n(n%2==0),f(n)=f(n/2*3+2)+n+1(n%2==1),f(1)=0,再一步两步找环或者丢进std::set里即可。
[wiki:2019-team0x03 Back]

概述

七月集训第七场

流水账

开场各自看题。sds出门签到，C1y13。lmh上机签L，发现有点不对，换sds上机签D。D题是个RMQ，sds在快速求log的时候把数组开小了，连WA两发D4y43。lmh换了一个想法，L1y48。lcd出门看A，想了个感觉很对的做法，等了很久的机位 后A1y58。手上突然无题，空出机位。sds看了看H，发现结果不符合预期，对着一份十分正确的代码看了半天，拉lcd来讨论，讲着讲着就发现自己没写return（小黄鸭调试法），H1y111。lcd开出F，lmh开出I，讨论过后决定让lcd抢F。lcd边上机写F边上厕所边和sds讨论J，sds想了一个J的做法，lcd优化了一下复杂度。lcd写完F，用gdb调了大概10minF1y144。lmh上机写I，T了一发，怀疑是复杂度问题，改完后又T了一发，于是换sds上机写J。sds又对着一个无比正确的程序看了很久，然后又拉lcd过来一起看，lcd找到一个错误，sds找到一个错误J3y214。lmh终于发现自己的min写成了max，I5y217。手上(又)突然无题。lmh读完题发现他都不会做。lcd开出E，sds开出M，这时还剩1h多一点，lcd觉得他A掉的把握大一点，就抢了机位，写的时候发现有个地方有点小问题，下机推柿子换sds上机写M，lcd推完后又抢走了机位，把程序写完了但没过样例，于是打印了代码又把sds换了上去，最后由于时间原因，两题都没调完。

总结

SidneySun

犯了一些蜜汁错误，带崩全场节奏。感觉最后双开的策略没有什么大问题。因为两个题都有概率做出来。搏一搏单车变摩托。

lichangdongtw

（今天我迟到了

这场我们开局还行，中期队友的I，J的做法都没问题，但是写丑了，两题严重拖慢了整个队伍的节奏，I题的交互我印象中卡了有接近2h，lmh很早就写完了，但是各种姿势T掉，他都有些怀疑自己的做法，我因为在开其他题而且没有看过I的题面，就没有选择去帮他看看，然后J题我在写F的时候扔给了sds一个初步的想法，后来他差不多弄出来了做法，我看了看发现可以优化，讨论了一下就出来一个可过的做法（不是压位......话说怎么压位我好像不太会），我当时觉得因为主要思路是他想的，而且不太难写，就把写J的任务扔给了他，我去开题，但是他的滚动写丑了，WA了很久他也没找出错，我就放下手里的题又帮他看，接着两个人又对着代码查了大概20+min的错，这道题也拖了队伍的节奏，导致我们比较晚才做到8题，而留给比较难的题的时间已经不多了，最后一个小时的时候我弄出了E的做法，sds和lmh讨论出了M的做法，双开，遗憾的是都没调出来。

我今天状态还行，过了的两题思路比较清晰，写完程序后也大概走了一遍，两题都是1A的，但队友这边今天写题遇到的状况有点多，sds一开始的题没过样例都交上去了，感觉可能太急了。 中期因为一直找不到程序错误，队伍心态有点崩。

我觉得写题的时候还是谨慎一点比较好，我们队伍现阶段罚时偏高，这个一方面可能是太急了，导致最终为了减少罚时而贡献了罚时，另一方面可能和个人写代码的习惯也有关吧，两个方面都应该注意一下。

ntwbvdbl_oe

  • sblmh天真地认为错误记录里面有的项目他永远不会+1。。。。。直接+2就是了(:
  • sblmh觉得交互题的策略和传统题不同，WA了可能会返回各种奇奇怪怪的结果。

题解

  • I: 猜大概20(38?)次1得到信息，利用这些信息得到随机数。
  • L: 设f(n)=f(n/2)+n(n%2==0),f(n)=f(n/2*3+2)+n+1(n%2==1),f(1)=0,再一步两步找环或者丢进std::set里即可。

Back

附加文件