2019-team3-0014

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team3 返回]

 [[Image(1.png,500px)]]

== 概述 ==

== 总结 ==

=== HbFS- ===

校赛前的养生赛，感觉还不错。

少读了一个题，中间能抽出时间读题就好了

自己写代码前没想清楚，改来改去改了一堆

做出特别耗时间的决定一定要谨慎，比如cyw的手写栈，如果真的写了手写栈会浪费一大堆时间，心态容易爆炸。

马上就校赛了，大家加油，随便打就好。

=== LIN452 ===

一开始开了两个签到题都蛮顺利的,一发就过了
然后后半场一直在开A题,中间遇到了挺多问题
一是没有看清题意,忽略了"天平放置的方法必须唯一"的条件,按照自己的思路写了一发,发现又T又WA,然后发现题意的梳理问题,然后重新想解法,最后得到了"每次加一个秤砣,一定是2*sum+1 或者是当前的mx"的结论,然后使用BFS来实现.一开始写的时候,对于到达sum状态不是最短步的方案就不转移,但是后来发现,这样可能会错失最终的最优解,所以就把bfs的转移条件放松了,但是不确定这样的时间复杂度.交上去试了一发,喜提RE1,然后和dhr一起讨论题目,试图解决出RE的问题,测试大数据的时候发现会RE,估计是爆栈,就稍作修改,再交了一发,喜提RE1,再把统计答案的数组开大,还是RE1,最后发现是solve函数类型为int,但是没有返回值造成的T_T  改了之后RE27,再把答案数组改成vector就过了.中途dhr也出了这题的dp做法,和bfs本质上是一个思路,也保证了bfs的做法的时间效率.

总结:
①要学会gdb调试,发现它的效率好高啊
②int函数还是要有返回值吧 不要写不能百分百确定的东西(比如返回值为int的函数 没有写返回值)
③仔细读题 仔细读题 仔细读题 不要错过任何细节啊

=== Pepcy_Ch  ===

B 题由于有「加和」一词的出现，下意识地就觉得是斐波那契，冷静一下才意识到是 2 的次幂。。。签到写得还是太急了。

之后是欧拉回路的 F，先大胆开内存结果喜获 MLE，之后精细地算了一下大小，被 sub 吐槽。。。本地 RE 时以为发生了和 B 一样的递归爆栈，没有去想空间算小了的问题，被 dhr 拦住并改对了。。。感觉自己还是太相信自己的算术了？

之后是快乐的几何题，听起来我和 zkx 后先开了 K，并且出了几乎一样的做法。在 dhr 调 E、lsy 调 A 的时候推了递推的式子（感觉自己在写 BP；之后发现有一个地方推错了），并手写了代码（不过有一个循环次数多了 1）。最后 dhr 三分 eps 面向 OJ 调试着实震惊到我了。。。感觉如果不是开火车或者 cf 这样有「WA on xxx」提示的 OJ，K 就会晚 AC 很久了。

=== 补题 ===

[/wiki/2019-team3 返回]

概述

总结

HbFS-

校赛前的养生赛，感觉还不错。

少读了一个题，中间能抽出时间读题就好了

自己写代码前没想清楚，改来改去改了一堆

做出特别耗时间的决定一定要谨慎，比如cyw的手写栈，如果真的写了手写栈会浪费一大堆时间，心态容易爆炸。

马上就校赛了，大家加油，随便打就好。

LIN452

一开始开了两个签到题都蛮顺利的,一发就过了

然后后半场一直在开A题,中间遇到了挺多问题

一是没有看清题意,忽略了"天平放置的方法必须唯一"的条件,按照自己的思路写了一发,发现又T又WA,然后发现题意的梳理问题,然后重新想解法,最后得到了"每次加一个秤砣,一定是2*sum+1 或者是当前的mx"的结论,然后使用BFS来实现.一开始写的时候,对于到达sum状态不是最短步的方案就不转移,但是后来发现,这样可能会错失最终的最优解,所以就把bfs的转移条件放松了,但是不确定这样的时间复杂度.交上去试了一发,喜提RE1,然后和dhr一起讨论题目,试图解决出RE的问题,测试大数据的时候发现会RE,估计是爆栈,就稍作修改,再交了一发,喜提RE1,再把统计答案的数组开大,还是RE1,最后发现是solve函数类型为int,但是没有返回值造成的T_T 改了之后RE27,再把答案数组改成vector就过了.中途dhr也出了这题的dp做法,和bfs本质上是一个思路,也保证了bfs的做法的时间效率.

总结:

①要学会gdb调试,发现它的效率好高啊

②int函数还是要有返回值吧 不要写不能百分百确定的东西(比如返回值为int的函数 没有写返回值)

③仔细读题 仔细读题 仔细读题 不要错过任何细节啊

Pepcy_Ch

B 题由于有「加和」一词的出现，下意识地就觉得是斐波那契，冷静一下才意识到是 2 的次幂。。。签到写得还是太急了。

之后是欧拉回路的 F，先大胆开内存结果喜获 MLE，之后精细地算了一下大小，被 sub 吐槽。。。本地 RE 时以为发生了和 B 一样的递归爆栈，没有去想空间算小了的问题，被 dhr 拦住并改对了。。。感觉自己还是太相信自己的算术了？

之后是快乐的几何题，听起来我和 zkx 后先开了 K，并且出了几乎一样的做法。在 dhr 调 E、lsy 调 A 的时候推了递推的式子（感觉自己在写 BP；之后发现有一个地方推错了），并手写了代码（不过有一个循环次数多了 1）。最后 dhr 三分 eps 面向 OJ 调试着实震惊到我了。。。感觉如果不是开火车或者 cf 这样有「WA on xxx」提示的 OJ，K 就会晚 AC 很久了。

补题

附加文件