2019-team0x03-0031

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png)]][[BR]][[Image(Submissions.png, 600px)]]

== 概述 ==
== 流水账 ==
开场各自看题。lmh上机签J，sds帮他看了一眼，'''J1y19'''。lmh看了C很像之前训过的某道题，推了推式子就上机写，获得一发WA。lmh写对拍过程中发现自己少写一个特判，'''C2y58'''。sds开出K，写完获得一发RE，sds认为是爆栈的原因，于是lmh帮他写手工栈，同时卡了卡空间，写完获得一发WA。这期间lcd尝试了D和H但都没做出来，后来开出I上机，sds看着K题代码没啥问题。lmh觉得sds应该换换脑子，于是sds很快想了一个G的做法，lmh听完表示不太确定复杂度，但是可以先上机写一写，sds就和lcd轮流上机。两人的代码都调了很长一段时间，lcd先写完并获得了RE，sds随后写完并获得了TLE，lcd迅速改对，'''I2y182'''。sds表示自己去年打的时候不是这样的，回头看K，lcd看E。lcd和lmh讨论后得到了E题做法，于是lcd继续和sds轮流上机。sds写了一个对拍，找到问题后推出正确的式子丢给lmh，自己随便改了改G，交了一发还是TLE。lmh接过sds的式子改完过了，'''K3y232'''。sds使用assert在一发RE后找到了一个问题，改完还是TLE。lmh觉得G题没啥希望，认为应该丢掉G题，并把L题喂给sds，同时看了看lcd的代码，给了他一点建议。lcd写完一发过了，'''E1y264'''。sds上机写L，lcd看了G题做法，认为复杂度完全没有保证，于是三人看L，最后sds并没有写出来。

== 总结 ==
=== SidneySun ===
 * 日常演队友。
 * 这G题没有想到大力空间换时间还行。
 * L题开完晚了。还是要多读题。
=== lichangdongtw ===
 * 前2个小时状态很差，有种梦游的感觉，后面逐渐才进入状态
 * 这场本来应当7题，G我中间没有跟做法，这个做法加上优化是能过的，L题没过我觉得原因肯定不仅仅是机时的问题，因为理论上来说40多分钟加上机下预先想过，不应该不够用，这也反映出队伍码力上的问题，以及最后的几十分钟比较慌张，效率和正确率都不如比赛中间时段。
=== ntwbvdbl_oe ===
 * 队伍中期两个小时没有过题，除了I题本身难度偏高，就是K题和G题卡了很长时间，而这两个题一开始的做法就是有问题的，改正K题花了很长时间，G题最后还没有改过来，因此较晚读到L题，最后来不及写完了。
 * 几何题细节太多，即使赛后看过题解，注意到一些赛场上没发现的细节，也花了1h+才调过，不是专业几何选手，实际能否写完存疑

== 题解 ==
 * A:
 * B:
 * C: [wiki:2019-team0x03-0014 I:BubbleSort] LIS为n-1意思是某段区间左移或右移一位，推柿子
 * D:
 * E:
 * F:
 * G: 按k大力存下所有(x,y,k)，二维数组大力维护每个点的权值
 * H:
 * I:
 * J: 签到
 * K:
 * L: 算出所有交点，若有交点的对称点不在圆内，则答案为直径，否则答案为所有点对间的最长距离，注意交点个数为0的情况
 * M:

[wiki:2019-team0x03 Back]

概述

流水账

开场各自看题。lmh上机签J，sds帮他看了一眼，J1y19。lmh看了C很像之前训过的某道题，推了推式子就上机写，获得一发WA。lmh写对拍过程中发现自己少写一个特判，C2y58。sds开出K，写完获得一发RE，sds认为是爆栈的原因，于是lmh帮他写手工栈，同时卡了卡空间，写完获得一发WA。这期间lcd尝试了D和H但都没做出来，后来开出I上机，sds看着K题代码没啥问题。lmh觉得sds应该换换脑子，于是sds很快想了一个G的做法，lmh听完表示不太确定复杂度，但是可以先上机写一写，sds就和lcd轮流上机。两人的代码都调了很长一段时间，lcd先写完并获得了RE，sds随后写完并获得了TLE，lcd迅速改对，I2y182。sds表示自己去年打的时候不是这样的，回头看K，lcd看E。lcd和lmh讨论后得到了E题做法，于是lcd继续和sds轮流上机。sds写了一个对拍，找到问题后推出正确的式子丢给lmh，自己随便改了改G，交了一发还是TLE。lmh接过sds的式子改完过了，K3y232。sds使用assert在一发RE后找到了一个问题，改完还是TLE。lmh觉得G题没啥希望，认为应该丢掉G题，并把L题喂给sds，同时看了看lcd的代码，给了他一点建议。lcd写完一发过了，E1y264。sds上机写L，lcd看了G题做法，认为复杂度完全没有保证，于是三人看L，最后sds并没有写出来。

总结

SidneySun

  • 日常演队友。
  • 这G题没有想到大力空间换时间还行。
  • L题开完晚了。还是要多读题。

lichangdongtw

  • 前2个小时状态很差，有种梦游的感觉，后面逐渐才进入状态
  • 这场本来应当7题，G我中间没有跟做法，这个做法加上优化是能过的，L题没过我觉得原因肯定不仅仅是机时的问题，因为理论上来说40多分钟加上机下预先想过，不应该不够用，这也反映出队伍码力上的问题，以及最后的几十分钟比较慌张，效率和正确率都不如比赛中间时段。

ntwbvdbl_oe

  • 队伍中期两个小时没有过题，除了I题本身难度偏高，就是K题和G题卡了很长时间，而这两个题一开始的做法就是有问题的，改正K题花了很长时间，G题最后还没有改过来，因此较晚读到L题，最后来不及写完了。
  • 几何题细节太多，即使赛后看过题解，注意到一些赛场上没发现的细节，也花了1h+才调过，不是专业几何选手，实际能否写完存疑

题解

  • A:
  • B:
  • C: I:BubbleSort LIS为n-1意思是某段区间左移或右移一位，推柿子
  • D:
  • E:
  • F:
  • G: 按k大力存下所有(x,y,k)，二维数组大力维护每个点的权值
  • H:
  • I:
  • J: 签到
  • K:
  • L: 算出所有交点，若有交点的对称点不在圆内，则答案为直径，否则答案为所有点对间的最长距离，注意交点个数为0的情况
  • M:

Back

附加文件