随笔分类 -  总结

摘要:12.9日打了一场比赛,有点抽象。 估分:$100+100+0+0=200$ 实际:$30+90+0+0=120$ A 火柴棍 一开始没想到怎么做,就先打了个暴力,发现了规律。 但难受的是,我在一个数字后面多打了一个$8$,考试时没看到,测自造样例时也没细看,导致$100->30$ B 游戏 永远的 阅读全文
posted @ 2023-12-11 20:47 Code953 阅读(16) 评论(0) 推荐(0)
摘要:区间DP 区间DP是一类以区间作为状态进行转移的动态规划,由于要对区间进行DP,所以时间复杂度通常为 $O(n^2)$ 、$O(n^3)$ 左右。 在求解时,通常在区间内枚举断点,再合并断点两边的区间以获得最优解。 代码如下: for (int len=2;len<=n;len++){ //枚举区间 阅读全文
posted @ 2023-12-11 19:52 Code953 阅读(26) 评论(0) 推荐(0)
摘要:比赛总结 9.23 30Pts A 考试的时候没有理解题意,以为打了个unsigned long long就完事了,结果只拿了20Pts。签到题都不会打的屑 B 第一眼看过去就想打暴力,然后喜提10Pts。这题的正解是DP,感觉挺巧妙。 C 我构造题一向不好,本来想打暴力,结果忘了next_perm 阅读全文
posted @ 2023-10-07 19:29 Code953 阅读(16) 评论(0) 推荐(0)
摘要:今天的模拟赛我还是不想评价。 时间线 9:00 开A题。 10:00 A题不会推公式,开B题。 10:30 写完B题错解,开C。 11:10 C题摆烂,看D题。 11:15 D题没思路,换A题。 总结 这次的题算比较简单但我只得了30分,说明我对基础算法掌握还不扎实,不熟悉。 这次比赛也说明我有以下 阅读全文
posted @ 2023-08-26 01:19 Code953 阅读(278) 评论(0) 推荐(0)
摘要:今天的模拟赛我不想评价。 时间线 9:00 开A题。 9:10 写完A题暴力。 9:13 写完A题正解。 9:30 写完对拍,开B题。 9:45 想到一个B题解法。 10:20 打完B题,但没过样例。 10:45 写完B题另一种解法 。 11:07 写完B题对拍。 11:17 对拍出了一堆问题,决定 阅读全文
posted @ 2023-08-24 23:51 Code953 阅读(285) 评论(0) 推荐(0)
摘要:今天的模拟赛个人认为还行,老师说是一套不错的CSP-J。 时间线 10: 00 开A题。 10: 20 写了A题的暴力解法。 10: 23 想到了A题的正解。 10: 35 写完A题,造A题的对拍。 10: 50 写完对拍,开B题。 11: 05 想到了一个错解。 11: 35 发现B题的符号要注意 阅读全文
posted @ 2023-08-23 23:23 Code953 阅读(248) 评论(0) 推荐(0)
摘要:今天打了一场模拟赛,个人认为略难于CSP-J,低于CSP-S。 时间线 09: 30 开题。 09: 35 读完A题 ,并想到一个错解。 10: 15 敲完A题 ,但过不了样例。 10: 30 放弃思考,开B、C题,开始没想到解法。 10: 32 开D题,想到了一个解法。 11: 25 敲完D题,回 阅读全文
posted @ 2023-08-23 00:26 Code953 阅读(18) 评论(0) 推荐(0)