2019-team0x03-0025

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png)]][[BR]][[Image(Submissions.png, 600px)]]
== 概述 ==
(sds+lmh双打)

== 流水账 ==
开场各自看题。lmh看到A觉得很easy，就冲了上去，写完没过样例，觉得没有那么简单，于是先下机推式子，让sds写F，'''F1y18'''，'''A1y30'''。sds看了C觉得是个原题，写了3个log的做法，果然T了，lmh看后优化掉一个log，同样T掉，sds决定先将这题晾在一边。此时两人得到了来自lcd的场外援助DG，lmh上机写D，WA18。sds连续开出EK两题，'''E1y100'''，'''K1y110'''，但是lmh还是没有查出bug。sds听了做法，看了看lmh的代码，觉得无比正确。lmh开出L题，写完WA了两发，lmh三开三WA，sds不禁怀疑lmh是不是来打假赛的。lmh在讲做法的过程中渐渐修正了问题，'''L3y167'''。sds决定自己上D，同样WA18，lmh顿时心里好受了许多。很快sds就把D给过了，'''D3y187'''，并表示lmh写了个假做法。lmh打算捡起C，把`unordered_set`改成sort+unique后WA了，lmh表示自己的复杂度没有问题，开始查代码。sds开出I，'''I1y204'''。lmh重写了一个好看的链表，在数组大小上分别得到RE和MLE后终于改对，'''C6y207'''。lmh开出H，他抱着"赛后一定要写出来"的想法上机去写，期间sds开出M，'''M1y242'''。sds觉得lmh不靠谱，捡起lcd留下的G并把lmh拉下机，最后并没有写出来。

== 总结 ==
=== SidneySun ===
 * 日常被队友演。队友三开三WA
=== lichangdongtw ===
=== ntwbvdbl_oe ===
 * 这次的几发WA都是代码和做法的细节没有处理好，还是码力太差了
 * H其实是模板题，熟练的话是可以很快写完的
 * G有点可惜，如果lcd在就一定可以写出来

== 题解 ==
 * A: 依题意模拟，注意有可能先往内圈走
 * B:
 * C: 以某个数为右端点的区间gcd种数为log级别的，从左到右枚举右端点，用链表维护连续相同的区间gcd
 * D: 跑一遍最短路，删掉最短路上的'''单向边'''后再跑一次得到答案
 * E:
 * F:
 * G:
 * H: 平面图模板
 * I:
 * J:
 * K:
 * L: 类似最长路，用log和exp将乘法转化为加法
 * M:

[wiki:2019-team0x03 Back]

概述

(sds+lmh双打)

流水账

开场各自看题。lmh看到A觉得很easy，就冲了上去，写完没过样例，觉得没有那么简单，于是先下机推式子，让sds写F，F1y18，A1y30。sds看了C觉得是个原题，写了3个log的做法，果然T了，lmh看后优化掉一个log，同样T掉，sds决定先将这题晾在一边。此时两人得到了来自lcd的场外援助DG，lmh上机写D，WA18。sds连续开出EK两题，E1y100，K1y110，但是lmh还是没有查出bug。sds听了做法，看了看lmh的代码，觉得无比正确。lmh开出L题，写完WA了两发，lmh三开三WA，sds不禁怀疑lmh是不是来打假赛的。lmh在讲做法的过程中渐渐修正了问题，L3y167。sds决定自己上D，同样WA18，lmh顿时心里好受了许多。很快sds就把D给过了，D3y187，并表示lmh写了个假做法。lmh打算捡起C，把unordered_set改成sort+unique后WA了，lmh表示自己的复杂度没有问题，开始查代码。sds开出I，I1y204。lmh重写了一个好看的链表，在数组大小上分别得到RE和MLE后终于改对，C6y207。lmh开出H，他抱着"赛后一定要写出来"的想法上机去写，期间sds开出M，M1y242。sds觉得lmh不靠谱，捡起lcd留下的G并把lmh拉下机，最后并没有写出来。

总结

SidneySun

  • 日常被队友演。队友三开三WA

lichangdongtw

ntwbvdbl_oe

  • 这次的几发WA都是代码和做法的细节没有处理好，还是码力太差了
  • H其实是模板题，熟练的话是可以很快写完的
  • G有点可惜，如果lcd在就一定可以写出来

题解

  • A: 依题意模拟，注意有可能先往内圈走
  • B:
  • C: 以某个数为右端点的区间gcd种数为log级别的，从左到右枚举右端点，用链表维护连续相同的区间gcd
  • D: 跑一遍最短路，删掉最短路上的单向边后再跑一次得到答案
  • E:
  • F:
  • G:
  • H: 平面图模板
  • I:
  • J:
  • K:
  • L: 类似最长路，用log和exp将乘法转化为加法
  • M:

Back

附加文件