『模拟赛』CSP-S模拟1

合集 - 比赛记录(77)

1.模拟赛寄录-高一下二调22024-04-152.高一高考集训欢乐赛2024-06-123.『模拟赛』CSP提高组模拟12024-07-124.『比赛记录』【LGR-193】洛谷 7 月月赛 I×ABC 3622024-07-145.『模拟赛』暑假集训CSP提高模拟12024-07-186.『模拟赛』暑假集训CSP提高模拟42024-07-217.『模拟赛』暑假集训CSP提高模拟52024-07-228.『模拟赛』暑假集训CSP提高模拟62024-07-249.『模拟赛』暑假集训CSP提高模拟82024-07-2610.『模拟赛』暑假集训CSP提高模拟92024-07-2711.『模拟赛』暑假集训CSP提高模拟102024-07-2812.『模拟赛』暑假集训CSP提高模拟112024-07-2913.『模拟赛』暑假集训CSP提高模拟122024-07-3114.『模拟赛』暑假集训CSP提高模拟132024-08-0115.『模拟赛』暑假集训CSP提高模拟142024-08-0616.『模拟赛』暑假集训CSP提高模拟152024-08-0717.『模拟赛』暑假集训CSP提高模拟172024-08-1018.『模拟赛』暑假集训CSP提高模拟182024-08-1119.『模拟赛』暑假集训CSP提高模拟192024-08-1220.『模拟赛』暑假集训CSP提高模拟202024-08-1421.『模拟赛』暑假集训CSP提高模拟212024-08-1522.『模拟赛』暑假集训CSP提高模拟222024-08-1623.『模拟赛』暑假集训CSP提高模拟232024-08-1724.『模拟赛』暑假集训CSP提高模拟242024-08-1925.『模拟赛』暑假集训CSP提高模拟252024-08-2026.『模拟赛』暑假集训CSP提高模拟262024-08-2127.『模拟赛』暑假集训CSP提高模拟27 || The End2024-08-22

28.『模拟赛』CSP-S模拟12024-09-06

29.『模拟赛』CSP-S模拟22024-09-0830.『模拟赛』CSP-S加赛12024-09-1631.『模拟赛』CSP-S加赛22024-09-2032.『模拟赛』CSP-S模拟32024-09-2333.『比赛记录』ABC 3722024-09-2234.『模拟赛』CSP-S模拟42024-09-2435.『模拟赛』冲刺CSP联训模拟12024-09-2536.『模拟赛』CSP-S模拟52024-09-2737.『模拟赛』CSP-S模拟62024-09-2838.『模拟赛』CSP-S模拟72024-09-3039.『模拟赛』CSP-S模拟102024-10-0840.『模拟赛』CSP-S模拟112024-10-1441.『模拟赛』CSP-S模拟122024-10-1842.『模拟赛』多校A层冲刺NOIP2024模拟赛012024-10-0343.『模拟赛』冲刺CSP联训模拟22024-10-0444.『模拟赛』多校A层冲刺NOIP2024模拟赛032024-10-0745.『模拟赛』多校A层冲刺NOIP2024模拟赛042024-10-0946.『模拟赛』多校A层冲刺NOIP2024模拟赛052024-10-1147.『模拟赛』多校A层冲刺NOIP2024模拟赛062024-10-1348.『模拟赛』多校A层冲刺NOIP2024模拟赛072024-10-1549.『模拟赛』多校A层冲刺NOIP2024模拟赛082024-10-1750.『模拟赛』多校A层冲刺NOIP2024模拟赛092024-10-2051.『模拟赛』信友队2024CSP-S第二轮（复赛）模拟赛2024-10-2052.『模拟赛』多校A层冲刺NOIP2024模拟赛102024-10-2153.『模拟赛』多校A层冲刺NOIP2024模拟赛112024-10-2254.『模拟赛』多校A层冲刺NOIP2024模拟赛122024-10-2455.『模拟赛』多校A层冲刺NOIP2024模拟赛152024-10-2956.『模拟赛』多校A层冲刺NOIP2024模拟赛162024-10-3157.『模拟赛』多校A层冲刺NOIP2024模拟赛172024-11-0158.『模拟赛』NOIP2024加赛12024-11-0359.『模拟赛』多校A层冲刺NOIP2024模拟赛182024-11-0560.『模拟赛』NOIP2024加赛22024-11-0661.『模拟赛』多校A层冲刺NOIP2024模拟赛192024-11-0762.『模拟赛』多校A层冲刺NOIP2024模拟赛202024-11-0963.『模拟赛』NOIP2024加赛32024-11-1064.『模拟赛』NOIP2024加赛42024-11-1165.『模拟赛』多校A层冲刺NOIP2024模拟赛212024-11-1266.『模拟赛』多校A层冲刺NOIP2024模拟赛22（炼石计划20）2024-11-1467.『模拟赛』NOIP2024加赛52024-11-1568.闲话 11.17（附『模拟赛』多校A层冲刺NOIP2024模拟赛23）2024-11-1769.『模拟赛』NOIP2024加赛62024-11-1870.『模拟赛』多校A层冲刺NOIP2024模拟赛24（更新 T2 详解）2024-11-1971.『模拟赛』多校A层冲刺NOIP2024模拟赛252024-11-2172.『模拟赛』NOIP2024加赛72024-11-2273.『模拟赛』多校A层冲刺NOIP2024炼石计划232024-11-2374.『模拟赛』【MX-S7】梦熊NOIP2024模拟赛32024-11-2475.『模拟赛』多校A层冲刺NOIP2024模拟赛262024-11-2676.『模拟赛』NOIP2024加赛82024-11-2777.『模拟赛』多校A层冲刺NOIP2024模拟赛27终结篇2024-11-28

收起

Rank

BAD

A. 喜剧的迷人之处在于

签。

正好早上还在改一个要分解质因数的题，所以一眼就出思路了。

首先将 $a$ 的平方因子全部除去，剩下的就是 $b$ 必须的因数，即若设将平方因子全部除去后的 $a$ 为 $a^{\prime }$，则 $b$ 应表示为 $a^{\prime }\times x^2$，从 $L$ 这个下界开始只用找一次即可。处理好 $a^{\prime }$，那么 $x$ 下界为 $\lfloor \sqrt{\lfloor \frac{L}{a^{\prime }}\rfloor }\rfloor$，特判下界是否合法，若不合法则判断 $x+1$ 是否合法即可，若合法答案即为 $(x+1)\times (x+1)\times a^{\prime }$。

点击查看代码

#include<bits/stdc++.h>
#define fo(x,y,z) for(register ll (x)=(y);(x)<=(z);(x)++)
#define fu(x,y,z) for(register ll (x)=(y);(x)>=(z);(x)--)
using namespace std;
typedef long long ll;
#define lx ll
inline lx qr()
{
	char ch=getchar();lx x=0,f=1;
	for(;ch<'0'||ch>'9';ch=getchar()) if(ch=='-') f=-1;
	for(;ch>='0'&&ch<='9';ch=getchar()) x=(x<<3)+(x<<1)+(ch^48);
	return x*f;
}
#undef lx
#define qr qr()
#define fi first
#define se second
const int Ratio=0;
const int N=1e6+5;
const int mod=1e6+777;
const int inf=1e9;
int n;
int pri[N],tot,bi[N],cnt;
bool yz[N];
namespace Wisadel
{
    short main()
    {
        // freopen(".in","r",stdin),freopen(".out","w",stdout);
        n=qr;
        fo(i,2,1000000)
        {
            if(!yz[i]) pri[++tot]=i;
            fo(j,1,tot)
            {
                if(i*pri[j]>1000000) break;
                yz[i*pri[j]]=1;
                if(i%pri[j]==0) break;
            }
        }
        fo(i,1,n)
        {
            ll a=qr,l=qr,r=qr;
            fo(j,1,tot)
            {
                if(pri[j]*pri[j]>a) break;
                ll cas=pri[j]*pri[j];
                while(a%cas==0) a/=cas;
            }
            ll zc=l/a;zc=sqrt(zc);
            if(zc*zc*a==l)
            {
                printf("%lld\n",zc*zc*a);
                continue;
            }
            bool can=0;
            if((zc+1)*(zc+1)*a>r) printf("-1\n");
            else printf("%lld\n",(zc+1)*(zc+1)*a);
        }
        return Ratio;
    }
}
int main(){return Wisadel::main();}

B. 镜中的野兽

赛时自认为想到了 $n=2$ 的性质但是假了遂 0pts，感觉小样例给的误导挺大的，之后就再也改不过来了，快结束时证了性质的错误性，但唐完了没打 10pts 暴力。

题解给人一种简单又不简单的美感。

C. 我愿相信由你所描述的童话

赛时打了抽象暴力，喜提 0pts。打到一半的时候想到了换成 dp 做，但一直没想好怎么设计状态。

暴力打好预计能有 30pts。

正解依旧抽象。

D. Baby Doll

这种全是不明意义函数并且捆绑的题，看一眼就没兴趣了。

赛后 5k 讲了神秘的解法，听不懂（

题解给了抽象的做法，看不懂（

（我太蒻了

末

高二开学第一次模拟赛，寄寄寄。

本来 10min 切 T1 挺自信的，结果一看三道数学题整不会了，纯纯罚坐 3.5h。

一些也许能拿到的暴力也没拿到，能力问题？心态问题？状态问题？

希望尽快调整吧，能这样纯粹的学 OI 的日子也不多了。

这两天打算出一个数据结构专题复习树状数组。

---

完结撒花~