2019-team0x03-0014

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png, 500px)]][[Image(Submissions.png, 500px)]]
== 概述 ==
八月集训第六场

== 流水账 ==
开场各自签到。sds上机，'''C1y9'''。lcd上机，'''F1y22'''。lmh上机，获得了两发RE，lmh假赛*1。sds上机，'''B1y48'''。lmh终于写对了初始化并获得了WA，lmh假赛*2。lcd上机，'''H1y61'''。sds叉掉了lmh的做法，lmh尝试sds的想法，TLE了，随后lmh想到了正解，'''A4y75'''。lcd和sds讨论后上机写D，获得了两发WA，sds表示自己上，一发过了，'''D3y125'''。lmh上机写L，30min后sds将lmh拉下机并开始写G，'''G1y171'''。lmh继续上机，又过了30min，lmh写完代码后叉掉了自己的做法，lmh假赛*3。lmh给lcd讲了一个J的idea，lcd表示没有想法并去看K，lmh觉得J不可做，选择继续刚L，实际上这个idea已经非常接近正解了。sds上机写E，MLE一发后'''E2y256'''。lcd上机写K，WA了一发后'''K2y295'''。lmh直到比赛结束都没有想出L的正解。

== 总结 ==
=== SidneySun ===
 * 以后比完赛尽量当天写trac。不然会有很严重的后果。比如说现在，我已经完全不记得这场比赛里面发生过什么了。

=== lichangdongtw ===
 * J题这个条件转化后的二维LIS不应该想不到的
 * L题好像是个经典套路
=== ntwbvdbl_oe ===
 * lmh假赛之王，专业搞队友心态
 * lmh赛后发现他没想出L的原因是正确思路他没有考虑清楚就否了，于是在错误的方向上越走越远，队友也没有兴趣听他的做法，他更不会丢掉这个题，因为这是他的题
 * lmh想题(特别是难题)时应该把所有idea在纸上写清楚，并让队友验过所有idea，就不太容易卡题了

== 题解 ==
 * A: 单调栈
 * B:
 * C:
 * D:
 * E:
 * F:
 * G:
 * H:
 * I: LIS为n-1意思是某段区间左移或右移一位，推柿子
 * J: 以三角形的两个底角为两个维度做LIS，单调栈维护字典序
 * K:
 * L:
 * M:

[wiki:2019-team0x03 Back]

概述

八月集训第六场

流水账

开场各自签到。sds上机，C1y9。lcd上机，F1y22。lmh上机，获得了两发RE，lmh假赛*1。sds上机，B1y48。lmh终于写对了初始化并获得了WA，lmh假赛*2。lcd上机，H1y61。sds叉掉了lmh的做法，lmh尝试sds的想法，TLE了，随后lmh想到了正解，A4y75。lcd和sds讨论后上机写D，获得了两发WA，sds表示自己上，一发过了，D3y125。lmh上机写L，30min后sds将lmh拉下机并开始写G，G1y171。lmh继续上机，又过了30min，lmh写完代码后叉掉了自己的做法，lmh假赛*3。lmh给lcd讲了一个J的idea，lcd表示没有想法并去看K，lmh觉得J不可做，选择继续刚L，实际上这个idea已经非常接近正解了。sds上机写E，MLE一发后E2y256。lcd上机写K，WA了一发后K2y295。lmh直到比赛结束都没有想出L的正解。

总结

SidneySun

  • 以后比完赛尽量当天写trac。不然会有很严重的后果。比如说现在，我已经完全不记得这场比赛里面发生过什么了。

lichangdongtw

  • J题这个条件转化后的二维LIS不应该想不到的
  • L题好像是个经典套路

ntwbvdbl_oe

  • lmh假赛之王，专业搞队友心态
  • lmh赛后发现他没想出L的原因是正确思路他没有考虑清楚就否了，于是在错误的方向上越走越远，队友也没有兴趣听他的做法，他更不会丢掉这个题，因为这是他的题
  • lmh想题(特别是难题)时应该把所有idea在纸上写清楚，并让队友验过所有idea，就不太容易卡题了

题解

  • A: 单调栈
  • B:
  • C:
  • D:
  • E:
  • F:
  • G:
  • H:
  • I: LIS为n-1意思是某段区间左移或右移一位，推柿子
  • J: 以三角形的两个底角为两个维度做LIS，单调栈维护字典序
  • K:
  • L:
  • M:

Back

附加文件