繼上次的心得文後，我成功進入AIS3第五屆的課程，今天跟以往的AIS3不同，是改以集訓的形式，跟以往的上課5天、最後打Final CTF不同，我們要全程住在交大，然後過著早上9:30上課到下午5:00、晚上討論的生活，你問討論什麼？因為今天多了分組專題的活動，且分組的組員是隨機的抽選的，所以第一天晚上有破冰的活動。

• 課程列表

分組分成了這些組別：

繼續閱讀全文 »

題目

Problem

有多種樹的名字，你要輸出每種樹佔的比例（按名稱字典序）

繼續閱讀全文 »

題目

Problem

有一堆電腦用網路連著，今天你是網管，你想知道電腦 $i$ 跟電腦 $j$ 是否有相連（在同個網路內），並且你也可以將兩台電腦相連。有兩個操作：

繼續閱讀全文 »

題目

Problem

http://rubyacm.blogspot.com/2010/08/10033-interpreter.html

繼續閱讀全文 »

題目

Problem

給定任意的圖形，問可不可以在每個點上著不同兩種的顏色，並且相同顏色的點不相鄰。

繼續閱讀全文 »

題目

Problem

有個程式要記錄眾多的事件，使用者可以輸入指令註冊要監測的事件，指令要包含事件的ID(Q_num)跟週期(Period)，格式如下：

繼續閱讀全文 »

題目

Problem

字串距離是一個代表兩個字串的非負整數。接著要轉換(transform)$a$字串至$b$字串，有三種操作：插入(Insert)、刪除(Delete)、及取代（Replace)。
字串距離就是轉換的數量，求任意$a$字串轉換至$b$字串的字串距離及如何轉換的。

繼續閱讀全文 »

參加過一次AIS3(2018)，今年也打算挑戰看看，去年場地是辦在台科大，而今年是在交大，所以有提供住宿，但一切的的前提都建立在我有進第二階段。
在5/25~5/27有為期三天的CTF，目的在篩選出可以參加暑期課程的學員，預計正取150人、備取30人。

這次解了10題，是去年的兩倍，自認是有點進步了，但還是很渺小QQ

繼續閱讀全文 »

題目

Problem

給定一個序列$S = {S_1, S_2, …, S_n}$，找一個連續的子序列使得相乘最大。

繼續閱讀全文 »

題目

Problem

(簡化)
有一組數列($a_i$)，對所有$i<j$，求最大的$a_i - a_j$

繼續閱讀全文 »