东京大学情报理工CS经验贴

国内修考单冲东京大学情报理工CS\复杂理工 23.4经验贴

目录

• 国内修考单冲东京大学情报理工CS\复杂理工 23.4经验贴
  • 简介
  • 一、背景
  • 二、备考
    • 1. 时间轴：
    • 2. 复习节奏
    • 3. 数学书
      • 1. 微分积分
      • 2. 线代
      • 3. 概率统计
    • 4. 专业书
      • 1. 计组 （必学
      • 2. OS （必学
      • 3. 自动机 （必学
      • 4. 算法 （必学
      • 5.数电 (必学
      • 6. 机器学习
      • 7. 离散数学
      • 8. 数值分析
      • 9. 逻辑学
    • 过去问刷题
  • 三、出愿、研究计划书
    • 出愿：
    • 研究计划书：
  • 四、心路历程
  • 五、感谢

简介

笔者在国内准备了10个月的修考，并参加了2022年8月东大情报理工CS和东大复杂的考试

• 8月5号：参加了情理数学完成度大约80%（微积分100%、线代100%、概率论50%）

• 8月16号：参加了复杂理工的考试，完成度大概90%（仅线代1小题，概率论最后半题没做完）

• 8月22号，复杂理工面试，但是情报理工CS专业课也在22号，冲突

  笔者犹豫再三，最后破釜沉舟，放弃本来可以稳合格的复杂理工，单冲CS
  在22号的专业课考试完成了90%（自动机，OS，计组100%，算法2小题没做出来）

• 8月24号：情理面试

• 9月5号：合格

一、背景

“没试试怎么知道过不了书类？”

• 出生校：华科,电信学院
• GPA：84不到
• 科研竞赛：几乎没有
• 英语：托福89
• 日语：N1 130多

情理和复杂是有书类选考的，但是即使是出身校不是985211的同学，也有很多人过了书类选考。
建议就是：Try All You Best

出身校不好？那还有时间就刷GPA。
GPA也不行？那就把托福刷到100+
托福也不好？那就把RP精进再精进
RP也不好？那没有一个你做得到的,我建议还是别送钱了

二、备考

笔者备考没有报任何私塾，完全自学。而且算是小跨专业了（电子信息->CS）
有能力的佬也可以自己自学，但如果觉得有困难，跨专业太大，还是可以报私塾来辅助自己学习。
而且，一定要找到几个志同道合的伙伴一起学，一起进步，一起刷题。这非常重要

1. 时间轴：

“有规划才能稳上岸”

笔者在2021年10月，就已经做好了直到修考结束（2021年10月到2022年8月）的规划。
但也需要根据实际情况不断调整，不断精进，不断随机应变

而且在临近修考前几个月，完成的事情是多于长远规划时候的计划的。

大概可以有：
10个月的规划 / 一个月内的规划 / 一个星期的规划 / 一天的计划 / 一门课的计划 / 一本书的计划 / 一套过去问的计划
可以做到心里有数的话，就能不乱阵脚

• 2021.8~9: MIT 线代
• 2021.9~10: 托福，张宇微积分
• 2021.10~11: 概率导论，计组黑书
• 2021.11~12: 寺田微积分，操作系统黑书+王道
• 2021.12~2022.1: 寺田线代，MOOC离散数学，弱点克服概率论，自动机黑书
• 2022.1~3: (寒假在家摆烂) 托福二次考，算导，小黄书线代
• 2022.3~4: 小黄书微积分，概率论，数电，白板机器学习，琢磨出愿，CS专业/数学过去问
• 2022.4~5: 写RP，复杂过去问，CS专业/数学过去问，毕业设计，论文，数值分析，刷算导习题
• 2022.5~6: 京大系统数电，东大电情专业过去问，CS专业/数学过去问，概率导论二刷，李航统计学习
• 2022.6~7: 毕业，京大系统数学，自动机刷题，复变函数，数学物理方法
• 2022.7~8: 各种总结，再次复习，东大工学数学过去问

2. 复习节奏

“按规划，怎么舒服怎么来”

看自己。
大四上学期我跟着考研室友一起学，上午到晚上，8，9点左右回去打游戏。大概学5天摆2天或者1天。
那一天基本上啥都不干就打游戏看漫画小说啥的。彻底fresh。玩要认真玩，学要认真学
大四下学期有毕设和rp等等，一天学6~9小时不定。大概学4，5天摆1天。

刷题节奏也是看自己。
我是先巩固所有知识点再刷题，有的佬是边学边刷。

3. 数学书

“能看尽看，能刷尽刷”

1. 微分积分

有时间建议直接上数学分析。比如京大系统微积分就是数学分析，直接刷裴砖就行。情理数学可以随缘，更注重思考能力和灵活应用能力。

• 寺田微积分
• 寺田微分积分。（情理、复杂可以不用这本书
• 同济高等数学 II

2. 线代

课程推荐MIT和3blue1brown的视频。学得越深越好。

• MIT教材 斯特朗老先生写的
• 寺田线代
• 有空可以随便看看线代启示录
• 还有精力可以看看horn的《线性代数高级教程》

3. 概率统计

• 概率导论 （神中神，不可不看，而且可以看好几遍，题也可以刷好几遍。笔者刷了3遍）
• 概率论与数理统计 （茆）
• 弱点克服 确率统计 （可以当工具书用用）

4. 专业书

“你可以不出，但我不可以不学”

1. 计组 （必学

• 黑书
• 王道考研 （可以用来刷题）
• 计算机体系结构 黑书 （可以直接看博客学一些cache等优化知识点）

2. OS （必学

• 黑书
• 王道考研 （刷题）

3. 自动机 （必学

• 黑书 （所有证明都要自己能推导）
• 计算导论 黑书（第一二章所有题目刷完，CS自动机基本上就拿下了）

4. 算法 （必学

• 算法导论 （一本就够了
  1~12，15~17,19,21,22~26章
  能默写出所有图算法证明，把所有题目做一遍
  基本上就能拿下

5.数电 (必学

• 现代逻辑设计 （清华本科教材
  题目很好，可以全刷

• 伦理回路入门 （当工具书用
  题目全刷

• 要能把所有电路快速默出来，比如触发器内部结构

6. 机器学习

• 白板机器学习推导
• 李航 统计学习方法
• ESL （习题非常难，有时间和精力可以看
• CMU ML课后题，可以做做

7. 离散数学

主要考二元关系和图论

• MOOC 离散数学
• 屈婉玲 离散数学
  图论部分、二元关系可以刷刷题

8. 数值分析

主要是误差分析，插值，矩阵部分是最重要的，PDE和ODE几乎不太可能出

• Advanced Engineering Mathematics
  CS推荐教材，看数值分析部分就行，3章，不多
• 对着上面这本教材得知识点看网课，比如华科的数值分析网课，b站有

9. 逻辑学

其实就是离散数学里面的数理逻辑，大概有个印象就行。

过去问刷题

“能刷多少是多少”

• 数学部分
  • 东大 复杂过去问 必刷
  • 东大 情理数学 必刷
  • 京大系统 数学 必刷，刷完之后整个水平上升一个档次
  • 东大工学数学 （微分积分，解析，线代，概率论）（拿来热手的）
• 专业课
  • 东大 情理CS 全部
  • 东大 电情 算法、计组、数电
  • 京大系统 数电

XMIND思维导图：链接：https://pan.baidu.com/s/1BL1bGDtNLEuVScg3jTIloQ?pwd=b30b

三、出愿、研究计划书

出愿：

别的经验贴已经讲烂了。一句话，按募集要项来
记得规划好时间点！

研究计划书：

本人因为参加了复杂和CS两个考试，但是报的研究室方向不同，所以写了2份研究计划书。
写的步骤：

1. 找准你想报的研究室、教授

2. 翻看研究室主页，教授主页，看他发了什么论文，最近在做什么方向

3. 想想自己能写什么，自己以前学过什么，能接近的，或者缝上去的

4. （进阶）看相关方向的paper。挑一篇你觉得可以改进的paper，说出该paper的缺点，讲出自己的改进方法

   这就是一篇成功的RP

5. 格式可以用IEEE模板（CS的话，复杂随便）

四、心路历程

• 动机：
  笔者从大一开始学日语，高中就憧憬东大（铁二次元），大二开始下决心上东大，然后因为自己太懒加上疫情原因，GPA暴跌，然后放弃了IME或者EE英语项目的路，选择走修考这一条路
  修考这条路很长，也不简单，但是重要是一步一步，不断调节，不断精进。

• 为什么是CS
  一开始本来是想报EE的，因为笔者本科就是EIE，电子信息相关专业的，但是学长蛋蛋佬的合格，让我有了考CS的想法，咨询过很多人之后，开始了路线规划。坚持到现在并合格。

• 为什么要放弃稳合格的复杂？
  复杂只考数学，要是放弃CS，等于我努力了大半年的专业课白费，而且复杂在千叶县，而我想去东京本乡。
  还有，不想妥协

• 考试经验

• • **复杂：

    复杂的难度是小于情理的。但是别因为这样放松警惕。所有能学的数学知识点，都要务必掌握，并熟练运用。

    而且，复杂只有40分钟一题，题量非常大，所以准备阶段建议多刷题，多培养手感，笔者在8月5号的情理数学考试后，一个星期多没学数学，所以只复习了2天复习，抱抱佛脚，最后上了复杂考场，虽然做出了90%，最后那10%其实也能拿到的，主要还是熟练度。熟练度，指的是，一看到题，立刻在短时间内想出解法。**

  • 情理数学

  • • **微积分

      **尽量按数学分析的难度准备。但今年的微积分比较简单，就几个常见ODE

    • **线代：

      **尽量按高等代数来准备，并知道矩阵空间等等矩阵论的知识就更好了。今年的线代就是数值分析里面的拉格朗日插值，以及范德蒙德行列式的相互推导。笔者之前在数值分析内学过，所以20分钟就做完了。

    • 概率：
      情理概率基本不考统计。但是复杂会考，记得考复杂的同学准备。
      然后今年情理的概率论考的是信息竞赛中常见的生成函数，如果有时间的同学可以精进一下组合数学。
      情理概率是有规律的，今年出摆球，抓球等的古典概率，那么下一年就大概率出离散、连续概率分布函数的一些知识点。

  • 专业课
    今年的情理专业课后面两题纯送分。前面一题自动机如果认真学过计算理论一二章，也是送分。第二题算法比较难，需要认真分析算法，然后证明，很考验考生的算法分析能力。这种能力可以在算导习题里得到锻炼。

五、感谢

​ 这一路上首先要感谢我的父母，从小到大都支持我做出的决定。要感谢我的朋友们，谢谢他们能容忍我不断倾诉自己的烦恼，并跟我聊天，打游戏，安慰我，鼓励我。修考路上，遇见了太多的朋友，感谢弈佬，斯大林佬，蛋蛋佬，wave佬，好人佬，nb佬，civy佬，vap佬，旅人佬，drt佬一路上的陪伴，还有其他佬的帮助和鼓励。其中特别要感谢弈佬，7，8月份天天跟我讨论数学题和专业课，也互相诉衷肠，谈理想。感谢你们的陪伴，没有你们我不能走到最后。