2021.10.27
阿新 • • 發佈:2021-10-27
早上先回教室了,請了個假就上樓了,我以為有模擬來著
寫了個kmp板子複習一下,然後就到7:30了
啊歐,所以今天沒有模擬賽,哈哈
決定先把擴充套件kmp及z函式學完(見1025);
所以說其實是有模擬賽的
先看了一會題
做題順序:3 1 2 4
T3
主要的難點就是輸出的每行字串字元數不能超過500,於是抱著拿20分的想法去寫了
思路:
其實最開始是抱著打表也能得幾分的想法去寫的,但當我打了三個數以後,發現打表的話腦子真的不夠用,不如試著寫寫暴力。於是想到了只用加減法,每次數字迴圈到它可迴圈的最大值以後break,進行下一次迴圈。寫好之後發現估計要超過500,所以決定加入乘法(除法,括號什麼的根本沒打算寫,首先是太複雜了,其次是我也不會T-T),在寫乘法的過程中,主要除錯了乘以1的問題,因為乘以一對答案根本沒有貢獻,反而會增加字串長度(得不償失),在加法乘法結束後,發現會缺少1~4的價值,(因為可使用數字中最大為5),所以在這裡只對1-4又進行了一個打表,注意的是六個數字必須迴圈,所以要打6*4個的表。
然後在考試要結束的20分鐘前,我發現它不能用減法,我的演算法就此失效了,嘗試改正,未果。
期望得分:0()
T1
運用了一下雜湊,應該能得一點分,樣例是錯的就太離譜了。總而言之目前暫時未發現太大問題。
期望得分:10(救命