Mental's Blog

《硅谷钢铁侠：埃隆·马斯克的冒险人生》

读书笔记

今年年初看完的书，当时写了点简单的读书笔记放到了 OneNote 上，顺便转载到个人博客上。阿什利·万斯写的一本人物传记类型的书，整体阅读体验不错，算是比较详细讲述了马斯克这些年的经历，也十分具体地刻画了马斯克本人的性格。马斯克留给大众最深的印象便是特斯拉和 SpaceX，这给他带来了名声和大量的财富。在写这篇读书笔记的时候，特斯拉的股价一路飞涨，也帮助马斯克本人成为了当今的...

作者 mental2008，发布于 2021 年 6 月 26 日

新的征途

直面未来的挑战和机遇

似乎一年没有更新博客了。回想起来，去年的我只身一人坐上高铁，来到北京。陪伴我的，好像只有对未来的不安与惶恐。一年的时间很漫长，长到足够发生太多的事情。这一切回想起来，甚至都像是一场梦。人常常会在每个岔路口驻足观望，希望能做出最正确的选择，然而每个选择都离不开时间的检验。我至今会想，当时是什么驱使着我放弃保研，放弃找工作，这么执着地去寻找一个 phd 的机会。现在的我，比起那时...

作者 mental2008，发布于 2020 年 11 月 7 日

AI 论文阅读清单

Basic Techniques AlexNet: Krizhevsky, Alex, Ilya Sutskever, and Geoffrey E. Hinton. “Imagenet classification with deep convolutional neural networks.” Advances in neural information processing ...

作者 mental2008，发布于 2019 年 8 月 19 日

为什么要读 CS PhD

如果不以科研为追求，又出于怎样的动机或原因

写这篇 blog 的起因是认识到自己原定的研究方向太过火热，自身条件可能并不足以参与到其中的竞争，于是想更好地理清自己心中的想法，能够更好地寻找到合适的研究方向开启自己的 PhD 生涯其实在每一段旅行开始之前，都应该明白自己为何出发，这样才能在漫漫旅途中坚持下来，不会因为一点点困难就半途而废。在知乎上看过很多回答，觉得有些答案也特别接近内心的想法。读 PhD 最理想的出发...

作者 mental2008，发布于 2019 年 6 月 26 日

CUHK CSE PhD/MPhil Early Admission

港中文提前批面试

大概四月份就在官网填了 early admission 的申请，不过在第二轮才收到了面试邀请…… 具体的面试时间是 6 月 21 号，地点在深圳的香格里拉酒店……19 号一考完试就溜回深圳准备面试了早上很早（8 点 orz）就到了香格里拉，不过由于太早了现场一个人也没有（后边陆陆续续来了两位华科和电科的老哥，跟他们随便聊了一下 233 然后发现他们面试完还要赶回学校考试来深...

作者 mental2008，发布于 2019 年 6 月 26 日

训练日志

记录个人和团队的训练情况

决定维护一个类似训练日志的东西，方便补题以及未来调整训练的方向和进度 Todolist 很遗憾西安邀请赛没能发挥出最好的表现算法生涯可能就结束了啊（有机会还是希望能再重回 icpc 的舞台吧该启程前往下一个终点了 Onsite Name Solved Rank A B ...

作者 mental2008，发布于 2019 年 5 月 19 日

2012-2013 ACM-ICPC, Asia Tokyo Regional Contest I

二分 + 动态规划

Description 题目链接: https://codeforces.com/gym/101412 打训练赛时遇到的题目，感觉做法十分的优雅~ 题意是给了 $n$ 个字符串，希望把它们有序地放进一个宽为 $w$ 的矩形方格中，相邻的两个字符串之间必须存在空格，除最后一行外，其余每行开头和末尾的格子都必须填有字符串，问字符串之间间隔的最大值最小能是多少？ $(3 \le w ...

作者 mental2008，发布于 2019 年 5 月 4 日

Codeforces 1151 F

动态规划 + 矩阵快速幂

Description 题目链接: https://codeforces.com/contest/1151/problem/F 题意是说给一个长度为 $n$ 且只由 01 组成的序列（例如 100110），问 $k$ 次操作后有多大概率将原序列变为 000…111 这样的新序列，每次操作是随机选两个位置并对位置上的数进行交换. 题目限制: $2 \le n \le 100, 1 \l...

作者 mental2008，发布于 2019 年 4 月 21 日

HDU 5306

吉如一线段树

Description 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5306 题目给定一个长度为 $n$ 的数组 $a_i$，并进行 $m$ 次操作: 操作 $0$ $l$ $r$ $t$ : 将 $[l, r]$ 区间上比 $t$ 大的数用 $t$ 进行替换; 操作 $1$ $l$ $r$ : 查询 $[l, r]$ 区间上的最大...

作者 mental2008，发布于 2019 年 4 月 12 日

矩阵乘法递推的优化

叉姐太强辣 orz

补去年校赛题目的时候，发现了一道线性递推的题目，不过递推式的大小竟然开到了 1000。一般这类题目都是用矩阵快速幂来处理的，但如果在这里用的话肯定妥妥地超时啊 orz 于是学习了一波叉姐的论文，关于如何优化矩阵乘法递推…论文地址: http://www.docin.com/p-724323397.html P.S. 同时意外感受了一波 BM 递推的强大！只需要把序列传进去，就能返回一个...

作者 mental2008，发布于 2019 年 4 月 11 日