随笔分类 -  2025秋季赛前总结

20251115NOIP模拟
摘要：总结 预计：120，实际：120 A 预计：60，实际：60 考试思路历程：先是想到了按大小排序，每次都把最小的乘以k，但是由于需要取模且时间复杂度为O(m*log(n))，所以这个暴力只能拿到少部分分。后来考虑使用DP，0个办法。也对$log_k^a[i]$方面思考过了，但是不知道怎么做后继 题解 阅读全文
posted @ 2025-11-17 13:17 姜树 阅读(20) 评论(0) 推荐(0)
20251113NOIP模拟
摘要：总结 预计：80，实际：40 A 预计：40，实际：0 思路历程：刚开始想的就是算一个前缀和后缀的值，但是不知道为什么我会认为每次询问花O(M)的时间去合并两行是不可行的，然后就寄了 正解：一种是DP，不过我不认为我能在考场上这么想出来；一种是我上面说的思路，因为唐了认为不行 B 预计：0，实际：0 阅读全文
posted @ 2025-11-14 11:27 姜树 阅读(7) 评论(0) 推荐(0)
20251104NOIP模拟
摘要：NOIP模拟总结 这场并没有打好 A 预计：100，实际：100 思路历程：我先考虑去把所有点按要求的道路种类分开，判断是否联通，是否是一条链，其中每个点要求的个数是否满足条件，可以发现这个做法会超时，因为在不同颜色的统计中，会有相同的点的所有边被重复统计，所以我直接把所有点按度数从小到大排序，然后 阅读全文
posted @ 2025-11-05 20:38 姜树 阅读(13) 评论(0) 推荐(0)
20251029
摘要：总结 今天打的很差 A 预计：100，实际：100 思路历程：看到这个数有大小限制，直接想到枚举公差，然后可以O(n)统计直接过 正解：就是枚举 收获：无 B 预计：40，实际：15 思路历程：考虑什么人最后肯定会被扔掉，然后不知道在想啥，想了1.5h没想出来。。。 正解：可以发现一个人的直接朋友没 阅读全文
posted @ 2025-10-29 11:42 姜树 阅读(14) 评论(0) 推荐(0)
20251021
摘要：总结 A 预计：100，实际：100 用时：20min 思路历程：草稿纸分讨，写了20分钟，秒了 正解：与我一致 B 预计：30，实际：30 用时：2h 20min 思路历程：我还总想着DP啊，什么神秘结论，结果就一傻逼枚举，气死了，还是没学好，考试的时候被T4冲昏了头脑 正解：直接按a[i]排序， 阅读全文
posted @ 2025-10-23 20:14 姜树 阅读(7) 评论(0) 推荐(0)
20251023
摘要：总结 A 预计：100，实际：60 用时：10min 思路历程：居然看错题了，以为可以整个一段全部是一个字母，关键是样例刚好全部能过 正解：666 收获：最好多看几遍题和数据范围 B 预计：100，实际：100 用时：30min 思路历程：使用小DP，定义dp[i][0/1]为当前是否有单个分两次打 阅读全文
posted @ 2025-10-23 20:03 姜树 阅读(13) 评论(0) 推荐(0)
20251016模拟赛总结
摘要：总结 预计：230，实际：180 A（cipher） 预计：100，实际：100 思路历程：由于括号匹配问题不需要考虑匹配先后问题，所以先把能匹配的先匹配扔掉，剩下的用问号去模拟分配即可 细节：会分为两种情况：))?)?((?(或者((?((?。但是这两种情况可以用同种做法解决：把）和（所在区间分开 阅读全文
posted @ 2025-10-17 14:57 姜树 阅读(14) 评论(0) 推荐(0)