2019-team0x03-0036

从 Trac 迁移的文章

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

原文章内容如下：

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

== 概述 ==
Petrozavodsk Summer-2017. Moscow IPT Contest.

== 流水账 ==
开场各自看题。lcd开出A，表示需要较长机时，于是先上机写着。sds跟榜开出J并丢给lmh，'''J1y35'''。lcd写A前没想好，写了一堆shit，花的时间也比想象的久，写完改过样例后手出几组数据都过了，看了一遍觉得没有问题交上去wa了，想了想fix了做法的一个地方，然后T了，lcd觉得很不可思议，20w的nlog^2^没有理由会T，但是因为复杂度可以更优，于是他没多想开始改，然后改了很久，改的面目全非，交上去后wa掉而且比第一份代码wa的点还早，lcd意识到事情不对劲，改代码的时候突然发现有个数组开小了，于是他意识到40分钟前那个T掉的代码很可能是因为这个挂掉的，他ctrl+z撤了回去，然后改了数组，交上去过了......'''A5y140'''。期间sds看G，lmh看B，均无果，sds打了个表，并没有找到规律，两人换题。lmh发现G题和之前做过的一道题模型是一样的，和sds讨论了一番，并抄了个欧拉回路的板子，'''G1y157'''。sds开出K，lcd表示不想验他的式子，但是可以先写着，'''K1y193'''。lmh看I，觉得20s时限，在n<=1e5下可以写qn的暴力，中途由于位运算没加括号WA了一发，'''I2y243'''。三人开了很久的B都不会，于是弃疗。

lmh赛后测了测，不加循环展开过不了I。
== 总结 ==
=== SidneySun ===

=== lichangdongtw ===
 * 这个A我本来可以少40min的机时，100min的罚时....
 * B题比赛的时候完全没往dp上想，这类dp题应该是某种套路来着

=== ntwbvdbl_oe ===

== 题解 ==

http://clatisus.com/Petrozavodsk%20Summer-2017.%20Moscow%20IPT%20Contest#a.-a-place-for-my-head

 * A:
 * B:
 * C:
 * D:
 * E:
 * F:
 * G: [http://acm.hznu.edu.cn/OJ/problem.php?id=2583 Little Sub and Traveling]
 * H:
 * I:
 * J: LISa + LISb
 * K:

[wiki:2019-team0x03 Back]

概述

Petrozavodsk Summer-2017. Moscow IPT Contest.

流水账

开场各自看题。lcd开出A，表示需要较长机时，于是先上机写着。sds跟榜开出J并丢给lmh，J1y35。lcd写A前没想好，写了一堆shit，花的时间也比想象的久，写完改过样例后手出几组数据都过了，看了一遍觉得没有问题交上去wa了，想了想fix了做法的一个地方，然后T了，lcd觉得很不可思议，20w的nlog2没有理由会T，但是因为复杂度可以更优，于是他没多想开始改，然后改了很久，改的面目全非，交上去后wa掉而且比第一份代码wa的点还早，lcd意识到事情不对劲，改代码的时候突然发现有个数组开小了，于是他意识到40分钟前那个T掉的代码很可能是因为这个挂掉的，他ctrl+z撤了回去，然后改了数组，交上去过了......A5y140。期间sds看G，lmh看B，均无果，sds打了个表，并没有找到规律，两人换题。lmh发现G题和之前做过的一道题模型是一样的，和sds讨论了一番，并抄了个欧拉回路的板子，G1y157。sds开出K，lcd表示不想验他的式子，但是可以先写着，K1y193。lmh看I，觉得20s时限，在n<=1e5下可以写qn的暴力，中途由于位运算没加括号WA了一发，I2y243。三人开了很久的B都不会，于是弃疗。

lmh赛后测了测，不加循环展开过不了I。

总结

SidneySun

lichangdongtw

  • 这个A我本来可以少40min的机时，100min的罚时....
  • B题比赛的时候完全没往dp上想，这类dp题应该是某种套路来着

ntwbvdbl_oe

题解

http://clatisus.com/Petrozavodsk%20Summer-2017.%20Moscow%20IPT%20Contest#a.-a-place-for-my-head

Back

附加文件