最近在忙我的現代，雖然還是考爆了
我要來補之前的CPE心得
第一題 11934-Magic Formula
給一式子 f (x) = ax2 + bx + c
會輸入a、b、c、d、l
輸出f (1) ~ f (l)有幾個f (x)能整除d
題目很短，也很簡單
基本輸入輸出而已，直接秒殺
第二題 11349-Symmetric Matrix
判斷邊長為n的方陣是否為對稱矩陣
這題我卡了一點時間
而且是因為一些很智障的地方
他的輸入第一行是"N = 3"
所以我很單純的直接讀入string第五個char
結果我忘記他可以是二位數
像是"N = 30"，那這樣會只讀到3
我花了好久才發現這個問題
我好爛…
第三題 834-Continued Fractions
給一數學式輸出式子中的未知數
我一開始看到以為是什麼困難的數學題
結果試著試著就找出規律了
花了15分鐘就解決
第四題 12455-Bars
給一堆小棒子，看是否能夠焊接成一個指定長度的棒子
這題原本應該是01背包問題
要用DP解
但我忘記01背包怎麼寫了@_@
所以我用暴力窮舉的方式
每個小棒子都只有用和不用兩種方式
所以直接用遞迴，這樣時間複雜度為O（2?）
所幸測資不大，順利AC
要複習一下背包問題ㄌ
第五題~第七題
從這題開始，題目都長的跟鬼一樣
第五題讀完我就花了10分鐘（然後就沒時間寫了）
可以明確感受到我的英文拖累了我
暑假我會開始背多益的單字
看看英文閱讀能不能進步
這次題數 4 / 7，還沒有到我理想中的題數
但跟之前比，有在緩慢的進步了
下學期就要去打NCPC了
暑假我會繼續努力練習競程
看看能不能在10月的NCPC拼個佳作
但以我現在的實力離這個目標感覺還有億點距離
就…盡力而為…
