月度归档: 2022 年 11 月

4 篇文章

NOIP 2022 游记(退役记)
早上5点醒了,睡不着,在床上看了一会题解。 7点干饭。上路。 8点半,公布解压密码,解压了10分钟没成功,最后才知道只能用360极速浏览器解压打开。 看完了题目,大致思路都有了,直接开第一题,第一题正解的思路是挺好想的,只不过刚开始打完后漏乘了个东西,导致答案变小了,当时还以为是C和F可以有不同的方…
11月21号模拟赛
题目链接 长春花 解题思路 放在第一题,应该是签到题的地位,我们先打个暴力开始找规律,可以发现,当p$ \leq 10^5$时,答案最多不超过$40$(大概?),那么我们直接暴力枚举答案即可。 紫罗兰 解题思路 把题意翻译一下就是找最小环的个数,比赛的时候脑抽了,写了个异或哈希(为了判断环不重复),…
CSP-S 2022 题解
holiday 解题思路 这一题显然可以直接暴力把每个点走$k$条边以内所能到达的点判断出来,那么暴力的思路在bfs完之后就是从起点开始dfs。 考虑一下优化,显然,我们要从家开始,再从家结束,所以走的这四个景点与家肯定能构成一个环。那么显然,我们找第一二点与找三四点是等效的。所以我们可以以家为起点…
CSP-S第二轮成绩
RT,查出来了,235分,ccf脚造的数据没让我失望,只可惜第三题忘记大数据点全输出NO了,不然还能多骗点分。