首页 > 其他分享 >CSP2022 & NOIP2022

CSP2022 & NOIP2022

时间:2024-01-20 17:55:37浏览次数:22  
标签:NO text CSP2022 T3 初赛 GD NOIP2022 CSP

before \(\text{inf}\) days

据说今年 GD 参赛的人数特别多,很慌。

8.01

按照往年的惯例,又是一年集训时。

去年没学好,只好重头开始。

今年这一届的队友 tql。

算是基本上把深进给复习了一遍吧。

8.22

集训终于结束了。

烦人的初赛又来了。

CSP 模拟套题接连不断。

平均分 \(70\) 左右吧(指 S 组)。

upd:CSP2021 73.5?!

9.1

开学典礼。

紧接着就是初赛备考。

依旧是不停地写试卷、评讲。

9.2-9.17

nothing。

9.18

初赛的那一天。

早上在机房继续复习,中午早早吃饭,上大巴了。

CSP-S1

来到考场,又看到了熟悉的一句话:

\(\text{预祝同学们 AK CSP}\)

额。

进考场了,看到了 fjy。

开始考试了。

看到第五题,“宇宙射线”是什么?竟然有这新奇的名词。

第八题,一个奇怪的排列组合题:\(8\) 个人要两个人一组完成大作业,请问有多少种方法?
我当时直接算出来 \(108\),但居然没有这个选项。震惊。

结果答案证实了是我想多了。。。

后面的题似乎都不是很难,除了那个基数排序(实在有些奇怪)。

收卷了。

晚上回到家看了看洛谷,发现已经出了民间答案了。算了一下 \(61.5\),瞬间信心变为 \(0\),于是我当时发了条犇犇:

\(\text{要么我卡分数线,要么分数线卡我}\)

暂时把初赛的事丢一边了。

9.19-9.30

专心准备复赛(尽管可能进不了 \kk)

10.1

GD 喜提总冠军!

同日出分了。

我的分:\(62\)

GD 线:\(55\)

果然传言的 2k 机位多半成真了。

10.2-10.16

继续训练。

考前一周要求晚修做题。

10.17

S 组在下午,上午依旧看蓝书(实际上没看进什么)

CSP-S2

考点在本市(因为 yq),没去 GZ 或者 SZ,很意外。

考场电脑屏幕很小,差评(但居然是 Win 7)。

开考。

T1 似乎是个图论题。

T2 似乎是个最值查询问题。

T3 不知道是什么。

T4 看都看不懂。

开始做 T1。

不会 \(O(n^2)\) 正解,打了个 \(O(n^4)\) 的暴力,还调出了不少错。把三组数据都过了,见 \(n=100\) 的数据开了 O2 大概跑 \(1.5s\),就丢一边了。

T2 的 \(c_{i,j}\) 是什么东西?我一直试图从这里下手,结果半小时后无果。发现 \(c_{i,j}\) 实质上就等于 \(a_i \times b_j\)。半天才发现 \(c_{i,j}\) 只是一个干扰人思考的东西。还是太逊了。

忘了 ST,打线段树,打完发现不会判断两人会出哪种策略(考完一问,心态炸了),就去搞特殊性质。

写完了,拍完了。

T3 的总司令还在吗?

看上去是个大模拟+图论,虽然只是判 YES 或 NO,但是却多测,理性分析后发现全 NO 的概率几乎为 \(0\),就放一边了。

T4 就用朴素算法提点,然后暴力 dp。打完不知道哪里错了,调到考试结束前 \(5\) 分钟都没调出来,被迫放弃。

很慌,赶紧码 T3 的全 NO。题目没时间看,结果没输入完整,导致 NO 的个数错了,不过当时我觉得无所谓,应该没有这样的分。

出考场了。

Day ???(忘了哪一天了)

洛谷民间数据出了。

我 T1 只有 \(5\) 分???

T2 \(40\) 分,特殊性质 \(2\) 怎么没了???

T3 T4 \(0\) 分,T3 改过来 \(5\) 分。

最多也只有 3=了。

自闭。

标签:NO,text,CSP2022,T3,初赛,GD,NOIP2022,CSP
From: https://www.cnblogs.com/-lilong-/p/17976858

相关文章

  • NOIP2022 题解
    去年今时,我得了100+0+0+8分,太抽象了QwQ所以为什么今天才写这个东西?因为今天才做完了T2……[NOIP2022]种花简单前缀和优化DP,不谈。[NOIP2022]喵了个喵非常高级的构造题。看到\(k=2n-1/2\),我们可能会想到每一个栈内放两个即可,留一个辅助栈,即可完美过掉\(k......
  • [NOIP2022] 比赛 - 总结
    [NOIP2022]比赛0.问题转化首先需要转化为区间历史和问题。具体上来讲,就是将询问离线后,扫描线维护对于\(r\)来说,每一个\(l\)的\(\sum_{i=l}^{r}(\max_{j=l}^{i}a_j\\cdot\\max_{j=l}^{i}b_j)\)那么答案就是区间和。1.构造信息与标记接下来就是如何维护区间历史和。......
  • [NOIP2022] 喵了个喵
    补一下往年的构造题。。。\(k\)大概是\(n\)的两倍往下,这启示我们每个栈最多只放两个元素。首先考虑\(k=2n-2\)的分,容易得到一个策略:留一个空栈不放,每个栈最多放两个。如果当前卡牌存在一个栈顶/栈底和它一样,那当前牌总是可以消掉的。否则当前栈中的卡牌一定两两不同,那一定......
  • P8868 [NOIP2022] 比赛
    传送门我们容易想到预处理区间\([l,r]\)中的\(m_a\timesm_b\)。这样算出来的是一个二维的矩阵,每次的答案就是红色部分:但是这样的问题是二维的,无论如何都不是正解。考虑把列这一维压掉,也就是令\(w'_i\leftarroww_{i,i}+w_{i,i+1}+...+w_{i,r}\)。这样询问的......
  • 题解:「NOIP2022 提高组」种花
    题解:「NOIP2022提高组」种花题目大意:给定一个\(n\timesm\)的01矩阵,0表示可以种花,1表示土坑(无法种花),现在要在图上种出一个C型或F型(C,F横着的两条线的长度都可以不同,但一定是面向右边的),现在问你种C和F分别有多少种方案(除了这个形状外不能在任何地方种花),多组数据,\(T\leq5\)。......
  • P8865 [NOIP2022] 种花 题解
    前言去年多测不清空导致即便CCF放过了我的\(O(n^2m)\)的代码但依然挂成了\(0pts\)。当时看清空数组后能过CCF数据就没再管。时隔\(1\)年,重做这道题写了\(O(nm)\)的正解,终于完成了当年的心愿。\(O(n^2m)\)思路想到计算方案的话可以维护两个数组\(c1_{i,j}\)表......
  • P8868 [NOIP2022] 比赛
    主要写一写标记的推导。理论大概在关于线段树上的一些进阶操作回忆一下普通历史和。是对两个合并队列做前缀和,然后利用往后插的贡献来计算。\(ht'+add*upd\toht\)\(s*upd+ht'*len\tohs\)下文:\(x\toadda,y\toaddb\)不带历史和的点积:\((a+x)(b+y)......
  • P8867 [NOIP2022] 建造军营
    面对他。题面:求选择关键点和不会被割的边,使得任意割去一条边关键点不会有不连通的方案。考虑缩边双,然后这样边双内随便选。你考虑画出一颗树,考虑分类情况,容易发现就是三种:1.没有选。2.全部连通上\(x\)。(即一个尚未孤立的连通块)。3.有不联通到\(x\)的点。(即孤立的一......
  • NOIP2022 比赛
    Day\(2^2+3^2+4^2\)。HNOI2016序列的加强版。我去年怎么这么菜啊,虽然现在也是就是了。\[\sum\limits_{[l,r]\in[L,R]}\left(\max\limits_{i\in[l,r]}a_i\right)\left(\max\limits_{i\in[l,r]}b_i\right)\]考虑离线,对右端点\(r\)扫描线,对每个左端点\(l\)维护\(S_l=\le......
  • P8867 [NOIP2022] 建造军营
    这道题想了很久,终于想出来了,非常抽象。经过一番无脑推导,我们发现u里面有没有军营,是否与根连通,u的子树有没有军营,……都对方案数有影响,然后我就一直修修改改,事实证明,当发现越来越多题目条件中被忽略的细节时,一定不要嫌麻烦,要从头开始设置状态。首先我们发现,子树中有没有军营对于......