分类: 随笔

14 篇文章

[Practice]算法竞赛小东西简记
分层并查集 P2024 [NOI2001] 食物链。 并查集通过分层可以有效用于逻辑关系,相同的思路还可以用于动态判断当前图是否为二分图。 异或方程组 例题。 有一个 key 点是奇偶性问题可以转化为异或问题。例如判断分成两块,就可以给其中一块的所有点标记为 $1$,另一块所有点标记为 $0$,这样对于每个点只需要进行一些异或运算 $\Sigma …
[Competition]大学算法竞赛比赛记录册
不知道过了多久,似乎是时候开始回归之路了。 PAT 甲级 2023冬考 链接:Link 官方还没公开题目,暂用这个 时间:23.12.2 分数:400/400 排名:1/185 简评: diagonal这个单词不认识卡了我半天... A dfs水题,前提是认识diagonal B 单调栈水题 C 树上dfs+双指针,两个part没啥关联,不难 D …
只是聊聊【一】当我早上醒来,我怎么知道今天的我还是昨天的我?
几年前,我常常想到这个问题,晚上入睡,我失去了意识,第二天早上醒来,我却未曾怀疑早上醒来的我和昨晚睡下的我不是同一个人。这或许是一种潜意识吧,但这种潜意识又从何而来。后来我想,兴许是记忆赋予的。 早上醒来的我,和昨晚睡下的我有着及其相近的记忆,这让我从未怀疑我这个个体是否过了一宿仍是同一个个体,因为我所见所闻的一切都与我的记忆所吻合。假如记忆可以转…
关于我闲着没事写的诗歌的发布问题
呐,处于各方面的考量,我不再会把我的文学性诗歌发到本站。 今后我所有公开的诗歌作品(古体诗以及现代诗)都会发在我的 Lofter 账号:流凡上。 诗歌一部分是写着玩儿,一部分是我内心的吐露,当然很多是二者兼之。虽然质量不高,但作为我图一乐的内容(或许吧),也非常足够了。 至于原因,一方面是方便我发,不然重复发挺麻烦的,另一方面也让本站的内容可能不那…
CSP2021-S2 游记
考得不好,理论上要得分 $360$ 才算差不多。 10.22 & 10.23 上午 大部分时间都在颓,感觉确实是越到考试边上越不想看东西。最后强迫自己看了看版本,事实证明完全没用,没想到的还是没想到。 感觉还是平时熟练掌握有用。 CSP-S2 拿到题目先看 T1,稍微画了一下想了十分钟,感觉会做,搞个 set 一层一层搞就行了,码完大概半个小时,还…
九月絮叨
本文写成于 2021.9.9 又想来絮絮叨叨一些东西了。 今天是九月九号,明天是教师节,这周末要去 MO 复赛,再下周末要去 OI 初赛,然后算一下,再过两个月就要 NOIP 了,寻思距离我退役好像也并不遥远了。 初赛后的两个月,说少不少,但也绝对不算多,到底能有多少时间全额训练,恐怕也不好说。毕竟这个年级,学业压力也不算小,纵使我内心轻重分明,但…
博客周年祭随笔
21.8.18 博客周年祭。 本文实际写成早于2021.8.18 这篇文章实际上是提前写的,因为算了算自己在周年祭,即八月十八号的时候比较忙,不一定记得起来,记得起来也不一定有时间写,故抽了个空提前写了。 算来,从这个站建立之处直到现在,也有一周年之久了。这个时间,说长不长,说短不短,也约莫是我整个高一的光阴了。 起初建这个站的时候,仅仅是为了好玩…
再一次谈个人的信息竞赛——想到什么写什么的胡言乱语而已
[hermit autoplay="false" mode="circulation" preload="auto"]netease_songlist#:551339691[/hermit] あぁ、少年の僕らよ 啊,少年的我们 情熱の日々も、約束もまた 如果热情的日子和约定也 消えてしまうなら 消逝的话 過ぎ去ってしまうなら 变成过去的话 ここに残…
温暖人间相——记录一些感动瞬间
20201215 不是最近的事,但是很想分享一下。一次去理发,那家店并不大,后面就是居民楼。当时正是秋天,不冷不热,因而二楼开了窗子。我在二楼洗头,一股饭菜的香味从窗口飘进来,那个为我洗头的小哥似乎是无意间说了一句,“好想念妈妈的饭菜”。顿时感到一阵直击内心的感动。 20201215 同样是一件以前的事。一次放学回家,已经是九点多了,也显得比较疲惫…