搜索结果
查询Tags标签: 正解,共有 10条记录-
2022年7月16日第二次算法组测试复盘
A:题目没钻研直接跳过,实际是一个逻辑思维性的题目 B C:难度系数过高,能力没到.B题C题区间dp. D:题目理解不够透彻,想的过于复杂,模拟加BFS E:模拟,基本都过,没过的,细节没考虑到位 F:全员通过 G:基本通过,时间以及空间计算没考虑到位,stl不够熟练 H:基本都是使用的贪心,但…
2022/7/17 1:16:28 人评论 次浏览 -
题解-《APIO2022 解题报告》
暴力都不会打,干脆回家种田算了。 估计又没有 Au 了。不会正好被卡一道暴力吧T1 火星 又是 T1 最恶心,好在这次跳了。 T2 游戏 好像这题的正解才是难度和码量都最大的? T3 排列 开局送 \(91.36 pts\)。
2022/6/3 23:20:27 人评论 次浏览 -
CSP 后多校十二
A. 开挂 签到题. B. 叁仟柒佰万 签到题. C. 超级加倍 可以想到 \(Kruscal\) 重构树,(因为昨天刚刚刷了杂题.. 正解由部分分中链的笛卡尔树启发而来了 \(Kruscal\). 本题中想办法构造一种重构树满足任意两点之间的最大/小点是 \(lca\) 即可,感觉有点套路. D. 欢乐豆
2021/11/11 6:39:35 人评论 次浏览 -
CSP 后多校十二
A. 开挂 签到题. B. 叁仟柒佰万 签到题. C. 超级加倍 可以想到 \(Kruscal\) 重构树,(因为昨天刚刚刷了杂题.. 正解由部分分中链的笛卡尔树启发而来了 \(Kruscal\). 本题中想办法构造一种重构树满足任意两点之间的最大/小点是 \(lca\) 即可,感觉有点套路. D. 欢乐豆
2021/11/11 6:39:35 人评论 次浏览 -
CSP2021游记
一些废话 [过于丢人的博客,不会考虑发到博客园上] -2021.10.23 12:30 Mint 好吧我承认我现在看开了,有勇气把这篇博客发出来了,也算是向前迈出了一小步。 大概吧 复盘: 前10min:先把所有题都看了一遍,发现第一题较为简单,应该是贪心+二分(三分),正解复杂度必为nl…
2021/10/26 6:10:41 人评论 次浏览 -
CSP2021游记
一些废话 [过于丢人的博客,不会考虑发到博客园上] -2021.10.23 12:30 Mint 好吧我承认我现在看开了,有勇气把这篇博客发出来了,也算是向前迈出了一小步。 大概吧 复盘: 前10min:先把所有题都看了一遍,发现第一题较为简单,应该是贪心+二分(三分),正解复杂度必为nl…
2021/10/26 6:10:41 人评论 次浏览 -
windows 下的对拍
这里只阐述 .bat 文件对拍 在考场上,很容易出现一种想出来正解,但是不确定一定对,而且不知道如何判断边界情况,这个时候我们就需要对拍。 关于 .cpp 样式的对拍已经有很多了,效率似乎没有 .bat样式的高,而且写的人很多,于是这里不在赘述。 首先,要将你的数据生成器…
2021/10/21 7:09:29 人评论 次浏览 -
windows 下的对拍
这里只阐述 .bat 文件对拍 在考场上,很容易出现一种想出来正解,但是不确定一定对,而且不知道如何判断边界情况,这个时候我们就需要对拍。 关于 .cpp 样式的对拍已经有很多了,效率似乎没有 .bat样式的高,而且写的人很多,于是这里不在赘述。 首先,要将你的数据生成器…
2021/10/21 7:09:29 人评论 次浏览 -
8.16 树上问题模拟赛总结
感觉还可以吧... 开考看题,因为不按照难度顺序排序,每道题都思考了几分钟。感觉 T1 比较有思路,开始深入思考。大概在 9:00 左右的时候感觉自己想出来了正解,不过感觉可能不会太好写,就写了后三题的暴力分。其中 T4 实在是没看懂,打了个固输。转回来做 T1 的时候时…
2021/8/16 23:36:26 人评论 次浏览 -
8.16 树上问题模拟赛总结
感觉还可以吧... 开考看题,因为不按照难度顺序排序,每道题都思考了几分钟。感觉 T1 比较有思路,开始深入思考。大概在 9:00 左右的时候感觉自己想出来了正解,不过感觉可能不会太好写,就写了后三题的暴力分。其中 T4 实在是没看懂,打了个固输。转回来做 T1 的时候时…
2021/8/16 23:36:26 人评论 次浏览