收到了教务处选课指导的邮件，猛然反应过来新学期的选课没有我了。今天是2021年5月25日，5月30日毕业答辩，在校的日子一眼望得到头了。很奇怪，四年的美好本科生涯就要结束，熟悉又理所当然的日子也要结束，心里沉沉浮浮、乱七八糟的思绪飘了起来，塞满了，但是又讲不出来。

我从小就不是一个喜欢聚会的人，一部分原因是奶奶对我的巨大影响：过度节俭，不舍得在娱乐场所消费（这些消费通常很高且不理智，是激情消费）；一部分原因是一旦我坐在聚会现场，纵使整体上体验不错，也会有偶然的麻烦时刻让我质疑自己为什么要参加，例如回家时刻的暴雨，或者聚会现场腹泻——这类痛苦又尴尬的时刻通常会压过所有欢欣，成为你记忆里的“丰碑”，时刻提醒着你。

逐渐长大，我已经成为了那个惯于不参加聚会的人：不是极其重要的时刻，通常都没有我。这种习惯像织网，织满了我的生活，整个大学生活，我通常都是一个人吃顿食堂，一个人宅在寝室。舍友的聚餐，他们都习惯了不喊我，而我也会习惯性地拒绝，一个人随便吃一顿。惯于离群是坏事：我几乎回忆不起来和别人社交，出去聚餐、去玩的场景；惯于离群是好事：我的脑海里寥寥的聚会都是重要时刻（小学班级的晚会，初中毕业聚餐，高中舍友的碰面），我会珍惜和舍友在一起打Dota，提醒自己更珍惜connections。

我不是那个天生的“自闭孤儿”，但不得不说我已经是了。我开始不习惯和别人社交，不喜欢和别人出去玩，只是程度不太深，但我对自己的情商低下、交流能力低下有了一些体会。聚会是短暂的一瞬间，那些重要事件也和聚会一样，身在其中的时间仿佛不存在，只剩少少的画面，就像叶子上露珠干掉的痕迹。

有些坑要记一下，应该不会忘，但是随便写写

ceil(a/b) with int

如果a,b均为int/long long，那么直接使用ceil(a/b)不行，因为a/b作为中间过程是int，会被trunc。

但是使用ceil((double)a / (double)b)还是不行，因为浮点数精度不行，总有你意想不到的奇怪意外。

感觉自己像个宝崽，不会的可真多

Prefix Function (Next or Fail or whatever the same name)

KMP里用到的z[i]（prefix function，z function和prefix function可以互相转换，名字借用一下）表示字符串0…i最长相同前后缀（看了很多grandmaster代码，所有人的习惯都不一样，天知道都是怎么想的=_+，我选择保持下标一致，z[i]表示最长长度)。

通过递推，用z[0]~z[i]算出$z[i+1]$，主要思想是第i+1个字母能不能和“之前已经匹配上的最长串的下一个字母”相匹配。如果不行，递归退回次长的串，再尝试匹配。这里有个很奇妙的性质，对于当前的串0~i，最长前后匹配串长度为$z[i]$，次长为$z[z[i] - 1]$…这个套娃背后的原理是：

闲下来就开始胡思乱想是人之常情，在这个微妙的大四下，研究生有去处了，学分也修光了，剩下半年磨磨蹭蹭和随便做点什么的时间。

2020年一整年都在为”读书“奔波。准备托福，套磁，在各个大学的招生页面徘徊，修了一遍又一遍的材料，思来想去给自己丑丑的简历再添一笔。

年初，还在startup company搬砖，年末听闻给我画饼，说要给我股份的老板和其他初创员工因为股份问题起了纠纷。果然早点跑路是对的，信了饼才是笨b。

年中，疫情原因晚晚开学，但是作为一个门都不出，能吃四年食堂+便利店的人，几乎对我没有任何影响。比起去商圈吃饭，用省下来的钱和时间打个游戏，上个网，我更喜欢。死宅的时间多的像大海里的水，平时浪费了，要用的时候，挤一挤还是挺多的嘛。

Not very clever to forget all these.

FenwickTree 树状数组

CHN reference from zhihu

Common data structure in programming contest to answer range query questions. Simple implementation and less functionalities, $O(n)$extra space, query and edit in $O(logn)$.

Rewind my little memories of number thoery..

GCD和辗转相除法(Euclidean Algorithm)

1
2
3

int gcd(int a,int b){
  return b?gcd(b,a%b):a;
}

Idea: old divisor $\div$ old remainder, until we have new remainder=0.

本篇文章首发于知乎，博客备档。

笔者为上海科技大学大四在读（June 2021毕业），出愿京都大学3 Feb,2021的知能情报入试（Oct 2021入学）后，经过三周的备考合格，分享一下光速备考合格经验。

警告：笔者有较好的英语/算法基础，并且稍有运气成分，以下时间线可能不适用于大部分人，请酌情参考

• Timeline:

• • 2020年7-8月：备考托福单词，口语

  • 2020年8月底：托福首考，102分

  • —— 大四上学期开学，正常上课，关注各个大学信息 ——

  • 2021年12月底：提交欧洲申请材料，得知京大知能可以申请线上考试

  • 2021年1月

  • • 1日-7日：期末考试，course project
    • 7日-10日：填写京大知能出愿材料，DHL寄出
    • 11日-2月2日：备考

  • 2021年2月

  • • 3日-4日：线上笔试、面试
    • 10日：得到录取结果

记录一下怎么在上海科技大学内网配置openwrt来使用一些插件，以后可能还会用到。

已经丢了一次配置，绝对不能再丢一次了。

NAT和校园网登录设置

1. DHCP/DNS 关闭重绑定保护，上科大的网关用了挟制来打开认证页面，不关闭打不开认证。

Start to develop on server so some config to easy the workload is pretty important.

ssh

先配ssh免密登录，第一次需要输入服务器密码

1
2

ssh-keygen -t rsa
ssh-copy-id -i ~/.ssh/key.pub root@xxx.xxx.xx.xx 

“苦闷起人生对于“有限”的不满，幻想就是人生对于“无限”的寻求，游戏和文艺就是幻想的结果。”

但要深究，游戏也没有那么高山流水，反而有些躲避现实生活的意味。

当我在玩游戏的时候，我在玩什么？

逃避现实