2019-team3-0017

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team3 返回]

[[Image(TIM截图20190426173914.png,700px)]]

== 概述 ==

== 总结 ==

=== HbFS- ===
省赛前划水比赛

发现大雾期中考出成绩了，感觉很稳。

感觉队友写代码写的真是吓人，5-6k的代码写完眼睛都不眨一下……

=== LIN452 ===
今天只写了一个题QAQ

中间花了很长时间在想D,但是想了好久都还离正解好远的样子。dhr开出D之后，我就继续读题，读到F，感觉似曾相识，接着看到dhr在bzoj上探索了一番，发现果然和做过的HNOI的题超级相似，就感觉这题稳了。（接着dhr发现大雾期中考出成绩了，

大家都兴奋地去查成绩了QAQ，查完了成绩觉得F题更稳了（不是）） 但是在整理F题具体思路的时候发现，这个题没有想象中那么简单，尤其是它的标号方式是前序遍历，通过编号确定它在根树上的位置其实非常麻烦。这时候离比赛结束还剩一个多小

时左右。榜上F题没有队伍过，H题也进展的不顺利，所以就果断开A题，发现其实是一个简单的DP啊，我想好思路之后就上机了，在结束前20min写完了代码，但没有过样例，就在调试中结束了比赛。

这场我出现的问题就是比赛前期有点自闭，后期有点飘。口胡出了解法不代表真的出了解法，尤其是还是场上都没人过的题，直到AC前都不能保证一定稳了。

前期在想D题的时候有点自闭，这时候其实可以考虑去开新题（比如A），可能会把时间控制得更好吧。

=== Pepcy_Ch  ===

上来写了两个签到 J 和 B，之后尝试开 I，同时读了 E 题，但玩错了样例导致以为搞错了题意。I 一开始记得有用 floyd 求最小环的操作，但需要输出方案，dhr 说了句记录中点。本想跑 n 次 dij，但还是写了 floyd，发现 floyd 输出方案还是挺方便的。没删 freopen 导致 WA 1。期间给 dhr 改了一个 dij。（dij 和 spfa 的代码量差不多的啊。。。QAQ）

之后从 dhr 那里得知了 C 的题意和至多改变 6 个的性质。想想后发现模拟就好了，甚至不用写链表直接枚举 360 度就行。写到一半时意识到把 r、g、b 改成数组代码会短不少、好看不少、不易错不少，但又想改也很耗时间，于是硬着头皮 ctrlCV 下去了，果不其然地还是因此 WA 了一发，另有没删 freopen 的第二个 WA 1。（说来这种有点大的题写了一半想大改该怎么抉择啊。。。QAQ）

H 写起来有点难受，几何部分也没有跑出想要的结果，感觉扔得很开心。

=== 补题 ===

[/wiki/2019-team3 返回]

概述

总结

HbFS-

省赛前划水比赛

发现大雾期中考出成绩了，感觉很稳。

感觉队友写代码写的真是吓人，5-6k的代码写完眼睛都不眨一下……

LIN452

今天只写了一个题QAQ

中间花了很长时间在想D,但是想了好久都还离正解好远的样子。dhr开出D之后，我就继续读题，读到F，感觉似曾相识，接着看到dhr在bzoj上探索了一番，发现果然和做过的HNOI的题超级相似，就感觉这题稳了。（接着dhr发现大雾期中考出成绩了，

大家都兴奋地去查成绩了QAQ，查完了成绩觉得F题更稳了（不是）） 但是在整理F题具体思路的时候发现，这个题没有想象中那么简单，尤其是它的标号方式是前序遍历，通过编号确定它在根树上的位置其实非常麻烦。这时候离比赛结束还剩一个多小

时左右。榜上F题没有队伍过，H题也进展的不顺利，所以就果断开A题，发现其实是一个简单的DP啊，我想好思路之后就上机了，在结束前20min写完了代码，但没有过样例，就在调试中结束了比赛。

这场我出现的问题就是比赛前期有点自闭，后期有点飘。口胡出了解法不代表真的出了解法，尤其是还是场上都没人过的题，直到AC前都不能保证一定稳了。

前期在想D题的时候有点自闭，这时候其实可以考虑去开新题（比如A），可能会把时间控制得更好吧。

Pepcy_Ch

上来写了两个签到 J 和 B，之后尝试开 I，同时读了 E 题，但玩错了样例导致以为搞错了题意。I 一开始记得有用 floyd 求最小环的操作，但需要输出方案，dhr 说了句记录中点。本想跑 n 次 dij，但还是写了 floyd，发现 floyd 输出方案还是挺方便的。没删 freopen 导致 WA 1。期间给 dhr 改了一个 dij。（dij 和 spfa 的代码量差不多的啊。。。QAQ）

之后从 dhr 那里得知了 C 的题意和至多改变 6 个的性质。想想后发现模拟就好了，甚至不用写链表直接枚举 360 度就行。写到一半时意识到把 r、g、b 改成数组代码会短不少、好看不少、不易错不少，但又想改也很耗时间，于是硬着头皮 ctrlCV 下去了，果不其然地还是因此 WA 了一发，另有没删 freopen 的第二个 WA 1。（说来这种有点大的题写了一半想大改该怎么抉择啊。。。QAQ）

H 写起来有点难受，几何部分也没有跑出想要的结果，感觉扔得很开心。

补题

附加文件