pinkyHead's blog

起因 随着年龄的增长，我越来越觉得平平淡淡无忧无虑过完一生其实是十分难得的，倘若人生中还能有一些能激起兴趣的事情可以做，那更是一种莫大的幸运。 我早已退役两三年，之前那些所谓的遗憾已经都成了过眼烟云，完全不在意了。但依然觉得在闲暇之余做做算法题是一件蛮有趣的事情，于是想要开始继续打打cf的比赛。 希望能打上红名吧，如果我能做到的话，这也许是竞赛生涯最美丽的句号。 训练计划 本科在校队的时候其实打了很多cf的比赛， 但是 rating 一直比较一般， 究其原因，还是没有认真去补题，急于追求速度却漏掉了积累经验。 最近看了 Um_nik 的这篇博客，受益匪浅。 方案如下： 在 ProblemSet 中按照难度筛选问题(Div1/Div2/Edu)， 从2100难度开始，每次提高100。 每道题计时一个半小时，如果连续四道题都可以获得AC，即可提高难度。 Rating 2100 2025 年 5 月 https://codeforces.com/problemset/problem/2046/C - 没做出来 https://codeforces.com/problemset/pro ...

写在前面 考研作为一个过程艰辛且并不有趣的升学考试，实在是没有让人想要过多提及的冲动和欲望。但是最近发现仍有若干同学将要走到考研这条路上去，和他们几番交谈后，我觉得还是有必要从实用的角度总结一些经验。如果能帮到读到这篇博客的你，不胜荣幸。 我的考研情况总览 第一次 2022.8月底-2022.12月，目标是上交计算机专硕，番茄钟是800多小时。 政治：55，英语一：76，数学一：80，408：108， 总分：319 第二次 2023.8月-2023.12月，在职考研，考的是南大计算机学硕，主要是上班后利用周末时间做做数学题之类的，没记时间，大概在100-200小时之间。 政治：63，英语一：78，数学一：108，408：89， 总分：338 第三次 2024.7月-2024.12月，七月中旬辞职脱产考研，考的是南大计算机专硕，番茄钟依旧是800多小时， 政治：65，英语一：73，数学一：122，408：130， 总分：390 总结 前两次都考砸了，初试没过线。第三次初试排名第十，复试后总分排名第四上岸。 之前考研失败的教训 第二次考研的失败其实是在意料之中，毕竟时间实在太 ...

序 虽然在一年前辞职的时候就已经做好了最坏的打算，但最后还是有惊无险地成功上岸了，单看最后的考试成绩，这大致可以说是一个有着圆满结局的故事。 现在的时间是2025年的四月二十号，从辞职备考到现在也不到一年时间，但体感上却如此的漫长，以至于现在回忆起之前上班的那一年，就像是梦醒时努力寻找梦境残存在大脑中的影像，遥远得像另一个平行时空中发生的故事。 比起学习知识，我认为考研更难的是修心——特别是对我这种裸辞考研的人来说。我认为我有必要要把这一年的情况记录下来，毕竟这种经历还是相当难得的。 2024.7月下旬 刚辞职的时候，倒是没去操心之后的具体计划和时间安排，只是感觉如释重负。A Great Day For Freedom - Pink Floyd，我想这首歌十分能反映我当时的心情。 我走在公司楼下，拍了最后一张照片作为纪念 匆匆上完剩下的吉他课之后，我回到了老家。 再见了，又贵又小的公寓 再一次前往浦东机场，心情却和去年大不相同 2024.8月 - 2024.9月 按照之前和ryh的约定，我们俩在老家租了个房子一起复习。书房的桌子非常长，足够两个人在一起学习。前面 ...

第三章 P78:3.3.2.(1)(中文版厚书) 由 a 和 b 两个字母组成的, 首尾皆为 a 的任意长度大于等于 2 的字符串. P79:3.3.5.(1)(中文版厚书) aa∗ee∗ii∗oo∗uu∗aa^*ee^*ii^*oo^*uu^*aa∗ee∗ii∗oo∗uu∗ P96:3.6.3(中文版厚书) 0 -> 1 -> 2 -> 2 -> 3 ? 不需要保证所有路径都可以接受, 所以 0 -> 1 -> 2 -> 2 -> 3 和 0 -> 1 -> 1 -> 1 -> 1 均可. P96:3.6.5.(1)(中文版厚书) a b 0 {0,1} {0} 1 {1,2} {1} 2 {0,1,2} {0,2,3} 3 0\cancel{0}0​ 0\cancel{0}0​ 需要严格按照 NFA 中的结构, 所以不能跳过 ϵ\epsilonϵ, 应该改为如下形式: a b ϵ\epsilonϵ 0 {0,1} {0} 0\cancel{ ...

课程链接: https://www.cs.cmu.edu/~odonnell/complexity17/ Homework 1 1. (Valiant’s Depth-Reduction Lemma.) a (1) 如果只有最多 d 个 label, 则最长路径长度为 d−1d - 1d−1, 显然小于 d. (2) 由于图 G 中存在多个源点, 故构造一个虚拟的超源点 s, 从 s 向 G 中每个入度为 0 的点连有向边. 定义 d(x)d(x)d(x) 为 s 到 x 的最长路径长度, 其中 d(x)d(x)d(x) 的求解方法类似于关键路径(AOV). 令 l(x)=d(x)l(x) = d(x)l(x)=d(x), 则满足所有节点的直接和间接前驱的 label 都小于自身的 label, 且所有的 label 最多只有 d 个. b 对于 G 中的每条边 (ui,vi)(u_i, v_i)(ui​,vi​), 如果 (ui,vi)∈Ej(u_i, v_i) \in E_j(ui​,vi​)∈Ej​, 则这条边会被删去. 如果 (ui,vi)∉Ej(u_i, v_i) \ ...

2023.七月中旬 - 2023.八月 在正式到工位上班前，公司安排校招新人们做了一个半月的新人项目。项目组里的大家几乎年龄相仿，相处的氛围还是和校园里差不多。我虽然比较自闭，但也算是交到了一些朋友。 不过这段日子过得非常不轻松，为了不给组里的其他人添麻烦，每天都加班到很晚。 凌晨两点走在公司所在的园区 这时候刚刚毕业不久，我也没有完全做好心态上的转化，基本上每隔几天都会失眠一次。实在睡不着的时候，就索性找几张专辑串起来放一宿，闭目养神听听歌也不错。 当时很喜欢 David Gilmour 的 On an island 这张专辑，听了非常多遍。以至于现在重听时，就会回忆起当时那段充实又迷茫的日子。 2023.九月 - 2023.十月 思来想去，还是决定尝试一下在职考研。其实这一年倒也没想着能考上，这次尝试更类似于求一个心里安慰，想要借此告诉自己，“我还有一条回头路”。 趁着国庆假期，陪松和yj去了趟南京散散心，行程一共有两三天，其中一天我打算伙伴们分道扬镳一下，去见还在南京上学的文文。 文文领我在南大校园里简单参观了一会，也把我带到他在计算机学院里的工位瞅了眼，并去他 ...

序 距离上次更新回忆录已经过去很久，可能是因为懒吧…最近刚刚做了一个了不得的决定，我想是时候回顾一下这两年的生活了。 2022.五月 - 2022.六月 自从进入校队以来，我放弃了绩点和各种实习机会，虽然是度过了自认为快乐的一年，但付出与收获比起来却是得不偿失。 眼看还有一年就要毕业，周围的好友几乎都已找到着落，绩点高的在忙保研，找工作的同学也都在实习。而我却还是在原地踏步，做一些看起来毫无意义的事情。2022年四月icpc昆明站的结束后，理智告诉我：是时候了，该退役了，趁一切还有转机。 可算法竞赛带来的多巴胺分泌实在过于猛烈，身处其中的我已经顾不上其他了。我依然保持着上一年的劲头，每一天进行着「起床-码题-打游戏-码题-睡觉」的循环。究其根源，也许是因为我恐惧本科生活的结束，恐惧思考将以何种方式过完自己的人生这一议题。我通过算法竞赛转移着自己的注意力，于是我能暂时忘记这些困扰，不去面对一年之后“我必然退役，也必然结束大学生活”的这一事实。 2022.七月 - 2022.八月 2022年的暑假我没有回家，而是留在了学校里。西一楼这时候会关闭，自然我也进不去校队机房了，可呆在宿舍又 ...

本场摘要 这一场无功无过，rank 为 411，rating 加了 55，来到了 1889。比赛时通过了 ABCD 四个题目。 感觉这一场题目难度在中等偏上，思路上虽然非常清晰直接，但是实现难度比一般场次大。E、F 题的 idea 较为新颖，作为拓展思路的场次还是很不错的。出题老哥是个华南师范大学附属中学的初三学生这么小就是红名了，反观我这个老古董却越来越菜了。。。，不得不说出题水平相当可以。 这一场的 D 题很早就有了 idea，但是写的时候非常坎坷，先是 DP 写错调半天，然后再是递归写挂。。。可见退役久了水平下降得十分明显——放在本科的时候应该能 1h 内写完前四个题的。。。不过这也是应该的，毕竟很久没有系统训练过了，以后想上分还是得多多补题。天天空想着上个红名，不脚踏实地是不可能的。 这两天几乎听完了肖斯塔科维奇的弦乐四重奏，然后又在B站上看了很多他的故事，发现天才如他其实也是位卷王，在圣彼得堡音乐学院读书的时候几乎门门功课都卷到了 5 分。既然我只是一个普通人，要做成事情需要更加努力才是，继续加油吧。 传送门： 题目 C. 题目大意： 给出一个大小为 n∗nn * nn∗ ...

本场摘要 毕业前抱着玩玩的心态打了若干场正式赛，没有训练也没有补题，结果分掉得很严重，都一路俯冲到蓝名去了。。。 后面就没太敢报正式赛了，倒是陪老同学 vp 几场找了找手感。 这一场的Div2是今年的第一场正式赛，最后的 rank 为 第 172 名，rating 从 1733 涨到了 1873，比赛时通过了 ABCDE 五个题目。 下来补完 F 后，综合来看，这场感觉算是中等偏下的难度，也没有让人眼前一亮的题目。期待后续遇到这种偏简单的场次能 AK 一回吧。 传送门： 题目 C. 题目大意： 给定一颗大小为 n 的树，去除其中刚好 k 条边，要使得每个联通块的大小都要至少为 x 个点，求 x 的最大值是多少。 题解： 十分典的一个贪心题目，先二分 x 的值，然后进行深度优先搜索。一旦当前的子树大小大于了 x，则切掉这个子树与其父亲相连的边，并更新其父节点的大小。如果最后能切掉大约等于 k 条边，则说明当前 x 是可行的。 这个策略可以用反证法证明其正确性。如果遇到这个子树大小大于 x 不切，并且存在另一种合乎要求的切法的话，我们可以在这个新切法的基础上，切掉当前子树与其父相连的边 ...

写在前面 感觉现在很多非计算机专业的朋友也有很多写代码的需求，最近几个月陆续有些朋友问了我一些有关于C++开发环境配置、代码编辑器选择相关的问题。 由于网上已有很多教程，所以在这里主要还是分享一些我在配置 C++ 开发环境过程中的经验，并对各个网络教程做一个汇总。 从0到1 不论你的用途是什么，代码编辑器首选 vscode。 理由很简单：1、免费。2、对于非计算机行业从业者来说，能涵盖所有需求。 windows配置vscode C++ 开发环境的教程 mac配置vscode C++ 开发环境的教程 windows需要用户自己下载 gcc/g++ 编译器，按照教程下载 MinGW 即可；macOS 自带了 clang 编译器，配置过程稍简单一些。 主题和字体 FiraCode 是一个非常好看的字体，并且可以支持连字符（当然不喜欢用连字符也禁掉） FiraCode配置教程 可以在VScode的扩展中下载各式各样的主题，笔者使用的是 Dracula Official 扩展 在上面的 vscode 配置教程中已经安装了 C++ 开发环境所必须的的插件了。其他的可以自己在使用过程中按需安 ...