SubaRyaのcode and 廢日常

這是我的備審 連結： https://drive.google.com/open?id=1B2Zi7ft8KcVla44UyAdwnZb82z55tMKt 備註我的學測成績(國11 數14 英14 自11) 因為臺師大校園內疫情的關係，所以改為不面試並調整分數的比例 (學測：45%，書審：25%，APCS：30%) 至於面試的部分，以下我會放面試前我跟108學年有參加臺師大資工(APCS組)的學長姐請教的問題與回答。 這是我給學長姐們的問題：        你好，我是來自新北市時雨高中的蘇子權，懇請讓我借用你一些時間問一些關於臺師大APCS口試的準備指引。        我希望能透過你了解一些面試時的「注意狀況與細節」和「問題導向」，因為我不確定口試時是會問關於「備審的內容」還是「演算法的問題」還是「單純像一些大學的資工乙組的聊聊天，用學測與在校成績評斷」（我認為應該不會是後者）。        我們學校的老師一直說前面的大學注重的是課業（我的老師認為簡章上只是形式上寫寫的）。        我的學測成績不好、數學也只有14、在校成績也不是很好，只有資訊競賽跟相關活動比較豐富（可是我資奧也不是打得很好），因此我想請教一下大致上口試的狀況，並且設法在口試時翻身。非常的謝謝你。 其中一位學長給我這篇文章 連結： https://www.ptt.cc/bbs/SENIORHIGH/M.1524292907.A.DF8.html?fbclid=IwAR2cTlpIx0m50SVHnyCnOnFaBxv6_EgukLO_hyDMSyGHiGPBlwUXvDL1Ftc 其中一位學姊提供她的經驗         我覺得照你說的你的條件是比我好的。         我學測自然四科48 數學12 英文11 在校就普普 資訊競賽雖然看起來很多 但沒甚麼成績 資奧我那時候只有壓線拿到去考初選的資格而已。         然後師大面試整體我覺得是比較輕鬆的 聽我同學說 一般組...

這是我的備審： 連結： https://drive.google.com/open?id=11AltvoSak_cOq5NRt_CxkRz1GMh5Ry6g 備註我的學測成績(國11 數14 英14 自11) （沒有自介） 有三間教室（各一個教授，有點像跑班的概念） 第一間教室（聊天教室） 就是問很多個人狀況，先問一些基本的資料，反正就是想認識你；想了解你有沒有在打程式；想知道你有沒有考APCS；想知道你有沒有在玩資訊相關的社團，人很友善。 第二間教室（專業題一題） 我被問到「電話是如何運作，並如何將聲音與訊號互相轉換？」 第三間教室（考英文聽說讀這三個） 1. 先看投影片上三句英文10秒，再用15秒內的時間念投影片上三句英文。 2. 再來聽不到10秒的英文錄音檔。    （錄音檔聲音超模糊，但不用緊張，教授會一段一段跟你解釋） 3. 5題選一題文章，看15秒，然後翻譯整篇。 -------------------------------------------------------------------------------------- 5/1附記：正取25

這是我的備審 連結： 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 -------------------------------------------------------------------------------...

這是我的備審 連結 :  https://drive.google.com/open?id=1rZ75w6ZeeY2U-0Ru0HKrMcKd3o95jggW 備註我的學測成績(國11 數14 英14 自11) 面試時間大概10-12分鐘 教授：請各位大概用3-4分鐘自介 以下依序為教授問的題目 1. 程式語言是什麼？如果沒有程式人類會變得怎麼樣？(這題是搶答) 2. 你學過哪些程式，如何1加到100？ (這題是教授想從左往右答) 3. 有什麼問題想問教授？(最後只有我問)     我：請問有沒有icpc競賽和校內培訓 結論：         我跟三個女的一起面試，可能是因為這樣，所以被問到的題目非常簡單(沒有性別歧視的意味，只是去年都問很多思考性的問題，但今年卻都是問題庫的題目，所以這只是我單方面的結論。) -------------------------------------------------------------------------------------- 5/1附記：正取8

當然給時雨熱愛資訊學弟妹的話都在下方連結(word檔) 連結： https://drive.google.com/open?id=1yOKP9K7a_wt7bBi6c2l7wZomdJLBkpA-    3月10號的TOI初選結束後，雖然被師長逼迫著回學校把課業補齊以及拼學業，但我還是在閒暇時間盡可能的翻翻營隊講義、腦書、演算法筆記，可是至於解題紀錄的上傳我會在學測後陸陸續續更新(可能會直接自架個人網站，把過去資料搬遷~><)    當然地現在是個 特選 兼 學測 戰士， 真心希望特選上了後可以在上大學前瘋狂刷題、在學校親自帶學弟妹、以及更精進地學其他語言、甚至不衝突學測地再拼一次資奧 。當然不免俗地——各位今年的特選與學測的戰士們一起為了夢想拼搏吧~~!

題目連結: https://tioj.ck.tp.edu.tw/problems/1152 "樹直徑"定義:一顆樹上任兩點距離最大 這是一題裸裸的樹直徑題，不難發現dfs一次找到最遠點，再用那個點當作第二次dfs的根，再找一次最遠點，不外乎就是樹直徑(很greedy的想法(?)。 PS:我的code超爛，ranklist超後面QAQ #pragma GCC optimize("O2") #include<bits/stdc++.h> #define jizz ios_base::sync_with_stdio(false),cin.tie(NULL) #define int long long int #define pb push_back #define po pop_back #define F first #define S second #define CN cout<<"\n" #define MAXN 1000005 #define lson int lson=index*2 #define rson int rson=index*2+1 #define mid int mid=(l+r)/2 using namespace std; vector < int > v[ 10005 ]; int vis[ 10005 ],ans_p = 0 ,ans_s = 0 ,root; void init( int n) { fill(vis,vis + n, 0 ); } void dfs( int now, int sum) { for ( auto x : v[now]) { if (vis[x] == 0 ) { vis[x] = 1 ; dfs(x,sum + 1 ); } } if (sum > ans_s) { ans_p = now; ans_s = sum; ...

題目連結: https://acm.cs.nthu.edu.tw/problem/10322/ 一題矩陣快速冪裸題(題目就表明(?) 當然是好好地把矩陣的乘法定義定好，注意一些0/1擺放的細節，把其套上快速冪的模板，就大功告成了。>< #pragma GCC optimize("O2") #include<bits/stdc++.h> #define int long long int #define jizz ios_base::sync_with_stdio(false) , cin.tie(NULL) , cout.tie(NULL); #define pb push_back #define po pop_back; #define F first #define S second #define CN cout<<"\n" #define m 100000007 using namespace std; typedef array < array < int , 2 > , 2 > Matrix; Matrix operator * (Matrix A , Matrix B) { Matrix C; for ( int i = 0 ;i < 2 ;i ++ ) { for ( int j = 0 ;j < 2 ;j ++ ) { C[i][j] = 0 ; for ( int k = 0 ;k < 2 ;k ++ ) C[i][j] = (C[i][j] % m + (A[i][k] % m * B[k][j] % m) % m) % m; } } return C; } Matrix power(Matrix A, int n) { Matrix ans = {{{ 1 , 0 },{ 0 , 1 }}}; while (n) { ...