2019/8/3 ISSC初選記錄

整體來講這次打得真的是五味雜陳，就把人生中第一次演算法的比賽記錄下來吧

首先早上有一個練習賽，我推測是讓你熟悉環境和比賽方式的

pA因為測資出包(給假測資)導致在時間結束前十分鐘左右才有人做出來，那題是給你一些數字，將數字合併會花費a數字+b數字的值，合併到最後只剩一個數字時，求最小花費。其實就是一個min heap，每次選最小的兩個數字合併，但測資的輸出結果需要在輸出後加一個空格導致不通靈根本解不出來

再來的題號順序都不記得了，就隨便寫我記得的題目

1.有一個太空梭，上面有x個油箱，每個油箱都帶有5個油，太空梭本身也有5個油，每個月要花費油箱數+1個油，油箱空時可丟掉油箱，問可飛幾個月。就一個簡單的實做題，需要注意的是一次有可能丟掉超過一個油箱，所以要用while去判斷要丟掉幾個

2.給你一個數字，將其分解為所有小於自己的數字相加，問有幾種方法。就無限背包去湊出來

3.沒看題目，陳彥宇說是Floyd裸題就直接AC了

4.給你n個項目和k投資金額，每個項目有1，2，3………k種投資方案，分別對應每個投資方案的收益，問你如何投資才能獲得最大收益。這題沒做出來，還需要再思考看看

早上的時候算上pA共AC了4題，下午就打的超慘的....總共就做出了兩題，而且我還基本上沒看到題目，搞不好錯過了一些有機會AC的題目

pA是輸入多行文字，在這幾行文字中可能會有//或/*  (*/)  做註解，輸出註解以外的所有文字(含換行)。就純實做題，細節處理好就AC了

pB是給你a,b,n代表在快速冪(a^b%n)中所需要乘的次數。也就是b一直除二，若不為0則答案+1，b為奇數時答案再+1。不過這題也因為範例測資少輸入n害我WA了兩次

pC給你a個城市，b條路，從s運貨物到t，最大可用時間d，每條路都給你起點，終點，所花金額和時間，求最小花費金額。應該是dijkstra最短路變形，然後我猜我在實做時到每個點的距離沒有更新為最小，導致WA了，因為題目也沒了沒辦法驗證，可惜

再來也忘記題號了所以隨便寫

1.給你n個城市與他們的聯通關係，在某城市開商店，與這座城市相鄰的城市(不含當前城市)就會陷入瘋狂，商店每個禮拜開一間，最後會把全部的城市開滿商店，求前幾個禮拜的城市瘋狂數總和。這題沒做出來，我比賽時認為是以當前點的degree去做greedy，每次選degree最大的城市去開商店，不過WA了。

總結一下這次的比賽：總之就是我還太嫩了，很多題目實做有bug也要de很久，然後對一些經典題和經典算法很不熟悉

最後就是不要太相信主辦方給的測資