首页 > 其他分享 >CSP/S 2022 游寄

CSP/S 2022 游寄

时间:2022-10-31 12:47:25浏览次数:47  
标签:40 T2 accept 65 2022 problem CSP

初赛

HN 初赛分数线好像大 \(32\) 分左右,通过率极高!本人弱弱的拿了 \(60.5\) 分(周围的同学平均分 \(>80\)。)

Day -1

这一天晚上,我背了背 dijkstra,SPFA,树链剖分等模板,就睡了。做梦梦见了我 AK CSP 的场景(显然,That's impossible)。

Day 1

struct CSP{
	const unsigned long long rp=ULLONG_MAX;
	void begin(Problem &problem){
		problem.A.accept();
		problem.B.accept();
		problem.C.accept();
		problem.D.accept();
		problem.setScore(400);
		problem.setRank(problem.ranks.CSP_S_FIRST_PRIZE);
		problem.setRanking(1);
	}
};

早上睡到了 \(8:30\) 起床,又背了背 LCA,CRT 等模板,然后吃饭(有我最喜欢吃的辣椒炒肉),吃完饭就去考场了。

到了一中图书馆 3 楼(考场在 4 楼),保安不准我们进去。于是我对着手机上的 OI Wiki,朗诵了《ExGCD》、《模拟退火》等经典美文。同学们差不多都到齐了,就到了 \(14:00\)。上去后,第一件事就是默写模板,默写到了树剖时老师让我们别动鼠标键盘,于是停止默写。

接下来,ysuperman 告诉我们了解压密码:belief2022(我看是 failed2022 吧)

看题,T1 先打了一个 Floyd+暴力 \(O(n^4)\) 的程序,踩了 \(40\) 分,感觉还有一维可以二分优化,可是没有想出来。

T2 先看了看,感觉不会博弈论,遂放弃,看 T3。

T3 看题花了 10 分钟,发现暴力挺好写,于是先写了 \(O(n^2q)\) 暴力,发现可以优化到 \(O(nq)\),于是拿了 \(40\) 分,过了前三个打样例。

T4 看着看着,发现有特殊性质时一棵树,于是想到树形 DP,推到一半没有推出来,浪费 30min。

然后回归 T2,有特殊性质 \(A_i,B_i>0\) 和 \(l_1=r_1\) 以及 \(l_2=r_2\),于是随便种植了两棵线段树维护 \(a,b\) 的 RMQ,拿了 \(65\) 分。

感觉 T2 博弈论我会了,又花了 30min 推狮子,推出来了,写代码,全部 WA。

算了,拿 \(65\) 分可以了。于是滚回 T4,发现暴力不会写……

还剩 \(15\) 分钟,检查文件。发现 freopen("galaxy.out","r",stdout) 的错误,及时纠正,避免爆零。

最后 \(10\) 分钟,赶紧到虚拟机上测样例。

考完后,预估自己拿了 \(40+65+40+0=145\) 分。

同学们都拿了 \(100\) 来分,感觉提一分数线肯定很高。

回家吃完晚饭,洛谷已经有前两题的民间数据了,测了一下 \(60+65=125\) 分。

听说初一巨佬 noipwen 都拿了 \(135\) 分,遂准备退役。

Day 2

看了看 T2 民间题解,大体思路与我一致,欲哭无泪。据说这是四年内 CSP 最简单的,有人估 1= 分数线 \(200\),那还不退役……

洛谷民间 \(65+65+40=170\),InfOJ \(55+40+40=135\)。退役^

标签:40,T2,accept,65,2022,problem,CSP
From: https://www.cnblogs.com/zheyuanxie/p/csps-2022.html

相关文章

  • CSPS2022 题解
    T1容易想到枚举\(B,C\),然后\(A,D\)可以预处理,即对于\(i\)处理存在路径\(1\rightarrowj\rightarrowi\)中\(j\)的权值最大的,那么只需枚举\(B,C\)然后分别取最......
  • CSPS2022 游记
    CSPS2022又寄在役期间的最后一次CSP,本来以为能留下一个辉煌的战绩,可惜寄了。Day-114514停课第一周没考试,看了一车没看过的算法,感觉良好。大家都停课之后每天晚上一......
  • umi max学习 2022-10-25
    UmiMax学习在新做后台管理项目时,发现umi3已经升级,umi4已经发布了,发现其中umi的使用已经有了些变化,现将变化整理创建项目pnpmdlxcreate-umi@latest=>AntDesignPr......
  • CSP-S 2022
    山东没掉了。赛后乱做了一下。难度评价是比之前偏简单。只要联想到一些算法就变成常规题了。T1T2是常规联赛前两题难度,T3如果哈希做法的话不好评价(毕竟之前做到的CF......
  • 2022年大一学生实训作业【基于HTML+CSS制作中华传统文化传统美德网站 (6页面)】
    ......
  • 第三十二章 使用 CSP 进行基于标签的开发 - 服务器端方法
    第三十二章使用CSP进行基于标签的开发-服务器端方法CSP提供了两种从HTML客户机调用服务器端方法的技术。使用HTTP提交机制。使用超事件,#server(同步)或#call(异步......
  • NOI2022模拟测试赛(二十二)
    link通道自己对于二分图构造一个类prufer序列。一个映射方式是合法的,只需要:一棵生成树能构造出一个prufer序列。能从一个prufer序列逆推回整棵树的形态,即过程......
  • CSP-S 2022 T1题解
    题目描述:在一张图中找到能够到达的四个点,使之点权之和最大。先说说考场上的思路吧,要求不超过k次转车,其实就是要求长度不超过k。所以只需要找出这张图的全源最短路,然后建......
  • CSP-S2022游记
    Day-114514初赛过了,好像是\(88.5\)。Day0上午+下午做了几道\(CF\),下午最后\(1h\)在\(generals.io\)中水过。(似乎是传统,而且每次我最先挂)。晚上开始打板子,tarja......
  • P8819 CSP-S 2022 星战
    P8819CSP-S2022星战-洛谷|计算机科学教育新生态(luogu.com.cn)很棒的一道题,虽然一开始阅读理解确实掉了印象分,但后来做出来发现,瑕不掩瑜。先翻译一下题目:\(n\)......