06/22

折腾博客，读csapp，学了浮点数的表示。
integer设计成二进制补码是方便加减运算，float的设计是方便比较大小。

06/23

看到系统级编程的第二部分了，接触到很多汇编指令
将二进制程序反编译为汇编语言：objdump -d exe_name > exe_name.d。也可以在gdb中使用disassemble func_name解码一个函数
开始做datalab，有点意思

06/24

独立做完了datalab。
早上看心理学导论，第二章主要介绍神经系统的生物性质，切掉胼胝体后两个半脑会独立进行信息加工，甚至可以发生冲突；外周神经受损可以修复，脑和脊髓受损无法修复。
博客出现了bug，可能是冒泡效果挡住了快速下滑键。

06/25

继续看系统级编程、做bomblab

军训

今年的军训实在没啥意思：刚好赶上建党百年庆祝，防化学院的现役部队调不出来，只能找了个北京的训练基地来承办；无法调用枪支，没法实弹射击；结训典礼还要歌功颂德，半个军训都在排练表演，结果上和校庆没啥区别；训练强度也很小，教官事实上是在和我们一起摸鱼（毕竟也没有什么训练内容）。
唯一令人感到军训意义的是我们的教官：两个飞班的学长都很和善，几乎不生气不责骂；孙连长是东北人，退伍以后做过各种各样的兼职，如今，经常和我们分享这些传奇般的生活，还教我们唱了三首挺好听的歌，《祖国不会忘记》《中华好儿孙》《老兵慢走》。
有趣的军训剪影：走完20km时极度疼痛的脚、计时打背包时的慌忙、在其他连队前唱歌的骄傲、教官不辞而别我们只能自己唱《老兵慢走》时的怅惘。

07/11

军训结束后的第一天，花了很长时间收拾塞在衣柜里的杂物。继续自学，从系统级编程的IV-data部分继续开始看。早上试着听了B站上的耶鲁哲学课，感觉十分适合拿来练听力。
近期看到了很多讨论未央均绩的树洞，虽然散布焦虑的行为让我很不齿，但我也再次意识到自己的3.790无比平凡。不管了，史纲基物这种课，就算拿到4.0又能有什么意义呢。
今明有大暴雨，明天还是小学期的第一天，得冒雨去上课，sign。。。

07/12

开始看复变函数，今日效率低。

07/13

看到Cauchy-Riemann定理的部分，有点感觉到复变函数的特色，原来还是多元微积分。

07/14-07/19

工程计算机制图我***这作业量真的让人入土（如图）
gcjsjzt.png

07/20

今天打第一场多校，诸事不顺。jhd在杭州打，我12点15下课吃了饭快到1点才开打，ctf打了40min就去上课了：真·三个顶俩。
yysy这一场算是简单的，我先随手写了一个莫队维护线段树，然后花三个小时切了一道8k的插头dp，调了超级久，所幸最后十分钟调出来，舒服了。

jhd-6，我-2，ctf-1，共9，rank18

07/21

StackOverFlow: Your disassembler use an l operand-size suffix only where the size wasn’t implied by a register operand
只有在移动操作的位数无法通过寄存器名称(%al[0],%ah[1],%ax[0-1],%eax[0-3],%rax[0-8])来确定时，才会指定字节数。

07/22

下午打多校，这次数据结构题非常多，极其吃亏，总结几点

  • 维护 $\text{max}{A_i\cdot B_j}$，不要忘记考虑 $A_i<0,B_j>0$ 时，最大值为负数，$\text{max}{A_i}\cdot\text{min}{B_j}$ 及其对称情况会贡献最大值

  • FMT只能累积那些二进制包含s的下标，并不包含部分大于等于s的下标

  • 线段树区间加完全平方数列，单点求和：区间加等差数列，单点查询所有包含它的线段树区间的和，拆分出的线段树节点要计算它前面的节点的前缀和（或者求前缀和代替单点求和）

jhd-5，我-3，共8，rank36

bomblab finally solved

1
2
3
4
5
6
Border relations with Canada have never been better.
1 2 4 8 16 32
3 256
7 0
ionefg
4 3 2 1 6 5

07/27

维护一个数据结构 $T$，支持插入、删除、将所有至少为 $k$ 的数字都减去 $k$。考虑用平衡树 $T$ 按 $z$ 从小到大维护所有询问：

  • $z$ 值在 $[0, k)$ 的数不需要改动。

  • $z$ 值在 $[k, 2k)$ 的数需要减去 $k$，其值减少至少一半，可以暴力修改，因为每个 $z$ 总计会被修改 $O(\log z)$ 次，每次减半。

  • $z$ 值在 $[2k, \infty)$ 的数需要减去 k，其相对排名不会发生改变，可以打标记实现。

jhd-5，我-1，共6，rank12

08/07

开始了很多新的进程，离散数学和自动机理论都开始学了，且走一步看一步
开学要找计算机系的老师进组，现在要开始考察（不过计算机系好像一般都是学有余力的卷王才搞科研？
做完了attacklab