1. 程式人生 > 其它 >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(救命