【比赛报告】2018.10.24校赛[长乐一中Day1] NOIP练习赛卷二十一

wwt9b15bs

于 2018-10-25 11:54:41 发布

阅读量412

点赞数

CC 4.0 BY-SA版权

分类专栏：比赛

本文链接：https://blog.youkuaiyun.com/qq_41958841/article/details/83377457

本文是作者关于2018年10月24日长乐一中NOIP练习赛的赛后总结。在T1题目中，作者反思了过于复杂的思考方式，指出简单枚举即可解决问题。T2题目初版使用DP错误，T3题目感到困惑。作者意识到自己可能在技术提升上存在不足，感到与他人的差距，并表达了自我提升的决心。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=3e4+10,M=5e2+10,sed=31,SED=131,mod=70177,MOD=92311;
int n,m,p,q,ans,tot,hd[mod],nx[N*2],ver[N*2],cnt[N*2],Hash[N],HASH[N];
struct node{
	char s[M];
	inline bool operator<(const node&rhs)const{
	return strcmp(s,rhs.s)<0;}
}a[N];
inline void Insert(const int &x,const int &y)
{
	for(int i=hd[x];i;i=nx[i])
	    if(ver[i]==y){++cnt[i];return;}
	nx[++tot]=hd[x];hd[x]=tot;ver[tot]=y;cnt[tot]=1;
	return;
}
inline int query(const int &x,const int &y)
{
	for(int i=hd[x];i;i=nx[i])
	    if(ver[i]==y)return cnt[i];
	return 0;
}
inline void solve1()
{
	int tmp,TMP;ans=-1;
	for(int i=0;i<n;i++)
	{
		tmp=TMP=0;
		for(int j=0;j<m;j++)
		{
			tmp=(tmp*sed+(a[i].s[j]=='N'))%mod;
			TMP=(TMP*SED+(a[i].s[j]=='N'))%MOD;
		}
		Hash[i]=tmp,HASH[i]=TMP;
		Insert(tmp,TMP);
	}
	for(int i=0;i<n;i++)
	    if(query(Hash[i],HASH[i])==p)//当成满分有p个 
	    {
	    	tmp=TMP=0;
	    	for(int j=0;j<m;j++)//求出零分答案 
	    	{
	    		tmp=(tmp*sed+(a[i].s[j]=='Y'))%mod;
	    		TMP=(TMP*SED+(a[i].s[j]=='Y'))%MOD;
			}
			if(query(tmp,TMP)=

最低0.47元/天解锁文章

200万优质内容无限畅学