合集-NOIP 模拟赛

摘要:R1 rk10-。220pts。 T23 都读错题。浪费了将近 60 分钟。改。 T2 对于组合的掌握仍然不够熟练。找规律考虑每个点的贡献,应该使用 0/1,而不是原数。转化过后可以在 01 矩阵上找规律了。(现在还是没搞懂那个原理) =》 组合 (i,j)mod2=1,当前仅当 阅读全文
posted @ 2024-05-04 20:02 LCat90 阅读(16) 评论(0) 推荐(0) 编辑
摘要:6 Conclusion T1 花了 80min 有点慢了。 T2 的 dp 前置都没看出来,需要多练。 果然,之前欠下的债又在 T4 体现了…… T1 注意到一次碰撞后下一次一定不会碰到,一直这样直到出去。二分找位置即可然后算一下贡献。 T2 dp 部分 重排过后肯定是 0 + 01 + 1 的形 阅读全文
posted @ 2024-05-04 22:40 LCat90 阅读(13) 评论(0) 推荐(0) 编辑
摘要:Round 1 1.1 得分 105。rk 倒 1。 1.2 BB 键盘上下左右和回车回格都坏的,只能用屏幕键盘。 也一定程度影响了心态,导致不想打暴力甚至。 但是题感觉真没那么难,破防了一会过后觉得自己不能继续颓了。 把基础打牢。套路积累已经够了,回来卷一些基础的东西吧。比如 CF 前面的题。 1 阅读全文
posted @ 2024-08-10 21:25 LCat90 阅读(13) 评论(0) 推荐(0) 编辑
摘要:T1 怎么能花 1.5 个小时的啊。tmd 这玩意不是手玩 1min 直接就做完了吗。 T2 的话注意【钦定转移 1 个方向】,区间 dp 很好写,差分也很典。 T3 是个康托展开。然后发现排列进制数你可以算初始和末尾的状态。末状态的得出,你考虑最后面每一位自己动,后面不变的次数是 n!阅读全文
posted @ 2024-09-04 00:14 LCat90 阅读(13) 评论(0) 推荐(0) 编辑
摘要:T1: 赛时一眼秒了,然后爆单了。 没有什么思路就要想到一些套路比如把模拆成减除,然后发现有个 k,自然思路就出来了,k 必然是一个数的因数。复杂度是根号的。 注意特判 s=0,s<0!!! T2: 一眼二分贪心……显然不能优化建图 按照 a 排序也是显然的。 T3: 最唐的 阅读全文
posted @ 2024-09-08 17:23 LCat90 阅读(10) 评论(0) 推荐(0) 编辑
摘要:省流:高一 rk6,整体 rk10。 考场上直接用前几天学的 map 优化 dp 优化我 T2 的 O(n4) 代码,然后过了 4000! 感觉后面 dp 的优化是比较好想的,如果想到填表法的话。还要注意处理大小依赖关系,故从小到大加入的 trick。 T4 最后几分钟极限过样例, 阅读全文
posted @ 2024-09-22 19:55 LCat90 阅读(15) 评论(0) 推荐(0) 编辑
摘要:习惯了谎话,早已分不清真假。 其实这场出得还挺好的,让我们为出题人点赞! T1 做了 45 分钟,废了。 首先想到:从小到大加数,然后加到合法的时候再回来删除多余数。 很容易被 hack,比如前面有 2,3 把左边覆盖完了,中间来一个 4。最终我们必定将这个 4 删掉,显然不优。 场上根据这个反例就 阅读全文
posted @ 2024-10-16 16:18 LCat90 阅读(11) 评论(0) 推荐(0) 编辑
摘要:真是没想到状态这么差考得还不是倒十,给同学们跪了。 拿到题发现 T1 是傻逼题,于是睡觉。 睡了半个小时把 T1 写了,开了 int128。然后继续睡觉。中途听见 spdarkle 一直在咒骂 T2。 睡到 9 点多醒了看见 zxy 来了,眼睛都来不及戴就开始装作在打草稿。(但是旁边的 pzj 没醒 阅读全文
posted @ 2024-10-30 16:17 LCat90 阅读(14) 评论(1) 推荐(0) 编辑
摘要:上午炸完了,应该好好总结。 整场比赛所有的时间都花在 T3 上了: 20 分钟就猜出一个结论,过了小样例。高兴极了。 过了半个小时意识到结论错了,于是赶紧写暴力程序打表。 又过了 1 个小时才修补出另外的结论。然后花了 1 个小时实现并修补。结果大样例死了。关键是这个结论一看就不像是对的。什么 mo 阅读全文
posted @ 2024-11-01 23:54 LCat90 阅读(15) 评论(0) 推荐(0) 编辑
摘要:省流:没过 T1,玩了 1h 俄罗斯,不好评价。 还好 T3 一个小时写完了平方暴力,还没菜到离谱,感觉这才是一个正常的分数。但是好像正解要不到 1h? T2 的 dp 优化是我弱项,做不出正常,spdarkle 是真逆天。怎么一眼的怎么一眼的怎么一眼的怎么一眼的怎么一眼的怎么一眼的怎么一眼的。 发 阅读全文
posted @ 2024-11-02 17:21 LCat90 阅读(15) 评论(1) 推荐(0) 编辑
摘要:T2 假了假了假了假了假了假了假了假了假了假了…… T1 不知道是单还是双 log 直接艹过去了。看了一下做法,考试时也想到了。考虑对每个数本质不同的质因子筛出来,最多只有 7 个。简直是亚 log。然后指针维护一下 R 位置,最后再判断区间 gcd 是否是 2 即可。 旁边几个人的挂分经历提醒我们 阅读全文
posted @ 2024-11-05 23:36 LCat90 阅读(10) 评论(0) 推荐(0) 编辑
摘要:又是高一 rk7。这场大众分太高了。我以为有很多人过 T4 的。 80(95)+80+45(55)+100,sy 机子太慢了。 T1: 场上只想出来 A1/4log2A 的单次做法,只有 80。即枚举小的那个底数。 结论:满足条件的数可以表示成 a2b3。 ??? 这样 阅读全文
posted @ 2024-11-13 22:18 LCat90 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示