ETH官方钱包

切換
舊版
前往
大廳
主題

10/17 TOI海選一日分母心得

美好的過去漸行漸遠 | 2020-10-17 20:52:37 | 巴幣 18 | 人氣 749

前情提要:
洨妹我太晚報名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應該是不錯了,希望之後海選的分數夠讓我進去玩玩看資奧的初選,還有附中真的好大:)


送禮物贊助創作者 !
0
留言

創作回應

千草
這幾題好像ZJ有
2020-10-17 23:25:19
美好的過去漸行漸遠
pa可能有吧,pb、pc我就不確定ㄌ
2020-10-18 01:00:22
雞塊
字串壓縮不就今年初選pA
2020-10-18 00:58:49
美好的過去漸行漸遠
幹真的假的= =
2020-10-18 01:00:30
美好的過去漸行漸遠
我沒去初選ㄚ
2020-10-18 01:00:40
美好的過去漸行漸遠
我有開始在打比賽是在校內賽之後QAQ
2020-10-18 01:00:56
美好的過去漸行漸遠
看來山姆說的是真的,海選都是一些考古題
2020-10-18 01:01:14
雞塊
他的數字會給到二位數嗎 我記得subtask就是給一位 然後滿分解是有兩位
我還被兩位數的卡一下= =;ㄋ
2020-10-18 01:07:06
美好的過去漸行漸遠
2020-10-18 01:07:58
美好的過去漸行漸遠
好笑的是他還放在範例測資裡面,結果我也被卡到==
2020-10-18 01:08:55
玉子燒-瘋狂發春模式
2020-10-20 22:18:05
美好的過去漸行漸遠
樓上才
2020-10-24 23:41:33
little7
恭喜進初選~(別問我為何知道,因為我也200分ww
2020-10-24 23:38:53
美好的過去漸行漸遠
變分子了
2020-10-24 23:41:44

更多創作