2017-C06-team1

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(08-24.png)]]

== lsmll ==
流水账:今天前期还是比较顺利的，我还是倒着看，发现J是签到题，于是上机通过之。之后继续看，K、I和H题暂时没有思路，然后此时shb和我讲了A题他的一个初步想法，我改进了一下，发现可以做了，于是等E和F题通过之后上机去写了A，并通过。然后我和jsb讨论发现D题的一个性质，于是他就会做D了，与此同时shb在写B，写完后jsb就上机写D，两题都通过了。然后看榜发现很多过了G，我看之后发现是简单模拟，于是去就写了并通过。与此同时另外两个人在讨论C题做法，于是我就想了一下H，但没什么进展。然后他们过了C之后我们讨论了一下K，感觉分成n+m段，然后每段是两条线段，三分一下即可。于是shb去写，我和jsb讨论H题。jsb学长说他高中做过与H相同的题，但忘了标算，说当时有人用KD树之类的做法过的，于是我们就往把每个矩形看成二维平面的的一点方向去想，然而事实证明好像并不是这样的。我们也讨论了费用流，但感觉不太可能在时限内跑出来。然后shb写完发现WA了，之后我们让他把三分改成抛物线求极值，然而仍然得到WA。还有大约1h时，我们还没想出H有用的进展，于是决定全队攻K题，看shb学长的代码，然而遗憾的是最终还是没有通过。

小结：以后遇到困难情况要及早进行决策，比如如果我们决定全队攻一题，而且那题已经调试很久了，就应该尽早采取上一场比赛的一人重写，另两人看代码差错的策略。

== shb ==
流水帐：今天前期十分顺利。前期两位学长非常快地过了J和E（E并不算签到题）。这段时间我推了一下F的式子，jsb下来以后看了一下感觉可以递推，就上去写并通过。然后我和lsmll学长说了一下A的题意和我的想法，但是我有细节没有想清楚，学长表示他会处理，上去写并通过。我和jsb说了我B的做法，他觉得很靠谱。我上去写并通过。这段时间他们讨论出了D，我写完以后他们就上去写了。D过了以后sm学长写G的模拟，我们讨论了一会儿C的DP。一开始我们认为可能是枚举当前最小值的决策，可能状态不多，可以hash过，但是后来感觉可能不太靠谱。之后我觉得是LIS,jsb表示感觉很对，于是他上去写并通过。此时仅仅过了2H，我们所有题都是1A，感觉状态很不错。之后我们决定搞K，我觉得只要用转折点把时间切分成N+M段，每段内部对时间三分即可。于是我们做了一个错误的决定：让我来写。我写+调了1h15min过了样例，但交上去一直WA。修改一些小问题以后跑到了第14个点，感觉可能是精度问题，把三分换成了二次函数求极值，在18个点RE，改了几个可能除0的问题，跑到了23个点。然后我们决定先放一下H，把K搞出来。然后我们一直以为是精度问题（实际上并不是），于是一直调精度，看代码，但是到比赛结束都没调出来。

小结：感觉这场梦幻开局打成这样完全是我糟糕的代码能力的锅。事实上前期很顺很大程度上可能也是因为我没怎么写题？？这几场可以看出我写这种比较长的代码极其不靠谱，经常出一些小地方的错(zhen tm cai)。也许以后应该早做决策，在代码比较难调的时候尽早重构或者两人看，一人重写。我可能需要再用力一点。。

== jsb ==

流水帐：两位学长讲的很清楚了就不复述了>_<

小结：感觉我们的实力还是不太行。开场的梦幻开局，也许只是我们对于签到题的稳定性比较高，而且题目又简单。值得反思的就是那道老大难的K题。讲道理，在final中，这可能也算是一道比较无脑的签到题：思路很直接，代码也不算烦(>_<)。然而，我们三个愣是坐在那里不知道有啥问题，查了很久的bug都查不出（害的堡堡都失去信心了~~~~(>_<)~~~~）。哎，于是在jtjl学长的建议下，我打算去刷(shui)一刷(shui)CF里的几何题，增（chao）长（xi）一些姿（mo）势（ban）。希望以后也要制定更周密的计划，及时决定放弃/重写。

== 补题 ==

H [lsmll,shb]

I []

K [jsb,lsmll,shb]

lsmll

流水账:今天前期还是比较顺利的，我还是倒着看，发现J是签到题，于是上机通过之。之后继续看，K、I和H题暂时没有思路，然后此时shb和我讲了A题他的一个初步想法，我改进了一下，发现可以做了，于是等E和F题通过之后上机去写了A，并通过。然后我和jsb讨论发现D题的一个性质，于是他就会做D了，与此同时shb在写B，写完后jsb就上机写D，两题都通过了。然后看榜发现很多过了G，我看之后发现是简单模拟，于是去就写了并通过。与此同时另外两个人在讨论C题做法，于是我就想了一下H，但没什么进展。然后他们过了C之后我们讨论了一下K，感觉分成n+m段，然后每段是两条线段，三分一下即可。于是shb去写，我和jsb讨论H题。jsb学长说他高中做过与H相同的题，但忘了标算，说当时有人用KD树之类的做法过的，于是我们就往把每个矩形看成二维平面的的一点方向去想，然而事实证明好像并不是这样的。我们也讨论了费用流，但感觉不太可能在时限内跑出来。然后shb写完发现WA了，之后我们让他把三分改成抛物线求极值，然而仍然得到WA。还有大约1h时，我们还没想出H有用的进展，于是决定全队攻K题，看shb学长的代码，然而遗憾的是最终还是没有通过。

小结：以后遇到困难情况要及早进行决策，比如如果我们决定全队攻一题，而且那题已经调试很久了，就应该尽早采取上一场比赛的一人重写，另两人看代码差错的策略。

shb

流水帐：今天前期十分顺利。前期两位学长非常快地过了J和E（E并不算签到题）。这段时间我推了一下F的式子，jsb下来以后看了一下感觉可以递推，就上去写并通过。然后我和lsmll学长说了一下A的题意和我的想法，但是我有细节没有想清楚，学长表示他会处理，上去写并通过。我和jsb说了我B的做法，他觉得很靠谱。我上去写并通过。这段时间他们讨论出了D，我写完以后他们就上去写了。D过了以后sm学长写G的模拟，我们讨论了一会儿C的DP。一开始我们认为可能是枚举当前最小值的决策，可能状态不多，可以hash过，但是后来感觉可能不太靠谱。之后我觉得是LIS,jsb表示感觉很对，于是他上去写并通过。此时仅仅过了2H，我们所有题都是1A，感觉状态很不错。之后我们决定搞K，我觉得只要用转折点把时间切分成N+M段，每段内部对时间三分即可。于是我们做了一个错误的决定：让我来写。我写+调了1h15min过了样例，但交上去一直WA。修改一些小问题以后跑到了第14个点，感觉可能是精度问题，把三分换成了二次函数求极值，在18个点RE，改了几个可能除0的问题，跑到了23个点。然后我们决定先放一下H，把K搞出来。然后我们一直以为是精度问题（实际上并不是），于是一直调精度，看代码，但是到比赛结束都没调出来。

小结：感觉这场梦幻开局打成这样完全是我糟糕的代码能力的锅。事实上前期很顺很大程度上可能也是因为我没怎么写题？？这几场可以看出我写这种比较长的代码极其不靠谱，经常出一些小地方的错(zhen tm cai)。也许以后应该早做决策，在代码比较难调的时候尽早重构或者两人看，一人重写。我可能需要再用力一点。。

jsb

流水帐：两位学长讲的很清楚了就不复述了>_<

小结：感觉我们的实力还是不太行。开场的梦幻开局，也许只是我们对于签到题的稳定性比较高，而且题目又简单。值得反思的就是那道老大难的K题。讲道理，在final中，这可能也算是一道比较无脑的签到题：思路很直接，代码也不算烦(>_<)。然而，我们三个愣是坐在那里不知道有啥问题，查了很久的bug都查不出（害的堡堡都失去信心了~~(>_<)~~）。哎，于是在jtjl学长的建议下，我打算去刷(shui)一刷(shui)CF里的几何题，增（chao）长（xi）一些姿（mo）势（ban）。希望以后也要制定更周密的计划，及时决定放弃/重写。

补题

H [lsmll,shb]

I []

K [jsb,lsmll,shb]

附加文件