08 C++演算法自学指南

昨天主要描述在心理层面应该要注意的事情，今天则是从实际层面上细数在自学并准备 APCS 时会碰到什麽东西及要怎麽克服。以下列出五点：

1. 拥有基本电脑基础知识

在 APCS 中实作题是大家最需要准备的部分，但在练习写程序的路上其实会忽略很多在这其中学不到的电脑基础知识。可以参考大一的计算机概论等书籍即可，因为实际上并不会考很深的知识，因此建议只要认真翻过一两遍就足够了，同时也可以很快速地架构出从资工到电机的各种领域蓝图。

2. 熟悉 Linux 作业系统

在 APCS 考试时间使用的作业系统，不是常见的 Windows 或是 Mac，而是一种名为 Linux 的作业系统。这是一种自由且开放原始码的类 UNIX 作业系统，同时也是不用购买就可以使用的作业系统。若是熟悉 UNIX 指令集在档案管理上一定会比其他方式方便许多。若是没有用过 Linux 作业系统，在考试的当下可能没办法顺畅的使用电脑，甚至不知道该怎麽操作。若是想要体验或是使用，可以试试看将 Linux 装在虚拟作业系统上。

3. 找到适当的自学方式

每个人习惯的学习方式不尽相同，大多数人都习惯藉由听课(+笔记)的方式学习东西，而有些人也习惯用阅读文章或课本的方式学习。而在现在 2021 年，各种地方都有不同的优质学习资源可以选择。不管是影片还是文章，在学习语法的范围都可以照自己习惯的方式学习。但在学习的後期（也就是学习演算法）会比较推荐用像是读教科书的方式认真读文章。

4. 使用线上评测系统解题

在後期为了要测试自己是不是真的学会，我们会利用线上评测系统 (Online Judge. OJ) 来测试自己写的程序是否正确。目前在台湾最大宗的 OJ 是 高中生程序解题系统(zerojudge.tw)，若没有其他推荐可以优先考虑试试看，在上面同时也有学长姐合力完成的 APCS 实作考古题可以练习。

5. 学会如何搜寻解决方法

当遇到大大小小的问题时，我们总是会利用各种搜寻引擎寻找解答，因此非常建议学会进阶搜寻语法。事实上在写程序的时候，若不是在写程序，大部分的时间都会在网路上游走，能够提高不少效率。此外英文的资源也远比中文资源丰富，习惯阅读英文也是很重要的。

自学程序在现今变得越来越简单，但学习动机总是太容易失去而发散。或许除了上面的五点外，也可以适时设大小里程碑给自己会更容易学习。根据 emanlaicepsa 的文章内所述，要从头到 APCS 实作五级分只需要花费 125 小时即可，或许你学习的时间能够比我短上许多喔。