终于刷完了PAT72题

作为一个计算机将要找工作的学生,这个时候才开始重视算法编程,真是慢半拍。PAT作为入门的OJ,我刷的如此费劲,实在是惭愧。但是我相信无论什么时候开始努力,都不会太晚。我会将我做的这套PAT题目做个总结,然后展望下一个目标,LeetCode。

PAT虽然支持各种语言,但是它的时间内存都是按照C++的标准卡的,因此我选用C++作为刷题语言。工欲善其事,必先利其器,VIM,EMACS都是不错的文本编辑器。但是本人前几年折腾Linux走火入魔,花了不少时间学习了些没用的东西。于是不再折腾,倾向于选择懒人式的IDE。Visual Studio是个好东西,但是写个文本文件需要建工程太麻烦。DEVC++也是个不错的东西,不知出于什么原因被我抛弃了(好像是停顿需要加gets?),后来用起了CFREE,不用保存文件就能运行,不过经常乱提示,缩进做的不好。最后选择了CodeBlock,有的时候也出BUG,不过忍忍就可以了。

为了方便将测试sample input,我写了如下模板,将常用头文件include了,需要本地测试时去掉main中的注释,将sample input复制到弹出的窗口中,提交的时候再注释local_test就行了。

将模板加入缩写,需要时按CTRL+J就可以调出。

#include"iostream"
#include <iomanip>
#include"string"
#include"sstream"
#include"stdio.h"
#include"string.h"
#include"vector"
#include"deque"
#include"list"
#include"algorithm"
#include"set"
#include"map"
#include"queue"
using namespace std;
void run()
{
	
}
void local_test()
{
	system("notepad d:\\input.txt");
	freopen("d:\\input.txt","r",stdin);
}
int main()
{
	//local_test();
	run();
	return 0;
}

刷题考察的是三方面的能力,阅读能力,拿到一道满满都是英文的题目,快速弄明白题意,非常重要,PAT有几题题意不是很明确需要自己脑补一下。解题能力,就是想出解决方案,有些DP,贪心考察的就是解题能力。编程能力,知道怎么解并不代表问题解决了,模拟题就是这样一类题,难倒是不难,编程非常麻烦。不管怎么说,刷题产生进步,多刷是王道。

有什么不妥的地方,欢迎批评!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章