<目前參加十二次,心得將隨參加次數更新>
CPE參加過程(可跳過):
第一次參加還滿累的,三小時考試,不過實際上再那邊多待了一小時(有準備時間)
恩..看到座位名單上旁邊還有身分證字號時,有點傻眼
可能是因為CPE帳號是用自己身分證吧!? 不過身分證這樣曝光不太好..
右邊座一個真理資工的學生,從外校報名的樣子,另外在名單上也有看到兩個國防心理的人
所以可以發現外校也是可以來報名考試的
左邊座超強學長,寫到一半就走了,看了答題紀錄寫了3題寫超快..
我寫完三題後只剩下30min左右,之後就回家了(最後班上4個人寫出四題、1個人寫出五題)
回家的原因:之前看CPE的書還沒看到2科星題目,自己當時在看題目的時候也看不太懂
而我第一次參加把目標設定在3題,反正目標也達成我就開心的回家了
CPE網頁簡介:
首先先看看這個
這是CPE的首頁,可以先大致上看過一變,比較需要注意的連結如下
我會推薦考前一天看,裡面寫的都很完整,比較重要的就是這些
1. 17:30~17:40報到,17:40~18:30測試,18:00不準進場,18:40~21:40考試,19:40後可以離場
2. 帶學生證
3. 前三題最簡單
4. 有線上字典!!!! 英文可以直接查單字!!!!
5. 考完結束後7天可以申請成績證明書
至於他的計分方式裡面寫的都很詳細,可以稍微看看,值得提的是
看題的時候不會計算解題時間,解題的時候才會
這是什麼意思呢?意思是考試的時候有分兩個按鈕,一個是看題,另一個是解題
看題,只有題目而已,包含題目預設測資(可以配合考生功能的線上字典查詢單字)
解題,有題目並且可以寫程式碼
很重要的手冊,有介紹考試的系統和基本I/O,建議可以認真讀完
原本以為不太重要,後來發現如果忘了某些內建函式怎麼用,其實可以查詢還挺方便的
就只是個讓你練習的網站,不過他的開發環境跟CPE一樣都是同個軟體,所以我建議先用這個網站練習一些題目熟悉開發環境(裡面也有CPE的題目可以練習)。
基本題先練習過一次吧!
我是買這本書來看,裡面有一顆星、二顆星、三顆星題目解題,並且有提供「想法」和「程式碼」,還滿推薦的。
第一次參加心得:
雖然我的經驗不多,不過還是提供給各位參考
練習方面,其實我這次(第一次)參加的時候只有寫過1題CPE題目而已,其餘都是看上面推薦的書裡面寫的一顆星解題,書的話剛好看完一科星解題,不過也只是大致上翻翻而已。
書裡面的解題都會提供解法,之後附有程式碼,我覺得看完解法之後自己都會想過一次這點還滿重要的。一個步驟一個步驟慢慢跑,這樣子過程對不對?那裡會出問題?如果想法想錯了也可以和書中的想法對照,之後才去看程式碼這樣子觀念會比較清楚。
就好比數學的解法,不可能直接跳過步驟跑到答案去,一定是先有步驟才會有答案,那個「步驟」就會是我們的程式碼了。
把題目數學化,這說穿了也沒什麼,其實就是類似步驟,只是步驟裡面用數學公式來代替,有時候把這公式想出來,程式碼就自然的寫出來了,有時候甚至能提高程式執行效率。
例如:輸入n,求出1+2+…+n為何?
直觀的想法是用迴圈慢慢跑,比較進階的方式就是代數學公式
Sum=(1+n)*n/2
馬上就有答案了,比用迴圈一個一個跑還要快上許多
第二次參加心得:
這次考試用了剩下的10分鐘時間去研究了一下考生功能,裡面比較好玩的是聯賽成績、教室成績。聯賽成績點下去的瞬間通常都會跑比較慢,因為這是從各地考場收集來的即時成績,上面有個更新按鈕,按下去後畫面會變白2~3分鐘,感覺有可能當機,所以建議不要亂按比較好,或者等不答題後再來按按看。教室成績就是同一教室裡的成績,可以偷偷觀看別人答對幾題。
前一段比較不重要,這次比較有心得的是解題時的按鈕,我發現自己寫一寫用自訂測資(可以把它當成編譯的功能)跑下去,常常錯誤接著出現逾時訊息,每一次逾時就浪費了20~30秒,感覺像是迴圈出了問題。接著是在正式評量程式碼前可以先把所有的測資都按完,裡面測資有分題目預設測試資料、一組隨機測試資料、十組隨機測試資料、人工公開測試資料我是建議全部的測資按鈕都按過,等到確認後在繳上去比較好,不然評判錯了又要扣時間。
把目標放在四題以上的可以看這邊:
等級 |
答對題數 |
能力說明 |
A + |
6題或以上 |
熟悉各種進階演算法、資料結構,並具有優異的程式編寫能力。 |
A |
4~5 題 |
熟悉各種基礎的演算法、資料結構,並具有良好的程式編寫能力。 |
A- |
3 題 |
熟悉程式設計的邏輯概念,能以程式克服一般常見的問題。 |
B |
2 題 |
具備基礎的程式編寫能力,能以程式處理簡單問題。 |
C |
1 題 |
具有簡單的程式編寫能力,但尚不足以應付不同種類的問題。 |
F |
0 題 |
無法理解題意,或無程式編寫能力。 |
(這是從官網內部資料找到的表格)
由上面可以觀察到,修過基本程式設計的話就可以寫出三題了,要寫出四題~五題的話,需要熟悉資料結構和基礎演算法。
但我認為比起先熟悉4、5題題型,更重要的是打下好的基礎,讓1~3題寫的速度提升,這樣才有足夠的時間寫第4第5題,不然剩下的時間不夠也沒辦法寫出來。所以策略是先提升寫1~3題的速度,再來想要寫出第四第五題這樣。
(我目前也只能寫出三題,這部分參考看看就好…)
第三次爆掉了
就不補心得了..
第四次也爆掉了
........
不過還是補一下心得好了,這是關於上傳紀錄的心得
有時候上傳紀錄好像會出問題,這次也發生了些問題
好像是BUG吧,按自訂測資卻會記錄上傳次數,然後考完後看自己成績上面就有Wrong Answer的紀錄
不過這不用擔心,過沒幾天他就會更正了,因為我考完的那幾天有去看紀錄,每次排名比率都會不同,也不會運氣衰到只有剛好你一個人發生。
第五次參加心得:
這次跟上次一樣,有把以前CPE考過的歷屆一星題題目拿出來再放一次(只有一題),不知道是不是以後都會這樣做,不過這也說明了寫一下歷屆題目或許還是有用的
然後...沒心得了,只覺得這次參加的人少很多
第六次爆掉心得:
發現當天的練習題會先出現在瘋狂程設上面,然後前一晚可以先寫過一次,到時候練習就能全解出來感覺很厲害,不過也不能怎樣..要在正式解題的時候寫出來才行
接著是前三題的趨勢,前三題會有一題從歷屆CPE題目出來(CPE一顆星選集),這好像已經不是巧合了上次也這樣
然後在瘋狂程設的視窗不要按F5(更新畫面),不然畫面會空白幾分鐘很可怕,但是別的視窗可以按(例如:聯賽成績、考場成績)
最後只寫兩題,不過第二題寫出的是第四題,感覺第四第五題沒那麼可怕了~至於跳過的第二跟第三題的原因是...英文太爛的話一定要加強
第七次心得:
快要沒心得可以寫惹
這次發現一個還滿方便的東西
點開題目時,底下會有一行空白,不小心按下去會跳出題目視窗
接著回到頁面連結又要從點解題的按鈕有點麻煩
後來看到其實最底下也會有小小的工具列把題目放在那邊
這時候再點開就好
然後來自己檢討一下這次的缺點好了,這次我其實有個很大的優勢
前三題都寫過,不過卻被第二題卡住RRRRR,這是為啥呢?
因為我寫到一半不想想了,直接用try and error在那邊慢慢試,每次有bug就每次都修正
當然題目也沒認真去想..所以最後就砍掉重想重寫,接著一下AC
得到的教訓是,
就算寫過題目也要先認真想過再下手,不然時間就會噴掉
接著是第四第五題的檢討,這等我有空在重寫一次吧
第十次心得:
這次終於四題惹!!!!雖然上次考試也在挑戰第四題,不過因為超時TLE所以GG,由於上次跟這次有一點點關聯所以就一起講,第九次在寫第四題的時候題目主要內容是質數篩法,後來因為寫法不太好所以TLE,因為之前聽同學說就算範例TLE直接丟也可能AC後來我就狂丟,但最後還是ㄘ了一堆TLE,所以就三題結束。
阿然後勒?就繼續耍廢等第十次? 錯! 在來就是檢討不然永遠不會進步,後來就去程設板逛逛剛好看到有人在問質數篩法,就順便練習寫了一下。題目就是過高中生解題系統a007,其實這題以前也寫過只是用基本方法都會ㄘTLE就是了,最後看了別人code也在沒繼續練習的狀況下假裝這題不存在....等到真的練習才發現問題還是沒解決,最後就認真寫完這題拉,順便在看一下討論區裡大家的寫法是怎麼寫的如何加速的
結果這次CPE在準備寫第三題的時候看到有很多人先寫第六個題目,又由於第三題沒有馬上想到寫法就去看了下第六題,結果乾...跟上次題目差不多阿也是質數而已,後來就想說不能逃避這題,於是就寫下去結果一次AC沒TLE爽爽der,這表示我上次的問題也解決了
後來就繼續耍廢看第五題,因為這題也不少人寫,題目也意外的讀懂了,只是大數乘法而已,因為也能馬上想到寫法就下去寫了,第三題放置play,結果出現了點意外...在測的時候發現產生ㄧ些怪問題,後來看好久是因為內層迴圈跟外層迴圈變數一樣都用i來命名....乾 最後在測基本測資也ok 公開測資也ok 丟上去ㄘWA 仔細看題目才發現有個地方漏掉了(也可能是整數) 改一改在丟丟了三次才過,途中還因為測資沒有想好害我系統差點當掉要重開....瘋狂程設白畫面+沒回應視窗都跳出來,等了兩三分鐘舉手叫助教,又過了幾秒才突然變正常 超擔心RRRR 因為時間也剩不多...最後還是拿下了四題結束。
總結一下: 檢討不會的題目、第六七題難度並不一定比四五題難、第四題以上很ㄘ資料結構+演算法、細心、系統快當掉不要亂點亂按,等個兩三分鐘或許有機會變回來
第十一次心得:
這次練習題第四題貌似有bug
聽說點第四題解題的時候會噴bug系統直接炸掉....所以練習寫完三題後就不能寫了
在現場聽到不少災情ㄏㄏ
先講這次的結論好了,題目變簡單,運氣好摸到6題
不過看自己的%數有上升也算是有進步吧?
怎麼說變簡單?因為第四題剛好就是某次的前三題....
以前遇到這題沒寫出來,後來有重寫一次
第五題其實自己也寫過一次,在cpe書上的二星也看過
不過寫這題的時候都在debug 最後發現是少了一個等號...(進位判斷>=10 我寫>10...)
第六題就是運氣好惹
其實當時我也沒看懂題目在衝啥,不過隨便代例子用罰金除以天數後排序就AC了
過的有點莫名其妙
後來翻cpe書的三星才發現也有出現過這題
雖然當時是沒看過這題就是了
第七題就噴惹
第一次用硬幹排列組合超時
後來就沒想到特殊解法
也是有想過應該要dp 不過我dp不熟所以實際上要怎麼想也不太知道
結束後去查資料才發現真的是dp...
總結一下: 重學dp、第六七/四題難度並不一定比四五/一二三題難、細心debug
第十二次心得:
這次第二題貌似有bug
載入在瘋狂程設上面的時候看題的按鈕噴掉變成原始碼...
不過沒差,直接解題也可以看到題目。
這次感覺英文敘述變難了,不過直接看測資的input/output也能解答就是了
第三題的敘述變稍微長了一點,不過也不難就只是費氏數列
比較讓我覺得奇怪的點是題目沒有說尾巴要補到幾個0
只能從測資裡猜測稍微卡了一下,幸好交上去也是一次AC
第四題找質數而已,印象中優化找質數的方法這種題目出現過不少次
也是一次AC
第五題模擬基本的資料結構,可以用陣列直接自幹,不要用指標..那很麻煩
分三個function各別寫一寫就好了也不難,不過很有趣。
再來這次很快的寫完了1~5題,剩餘時間就看著6和7題耍廢....orz
不過題目敘述也不難懂就是了
比較奇怪的是現在好像都少了圖論題目...整體越來越簡單的感覺?
考場:
一開始報到後可以先去寫練習題目(題目:第六次爆掉心得),第一次參加的話可以隨便寫寫,亂按按鈕,適應一下考場環境,就算寫不出來也不會怎樣,目的只是讓你「適應」而已
考試的時候題目旁邊有兩個超連結,一個是看題,另一個是解題
通常都是先看題在解題,另外可以寫在紙上面(會發「考生注意事項」這張紙的空白處及背面都可以寫,筆的話自備)
至於時間花了多久會統計在排名上
考試的時候還可以偷偷看聯賽成績/教室成績就可以知道誰解了哪些題目~
大概這樣(完)