taylor13的博客

原创 2020cs线上保研之路 清华北大交大复旦自动化所计算所

2020线上保研之路 清华北大交大复旦自动化所计算所无聊在飞机上编辑的这几个月来的经历吧。我真的感觉好累，巨累。该死的疫情。今年保研，往届的学长学姐的去路都没有什么参考性了，一个原因在于cs内卷更严重了，另一个因为疫情，很多出国的大佬都保研了，导致清本北本的一些同学居然保不了本校，就离谱。此外线上夏令营成本特别低，那些海王们，二十三十个夏令营的投，然后面试的时候人间蒸发（虽然我也干过哈哈哈哈），bar自然更高了，现在还没有到九推，如果九推继续线上，情况也不会比夏令营好到哪里去吧，估计鸽子满天飞要等到9.

原创 2020复旦大学计算机夏令营机试题

2020复旦大学计算机夏令营机试题这个是开卷编程，不计入成绩，但是面试会问你做的情况。

原创 2020计算所区块链笔试题

这个我是朋友参加的，对于这个组我具体不了解，只是分享一下笔试题供大家参考。

原创 2020 年中科院计算所“计算未来”全国大学生暑期班 网络数据科学与技术重点实验室 机试试题

2020 年中科院计算所“计算未来”全国大学生暑期班网络数据科学与技术重点实验室 机试试题前言这是2021级计算所网数的推免机试，双机位。时间是两个半小时吧（不记得了）我觉得还比较简单。。。。就一个题空着就是用string做集合运算栈模拟拓扑排序没做动态规划，流水线最大值dfs...

原创 2020清华大学计算机系夏令营机试

原创 数据结构与算法——并查集

Catalog引言实现引言并查集是用于将n个不同元素分成一组不相交集合的数据结构实现带路径压缩和按秩合并的并查集在实现上，数组中的每一个值的绝对值代表当前集合的元素个数两个操作的时间复杂度几乎为常数class ufs{ private: int* father; public: ufs(int size) { father = new int[size]; ...