1. 程式人生 > >記2018年9月PAT甲級考試(北京工業大學考場)

記2018年9月PAT甲級考試(北京工業大學考場)

這次第一題就給人很意外,是個提交正確率和最後一題正確率一樣低的題,不像以前一樣水了。我吭哧吭哧做了半個多小時,才發現題讀錯了,撲街,第一次放棄。

接著做第二題,像是道並查集,但是並查集我很久沒寫了,忘了怎麼寫了,不會了,就用了個set模擬,但是STL庫我又忘了set的查詢功能到底返回的是什麼了,試了很久發現查詢失敗不等價於迭代器!=end(),所以自己寫了個小程式試了試,最後才搞明白set.find的返回值。(回來之後又試了幾遍,發現查詢失敗返回值就是end(),但是機房的編譯器STL版本和我的版本不一樣,用end來判斷還真不行,這就很絕望了。)這要是codeblocks就沒這種鬼事了,但考場只有devc++。又搞了一陣子,一些小細節,交上後錯一用例,應該是邊界資料,18分。

第三題是道最簡單的圖論題,每個都從頭模擬一遍就行了,但是一個邊界資料沒弄好,就又錯了一例,22分。

第四題是先由先中序還是後中序遍歷建樹,再輸出最近公共祖先。我一看這題完整做完,按我的實力得兩個多小時,但是隻剩下四十來分鐘了,所以就一點都沒做,回過頭去想第一題了。

又一頓暴力,好歹對了一個用例,7分。行了,47分,辣雞。原先我還想12月不用來了的,現在看來,還得回來一趟。

注意事項:

1.提前列印准考證
2.倒著刷pat題庫,越靠後的題時間越近,當然也越難一點。這次就因為前面的題太簡單了,所以對這個略有輕視,原先還覺得再少也能考70來分,結果出來這麼慘
3.進考場是考前5分鐘,能用Ctrl C,但是win 7系統不能用Ctrl V,所以只能用右鍵視窗欄,選“編輯”下的“貼上”才行


4.做多少題,做多少遍,和成績基本是正相關的。碰到一個北科的老哥,做了30來道,沒正經搞過ACM,25分。我背景和他差不多,但是做了九十道左右,46分。。。。。。沒別的套路,多想,多練
5.機房的STL版本和我們當前用的版本很可能不一樣,一些標準庫容器成員函式可能和我們以前記得的不太一樣碰到這種情況,要麼放棄容器,要麼自己寫個小程式碼測試一下這些有疑問的成員函式的返回值到底是什麼

相關推薦

20189PAT甲級考試北京工業大學考場

這次第一題就給人很意外,是個提交正確率和最後一題正確率一樣低的題,不像以前一樣水了。我吭哧吭哧做了半個多小時,才發現題讀錯了,撲街,第一次放棄。 接著做第二題,像是道並查集,但是並查集我很久沒寫了,忘了怎麼寫了,不會了,就用了個set模擬,但是STL庫我又忘了

201812六級英語考試卷三真題解析

一.作文 For this part, you are allowed 30 minutes to write an essay on how to balance work and leisure。 You should write at least 150 words but no more than

201812六級英語考試卷二真題解析

一.作文 For this part, you are allowed 30 minutes to write an essay on how to balance job responsibilities and personal interests。 You should write at least

2018129PAT甲級考試總結

從九月初考完乙級之後,至今一直在準備甲級考試。 主要目的是想有這麼一個成績,可以代表自己的程式設計水平,一方面激勵自己繼續學習,另一方面也有利於找找實習。 其實對成績的期待也不是很高,有個五六十也就不錯了,因為之前九月份考試認識一個計算機專業考甲級的女生,她也就是考了五十幾分。另外能考個五六

PAT A 1151甲級 20189真題第四題

1151 LCA in a Binary Tree(30 分) 作者: CHEN, Yue 單位: 浙江大學 時間限制: 1000 ms 記憶體限制: 64 MB 程式碼長度限制: 16 KB The lowest common ancestor (LCA) of

CSP考試 20189第1題 賣菜 C++實現

    #include <iostream> using namespace std; int a[1001]; int main() { int n; cin>>n; for(int i=0;i<n;i++) { cin

201899日正則表示式隨堂

*********************** 今天遇到的新單詞: element n元素,要素 multibyte n多位元組 sequence n數列,序列 illegal adj不合法的 transaction n事務 python中正則引數如果出現下面的錯誤提示: type error

20189CSP CCF認證考試 經驗

這一兩個月全忙著做這個CSP和PAT了。上上週剛去北京工業大學考完PAT,上週日(今天週二)又去人大考CSP,學校在昌平真不方便。 CSP可以攜帶紙質資料,但我匆匆列印的六七個模板全都沒用上,那兩本演算法書也是翻開都沒翻開。我在人大用的顯示屏很大,差不多和蘋果一體機的顯示器那麼大。電腦裡預裝的IDE我記得有e

201895日第一貼

技術 初步了解 type img 2018年 mar 分享圖片 分享 安裝 初步了解會了安裝redhat7的虛擬機2018年9月5日第一貼

20189Python計算機二級復習攻略

讀寫 第三方 format 名稱 二分 參數 考試 計算機 內置 考試方式:   上機考試,考試時長 120 分鐘,滿分 100 分。   1. 題型及分值   單項選擇題 40 分( 含公共基礎知識部分 10 分)。   操作題 60 分( 包括基本編程題和綜合編程題

愛奇藝2018915日筆試程式設計題目AC程式碼

這幾天一直在關注著工作的事情,師兄們做筆試題,我也跟著在刷,包括華為,百度,騰訊,阿里等公司的筆試題都做了,基本上都幫助師兄拿到了面試的資格,但是因為密度太大,而自己還要整理leetcode的學習筆記,所以,很多題目沒有來得及整理,今天正好提前AC完成,就簡單分享一下愛奇藝的兩個題目。 第一個題

去哪網2018917號第二題AC程式碼

這道題是標準的騎士問題,但是當時沒有考慮其實和終止位置相同的情況,所以就浪費了好多時間。好在最後想出來了。 題目: AC程式碼: #include <iostream> #include <queue> using namespace std; void

2018926日Django的安裝以及建立第一個Django專案和子模組

python字串物件的find()和index()方法的區別? index()和find()函式都是用於查詢字串,但是index()在沒有找到子串的時候會有報錯丟擲異常,影響程式執行。find()在找不到目標子串時不會丟擲異常,而是會返回-1,因此不會影響程式的執行。   函式

2018925日TCP三次握手和四次揮手

  TCP三次握手和四次揮手: SYN: 表示建立連線 FIN: 表示關閉連線 ACK: 表示響應 PSH: 表示有 DATA資料傳輸 RST: 表示連線重置。 seq: 資料包本身的序列號 ack:是對收到資料包的確認以及期望對方繼續傳送的下一個資料包的序

201899日用HTML開發網頁的總結

今天學到的新單詞: relationship n關係 inherit v繼承 rel:relationship的英文縮寫·REL屬性用於定義連結的檔案和HTML文件之間的關係 註釋:rel屬性,描述了當前頁面與href所指定文件的關係. rel是relationship的英文縮寫 styleshe

2018925日python的web框架Django入門的理論知識

好久沒有更新文章了,罪過罪過,以後要堅持更新文章!不能再懶了!   儲存器容量大小的轉換: 1TB = 1024GB 1PB = 1024TB 1EB = 1024PB 1ZB = 1024EB ………… 1、什麼是軟體     

20189國內手機市場執行分析報告

一、國內手機市場總體情況   9月份國內手機市場總體出貨量環比增長近兩成,前三季度出貨量累計超過3億部。2018年9月,國內手機市場出貨量3902.2萬部,同比下降11.7%,環比增長19.7%; 2018年1-9月,國內手機市場出貨量3.05億部,同比下降17.0%。 &nb

java實現:201899日晚上的京東筆試題:現給出n個物品的a,b,c引數,請你求出不合格品的數量。

題目: 現有n個物品,每個物品有三個引數,ai,bi,ci,定義i物品不合格的依據是:若存在物品j,且aj>ai,bj>bi,cj>ci,則稱i物品為不合格品。 現給出n個物品的a,b,c引數,請你求出不合格品的數量。 輸入: 第一行包含一個整數n(1<=n&

java實現:201897日下午的科大訊飛筆試題:平安夜殺手

下邊是自己理解的解答,如果有問題歡迎指出。 java實現:2018年9月7日下午的科大訊飛筆試題:平安夜殺手 題目:(這裡是按照原題打字的) 有n個殺手排成一行,每一個殺手都有不同的編號(編號為1~n),在每個夜晚殺手都會行動,如果殺手編號大於他右邊的殺手的編號,他就會殺死他右邊的殺手,

20181115日投產事故之程式碼合併

1、時間:2018年11月15日晚8:43 2、系統:JF系統 3、參與人:2人 4、事故:43分-46分,69筆請求由於程式異常(表不存在)觸發程式保底。 5、原因: 1)開發分支未從master分支拉取,應該是從dev或test分支拉取的,包含了其他未上線功能 2)在測試環境中未暴露