Mental's Blog

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

读书笔记

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

Posted by mental2008 on June 26, 2021

新的征途

直面未来的挑战和机遇

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

Posted by mental2008 on November 7, 2020

AI 论文阅读清单

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

Posted by mental2008 on August 19, 2019

为什么要读 CS PhD

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

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

Posted by mental2008 on June 26, 2019

CUHK CSE PhD/MPhil Early Admission

港中文提前批面试

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

Posted by mental2008 on June 26, 2019

训练日志

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

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

Posted by mental2008 on May 19, 2019

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

二分 + 动态规划

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

Posted by mental2008 on May 4, 2019

Codeforces 1151 F

动态规划 + 矩阵快速幂

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

Posted by mental2008 on April 21, 2019

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]$ 区间上的最大...

Posted by mental2008 on April 12, 2019

矩阵乘法递推的优化

叉姐太强辣 orz

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

Posted by mental2008 on April 11, 2019