ThisisXXZ's Blog

第一次接触中心极限定理是在 1853 的概率论 part 上，当时就觉得这个定理实在是非常优美。第二次就是 2501 了；但这个立足于数据科学的新表述却给我一种熟悉的陌生感。怎么个事？遂新开一篇文章做一点小小研究。

与 COMP2119A Problem Set 一样，这篇笔记的目的主要是为了查漏补缺，因此记录的会比较随性。部分内容也来源于在学习 Programming Languages, UW 相关课程中产生的疑问。

与 OI 中间接接触到的各种 DS&A 知识相比，这门课的优势在于比较正统，严谨的理论分析；因此还是有必要记录一下的。这篇笔记将采用 problem-based 的形式，比较随性的收集一些 insights。

题目来自 杭电 2023 "钉耙编程" 中国大学生算法设计超级联赛。link

好难！做得满头大汗了。

题目来自 2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest, Qualification Stage。link

传说，在日本冬木市，每隔数十年，会出现能实现其持有者所有愿望的宝物「圣杯」。七名御主 (マスター, Master ) 与七名从者 (サーヴァント, Servant) 签订契约，为了争夺圣杯而参与秘密的「圣杯战争」。

The computer that will emerge from this project will be as simple as possible, but not simpler.

终于来到了最激动人心的时刻：这一节我们将使用之前构造的所有芯片 (ALU, memory, counter...)，构造一个能够运行任意以 Hack assembly language 编写的程序的，真正意义上的 general-purpose computer！

资深老二痴最喜欢的一集。为了学好这门课，这学期我还准备了丰富的霓虹语学习资源，包括 CLANNAD, Persona 4 Golden, 逆转裁判成步堂合辑与人龙 7 等精品 JRPG；足见我对学习的热爱。

抢这门课 (JAPN1088) 的一个小 tips：先 minor Japanese language 再 enroll，无压力选上。

(胡言乱语时刻) 学习的越深入，越感觉到计算机真是神的造物；阴与阳，黑与白，假与真，0 与 1：吟唱着二进制神谕的摩西缓缓举起手杖，混沌的芯片与电路之海顷刻间分开，一条平坦的道路向应许之地延伸。

这门课将带领我们使用普通的与非门 (NAND gate) 从零开始搭建一个完整的 general-purpose computer；不得不说这真是太极客了，很符合我对计算机科学的酷炫想象。

这门课课时并不长，但涵盖了从最底层的 logic gate，中层的 assembly languages 到顶层的 programming languages 与 OS 等一系列计算机的基本组成部分，可谓是具体而微。目标：一个月内 (10.6 之前) 搞定！