2019-team0x03-0023

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png, 600px)]][[Image(Submissions.png, 600px)]]
== 概述 ==
(with zzy)
== 流水账 ==
开场各自看题。lmh上机签E，lcd怀疑了E的复杂度并表示自己先上D，lmh看了一眼榜上并没有出D，但本着相信lcd的原则遂下机去和zzy讨论B，'''D1y29'''。lmh给了zzy几个idea后回去写E，由于熟练度问题调了一段时间，得到一发WA。lmh回头看题才发现是单向边，'''E2y72'''。zzy与lcd讨论出了B的正解，经历一番波折后zzy终于写完了，'''B3y106'''。随后lcd开出I和L，打算先写I，'''I2y131'''。lmh听了L的做法后表示可以帮lcd写，被lcd无情拒绝。lcd很快写完L并获得了TLE，发现复杂度多了一个log。lcd推了推式子优化掉了那一个log，获得了若干发WA，一直找不到问题。lmh开出M，让zzy验过后上机写。lcd回头看题面终于发现了数据范围的问题，改了改数组大小就过了，'''L5y211'''。lmh写完M并获得了TLE，加上初始化后'''M2y235'''。封榜后lcd开始推K的式子，lmh做出了F的前半部分并将后半部分丢给zzy，zzy很快提出了在后缀树上二分的方法，并表示他不会后缀自动机，lmh感觉zzy的做法很不靠谱但还是让他上去写了。lcd得出了K的式子并把zzy拉下机，期间lmh帮lcd优化掉了一个log，但一直过不了样例。zzy写完F后TLE了，lmh觉得他没有一点希望也没怎么去帮，最后两人都没有调出来。[[BR]]赛后20分钟lcd调过了。
== 总结 ==
=== zzy ===
=== lichangdongtw ===
=== ntwbvdbl_oe ===
 * lcd的抢一血能力很强(虽然这次差了2分钟)，要相信他
 * 尽量用纸质题面，不然很容易漏看条件
 * K题时间充裕是可以调出来的，但lmh帮不上什么忙，lcd自己也比较累了
 * M题其实很早就应该出的，但由于怀疑自己读不对题意，做法也过于simple，一直不敢上机写
 * zzy终于做出了一道题!希望他在现场赛也能做出一道题呢~

== 题解 ==
 * A:
 * B:
 * C:
 * D:
 * E: 最短路图上跑最小割
 * F:
 * G:
 * H:
 * I:
 * J:
 * K:
 * L:
 * M: 题意转化为将二维平面上标记为1或-1的点集用一根直线分割成两部分，分别做凸包后求是否相交即可

[wiki:2019-team0x03 Back]

概述

(with zzy)

流水账

开场各自看题。lmh上机签E，lcd怀疑了E的复杂度并表示自己先上D，lmh看了一眼榜上并没有出D，但本着相信lcd的原则遂下机去和zzy讨论B，D1y29。lmh给了zzy几个idea后回去写E，由于熟练度问题调了一段时间，得到一发WA。lmh回头看题才发现是单向边，E2y72。zzy与lcd讨论出了B的正解，经历一番波折后zzy终于写完了，B3y106。随后lcd开出I和L，打算先写I，I2y131。lmh听了L的做法后表示可以帮lcd写，被lcd无情拒绝。lcd很快写完L并获得了TLE，发现复杂度多了一个log。lcd推了推式子优化掉了那一个log，获得了若干发WA，一直找不到问题。lmh开出M，让zzy验过后上机写。lcd回头看题面终于发现了数据范围的问题，改了改数组大小就过了，L5y211。lmh写完M并获得了TLE，加上初始化后M2y235。封榜后lcd开始推K的式子，lmh做出了F的前半部分并将后半部分丢给zzy，zzy很快提出了在后缀树上二分的方法，并表示他不会后缀自动机，lmh感觉zzy的做法很不靠谱但还是让他上去写了。lcd得出了K的式子并把zzy拉下机，期间lmh帮lcd优化掉了一个log，但一直过不了样例。zzy写完F后TLE了，lmh觉得他没有一点希望也没怎么去帮，最后两人都没有调出来。
赛后20分钟lcd调过了。

总结

zzy

lichangdongtw

ntwbvdbl_oe

  • lcd的抢一血能力很强(虽然这次差了2分钟)，要相信他
  • 尽量用纸质题面，不然很容易漏看条件
  • K题时间充裕是可以调出来的，但lmh帮不上什么忙，lcd自己也比较累了
  • M题其实很早就应该出的，但由于怀疑自己读不对题意，做法也过于simple，一直不敢上机写
  • zzy终于做出了一道题!希望他在现场赛也能做出一道题呢~

题解

  • A:
  • B:
  • C:
  • D:
  • E: 最短路图上跑最小割
  • F:
  • G:
  • H:
  • I:
  • J:
  • K:
  • L:
  • M: 题意转化为将二维平面上标记为1或-1的点集用一根直线分割成两部分，分别做凸包后求是否相交即可

Back

附加文件