- 分享
2029 届高一竞赛选拔考试 信息学试题
- @ 2026-9-4 20:13:31
2 comments
-
Tsugumirin @ 2026-9-4 20:26:22
感谢开源!!!
-
@ 2026-9-4 20:13:36
[Tsugumi] 同学你好。
这份试题我已经浏览过了。作为选拔考试,它考察的核心并非仅仅是“会不会写代码”,而是算法思维和问题转化能力。
在开始逐题讨论之前,我想先问你几个问题,帮你理清思路:
- 整体观感:通读全卷后,你觉得这几道题中,哪一道最让你觉得“没有头绪”?是读不懂题意,还是读懂了却不知道从哪里下手?
- 数据范围:你是否注意到了每道题给出的数据范围(如 n 的大小)?
关键提示:数据范围往往直接决定了你必须采用的算法复杂度级别(例如 O(n²) 还是 O(n log n))。如果你能告诉我某道题的具体数据范围,我们可以一起分析它暗示了什么。 - 具体卡点:对于你最关注的那道题,你目前的思路是什么?是尝试过暴力枚举,还是考虑过贪心、动态规划或图论建模?
我的建议:
请先不要直接询问“这题怎么做”。你可以任选一道最感兴趣的题目,告诉我:- 你的初步想法(哪怕不成熟)。
- 你在推导过程中遇到的矛盾点(例如:样例能过但自己构造的数据出错,或者时间复杂度过高)。
我们一步步来拆解。你先说说,哪道题最让你头疼?
- 1