1. 程式人生 > >2017開學訓練第十二週週中總結

2017開學訓練第十二週週中總結

  這週週一基本就是滿課加補作業的狀態,抄大物實驗報告抄到手爆炸的那種。

  週二開完會回去之後開始做題,除去一道做過的CRT的題目加一道原根性質的題(忘了有這個性質了,差了題解之後更是一點不懂他的證明啥意思,暫且先記下來結論,就是euler(n-1))然後就是四道簡單的思維題,G題據猜測是一個等比數列,後來發現只有素數滿足這個性質,改了之後順利ac。Q題有點類似於以前那個求2的3的4的5的次方次方此方次方的那個題,處理加結論,注意這裡的次方可以等於0,處理完就過了。W題是一個轉了一個彎的尤拉函式,就是用到如果n和m互質,m-n也和m互質,想到這個這個題就很簡單了。這時候已經斷電一個多小時了,關上電腦準備睡覺,然後睡前看了一道題,就是gcd那個題,忘了有這個結論了,但是從腦子裡面測試了幾組資料,發現都滿足,想著早上起來a了他,結果一直想就睡不著了,趕緊起來試了試,果然對了。然後又看了一道題,這道題曾經一開始覺得有點難的時候瞄了一眼題解,知道了pow還能開根號,但是並不想用那個做,又是一番輾轉反側,想出來一個思路,然後就睡著了。

  週三中午做了晚上有思路的那個題,果然思路對了,然後又做了一道以前做過的線段樹模擬約瑟夫環的題。晚上上完英語課回宿舍打了比賽,第一個題一開始想的是210的倍數,結果大數除法做的不太好,一直沒過去,然後看到群裡說找規律,然後手動打表過了,然後就沒再看題,英語課躲著鍾馗做常微分,結果學蕾老師must be creazy,佈置怎麼難的計算題,做了一整節課,回到宿舍一直感覺頭暈暈的,a了第一個題就睡了,好像這次的題也沒以前那麼簡單。

  週四早上回到宿舍看了一會部落格,下午做完大物實驗,叫了個外賣就開始a題,做出來兩道比較簡單的,然後試了試覺得很簡單的一道題,就是判斷大數是不是素數,很顯然,我超時了,然後不會了,好像學過的最快的辦法就是篩法,結果還沒篩出來就超時了,頓時不知所措。然後看了一眼題解,是倒神奇的隨機數的題,理論就是一個關於費馬小定理的推演,可以讓錯誤的概率降到十分的低。人生中第一個隨機數,結果找prime factor也是隨機數,來不及看了,就寫下了這個訓練日記,就是這樣了,又是充實的一週,明早早起補作業。。。