首页 > 其他分享 >csp2023 第二轮游记

csp2023 第二轮游记

时间:2023-12-10 17:03:52浏览次数:38  
标签:10 int csp2023 MAXN 第二轮 游记 Day

csp2023 第二轮游记

Day -1

就在自己的学校 (而且甚至是我上信息技术课的教室) ,所以试机了和没试机没有任何区别 qwq

Day 0

正序开题,发现 T1 好像是 \(5\) 个 for 循环,然后觉得不对就没写(哭

T2 放一下赛场代码吧 (码风奇怪请勿介意)

// game
// code by:fish_szyawa
// time:2023/10/21
#include <bits/stdc++.h>

using namespace std;

const int MAXN = 8010, maxn = 2e6 + 10;

int n, ans;
int f[MAXN][MAXN], v[MAXN][MAXN];

char a[maxn];

int main()
{
	scanf("%d", &n);
	scanf("%s", a + 1);
	for (int k = 2; k <= n; k += 2)
	{
		for (int i = 1; i <= n - k + 1; i++)
		{
			if (k == 2)
			{
				if (a[i] == a[i + 1])
				{
					f[i][i + 1] = 1;
					v[i][++v[i][0]] = i + 1;
					ans++;
				}
				continue;
			}
			int l = i, r = i + k - 1;
			if (a[1] == a[r] && f[l + 1][r - 1])
			{
				f[l][r] = 1;
				v[i][++v[i][0]] = r;
				ans++;
			}
			else if (a[r - 1] == a[r] && f[l][r - 2])
			{
				f[l][r] = 1;
				v[i][++v[i][0]] = r;
				ans++;
			}
			else if (a[l] == a[l + 1] && f[l + 2][r])
			{
				f[l][r] = 1;
				v[i][++v[i][0]] = r;
				ans++;
			}
			else
			{
				int nn = v[1][0];
				for (int i = 1; i <= nn; i++)
				{
					if (f[v[l][i] + 1][r])
					{
						f[l][r] = 1;
						v[l][++v[l][0]] = r;
						ans++;
						break;
					}
				}
			}
		}
	}
	printf("%d", ans);
	return 0;
}

T3、T4 不会 (谁能想到 T3 大模拟???)

啥都不说了,-s 预估 \(10\) 分,彻底 AFO。

Day 10

出分数线,emm,退役了。

Day 23

出奖项,三等无缘。

标签:10,int,csp2023,MAXN,第二轮,游记,Day
From: https://www.cnblogs.com/cq-irritater/p/youji-csp2023-round2.html

相关文章

  • 游记
    第二年打\(\text{CSP-S}\)了,还是这么慌捏。\(\text{CSP-S1}\)初赛考场是湖南大学,看见了米哈游的校园招聘海报,一群人围着海报挺有意思的虽然我不玩原。进考场后还是先找厕所虽然没有用上。看见了一些同学,心情不错吧。一顿瞎考,不会的全写\(\text{A}\),写完直接睡到下考。考......
  • CTT2023 游记
    Day?来THU上预科,报了五门课,预科真的很好玩!代价是除CF和互测外没训OI,但两者都打的稀烂,博客也停更了。好像对前三十没什么执念了(真的吗?)。在某天发了一篇鲜花,但是不会提供检索方式。Day0到苏州啦,酒店好像非常高级!室友是CJzyf,很好的人!随机组合了一堆人进行聚餐活动,游走......
  • csp2023 第一轮游记
    csp2023第一轮游记Day-20AFO.Day0考试是周六,所以还是正常在学校上课,除了有点担心,还是有点担心(主要是没复习)。考前打了一个代码:#include<bits/stdc++.h>usingnamespacestd;intrp;intmain(){ for(inti=1;;i++) { rp++; printf("%d\n",rp); } re......
  • 【游记】HE CSP-S&NOIP 游寄
    CSP-S\NOIP游寄我放假了,我马上就走,但是我先写个游寄(CSP-S只有复赛的,原因:再往前忘了(10.xx.23把锅巴惹了,然后他不让我训练了(悲我们实验二是这样的10.20.23落地qhd,终于回家力,特别开心我妈请TH的老师和学长学姐吃了螃蟹,但是全桌只有她自己会剥(?10.21.23没报J组,上午在......
  • CTT2023游记
    NOI2023之后状态一直不咋地,原本要写的CSP/NOIP阿克游记也都咕掉了。看看老年退役选手能不能苟进CTS!12.1启程。9:28启动的火车,原本我们是\(6\)个人的:徐老师,zak,sjy,我,cmll,dx。结果徐老师记错日期了没来。然后就打车去了酒店签到,一到就是先发参赛证书(落款日期还是12.5)、胸......
  • noip 2023 游记
    Day-1今天……不知道干了什么感觉心里有点没底但是最近几天改题效率都一般,不晓得是哪里出了问题看\(K8\)博客才意识到他们考完之后就要走了啊那么好多人也都要走了本来这三天连着模拟赛都不错,结果刚刚仔细一想……是不是都是简单题啊,是不是我难题连暴力分都没拿到啊……......
  • NOIp 2023 游记
    咕了正好一周的NOIp游记,是我第一篇游记,也是一张寄往四年后不得不退役的、即将画上青春句号的自己的,包含了自己的青涩、期待与成长的信笺。Day\((-\infty,-7)\)CSP-S2023打炸,135,很清楚蓝勾是没了,所以每天都在想到底能不能去NOIp。问过并没有教过我什么的教练,回复到应该要......
  • NOIP2023 游记
    NOIP2023游记晚上又没睡好,半夜醒了。早上洛谷打卡,中吉,还忌放假,大概率是废了。到考场,进去,打了下缺省源,眼睛很痛,头很晕,好困。写完快读测试的时候,开大栈空间写错了,报错提示在快读,然后对着代码懵了半天,不知道哪里错了,结果发现-stack少了前面的-。开题。T1,序列可以任意交换两......
  • # CSP-S 2023 游记
    CSP-S2023游记9.16:初赛。9.?:出成绩,60.5。10.19:9:30睡醒,开始zr20连,秒了\(A\),\(B\)写了个\(n^3\)加了个神奇剪枝,跑过了2000,\(C\)送了30分,\(D\)打了个基环树的暴力(大分讨)挂了。总分\(200,rk\32\)。下午打NOIP冲刺计划,秒了\(A\),卡\(B\)了,想了贪心(从de......
  • BS页面设计 | 寻梦环游记电影介绍
       ......