Skip to content

Hunter1023/PAT

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 

Repository files navigation

1. 编程语言的选择

考题会限定程序的运行时间上限,因此需要选择尽可能快的编程语言。由于Java的执行比较慢,用来做OJ题容易遇到超时问题,因此常用 C语言 或 C++,C语言的输入输出语句比C++的要快很多C++中有一些特性和功能非常好用(例如 变量可以随时定义、拥有标准模板库STL等)。

由于C++语法向下兼容C语言,因此一般选择C++做题主体上使用C语言的语法,混用部分C++的语法

使用Java写OJ题的劣势:

PAT的负责人陈越老师在知乎上有这样一个对PAT考试的回答:

Java在编译运行的时间上肯定比C慢了很多。但是只要不用Scanner读大规模的数据,应该还好啦。因为题目的时间上限是用C标程的时间放大3~5倍,再另加100毫秒给Java启动,这样来定的。

然而真题中就是有大规模数据的案例,那么,Java中可以采用什么方式代替Scanner读取控制台的输入?
方法之一是采用BufferedReader亲测部分试题有效

参考网站:Scanner究竟有多慢


2. 如何高效地做题

  1. 一般来说,可以按照算法专题进行集中性的题目训练,这样可以一次性地对某个算法进行较为深入且细致的训练;
  2. 如果在做一道题时暂时没有想法,可以先跳过
  3. 做题时可以适当总结相似题目的解题方法

而随意乱做或是按题号从小到大刷题不是一个好选择,无法形成完整的知识体系。


About

PAT题解(C/C++/JAVA)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages