你tm倒是先把FOCS 2022补完啊？？？

很幸运地去丹佛参加了今年的FOCS！今年FOCS有很多神仙文章，甚至被一些大佬称作“可能是近些年来最强的FOCS program”了。我同时也参加了cls和Roei举办的New Directions in Derandomization Workshop。这篇博客会记录一些我觉得很有意思的文章和talk！

刚刚注册了RANDOM 2022！因为是线上会议所以只要$10注册费。今年RANDOM看上去有挺多很好玩的paper，打算开会的这几天听一听，然后写点笔记。（因为最近关注算法关注得少了，重心可能更加偏向于复杂度理论，所以主要会去RANDOM，可能不太会去APPROX了。。。

吗的我签证又被卡了，不管了假装老子去STOC开心地玩了几天

因为我没有注册FOCS 2021所以这篇博客不叫“游记”！我打算这几天把FOCS 2021的视频过一遍，整理一些我觉得不错的文章发在博客上。（立flag

ITCS 2022于今年1月31日至2月3日在线上举办。今年ITCS有很多很有趣的文章，我摘抄了几篇写了点笔记放出来。

最近听了 Merav Parter 教授的一个学术报告，内容是关于更加高效的捷径集合（shortcut set）的。这篇论文获得了 SODA '22 的最佳论文奖。论文的构造非常简洁巧妙，所以我打算写一篇知乎笔记将其记录下来。

Exactly 7是matrix67大大写的一个小游戏，最近无聊所以玩了玩。

剧透预警！SPOILER ALERT!!!!!

这篇博客里有很详细的剧透！！！！！

今天（Nov 22, 2021），Christ Church Math & CS 社区组织了一次活动，每个大三的学生要上台做一个演讲。我觉得比较有意思就去旁听了。我个人最大的收获是一个关于费马平方和定理的演讲。该定理是这样的：

定理：设$p$为奇质数。则$p$能被写成两个整数的平方和（即$p=a^2 + b^2$）的充要条件是$p\equiv 1 \pmod 4$。

好耶