SuperCowHorse
2024-11-26 19:25:59
模拟赛。引以为傲的事情是我们的国防一级功勋消防员 @SuperCowHorse 成功地用模拟退火过了 T3！！只写了20min，爆踩标算）））
晚上 ARC，也是成功地打表过了B啊，继续爆踩标算！
怎么净用些乱七八糟的东西
还是模拟赛。摆。
随便刷 CodeForces。现在只有我刷 1800 左右了，wtcl。
教练放了7道题，五道是CF的。其中：3道2500，1道2700。真的把我当人看。
继续摆。
不知道谁给我的勇气，让我旷了学校上午中午下午的 阵地机房）
duel 连跪（我现在是 Newbie，，，），就当给明天攒rp。while(1) rp++;
早上 5:45 起床直接坐车去杭师大了。
于是导致 7:10 就到了门口，门还没开，进不去/TT。
遂在车上水谷。rp+=inf。
7:30左右进了校门，到考场门口。
也是一年多没来杭师大了呢。（不知道为什么每次CCF都是在杭师大）
考场门还没开，遂水谷。rp+=inf。
大概在 7:40 左右面基了 yrd。这时候已经可以进考场了，但动不了鼠标键盘进去了有什么意义吗。。。
遂继续水谷。rp+=inf。
8:10 进场。签到。
到座位上发现旁边有一个 ZJ-0010 的大佬。太强大了。
8:30 开考。先快速浏览了一遍题目。很好一道都不会。为什么今年没有送分题来稳我心态啊/kk。
先写 T1。感觉十分的神秘，一点思路都没有，so不可做that我决定先开T2。此时已经过去了半小时。
T2感觉也十分的神秘，但题目多看了五六遍，这不就是一个乘法原理加法原理乱搞的题目吗？遂暴力推式子。10:00左右过了大样例。吗？？
第二个大样例有一个输出不一样。瞪眼瞪了好久，瞪不出来。9:15，决定先写T1。
上了个厕所回来很快发现T1就是贪心。（所以厕所是灵感的唯一源泉，，）写了半个小时通过大样例。吗？？
第二个大样例有两个不一样。。答案900，输出903。
遂继续大眼观察。发现：某个区间的答案都要比区间长度大了。取个min就过了大样例。
继续大眼观察T2。然后发现：
inline ll QPow(ll x,ll y,ll p){
ll res=1;y%=p;
for(;y;y>>=1,x=x*x%p){
if(y&1) res=res*x%p;
}
return res;
}也是真的逆天。
此时已经11:30左右。先思考T4。
打了个
然后有一个小插曲：我不会开大栈的空间，导致我无法测试某一些大样例。。。（悲）
开T3。使用组合数学写掉了性质A和B，剩下的部分分一点思路没有。此时已经12:30。遂暴力，写了一个不能再暴力的dfs，过了