2019-team3-0004
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[/wiki/2019-team3 返回]
[[Image(1.png,500px)]]
[[Image(2.png,500px)]]
== 概述 ==
== 总结 ==
=== HbFS- ===
比赛前期其实挺顺利的,开题过程中都遇到了一些小问题,不过最后都基本上解决了。
A题做了一个小时的假题,感觉特别快乐。漏掉了一个关键的条件,说明开不动题的时候还是要多读题。最后时分大家都在为A题做贡献,感觉很棒。由于一开始数组的定义没设置好,一些加一减一的边界问题卡了很久,修改定义之后就顺利通过了。
=== LIN452 ===
一开始看K题题意,没有发现最后结果和树形状无关。一直往子树上DP的方向想,而正确的做法是,只考虑前i个节点用了k种颜色,那么i+1这个点只有两种填色方案,一是选一个新颜色,一是选一个非父亲的颜色。直接扫描一遍统计即可。
然后和dhr讨论了E题,发现合法状态数并不多(因为进行了d轮操作这个信息可以通过当前所有人的血量和来体现),用map映射了一下状态,再直接DP转移即可。
再看D题,看到最大值最小,想到二分答案,dhr提醒我一定是“一个区间内的订单一起送出去”,就想到了直接dp,在写的过程中稍微卡了一下,重新推了一下转移的式子和条件之后就过了。
最后想A题,想到了DP,但是没想清楚,觉得体重这一维太大了,不可能存的下。就想偏了,甚至考虑到了小的体重DP,大的体重搜索的方法。后来经过提醒之后,突然发现DP的复杂度就是O(∑wi)的,然后开始了三人合力出题的情景。
这场最后一个多小时三人合力开A但是进展不大,这个时候大家应该开始头脑风暴,有任何想法就提出来,说不定会成为新的突破点。
=== Pepcy_Ch ===
签到的 B 理解错了一次题意罚时++,H 各种愚笨的错误罚时 += 4(拼错单词、爆 int、输出没判合法、没取 min)。B 的 +1 导致质疑了一下签到的 C 的做法。
这个高精的 I 为什么大家都敲的这么快啊。。。(Java 的范型就是 sb 啊)
感觉自己一到后半场贡献就会大大下降啊。
=== 补题 ===
[/wiki/2019-team3 返回]


概述
总结
HbFS-
比赛前期其实挺顺利的,开题过程中都遇到了一些小问题,不过最后都基本上解决了。
A题做了一个小时的假题,感觉特别快乐。漏掉了一个关键的条件,说明开不动题的时候还是要多读题。最后时分大家都在为A题做贡献,感觉很棒。由于一开始数组的定义没设置好,一些加一减一的边界问题卡了很久,修改定义之后就顺利通过了。
LIN452
一开始看K题题意,没有发现最后结果和树形状无关。一直往子树上DP的方向想,而正确的做法是,只考虑前i个节点用了k种颜色,那么i+1这个点只有两种填色方案,一是选一个新颜色,一是选一个非父亲的颜色。直接扫描一遍统计即可。
然后和dhr讨论了E题,发现合法状态数并不多(因为进行了d轮操作这个信息可以通过当前所有人的血量和来体现),用map映射了一下状态,再直接DP转移即可。
再看D题,看到最大值最小,想到二分答案,dhr提醒我一定是“一个区间内的订单一起送出去”,就想到了直接dp,在写的过程中稍微卡了一下,重新推了一下转移的式子和条件之后就过了。
最后想A题,想到了DP,但是没想清楚,觉得体重这一维太大了,不可能存的下。就想偏了,甚至考虑到了小的体重DP,大的体重搜索的方法。后来经过提醒之后,突然发现DP的复杂度就是O(∑wi)的,然后开始了三人合力出题的情景。
这场最后一个多小时三人合力开A但是进展不大,这个时候大家应该开始头脑风暴,有任何想法就提出来,说不定会成为新的突破点。
Pepcy_Ch
签到的 B 理解错了一次题意罚时++,H 各种愚笨的错误罚时 += 4(拼错单词、爆 int、输出没判合法、没取 min)。B 的 +1 导致质疑了一下签到的 C 的做法。
这个高精的 I 为什么大家都敲的这么快啊。。。(Java 的范型就是 sb 啊)
感觉自己一到后半场贡献就会大大下降啊。