差别

这里会显示出您选择的修订版和当前版本之间的差别。

--- 2023-2024:teams:awm:23-nowcoder-3 [2023/08/01 22:40]
maxliang 创建
+++ 2023-2024:teams:awm:23-nowcoder-3 [2023/08/01 23:13] (当前版本)
maxliang [总结]
@@ 行 1: / 行 1: @@
-======2023 牛客暑期多校训练营 2======
+======2021“MINIEYE杯”中国大学生算法设计超级联赛 3======
 =====各题总结=====
-====12:47（47min） | E（-5）====
+====12:24 （24min） | K ====
-E题签到，max先看到就用python敲了一把，但是被边界条件卡住WA了两次，后来给aytony修改了一下做法，因为不熟悉python又多次TLE，最终才做出来。评价是开局不太顺利
+签到题，aytony先看到就写了，没有意外
-====13:41（101min） | I（-6）====
+====13:24 （84min） | D ====
-第二签到题，稍微需要构造一下并有一些细节和思维难度。开题的时候由white先看到并开始敲，但是由于各种原因WA了若干次后转交给aytony，最后由aytony思考出构造并实现。
+考察直线的交点个数的题目，max和aytony讨论一下后发现极为简单，贪心一下就出来了（为了确保精度用二元组表示斜率），中间也没WA
-====14:56（176min） | F（-2）====
+====15:33（213min） | I（-22）====
-博弈论结论题目，主要结论由white和max<del>猜</del>推导出来，交了三发之后A掉。
+题目思路很简单，就是dp + 剪枝 ，white一看题就有了思路，但是问题在于每个格子的存储量不好确定（题解给的是大概几千），给的时间限制也比较逆天，然后导致在空间没开够导致WA、TLE和MLE之间疯狂徘徊（罚时+++），最后写此题的white一波优化总算奇迹般地过了（似乎像一些队伍那样硬舍掉一些状态会好点？）
-====15:49（229min） | D（-2）====
+====15:07（187min） | G（-4）====
-倒过来想就是贪心，赛时white过掉的，主要是看题目样例推导出如果将个人的最大值留下则最后一个人的选择是固定的（为了最大化收益），倒数第二人同理，也就是说前面的人可以以此为前提进行选择，等价于倒过来贪心。
+当时aytony一看到这题就决定用线段树做，结果一直TLE，后来发现用前缀和就能解决，于是过了。赛后max发现这道题确实简单，用线段树明显想复杂了，但是赛时max没有和aytony一起深入思考这道题，这再次说明很多时候一道题应该至少两个人看
-====G（-1）====
+====C====
-赛时aytony尝试，试图用栈乱搞过掉，WA掉之后手推了几组反例之后因为没有更好的思路直接放掉。赛时是想到了 $O(1)$ 判断哈希的思路的，但是因为没想到可以直接从头一直判而更换了思路。
+赛时三个人想破头都没有思路，结果赛后才知道是转化为多项式乘积的问题然后FFT，只能说经验+1 （主要这题全场都会就咱不会qwq）
-====H（-8）====
+====F====
-赛时aytony尝试，一直在修线段树的bug，但是到底没修出来。
+当时3h多的时候max认为这是道dp能开，结果后面发现推不出来，赛后才知道用的是轮廓线dp（
-====K（-2）====
+====总结====
+除了G题产生不应该的罚时（虽然I题罚时更多，但这题比较特殊），总体开题情况较之前较为正常。但主要问题在于开题的上限过低，“后劲不足”（导致本场max全程产生的有效输出极低）
-开始时aytony开题，之后因为先分析想到了朴素解法太体力劳动而不好debug而转换给maxliang，maxliang又加以修改并进行提交，但最终还是没调出来。果然还是不如dp码量小（qwq

CVBB ACM Team

用户工具

站点工具

差别

页面工具