終於刷完了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,貪心考察的就是解題能力。編程能力,知道怎麼解並不代表問題解決了,模擬題就是這樣一類題,難倒是不難,編程非常麻煩。不管怎麼說,刷題產生進步,多刷是王道。

有什麼不妥的地方,歡迎批評!

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