Blog Detail - ZXOJ

C23panweiming's blog
国庆3天比赛总结
C23panweiming LV 8 @ 2024-10-2 16:13:36

需要重复检查测试,不然会错在不应该的地方

有点难度,还需要多练

第一天

总分: $220$

题目	分数	我的做法	时间复杂度	总结
str	$100AC$	字符串操作	$O(n)$	无聊的语法题
diverse	$100AC$ (开 $O2$ )	map做法	$O(n log_n)$	考验存储结构
god	$20TLE$	暴力+贪心	$O(n^2)$	排序+二分+贪心
magic	$0WA$	没做		记忆化搜索或动态规划 $50$ 分,数学解法 $100$

第二天

总分: $135$

题目	分数	我的做法	时间复杂度	总结
math	$50WA$	$4$ 个判断	$T*O(1)$	错在了不该错的地方,需要检查多遍
beauty	$40TLE$	爆搜+部分剪枝	$O(n)$	剪枝优化很重要
mentra	$20TLE$	找倍数	$O(n^2)$	方法不够优
paths	$25RE$	跑 $Dijkstra$	$O(n log_n)$	使用邻接矩阵,想拿部分分

第三天

总分: $195$

题目	分数	我的做法	时间复杂度	总结
cow	$100AC$	$8$ 个if判断	$T*O(1)$	仔细检查,差点没分
key	$70WA$	枚举 $01$ 串,判断是否符合	$O(2^nn^2)$	边界条件错了
output	$25WA$	模拟+公式	$O(n)$	模拟题做的不够细心
tour	$0WA$	没做		在图中找出规律,考验思维