2017-C07-team1

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(32.png)]]

== lsmll ==
流水账：仍然倒着看。J是几何题，发现数据范围异常的小，但还是没什么思路所以暂时跳过。I题看了觉得大概应该不是几何题，由于都是整点，应该是通过数论一类的方法搞的，暂时继续跳过。H题看了发现比较可做，记当前f[i][j]表示在i号点,且刚才通过标号为j的边到达i的情况下，最长的链，然后记搜DP。如果一个状态还在栈中但又被引用，则是Infinite。但是刚开始TLE了一次，很快发现星形图的复杂度可以到O(m^2^)。于是把每个顶点最高的两个转移记下来，避免每个状态重复扫边，于是获得AC。然后决定他们两个研究G，我去看E。很快他们想出了G的一个做法，jsb去写，我和shb讨论E题的各种细节。觉得E应该不是特别麻烦，于是G通过之后我上机写E，他们讨论I题。E写完之后WA了，于是打印调试，他们上机写I。然后发现我对于前导减号的处理有问题，改了几次后终于通过。之后他们I题调过样例之后WA了一次，于是他们写了checker造随机数据尝试后终于通过。期间我在看F题，但是没有形成什么思路。之后他们决定用模拟退火尝试J题，但是没有成功。

总结：今天总体来说表现还是不错的，感觉应当引起注意的有两点，第一，E题我WA了4次，感觉造成的罚时有点多，有一次我发现一个错误就去改并交，没有读完整份代码并考虑仔细。第二，后期他们搞I题的时候我有点松懈，没有很用心去思考F题，边看他们边想题，导致没什么进展。

== jsb ==

流水账：前期签到还算顺利吧。虽然WA比较常见，但是队员们还是有条不紊地做。特别是ismll学长开场倒着看，轻轻松松就过了比较难的H。后来榜上纷纷过了G，我和shb学长就研究了一发。想到了结论，但是我们不知道怎么维护比较方便；想了一会儿没有好的姿势，我果断大力用动态开点的线段树，严谨地写着，万幸最后一A了。中后期时，由ismll学长写E，我和堡堡一起想I，而且他也顺便帮lsmll学长造数据卡程序，感觉还是有条不紊的。最后颜学长有惊无险地过了E。对于I题，我和shb学长做了一个很好地配合。我想出了思路，写了大部分程序，他替我写了个扩展欧几里得。WA了一发后我还是冷静地写了一发checker，造了造随机数据，最后终于通过。期间我们对F束手无策，最终决定我和shb学长再次配合艹J。先由堡学长写面积求交部分，最后我加一个模拟退火。可惜时间太紧了，过完样例只有几十秒了，然后交了两发都TLE了。感觉再给五分钟可能可以调参调过去了。

总结：今天总体来说表现还是不错的，也是第一次真正意义上进行了队员之间的“程序连接”，效果差强人意（什么都完美，就差一个J题的AC了）。

== shb ==
流水帐：出门看A，感觉是个SB题，但是卡了一下，问蒋爷爷，他说会splay = =。。冷静了一下，写了个暴力。然后换蒋爷爷写D，我继续看。感觉B不难，但是我题意有个地方不确定，先跳过。看C，一开始觉得二分DP就行，仔细看看感觉可以直接单调做到线性。这段时间jsb过了D，lsmll表示会做H，就先让他上机，我和jsb说了一下B。但是H写完以后T了，我们让他先打印，jsb上机写B。B过了以后我写C，也过了。这段时间sm学长发现H的复杂度不对，用set修了一下，然后就过了，感觉太强了。。 这段时间我和jsb讨论G，我感觉是维护一个二进制加法，但是只会set什么的恶心维护，蒋爷爷表示直接线段树就可以了。看到很多人过，我们决定再想五分钟，没想法就上线段树。于是五分钟过去了，蒋爷爷上机，然后稳健地过了orz。这段时间跟sm学长讨论了一下E，感觉dfs写个parser就行，但是应该有好一些细节。考虑到我最近的代码能力，决定让他来写。。经过几波测试和debug，顺利地通过了orz。这段时间我和jsb讨论了一波I，用叉积什么的弄出了和gcd有关的做法，但是gcd大的情况还是不太行。过了一会儿蒋爷爷就会做gcd大的情况了，感觉非常精妙！最后我和jsb干了一波J，他写模拟退火，我来写yuanjiao，感觉非常稳。但是最后调参了几次也没有在WA和TLE中得到平衡，有点遗憾。。

总结：今天总体来说表现不错，开题、想题、写题的节奏都还行，可能让我少碰键盘这点很关键。。两位队友太强啦！感觉我们的几何能力还要提高，要多训练。像E这种细节多的题，以后可以多一起debug一下，测一测边界数据，可能可以少一点罚时？

E的姿势：对于给定的文法，每种元素分别写一个parse函数，不同函数之间递归调用，这样写起来会很清晰。 orz fengsuiyan

update：按照这个姿势写了20分钟就写完了，花10分钟加个dfs一下就A了，orz。。
== 补题 ==

E [shb]

F [lsmll]

J []

K []

lsmll

流水账：仍然倒着看。J是几何题，发现数据范围异常的小，但还是没什么思路所以暂时跳过。I题看了觉得大概应该不是几何题，由于都是整点，应该是通过数论一类的方法搞的，暂时继续跳过。H题看了发现比较可做，记当前f[i][j]表示在i号点,且刚才通过标号为j的边到达i的情况下，最长的链，然后记搜DP。如果一个状态还在栈中但又被引用，则是Infinite。但是刚开始TLE了一次，很快发现星形图的复杂度可以到O(m2)。于是把每个顶点最高的两个转移记下来，避免每个状态重复扫边，于是获得AC。然后决定他们两个研究G，我去看E。很快他们想出了G的一个做法，jsb去写，我和shb讨论E题的各种细节。觉得E应该不是特别麻烦，于是G通过之后我上机写E，他们讨论I题。E写完之后WA了，于是打印调试，他们上机写I。然后发现我对于前导减号的处理有问题，改了几次后终于通过。之后他们I题调过样例之后WA了一次，于是他们写了checker造随机数据尝试后终于通过。期间我在看F题，但是没有形成什么思路。之后他们决定用模拟退火尝试J题，但是没有成功。

总结：今天总体来说表现还是不错的，感觉应当引起注意的有两点，第一，E题我WA了4次，感觉造成的罚时有点多，有一次我发现一个错误就去改并交，没有读完整份代码并考虑仔细。第二，后期他们搞I题的时候我有点松懈，没有很用心去思考F题，边看他们边想题，导致没什么进展。

jsb

流水账：前期签到还算顺利吧。虽然WA比较常见，但是队员们还是有条不紊地做。特别是ismll学长开场倒着看，轻轻松松就过了比较难的H。后来榜上纷纷过了G，我和shb学长就研究了一发。想到了结论，但是我们不知道怎么维护比较方便；想了一会儿没有好的姿势，我果断大力用动态开点的线段树，严谨地写着，万幸最后一A了。中后期时，由ismll学长写E，我和堡堡一起想I，而且他也顺便帮lsmll学长造数据卡程序，感觉还是有条不紊的。最后颜学长有惊无险地过了E。对于I题，我和shb学长做了一个很好地配合。我想出了思路，写了大部分程序，他替我写了个扩展欧几里得。WA了一发后我还是冷静地写了一发checker，造了造随机数据，最后终于通过。期间我们对F束手无策，最终决定我和shb学长再次配合艹J。先由堡学长写面积求交部分，最后我加一个模拟退火。可惜时间太紧了，过完样例只有几十秒了，然后交了两发都TLE了。感觉再给五分钟可能可以调参调过去了。

总结：今天总体来说表现还是不错的，也是第一次真正意义上进行了队员之间的“程序连接”，效果差强人意（什么都完美，就差一个J题的AC了）。

shb

流水帐：出门看A，感觉是个SB题，但是卡了一下，问蒋爷爷，他说会splay = =。。冷静了一下，写了个暴力。然后换蒋爷爷写D，我继续看。感觉B不难，但是我题意有个地方不确定，先跳过。看C，一开始觉得二分DP就行，仔细看看感觉可以直接单调做到线性。这段时间jsb过了D，lsmll表示会做H，就先让他上机，我和jsb说了一下B。但是H写完以后T了，我们让他先打印，jsb上机写B。B过了以后我写C，也过了。这段时间sm学长发现H的复杂度不对，用set修了一下，然后就过了，感觉太强了。。 这段时间我和jsb讨论G，我感觉是维护一个二进制加法，但是只会set什么的恶心维护，蒋爷爷表示直接线段树就可以了。看到很多人过，我们决定再想五分钟，没想法就上线段树。于是五分钟过去了，蒋爷爷上机，然后稳健地过了orz。这段时间跟sm学长讨论了一下E，感觉dfs写个parser就行，但是应该有好一些细节。考虑到我最近的代码能力，决定让他来写。。经过几波测试和debug，顺利地通过了orz。这段时间我和jsb讨论了一波I，用叉积什么的弄出了和gcd有关的做法，但是gcd大的情况还是不太行。过了一会儿蒋爷爷就会做gcd大的情况了，感觉非常精妙！最后我和jsb干了一波J，他写模拟退火，我来写yuanjiao，感觉非常稳。但是最后调参了几次也没有在WA和TLE中得到平衡，有点遗憾。。

总结：今天总体来说表现不错，开题、想题、写题的节奏都还行，可能让我少碰键盘这点很关键。。两位队友太强啦！感觉我们的几何能力还要提高，要多训练。像E这种细节多的题，以后可以多一起debug一下，测一测边界数据，可能可以少一点罚时？

E的姿势：对于给定的文法，每种元素分别写一个parse函数，不同函数之间递归调用，这样写起来会很清晰。 orz fengsuiyan

update：按照这个姿势写了20分钟就写完了，花10分钟加个dfs一下就A了，orz。。

补题

E [shb]

F [lsmll]

J []

K []

附加文件