算法与数据结构-实用算法基础教程.pdf下载

奥林匹克信息学竞赛十分强调基础知识。每年的分区联赛（NOIP）都含一些直接考核选 手是否会编程的基础题，而每年的全国赛（NOI）、组队赛（CTSC）或国际赛（IOI）对灵活 应用基础知识的要求也愈来愈高。因此，在平日训练中既不要因为畏难而放弃大题难题，更 不要因为轻视而不屑做基础题。自信心和自知之明、夯实基础和破解难题是对立的统一。我 们在做大题难题的时候，为什么效果经常不尽如人意，除了采用算法错误的原因外，更多的 时候是因为细节上的一些瑕疵而导致算法的关键地方时效低下，甚至导致整个算法的时间复 杂度远远高于正常情况，最为严重的后果是导致正确的算法无法实现。出现“因小失大，功 亏一簧”的主观原