ThisisXXZ's Blog

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

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

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

癸卯七月初一。

癸卯大暑。

癸卯小暑。

Linux 的输入输出流有三类：

• STDIN：标准输入流，文件描述符为 0。
• STDOUT：标准输出流，文件描述符为 1。
• STDERR：标准错误输出流，文件描述符为 2。

谨以这篇文章纪念 P5R + P5S 这三个月来带给我的感动。怪盗团，后会有期啰！

癸卯夏至。

# 沉淀 # 被卡 long long 毁了我的 OI 梦 # 多元卓越也是强基 # 两年 NOIp，不会打线段树 # 逸夫楼，我想你了 # 各自努力顶峰相见 # 若 acm 有战，召必回！# 送外卖也算进大厂 # 码农烧烤

下学期有点参加 ICPC 的想法，趁这个暑假复健下，免得菜到校内选拔都过不了；在这里小做一下记录。

COMP3357 digest 的 P3 部分，主要介绍密码学中的几个困难问题 (hard problems) 与一个重要的 cryptographic primitive: 单向函数 (one-way function).

这一 Part 涉及到的困难问题 (Factoring problem, RSA problem, Discrete Logarithm problem, Diffie-Hellman problem) 的构建与 P2 中的数论，群论知识密切相关，注意参考。