模拟赛
JGJY
这个作者很懒,什么都没留下…
展开
-
2021.10.15CSP模拟
审题 怎么说呢,感觉不是很能理解题目意思。T1(14:00-14:56) 考虑状态压缩,然后写了一个自以为正确的代码,拍了一会儿没什么问题就过了T2(14:58-15:40) 读着读着发现不对经,这道题貌似是个大模拟。在思考了一会儿后就直接按照题意写了一个模拟代码,然后跑了几组大样例,然后debug。。。。(也就用了半个小时吧)。T3(15:42-16:20) 没推出样例。。。T4(16:20-17:00) 思考了好大一会儿,然后因为空间原因放弃了对每个物质开数组记录的想法原创 2021-10-15 18:41:36 · 123 阅读 · 0 评论 -
2021年zhengruioiCSP-7连测总结day6
审题(18:03-18:10) 感觉是dp专练。。。T1(18:12-) 考虑到我们要求最短距离之和,容易想到最短路,同时,由于所有房屋在一个数轴上,容易想到用中位数求解。1.0版本(18:12-18:24) 考虑朴素做法,可以尝试处理出所有从0到1的最短路径,从而O(n)O(n)O(n)求解。 但这种做法预处理是O(n2)O(n^2)O(n2)的,所以应该只能拿40分的档。1.1版本(18:24-18:30) 1.0版本主要是预处理复杂度过高,所以考虑优化预处理。 可以发现我原创 2021-10-09 21:58:39 · 171 阅读 · 0 评论 -
2021.10.3
某次伪装为好题分享的考试的总结考试思路T1 没看出是区间DP,于是当机立断写了一段暴力算法,然而bug de不完。。。T2 思考了一段时间,然后放弃。T3 思考了一段时间,然后放弃。T4 敲了老大一晌代码,紧接着发现样例推不出来。。。T5 看到题目,当机立断写了一个kmp(裸的),然而数据范围是10510^5105。。。考试时间分配8:00-9:40码T1暴力并且尽力debug。9:40-10:20把T5的kmp打了出来10:20-10:50硬敲T4,结果。。。原创 2021-10-03 13:04:49 · 1264 阅读 · 0 评论 -
2021.10.2
2021.10.12 某次考试总结。T1 从题目上感觉出来是组合计数相关,但没有找到关系,于是写了个暴力的算法放那了。T2 没推出来样例,更没看懂题。T3 考试时感觉可以用数学方法做,于是推了一大会儿的数学计算式,结果。。。。。。T4 看到第一眼认为时完全背包,然后被数据范围劝退了(101810^181018的完全背包!?)T5 最有把握的一题,然而。。。 思路大概就是类似于暴力处理,对链进行遍历,在遍历的同时进行权值的累加。当时以为至少能拿一点部分分,然而。。。总结原创 2021-10-02 14:00:51 · 91 阅读 · 0 评论 -
zhengruioicsp-7连测 day5
审题(6:00-6:20) 正常地审题,感觉这次比赛没有上次那么狗血至少题目看起来很正常。T1(6:20-7:00) 发现第一题实际上挺简单的,枚举每一位数字就可以了,于是快速打了一下,自己测了几组数据后就过了T2(7:00-7:40) 正式读题时发现最初审题时有点问题,实际上没有我审题时想象的那么难,于是用我的思路打了一下,测了几组样例之后就过了。T3(7:40-8:30) 发现这道题挺有意思的,仔细推了一下后发现好像可以在拓扑序上搞个贪心来过这道题,于是快速打了一边之后de了一会b原创 2021-09-27 19:36:12 · 136 阅读 · 0 评论 -
zhengruioi csp7连-day4
审题(6:00-6:20) 发现这套题貌似不是很正经(T1有点奇葩),其他题没太多思路。于是就尝试去码题。T1(6:20-7:20) 越读发现越不对经,这套题的T1不再是送分题,于是一边打暴力解法(枚举雷的位置)一边想正解(没想到)。T2(7:20-8:10) ...原创 2021-09-27 19:15:05 · 1189 阅读 · 0 评论 -
2021-09-12
读题(6:10-6:20 读题时发现有几道题很熟悉。PS:之所以晚了10分钟,是因为吃饭迟到了。。。T1(6:20-6:40) 读完题后感觉这道题挺水的,又读了几遍题后就打出了代码,比赛感觉良好。T2(7:00-8:00) 这道题我似曾相识,于是很快就打出了基本思路。PS:之后Debug耗费了大量时间。T3(8:00-8:50) 这道题和T2一样令我感到熟悉,在打出暴力的部分分代码后就开始想正解,但是毫无头绪,又调试了一会后就换T4了。T4(8:50-9:10) 思考了一会儿原创 2021-09-12 21:14:19 · 67 阅读 · 0 评论 -
2021.9.4zhengruioi七连测day2
读题用时:6:00-6:25 读题时大致发现了我能快速打出的范围:T1、T2、T3能拿到60档的分。T1用时:6:25-6:37 很快的,写出了一个暴力(自认为)的算法。满怀期望的进行了粗略的认证后就换题了。PS:结果得了50分(没有判断每个前导0…)。T2用时:6:38-7:10 思考了一会儿后发现用栈模拟就行了,于是手写了一个栈放了上去,检查了一下就过了。PS:赛后成功AC。T3用时:7:10-7:53 先把能快速做出来的打了一下。原本想着用map,结果发现不会用,最后原创 2021-09-05 21:04:35 · 129 阅读 · 0 评论