2019-team0x03-0028

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png, 600px)]][[Image(Submissions.png, 600px)]]
== 概述 ==

== 流水账 ==
开场各自看题。lmh上机签L，'''L1y17'''。sds上机签E，获得两发WA后调了一会儿，'''E3y53'''。lmh上机写G，'''G1y58'''。lcd终于从I中跳出来去看F，猜了一个感觉很对的结论，sds表示不太兹瓷但他也没有靠谱的idea，于是lcd上机写，写了一坨shit居然过了，'''F1y79'''。三人各自看题，lmh出K，sds出A，lcd发现B和昨天某题几乎一样，lmh觉得K很不好写，先让sds上机，而lcd在满机房找带花树的板子。sds写完获得了TLE，换lcd上机。lmh听了sds的做法后帮他优化了一下复杂度。lcd写完WA了，换sds上机改，也WA了，sds于是打印了两份代码下机查。lcd仔细一想发现两类点的图建反了，'''B2y157'''。期间lmh出了C和M，lcd叉掉了C的做法，并表示听不懂M。lmh上机写K，lcd不想碰C想邦邦sds叉A。lcd发现lmh在机上呆了太长时间，lmh表示K题非常难写，lcd觉得不太对劲，就让lmh下机理一理。lcd听了lmh的做法觉得几乎不可实现，表示让他来想。sds获得若干发WA后把A丢给lmh，自己想C。lcd很快想出了K题正解，从上机到AC用时23min，'''K1y248'''。lmh并不想看A，他已经准备好M随时可以上。sds出C，lmh听了觉得复杂度没有什么问题，就让sds先上。sds写完TLE了，此时还有30min，lmh上机写M，lcd帮sds优化了细节和常数，sds改完过了，'''C2y279'''。lcd和sds捡起A，lcd发现一个地方没有判到，改完还是WA，lmh继续写M，最终都没有出。

赛后5min，lmh就把M过了，sds查了查数据，发现自己前面写的一个剪枝是错的，lcd和lmh表示看sds打印的代码时并没有看到这个，原来是sds并没有打印最新版本的代码，sds改完就过了，赛后纷纷过题。

== 总结 ==
=== SidneySun ===
 * 日常演队友。
 * 自己改完的地方然后就忘了。居然出现了手上debug打印的代码不是最后提交的代码的情况。以后再也不帮集训队省纸了。
=== lichangdongtw ===
 * 当某个队友说他那题很大，要写很久的时候，如果不知道他要干什么，千万不要让他上机
 * A题这种手上检查的代码不是最终版本的错误不能再在比赛中出现
=== ntwbvdbl_oe ===
 * 应该坚决执行"让队友听完做法再上机"的方针，今天写的四个题都没有让队友听懂做法就上机了，导致效率比较低
 * 交流永远是最重要的，可以让队友及时叉掉自己的假做法

== 题解 ==
 * A:
 * B: 带花树
 * C:
 * D:
 * E:
 * F: 枚举两个素因子，exgcd搞一搞
 * G: 签到，枚举21种情况
 * H:
 * I:
 * J:
 * K: 对询问时间找一个时间前的后缀使得延后的时间最长，推一下柿子直接线段树维护就行了
 * L: 签到，贪心
 * M: 强连通分量缩点后拓扑排序，在z=2i层铺满方块，按拓扑序从高到低分配每一层，对于每条路径在"地板"上开洞让它掉下去，不能经过的层在洞的四周用方块"围墙"围起来

[wiki:2019-team0x03 Back]

概述

流水账

开场各自看题。lmh上机签L，L1y17。sds上机签E，获得两发WA后调了一会儿，E3y53。lmh上机写G，G1y58。lcd终于从I中跳出来去看F，猜了一个感觉很对的结论，sds表示不太兹瓷但他也没有靠谱的idea，于是lcd上机写，写了一坨shit居然过了，F1y79。三人各自看题，lmh出K，sds出A，lcd发现B和昨天某题几乎一样，lmh觉得K很不好写，先让sds上机，而lcd在满机房找带花树的板子。sds写完获得了TLE，换lcd上机。lmh听了sds的做法后帮他优化了一下复杂度。lcd写完WA了，换sds上机改，也WA了，sds于是打印了两份代码下机查。lcd仔细一想发现两类点的图建反了，B2y157。期间lmh出了C和M，lcd叉掉了C的做法，并表示听不懂M。lmh上机写K，lcd不想碰C想邦邦sds叉A。lcd发现lmh在机上呆了太长时间，lmh表示K题非常难写，lcd觉得不太对劲，就让lmh下机理一理。lcd听了lmh的做法觉得几乎不可实现，表示让他来想。sds获得若干发WA后把A丢给lmh，自己想C。lcd很快想出了K题正解，从上机到AC用时23min，K1y248。lmh并不想看A，他已经准备好M随时可以上。sds出C，lmh听了觉得复杂度没有什么问题，就让sds先上。sds写完TLE了，此时还有30min，lmh上机写M，lcd帮sds优化了细节和常数，sds改完过了，C2y279。lcd和sds捡起A，lcd发现一个地方没有判到，改完还是WA，lmh继续写M，最终都没有出。

赛后5min，lmh就把M过了，sds查了查数据，发现自己前面写的一个剪枝是错的，lcd和lmh表示看sds打印的代码时并没有看到这个，原来是sds并没有打印最新版本的代码，sds改完就过了，赛后纷纷过题。

总结

SidneySun

  • 日常演队友。
  • 自己改完的地方然后就忘了。居然出现了手上debug打印的代码不是最后提交的代码的情况。以后再也不帮集训队省纸了。

lichangdongtw

  • 当某个队友说他那题很大，要写很久的时候，如果不知道他要干什么，千万不要让他上机
  • A题这种手上检查的代码不是最终版本的错误不能再在比赛中出现

ntwbvdbl_oe

  • 应该坚决执行"让队友听完做法再上机"的方针，今天写的四个题都没有让队友听懂做法就上机了，导致效率比较低
  • 交流永远是最重要的，可以让队友及时叉掉自己的假做法

题解

  • A:
  • B: 带花树
  • C:
  • D:
  • E:
  • F: 枚举两个素因子，exgcd搞一搞
  • G: 签到，枚举21种情况
  • H:
  • I:
  • J:
  • K: 对询问时间找一个时间前的后缀使得延后的时间最长，推一下柿子直接线段树维护就行了
  • L: 签到，贪心
  • M: 强连通分量缩点后拓扑排序，在z=2i层铺满方块，按拓扑序从高到低分配每一层，对于每条路径在"地板"上开洞让它掉下去，不能经过的层在洞的四周用方块"围墙"围起来

Back

附加文件