摘要:
做题前 通读题目。 看题 看完题目的每一个字和符号,题意不应存在不确定性 必须确保理解的题意正确。 想题 考试打草稿,带上笔 想不出来能不能换一个方向 不要过多地在题与题之间反复横跳 想完题问一下自己:有没有想错,有没有更好的做法 写题 正赛写 freopen 开 -std=c++14, -Wall 阅读全文
摘要:
联合省选D1T1不开-Wall导致CE 具体原因:abs()括号里使用了__int128 明明你知道为什么要开-Wall,也因为没开爆炸过 但你为什么这次不开呢 如何这次是退役之战呢 阅读全文
摘要:
我为什么现在才会用啊。 不知道是谁去年THUSC时不会用,导致用代码没法编译运行。 终端的指令 访问文件夹 首先,几个常用的编译指令,在终端(Terminal)里使用。 编译指令 ls(list),会列出当前所在文件夹的所有子文件夹。 cd name,访问子文件夹 特别的,返回到上级目录夹用以下指令 阅读全文
摘要:
近期比赛频频被卡常,特此纪念我挂掉的分数。 目录读写优化对于 scanf 语句的优化对于 cin cout 语句的优化普通的快读快写基于 fread/fwrite 优化的快读小 trick指令集优化其它实用优化把函数变成内联函数。寄存器优化循环展开define, constexpr 与 const提 阅读全文
摘要:
简单的操作分析题。 一些基础想法 首先,注意到直接怼着序列,不好计数。考虑按照值域从小到大计数。 假若不考虑边界(或者我们令 ),那么每次的段数是固定的。 具体的,元素 的所有数形成了 个不能相交的段,其中每个段两端都需要两个元素 \ 阅读全文
摘要:
两串匹配问题 假设我们有两个长度分别为 的串 。我们现在要找出 在 中所有出现位置的左端点下标。 枚举左端点暴力匹配的复杂度最坏是 ,用单一字母可以构造出数据。 但是我们发现,对于前面的匹配区间,后面的匹配区间和它可能有两种关系 阅读全文
摘要:
高估额外劳动/机械劳动的花费 原因 任务膨胀效应。 例子 比如写个对拍,可能实际上你只要三五分钟。 但是很多时候潜意识里,会让你觉得这个“额外劳动”将会花费你不少的时间,从而说服你自己去减免这个动作。 还比如写个数据结构套什么的,你可能会觉得还套来套去的很费时间。 以及一类不愿意写分数不高的暴力分行 阅读全文
摘要:
考试时如果不是特别有自信,不要尝试去手调大样例 阅读全文
摘要:
转化题意 找性质/化式子 直接做/维护 答案要求最大值,只要保证 能被更新到答案,且更新到答案的其它数都 。最小值同理 比如一类带有绝对值的最值问题,具体的比如求曼哈顿距离最大值。 带有等差数列的条件:做差分 QOJ3575 一类带有大小比较关系的求值问题: 阅读全文
摘要:
当你不知道自己为什么错时 这时候,你会觉得“我哪步都很对” 这说明你在思路上很可能就像不能贪心的题一样,被 局部最优 困扰了。 你会觉得我每步看上去都不能再对了,但总体就是错了。 当你没能找到一个合理的思路时 换个方向 重新仔细读题,不漏过每个细节 阅读全文