OI 注意事项、易错点以及一些方法
按照重要性递减 注意事项 *适用于四川 考试时要在 D 盘 csp 目录下作答,不能建立子文件夹。 代码中记得加freopen,考试结束前记得删注释。 检查“地球”的路径和准考证号是否正确。 注意数据范围选择合适的变量类型,若无法判断变量类型则一律开long long。 防止乱开 long long 出现的 MLE,TLE等问题。 若一个测试点中有…
记梦
2024.9.10 梦见机房里面所有人都变成 CM 了,就我一个专家,瑟瑟发抖了。 2024.9.7 并不是很久很久以前,而是遥远的未来,人类准备在火星建立殖民地,通过抽签来决定一个人是否需要去参与殖民地的建设,抽签是抽一个人,而不是一个家庭。遗憾的是我们的家庭被分成了两半,我的父亲和哥哥都即将投身这一伟大但又孤独的事业…… 自从他们离开以后,我在…
无向图的连通性
割点 什么是割点 在无向图中所有能够互通的点构成了连通分量,其中有一些关键的点,如果删除它,如果这个联通分量被分成了两个或者更多,则称这个点为割点。 通俗的讲,现在有很多个主机连在一起构成网络,但是如果有一个主机烂掉了,你就无法访问洛谷,则称则称这个主机是一个割点。 求割点 在通过 DFS 遍历个图的时候,很容易发现如果一个点是割点,则它的儿子们都…
DFS 序在祖先问题的使用
祖孙询问 此问题可以用 LCA 来解决,但是 LCA 的码量大,而且可能容易写挂,尤其是像我这种蒟蒻 如果卡时间的话有可能倍增/重链剖分 LCA 都要挂掉,这时候就是 DFS 序发挥作用的时候了。 拿一个计数器。在遍历到每一个节点的时候,我们在进入它的时候记录一下,在离开它的时候也记录一下,在记录完成后就得到了一个树的 DFS 序 代码如下: /*…
算法竞赛中 sort 的使用
sort 算法竞赛中的每一毫秒都是珍贵的 而 sort 的不恰当使用会浪费很多额外的时间,尤其是在数据量较大的时候。 平时阅读题解的时候发现很多大佬都会这样子写 sort : sort(a + 1, a + 1 + n, [](const int& x, const int& y) { return x > y; }); 或者…
我 || 他
我在大街上遇到了一个非常像我的人,我疑惑的看着他,他也我用疑惑的目光看着我,想必他也觉得我是一个长得非常像他的人。 我们走进询问了一下对方的基本信息。当聊到,他命中缺草,我命中多水时,我觉得我们两非常的有缘,便朝他笑了笑,他对我还以微笑,好像是明白了我的意思。但我还是告诉他,我们应该找一个咖啡馆坐下慢慢聊。他同意了,在去往咖啡馆的路上,我们聊的十分…
For those of you who are struggling
For those of you who are struggling: Hello. My best friend. I am a student from Class 3 Grade 10. I joined mid-term exam and get 128 points on English. You can call me GGapa. …
天选之子
limΔ→0n−Δ=n 我去参加了一场考试,有一道题目的输出使我非常的困惑: 输出一行一个字符串 $s$ 表示答案。如果这个排列可以通过题目描述的方法构造得到,则 $s=YES$,否则 $s=NO$ 我不会做,便提交了下面的代码并向上天祈求我能通过: /* 天灵灵地灵灵 随机输出必 AC(accept) */ #include <bits/s…
CSP2023 游记
$\mathrm{{\huge 2023.9.16} } $ $\mathrm{J1} $ 早上9:00 出的门,到了考场差不多就快要考试了,但是以CCF的尿性不出一点锅都不可能的。去年我参加第二轮草稿纸上面出了一点问题,而这一次试卷和答题卡都不发了,等到考试开始十分钟之后才发的试卷。 考场里面特别多的小学生,挺闹的,一会什么东西忘带的,一会又有其…