我也不知道我在幹什麼了。僥倖還是害人啊。
$t1$乙個變數名的大小寫寫錯了（shift沒按住）然後就爆零了，丟了$45$分。
然後$oj$貌似終於支援靜態記憶體了？
不知道反正我就謎之$mle$了，我根本都沒用那東西。然後開小點就有$35$分了。
$85$分的場打成$5$分。哎。。。。。
話說這套題好噁心啊，部分分很少且沒有什麼用，想不到正解基本就沒什麼分。
（我就想說：所有最後一檔部分分大於50的題的出題人腦子都有問題！）
於是考著就挺難受的，下次還是要多動腦子想正解，仨暴力真的沒什麼分。。。
t1：跑步
大意：$n \times n$矩陣，$n$次修改。每個點有權值，定義每個點的貢獻為它向上或左走到$(1,1)$經過的點權和的最大值。每次修改後，求所有點的貢獻和。$n \le 2000$
可以發現每次修改影響的，對於每一行若是$[l_i,r_i]$的話，那麼有對於任意$i那麼直接差分，樹狀陣列維護，然後單調指標掃，總複雜度是$o((n+q)nlogn)$的。
1 #include2view codeusing
namespace
std;
3int a[2222][2222],n,dp[2222][2222],t[2222][2222];char s[5];long
long
ans;
4void add(int o,int p,int w)
5int ask(int o,int p,int w=0)
6int
main()printf("
%lld\n
",ans);21}
22 }
t2：算術
大意：多測，問$\sqrt[k]$是不是整數。$n \le 10^,k \le 10^7$
其實挺不靠譜的一道題。
數太大於是隨機乙個質數去取模。開跟的話感覺像$k$次剩餘？
我們對於乙個質數$p$，有$x^ \equiv 1 (mod \ p)$
而如果$p$可以表示成$ak+1$那麼就是說$x^ \equiv 1(mod \ p)$
那麼就有$(n \ mod p)^ \equiv 1(mod \ p)$。也就相當於模意義下開跟了。
多列舉幾個$a$進行判斷就是了，正確率很高。
1 #include2view codeusing
namespace
std;
3char n[1000005];4
bool prime(int x)
5bool chk(int b,int t,int mod,int a=1)
6int
main()puts("
y");continue;no:puts("n"
);13
}14 }
t3：求和
大意：數列，支援單點修改，每次之後查詢$\max\limits_ a_i+a_j$。$n,q \le 10^6$
大概意思就是說，答案一定會出現在滿足$j\in [i-k,i+k],a_j \le a_i$的$i$上。
所以每次修改的時候，這樣的位置的數量只有修改點，修改點左側$k$以內的最大值，修改點右側$k$以內的最大值這三個位置。
然後就需要一棵維護區間最值單點修改的線段樹，據說此題毒瘤卡常得用$zkw$才能通過。
然後再開一顆線段樹，維護每個下標貢獻的答案值，單點修改查詢全域性$max$。
**先咕著吧。
然而實際上，講道理來說，如果你真的對於某個特定點去找兩側的最值的話，你應該找離中心最遠的。
那麼你在權值相同時到底應該維護座標最大值還是最小值呢？很麻煩。
所以我們稍微改一下，不再要求兩邊都小於等於當前值就更新答案，而是左邊小於等於，右邊大於的點就好了。
因為等於號有傳遞性，所以依舊能考慮到所有情況，這樣的話你就只需要維護權值相等時的最大值就好了。
1 #include2view codeusing
namespace
std;
3int
read()
9#define s 3000005
10int n,a[s],pos[s],v[s],k,q,op,bin=1;11
int cmp(int x,int y)
12void chg(int p,int w)
13void upd(int p)
14int ask(int l,int r,int a=0
)return
a;19}20
intmain()printf("
%d\n
",v[1
]);29
while(q--)printf("
%d\n
",v[1
]);40
}41 }
考試反思 0502省選模擬86 恐懼
還是狀態持續不佳。但是今天沒那麼困，雖說腦子還是不想動。一看到原題就慫，毛病。好像考場上遇到原題的話，得分會比非原題還低。t2 作為原題就直接放棄正解了 然後乖乖的打部分分，結果教練把子任務放錯了於是丟了 15pts 放錯子任務同時也導致 直接輸出 0 能多 20 分。啊人就應該有信仰啊為什麼我沒輸...
考試反思 0316省選模擬47 偏頗
這套題的考察思路其實不錯。三暴力，掛乙個。t1 是送分，但是一眼覺得是大資料結構，於是直接扔掉了。結果竟然是個原題。dy 講的只記住了只言片語思路早就忘了。好歹這次會了。t2 的話寫了個亂搞，結果把本來到手的 20 給寫死迴圈了，加了句判斷就 50 了。t3 差不多想到正解了，但是毒瘤出題人不給部分...
考試反思 0309省選模擬41 突破
是沒a題的人裡的最高分。但是有什麼用嗎。三個最高的暴力，加起來也頂不過乙個 ac 一方面是思考不專注，另一方面是時間分配過於分散了。每道題留的時間都不夠長結果就乙個都沒想出來。明明沒怎麼走神但是感覺還沒怎麼想呢抬頭一看就10點了。然後就只能被迫去打暴力了。改題效率也不高，看見 t2 的大資料結構就慫...