Hello World.

开学第一篇题解。

记错了 div 2 的时间，以为是晚上，就出去玩了。结果是下午。补题解谢罪。

作者：Songze Li, Mohammad Ali Maddah-Ali, A. Salman Avestimehr

一篇文章就是一份综述.jpg

一言难尽的一年，所以写一篇纪念一下吧。

基本就是回忆和吐槽和独白。

已经失去兴趣的读者可以去看看博客里其他东西了，虽然不多，而且很水。

你会回来的

拿到了这周末 ICPC 2020 南京的名额。今天看新生赛打完，榜前几名都很强。就写点题解早点休息。

学长找的几篇论文，列在下面了。之前读《网络编码研究基础》应该只是大体介绍了一下编码在网络传输的应用，以及可行性的论证。这几篇论文主要关注点是利用编码来优化分布式计算的性能。一共以下六篇。

Songze Li, Mohammad Ali Maddah-Ali, and A. Salman Avestimehr, “Coding for Distributed Fog Computing”
Kangwook Lee, Maximilian Lam, Ramtin Pedarsani, Dimitris Papailiopoulos, and Kannan Ramchandran, “Speeding Up Distributed Machine Learning Using Codes”
Songze Li, Mohammad Ali Maddah-Ali, Qian Yu, and A. Salman Avestimehr, “A Fundamental Tradeoff Between Computation and Communication in Distributed Computing”
Songze Li, Mohammad Ali Maddah-Ali, and A. Salman Avestimehr, “A Unified Coding Framework for Distributed Computing with Straggling Servers”
Geewon Suh, Kangwook Lee, Changho Suh, “Matrix Sparsification for Coded Matrix Multiplication”
Heecheol Yang, and Jungwoo Lee, “Secure Distributed Computing With Straggling Servers Using Polynomial Codes”

这篇博客主要记录一下这些论文大致的工作（读摘要）。详细阅读可能要等到期末周之后。

这是我的第一篇题解。以后每攒 5 道题会发一篇。除了需要特别注意的部分，尽量避免直接放代码。

坚持下去。

鉴于上篇笔记写完了才发现有相当巨大的篇幅，以后的笔记以一章的每节为单位。

这一节是数据结构基础，简单介绍了树，进而讲了堆、二叉搜索树和并查集的简单使用。

数据结构里会添加一些教材的内容，权当复习。

啊我咕了这么久吗。

开始跟着实验室研二的学长学东西。因为线代概统这些课都没学，要搞的还挺多。拿到了一本网络编码的书和一些论文，当然还有补课的一些材料。

在学线性代数，希望能在这两个星期把这本书过一遍，搞清楚网络编码大概的框架。

《网络编码研究基础》
ISBN 978-7-115-43562-0

第二章是算法入门，讲了搜索、贪心、DP等等基本算法里的基础部分和简单的数据结构，是为初级篇。

这篇讲搜索、贪心和DP的部分。

多校赛好难。