2022 CSP-J2 自测有感

前言

模拟只会猜题意，贪心只能过样例。
数学上来先打表，规律一般是DP。
递归递推伤不起，搜索茫然TLE。
分治做得像枚举，快排冒泡数第一。
数据结构干瞪眼，怒刷水题找信心。

--借鉴于某Z姓同学写的打油诗

 

话说天下大势，变幻莫测，出没无常。去年十月信奥兴起，本蒟蒻遂报名而学之，而来一年有一月矣。十月二十九虽是予考试之日，然疫情肆虐，十数省无奈取消竞赛，湖北亦在其中。呜呼哀哉！予心中悲愤，自测之后感慨万分，遂记题解于文档之中。如有疏忽，万望赐教。

 

题目可在https://www.luogu.com.cn/contest/90215中查到

注：T3、T4的代码是在网上查到的 (主要是本蒟蒻代码写的非常之烂，我的老师说过我的代码可读性极差)

 

 

T1 乘方

水题一道，循环相乘，超过1e9输出-1退出循环即可。

注：特判情况a=1，否则会超时！！！

代码如下（这题代码不会有人要抄吧）：

//pow
#include<bits/stdc++.h>
using namespace std;
long long a,b,sum=1;
const long long int all=1000000000;
int main()
{
	//freopen("pow.in","r",stdin);
	//freopen("pow.out","w",stdout);
	scanf("%lld%lld",&a,&b);
	if(a==1