前情提要:
洨妹我太晚報名APCS
後來就去了海選
=======
這次考場是在師大附中
不得不說作為北北基佔地面積最大的高中
師附的教學區建築跟內部都蠻氣派的
不過我們是在旁邊的技藝館的資訊教室考==
會進去教學區完全就是一開始沒走對路然後就笨笨的進去了= =
不過順利進去考試了
然後我旁邊兩位都是建中生= =,怕爆
考試的時候還發生了笑話
師大好像把某些考生的考試時間從兩個半小時調成兩分半,導致一堆人可能剛拿完題目就結束了= =
(對,我就是其中一個)
後來調整完好像延長二十分鐘ㄅ
然後我還有遇到一些問題
因為考試使用的作業系統好像是Ubuntu= =
但我對這個不熟悉
摸了快十分鐘,才知道要怎麼用
(一直卡在字打不出來的部分)
好那麼就開始介紹一下題目好了
這次的考試總共有三題,我會用pa、pb、pc代替
然後我先從pa開始看
pa是矩陣翻轉
好像是2016年APCS的實作
不過我之前沒寫到,所以這題到交卷之前都沒寫Orz
然後我看到這個的時候我想說幹我完蛋了
應該要零分了= =
(因為大部分的比賽pa通常是最簡單的)
沒有==,這題我感覺最難
後來就跳到pc(pb字好多)
pc是指字串解壓縮
假如我輸入2A,就輸出AA
2GF1Q,就是GFGFQ
5B10F,BBBBBFFFFFFFFFF
(以此類推)
這題不難,反正就是看數字有幾個然後把後面那段字輸出出來(達到數字要求的字數就好)
我好像寫20還30分鐘吧,就拿滿了
(海選跟APCS不同的地方就是,海選會在你submit之後直接看到你的得分,至於評測網站可以參考TOI練習賽)
然後最後是pb
這題真的有夠難解釋= =
總之就是給你一個K值
之後再給你幾個非負整數(不確定數量,但不超過十個,且每個數字不超過10?,且最後一個若是0則跳出去)
然後取每個數字前面的部分(到K值)及後面的部分
(到K值)
然後分別取前面的部分的最大跟後面的部分的最小
例如:
K=2
123 346 0
那前面的部分就是:12、34
後面的部分就是:23、46
答案則是34、23
(答案不能輸出、,但為了方便辨認我才加、)
然後我這題卡在沒看到題目的要求,我以為兩個答案都是最大,結果是一大一小
心得:
我覺得這次的海選題目蠻水的,雖然沒有寫滿300分但拿到200應該是不錯了,希望之後海選的分數夠讓我進去玩玩看資奧的初選,還有附中真的好大:)