20210524考试

这次考试考得很差，只打了两个暴力。

考场直接先浏览了一下三个题，一看都没有直接能\(A\)的思路，就一个一个开题了。
由于我概率和期望学的是真的垃圾，所以我看到\(T1\)直接就用定义拆开，果断认为求个概率就完事了，然后看样例，手模没有模出来，很难受。
然后就打了一个测试样例的程序，把样例测出来了。

//验证样例
#include <cstdio>
#include <cstring>
#include <algorithm>
#define printf Ruusupuu=printf
#define R register int
#define int long

using namespace std ;
const int N = 1e5 + 10 ;
typedef long long L ;
typedef long double D ;

inline int read(){
	int w = 0 ; bool fg = 0 ; char ch = getchar() ;
	while( ch < '0' || ch > '9' ) fg |= ( ch == '-' ) , ch = getchar() ;
	while( ch >= '0' && ch <= '9' ) w = ( w << 1 ) + ( w << 3 ) + ( ch - '0' ) , ch = getchar() ;
	return fg ? -w : w ;
}

int Ruusupuu , n , m ;

void sc(){
	n = read() ;
	printf( "%ld\n" , n ) ;
} 

void work(){
		for( R i = 1 ; i <= 10 ; i ++ )
		for( R j = 1 ; j <= 10 ; j ++ )
		for( R k = 1 ; k <= 10 ; k ++ )
		for( R l = 1 ; l <= 10 ; l ++ )
		for( R r = 1 ; r <= 10 ; r ++ ){
			int t = 12*i+38*j+13*k+15*l+72*r ;
			int z = 83*i+90*j+70*k+63*l+18*r ;
			if( t == 392 && z == 1144 ) 
		//	else printf( "%Lf\n" , t ) ;
			printf( "%ld %ld %ld %ld %ld %Lf\n" , i , j , k , l , r , t ) ;
		}
}

signed main(){
//	freopen( "1.out" , "w" , stdout ) ;
	sc() ;
	work() ;
	return 0 ; 
}

然后又模了半天，发现这个东西玩过的景点还能重复玩，然后就打了一个\(dfs\)，并以为稳了。
实际上不\(TLE\)是不可能的。重复计算的东西太多了。
其实这个东西也可以计算概率，不过需要刷表。
当然直接设计状态计算期望才是最好的。
题解:\(link\)
概率期望学的还是太垃圾。

看\(T2\)，由于本人没做过开关问题，当时我觉得可能跟开关问题有点像，然后就放弃高斯消元了。（因为根本不知道怎么做开关问题，甚至不知道啥是自由元），后面又设计了个树形\(dp\)，由于状态搞错了，所以根本没有推出来式子。
题解:\(link\)
说明本人树形\(dp\)学的也很垃圾。
最后打了一个状压暴力，骗了点分。

开到\(T3\),看到能打表的数据范围之后我甚至都没有注意到还有一个\(K<=8\)，这个本质原因还是对小数据范围不太敏感，导致连正解的方向都没有想到，不过考后看了看四维分别代表什么就改出来了，感觉自己还是设计状态比较弱，还要多尝试，怎么找到信息足够而又可以转移的状态，这个也许还需要历练。然后暴力也没打出来，表也没搞出来，随便输出了几个数，骗了5分。
题解:\(link\)

这次考炸很正常，毕竟这么菜，我连续两晚上梦到自己省三退役。
其次是心态有点问题，主要体现在\(T3\)没有想着打正解。
打了几个暴力，跟爆零没啥区别。

\(\Huge{我菜的真实}\)