2023.9.30 长乐集训day2
上午比赛:
T1:
想到括号匹配,用栈模拟,顺利AC(似乎暴力也可以AC)。
T2:
快速幂很简单,但是求多个冥的和,就难办。一开始想到等比数列求和,但题目要求要取模,所以放弃这个想法。然后我又想到,可以用分治的思想去求和,然后居然AC了(赛后讲题,矩阵的做法完全看不懂)。
T3:
spfa模版,结果把数组大小开成点的个数,直接蒸发70分。
T4:
毫无思路……
晚上比赛:
T1:
考试时想起在远古时期(寒假线上集训的时候)做过这题,照着记忆去打,居然AC
T2:
原本打好了代码,结果wzt考试时在洛谷发标程,原本交的是我的代码,但赛后发现最后提交的代码不是我的。
T3:
打了个暴力,抱着骗分的心态,结果居然AC了,但奇怪的是,赛后发现最后提交的代码也不是我的。
T4:
cout<<0,爆大0。
考试的时候,账号不知道为什么一直退出,以及赛后发现T2、T3最后递交的代码也不是我考试时自己写的。
果真是“照着记忆打”
666
666,抄标程
T1:
想到括号匹配,用栈模拟,顺利AC(似乎暴力也可以AC)。
标程匹配
ycn第一题标程:https://blog.csdn.net/weixin_30793643/article/details/97311282