2018新北市資訊學科能力競賽(複賽)

 早上實作......嘛~
 分四題:
      PA:(100%) 單純的運算水題(分次利息-原本利息)
      PB:(100%) 陣列轉個方向印出，空的印'*'即可
      PC:(0%)  二維平面只有第0層安全，一個格子等價於一個房間，頂多容納1人。從第一層以上有倆倆之間的房間(不一定相鄰)可以互相穿梭，(以上佔分80%)，第0層也可以互相穿梭，佔分20%，請問最多有幾個人可以逃脫?嘛......圖論題，我想過爆搜(不大優)、DFS......之類的，but in vain. I have no idea!!!
      PD:(40%) 將輸入sort後再從原字串的 '$'開始向sort的字串倒推源字串(這是一 個一個將最尾端的字元往排頭放，接著將全部的過程一字典續排序後再挑最後一欄的回朔結論)但我這個作法只拿了40%(?
      Total:240/400
 然後下午的筆試40題(20單選20填空)，除了考的資訊史之外，整體上沒什麼太大的問題。
 接著，等成績打FGO、LoveLive。好開心又好興奮
 拿了佳作......
 嘛......明年再加油!!!(我還是好垃圾......)


留言

張貼留言

這個網誌中的熱門文章

[ZJ] b229: TOI 2009 第一題：路徑問題

https://zerojudge.tw/ShowProblem?problemid=b229 發現了這個關係式 len[i]=2*len[i-1]+len[i-2] 就變水題 #pragma gcc optimize(o2) #include<bits/stdc++.h> #define int unsigned long long int #define IOS ios_base::sync_with_stdio(false) #define TO cin.tie(NULL) using namespace std; int len[ 55 ] = { 0 , 3 , 7 }; signed main() { for ( int i = 3 ;i <= 50 ;i ++ ) len[i] = 2 * len[i - 1 ] + len[i - 2 ]; int N; cin >> N; cout << len[N] << '\n' ; return 0 ; }
閱讀完整內容

交大資工(APCS組)(面試&心得)

這是我的備審 連結： https://drive.google.com/open?id=1v4fw_F4DYsee9jLfdwLjFZ5MW5tFjUOv 備註我的學測成績(國11 數14 英14 自11) 由左到右ABC三個教授，B是主面試官，也是競賽指導的教授，C聽說是資安的教授。 自介1分鐘，但我介紹1分半。 教授A ：你接觸演算法時所運用的讀書方法。 教授 B ：請說明在資訊之芽學習最深刻的演算法。 教授 B ：請說具體的題目。 教授 B ：那你覺得你不擅長的是什麼？ 我        ：是指哪個方面的？ 教授 B ：在資訊之芽時的演算法。 教授 C ：請說明一下你發現app store 的付費漏洞。 教授 B ：你是怎麼發現這個漏洞的？ 教授 B ：你有打Codeforces喔？目前如何？ 我         ：我綠人 教授 B ：為什麼這樣？ 我         ：英文讀題比較慢，別人兩三分鐘一題，我要十幾分鐘 教授B  ：可是題目很短（？ 我         ：我近期打的比賽是長的QAQ 教授 A ：考APCS有先做準備嗎？ 回答完後七分鐘剛好到，被敲門了。 教授B  ：好，按右邊的按鈕開門 嘛......教授A的第一題我回答到腦袋空掉，突然想起陳威達學長說的『不要太緊張，不然面試時腦袋會空白，然後就會覺得越來越可怕』，此時輪到教授B時我就回歸正常，後面都回答得蠻順的，但是有一點尬聊，因為每次回答完一個問題，就會安靜個十幾秒(因為教授們在翻備審找題目問我，面試後聽說其他人也有)。面完試後跟吳邦寧、韋詠祥(Sean)等人聊天吃飯。有被問家裡住所的 ; 有被電的，我好想被電啊，被電都會入取 ><。然後等客運時遇到一位媽媽帶女兒來面試，聊一聊發現她也是來交大資工APCS的面試，聽她媽說她是唯一女的(? 為啥我去哪面試都會遇到女的OAO -------------------------------------------------------------------------------------- 5/1附記：備取13 QAQ
閱讀完整內容

滿是挫傷的ION CAMP

8/13~8/17我在清大程式解題營的基礎班裡進修，收益不少，也挫折不少。   首先今年是ION CAMP第二屆，除了營長&副營長之外其他講師貌似都跟第一屆不一樣，然後今年的我覺得講得讓我比較懂(?   我基礎班的課都是跟 李昕威 電神與 王均倍 大神坐在教室最後面耍費(因為有插座)，但在邊刻CF的同時我也順便學會了懶惰標記、BIT、離散化、SPFA、MST(Kruskal&Prim)、KMP,複習了dsu的union by rank，也同時被王均倍指點了可以改成union by size(開心)   這次進階班是在晚上基礎班打模擬賽同時開班，因此我第一天時猶豫要聽課還是練習早上&下午所學，但聽說比賽後的題目會放到SOJ上當Problem題，我便毫不猶豫地踏向進階班......   在進ION CAMP前才被一階電神醍醐灌頂過學會&精熟的差別，因此第一天的目標即是 學會 進階班的課程即可   我在進階班裡學會了Treap、SCC、2-SAT、LCA、持久化線段樹，持久化隨機二叉樹，然後完全聽不懂莫隊、樹練剖分(QAQ)   大約晚上10點半回到宿舍，不是打CF就是學刻模板，還記得第三天晚上卦長來我們宿舍看到我在打CF，他問說我是甚麼顏色，我回說可愛綠人，他回我他也是淺綠，雖然我只打兩次，哈哈，(嗚......我聽了快崩淚了，感到莫名帶刺的安慰TAT)   最後一天有基礎&進階班混和上機考，我莫名的發現編譯器無法執行我的程式，de了一小時的bug才發現我用的那台電腦的編譯器不支援C++11 QQ，這時我才拿出我的筆電(我學乖了)   結業後一階電神告訴了我我這次來學經驗，而他是環境適合專心打code，但我怎麼貌似在進階班時瞄到他在看天才麻將少女(?   然後早上上課時我也瞄到了鄰座的王均倍在打賽爾號，頓時也讓我重新回想起了童年的那份回憶，感動感動~~   還有吃飯時營長放Fate Zero給我們看，可惜我前面沒看到，要記得補~
閱讀完整內容