9.21模拟赛
2023.9.21
7:50 xb怎么还不来啊,不是说考试吗
7:54 终于发题乐
7:54-8:08 乍一看感觉很抽象,但是感觉有特殊性质
考虑gcd取决于最小的,如果变为1必不可能再变。
首先是质因数分解的性质,最多只有一个大于sqrt(n)的。
考虑 \(x,y\) 不同且配对且 \(e>1\) 则 \(x^2y^2<n\) 则 \(xy<\sqrt n\) ,则 $$
考虑 \(x,y\) 相同,开方继续。
好抽象啊希望细节没问题
8:13 我脑子没事吧刚刚写了些什么破玩意
哦好像没问题。
不行我脑子快炸了。
8:19 切T1
开T2
8:28 感觉T2好抽象
先写暴力
9:04 切B,但是感觉大概率会挂(赛后,我靠神级预判啊,说挂真全挂)。
开T3
感觉非常抽象,感觉dij,但是看了一眼样例有点懵
就这个数据范围感觉写啥都能过。
9:22
太抽象了,打暴力吧
9:35
不行实在是太抽象了,连暴力都不会打乐。
9:44
T4 50分暴力打完
10:29
T3 70分暴力打完
难崩,检查一遍估计就得开始罚坐了吧。
10:41 试图想了一下最后两题的正解,没想出来,检查吧。
大概 11:00 ?发现T1写挂了,疯狂调,然后发现复杂度寄了,算了,差不多得了,寄了就寄了吧。
(差不多得了)
总结
没能力就别作,这是至少第三次(可能是第四次第五次)因为输入没排序的狂挂100分了。
人生第一次考试没用缺省源,然后差点把自己作死。考试最后几分钟才加 freopen
冰冻三尺非一日之寒

浙公网安备 33010602011771号