2018-2019 大学一年级总结
时间飞逝，大一生活即将结束，我们也要成为人家的学长了。
这一年来的收获不少：丰富了一点社会经验，从一个幼稚的未成年人逐渐向成年人过渡；能做自己喜欢做的事情，从一个编程小白变成了ACMer；还结识了身边许多闪闪发光的dalao。
缺憾也挺多：没有花时间学习学校安排的课程；作息安排紊乱，常熬夜，没有花时间锻炼身体；阅读贫乏，没有接触人文社科。
学校课程方面
对学校教务处课程安排表示不理解。作为计算机专业学生，为什么还得学大物（大雾）？为什么还得做物理实验？大学生增负虚空加课，全周全天满课了解一下？其实物理实验课不无好处：去高海拔的物院上课、交作业是一个锻炼身体的过程 #滑稽。
再就是形式主义的事情太多了：青年大学习、企业家论坛报告……虽然一直以来我都是抱着水一水的态度，但还是烦心。
说实话这一年来没怎么用心听课，虽说没有像某些人说的那样“必修课选逃，选修课必逃”，但身在曹营心在汉，感觉也差不多了：课上刷刷微博、逛逛知乎、看看CSDN，偶尔再敲敲代码……作业也必是不会写 #惭愧，貌似只有定期的英语作文会认真完成。
两个学期绩点平平，要不是考前临时突击铁定挂科==。看了一遍成绩单发现班上dalao众多，心想要想和他们通过学科绩点竞争保研名额难如登天。
很佩服那些擅长时间安排的同学，他们总是保持良好的作息习惯，早睡早起雷打不动，每天三点一线：宿舍--教室（图书馆/实验室）--食堂，并且总是能够利用碎片化时间学习，不受各种外界因素干扰。
我的室友、ACM队友涵哥就是一个典范。他曾给我分享过一个故事，出自《人性的弱点》。
Image1 Image2
别把工作当成负担，无论它是否是你所热爱的。
对我来说虽然拼绩点已经没有意义，但尽量学好各学科还是很有必要的。高数、线代、离散、数电……这些数理课程都很重要，是将来各大CS专业课程的基础。在此立下flag：下学期好好学习。
科研竞赛方面
在上大学之前没有编程语言基础，对OI、ICPC等等更是一无所闻。在袁老师的引导下，第一学期循序渐进地学习了C语言程序设计，开始接触ACM。初学C语言那段时间是痛并快乐着的：老师每次在PTA上布置的题集得花一两天时间并且熬夜才能做完，肝完几套题下来编程水平也上去了，还是挺有成就感的。
ACM竞赛主要考察选手的数据结构和算法能力，但是要通过代码实现它们首先得有扎实的程序设计基础。在学习了一个学期的C语言之后，我和几个同学约定，利用寒假时间刷完了PAT乙级的往年题集。一共95道题，每天3-5道，不到一个月就能完结。PAT乙级过关，差不多便掌握了最基本的数据存储结构和相关算法，初步具备了问题抽象和建模的能力。所以如今我总是安利身边编程基础稍薄弱的同学：快去刷PAT！在寒假刷题的过程中发现了柳神的博客，通过学习她总结的《从C语言转C++简明教程》上手了STL，鸟枪换大炮。柳神的题解十分简明，并且算法高效。有时候做题没有思路或者AC了但觉得自己的代码冗长，思路不够清晰，都应该向她学习一下。
安利一波柳神的博客：
https://blog.csdn.net/liuchuo
https://www.liuchuo.net/
这学期开学后先后参加了PAT、CCCC-GPLT、ACM校内新星赛、蓝桥杯省赛。之后又和两位dalao组了队，参加了校赛、市赛、省赛。讲真，搞ACM竞赛是一件高投入但低回报的事情。提高水平的一个必要条件是花大量的时间刷大量的题，有时候要想学会一个新算法、解决一道题得花上一整天。在我看来编程是一门可以锻炼人的逻辑思维能力的艺术，我已经做好吊死在ACM这棵树上的打算了（这话听起来是不是很耳熟233）。
目前学到的一些基础数据结构与算法，只能应付一些水题。接下来的计划是暑假留校集训，这对我们新队员来说肯定会是一次很大的提升。
- 矩阵快速幂
https://blog.csdn.net/NYIST_TC_LYQ/article/details/52981353
洛谷P3390 【模板】矩阵快速幂
洛谷P1939 【模板】矩阵加速（数列）
POJ3070 Fibonacci
- 图的遍历：深度优先搜索（DFS） / 广度优先搜索（BFS）
https://blog.csdn.net/weixin_40953222/article/details/80544928
PAT (Advanced Level) 1013 Battle Over Cities
洛谷P1443 马的遍历
洛谷P1141 01迷宫
- 并查集（Union-Find）
https://blog.csdn.net/liujian20150808/article/details/50848646
洛谷P3367 【模板】并查集
POJ1611 The Suspects
POJ2236 Wireless Network
- 树状数组
https://blog.csdn.net/Small_Orange_glory/article/details/81290634
https://blog.csdn.net/bestsort/article/details/80796531
洛谷P3374 【模板】树状数组 1
洛谷P3368 【模板】树状数组 2
- 线段树
https://blog.csdn.net/zearot/article/details/48299459
https://bestsort.cn/2019/04/28/482/
洛谷P3372 【模板】线段树 1
洛谷P3373 【模板】线段树 2
- 拓扑排序（Topsort）
https://blog.csdn.net/qq_41713256/article/details/80805338
HDOJ3342 Legal or Not
HDOJ1285 确定比赛名次
POJ1094 Sorting It All Out
洛谷P1137 旅行计划
- 最小生成树：克鲁斯卡尔（Kruskal） / 普林（Prim）
https://blog.csdn.net/a2392008643/article/details/81781766
洛谷 P3366 【模板】最小生成树
- 最短路径：迪杰斯特拉（Dijkstra） / 弗洛伊德（Floyd） / 贝尔曼-福特（Bellman-Ford） / SPFA
https://blog.csdn.net/jnxxhzz/article/details/82495213
https://blog.csdn.net/qq_39521554/article/details/79333690
https://blog.csdn.net/qq_35644234/article/details/60870719
https://blog.csdn.net/Mashiro_ylb/article/details/78287724
洛谷P3371 【模板】单源最短路径（弱化版）
洛谷P4779 【模板】单源最短路径（标准版）
HDOJ2544 最短路
POJ2387 Til the Cows Come Home
POJ2253 Frogger
- 最近公共祖先（LCA）：Tarjan离线
https://www.cnblogs.com/JVxie/p/4854719.html
洛谷P3379 【模板】最近公共祖先（LCA）
- 第K短路径：A*
https://bestsort.cn/2019/04/28/396/
POJ2499 Remmarguts' Date
- 二分图匹配：匈牙利（Hungary）
https://blog.csdn.net/Dark_Scope/article/details/8880547
https://www.cnblogs.com/wangjunyan/p/5563154.html
https://www.cnblogs.com/shenben/p/5573788.html
洛谷P3386 【模板】二分图匹配
洛谷P1129 [ZJOI2007] 矩阵游戏
HDOJ1498 50 years, 50 colors
- 强连通分量 / 缩点 / 割点 / 割边：Tarjan
https://www.luogu.org/blog/styx-ferryman/chu-tan-tarjan-suan-fa-qiu-qiang-lian-tong-fen-liang-post#
https://blog.csdn.net/hurmishine/article/details/75248876
洛谷P2863 牛的舞会
洛谷P2341 受欢迎的牛 / POJ2186 Popular Cows
洛谷P3387 【模板】缩点
洛谷P3388 【模板】割点（割顶）
这里有一份别人收集整理的kuangbin题单，希望有朝一日能够刷完。
https://vjudge.net/article/752
第二学期加入了一个高富帅学长带队的关于AI音乐的国创科研项目。当初申请加入项目的时候，我说我有相对音感，学长连面试都没有就录用我了（可想而知学长多么缺人）。加入项目之后主要是做些搬砖的活：收集乐谱、帮助完成数据集之类的，没有多少技术含量，下学期学完Java之后也许能在软件开发方面帮点忙。跟着去小学里做过推广，发传单、给小朋友做乐理普及之类的。还有一次路边地推的经历（其实更像是街头卖艺）。后来学长又把我拉进了他的公司，任命我为项目经理233，还给了我股份，看来以后要多为学长卖命了555（误）。
其他方面
貌似没有什么特别的经历。清明小长假和室友一起去青岛玩了两天，五一小长假又把威海几个重要的景点逛了逛，挺快乐的。
一年来没看几本书，阅读贫乏所以语言贫乏。《未来简史》挺nice，但还没看完。在心情低落的那段时间，好友推荐我看了卢思浩的《愿有人陪你颠沛流离》。
比成功更重要的是要有内在的丰富和自己喜欢做的事情。
《啊哈！算法》、《算法竞赛入门经典》入门ACM不错（在我们宿舍紫书人手一本）。前些天又从祥神那里嫖来了《挑战程序设计竞赛》，要花时间啃。原版《C程序设计语言》买来至今还没翻过，陪着《Python3网络爬虫开发实战》在书架上吃灰。
一年来电影电视剧看了不少，以科幻、惊悚、悬疑和喜剧为主。看过的电影大都是爆米花式，没有几部是值得回味的。对漫威电影宇宙还不大明了，以后找时间补。在手里VPS还能用时，看了Netflix出品的一些好剧：反乌托邦《黑镜》、交互式电影《黑镜：潘达斯奈基》、成人向《性爱自修室》、科幻惊悚《怪奇物语》、血腥暴力动画《爱、死亡和机器人》，还有BBC的《9号秘事》、《神探夏洛克》。听说明年出神夏第五季，期待。暑假前追《长安十二时辰》，难得的国产好剧。
生活不能没有音乐，但歌单类型从以前的摇滚、电音变成了民谣、古典。华语流行音乐早听腻了，也许因为4536251烂大街？最近循环次数最多的几首纯音乐：Flower Dance、Heart in a Bottle、Cut in love（隐形守护者插曲）、Andhadhun Theme 02（调音师插曲）。上大学之后就再没玩过乐器，以前那些半会不会的怕是都忘光了。想弄块MIDI键盘耍耍但太贵了舍不得买，GarageBand也还没弄明白，终究和他们玩音乐的比不了啊。
旅游相册
团体程序设计天梯赛 2019.03.30 中国石油大学（华东）
弟弟本人
第三梯队合影
中石大自助餐厅
宣老板（左）与庄神（右）
山东大学（威海）第六届大学生ACM程序设计竞赛 2019.04.13
发际线总是和我作队（庄神看了想打人系列）
威海市第四届大学生ACM程序设计竞赛 2019.04.20 北京交通大学（威海）
队长涵哥
Ballonman
第十届山东省大学生ACM程序设计竞赛 2019.05.11-12 济南大学
山东大学（威海）参赛队伍合影
颁奖典礼
滚榜
