t2t3
2023年8月1日，進入杭二集訓，目前集訓模式是上午隊測，下午講評與訂正，再加上李建老師講課，晚上是自主學習。想把每天的測試作個記錄。下面是day1的測試日誌。
設函式f(n
)f(n)
f(n)
為n的次大因子，求∑i=
llf(
i)，1
<=l
<=r
<=1
018
\sum_^lf(i)，1<=l<=r<=10^
∑i=ll
f(i)
，1<=l
<=r
<=1
018t1我得了80分，第一檔分直接用線篩篩每個數的最小質因子，就可以算出每個數的最大約數。第二檔分可以預處理sqrt(r)內的所有質數，然後用它們去埃篩[l,r]內的每乙個數，複雜度θ(n
logl
ng(n
))
\theta(nloglng(n))
θ(nlog
lng(
n))。
第三檔分我不會了，結果是用分塊打表來做，把每1e7
1e71e
7個數的函式值之和用第二檔分的辦法處理出來，直接打在表上，每次詢問時大段查表，小段用第二檔分的辦法做。還有一種做法是用我不會的 min_25篩
給定一棵n
nn個點，m
mm條邊的樹，邊有邊權，選出乙個點集s
ss，滿足u,v
∈s,d
is(u
,v
)>=l
u,v\in s,dis(u,v)>=l
u,v∈s,
dis(
u,v)
>=l
,求m ax
∣s∣,
n<=5
∗105
,l
<=1
09
max|s|,n<=5*10^5,l<=10^9
max∣s∣
,n<=5
∗105
,l<=1
09。t2在測的時候我沒有想到思路，爆0了。後來才知道是乙個貪心題，我們把每個子樹的答案和具體方案求出來，根的答案就是最終的答案。轉移為將每個節點的點集和它自己合併到它的點集裡，把每個點按到根的距離排序，每次取出離根最近的兩個節點，比較它們的距離，如果小於l
ll就把離根最近的刪去。用左偏樹維護即可。
給定乙個數列a1,
a2,.
..an
a_1,a_2,...a_n
a1,a2
,..
.an
,求有多少b
bb個數列b1,
b2,.
..,b
2n
b_1,b_2,...,b_
b1,b2
,..
.,b2
n,滿足bi+
n∣ai
,bi∣
bi+n
,1
<=i
<=n
∏i=1
nbi2
>=∏
i=nn
bi+n
b_|a_i,b_i|b_,1<=i<=n\\ \prod_^nb_i^2>=\prod_^b_\\
bi+n∣
ai,
bi∣
bi+n
,1<=i
<=n
i=1∏
nbi
2>=i
=n∏n
bi+
n還不會~，等會了再來補吧
2019暑假杭二day2測試總結
t2t3 給出乙個字串s ss,求出乙個子串行，使原序列的每個字元出現且僅出現一次，且子串行的字典序最小。t1我得了90分，離奇wawa wa了第乙個點，正解比我的演算法要簡便地多，維護乙個棧，對於每個字元，如果已經在棧內就直接跳過 否則，若棧頂字元比它大，且之後出現過，則彈出棧頂，以後在加進來 貪...
2019暑假杭二day2測試總結
目錄t2 t3給出乙個字串 s 求出乙個子串行，使原序列的每個字元出現且僅出現一次，且子串行的字典序最小。t1我得了90分，離奇 wa 了第乙個點，正解比我的演算法要簡便地多，維護乙個棧，對於每個字元，如果已經在棧內就直接跳過 否則，若棧頂字元比它大，且之後出現過，則彈出棧頂，以後在加進來 貪心 當...
效能測試培訓day1
測試本質 1構造測試資料和期望結果 2執行 3驗證 自動化測試 寫完 單元測試測 邏輯，單元測試搞清楚 邏輯就行了 白盒測試 先靜態，執行前用工具掃瞄bug例如 a 11寫成a 11 再動態，程式執行起來測試，用單元測試框架 unittest等 整合測試，兩個函式，兩個子系統，兩個介面。粒度可大可小...