首页 > TAG信息列表 > CSP2021
CSP2021游记
这是我首次参加 CSP,运气好,PJ1= 和 TG2=,在此留个纪念。 CSP2021rp++ J 组: Day -1 初赛由于是下午做,状态不好,感觉人昏昏沉沉的,就随便做,到最后很多有能力对的全部都变成蒙了······ 不过幸好 ZJ 今年分数线低,65.5 分就能进,我 71 分,勉强过了。 Day 0 吃饭吃太晚了,导致吃完已经快CSP2021-J2/S2
今年的 J 组感觉还是可以的,但是 T4 没有想到开链表导致 400 无了,有点可惜。 重点大概在 S。 T1 我在考场上很是刚了半天,本来想三分但它不是单峰,于是我摆烂随便打了个 \(n^2\) 暴力交了。结果最离谱的是暴力过了。 T2 我直接先跳了,想 T3 没想出来交了个 30 分暴力,T4 直接略过没看回CSP2021游记
坐标FJ,一个蒟蒻 初赛日: 赛前:脑子空了,之前的定义什么忘了好多 赛后:我看不懂,但我大受震撼 u1s1,我本以为 \(n \log n\) 的 ST表 已经很快了,但是完善程序的 四个俄罗斯人的方法 真的是惊到了(是我太菜了 Day -1 上午,学校运动会,跑了 100 米初赛 下午,跑完决赛后做了一波核酸检测,碰到了诸About Me
我 是 一 个 OI er 国籍:People's Republic of China 城市:Zhongshan 学校:No. 1 Middle School of Zhongshan 名字首字母:hzr 英文名:Ryan 网名:ryanright / Ryan_Right 洛谷:ryanright Codeforces:ryanright CSDN:Ryan_Right 座右铭:胸有惊雷而面如平湖者,可拜上将军也。 ——《史记》 生日CSP2021 J/S复赛游记
同机房同学的: fffngzzh lzqy_ SunsetGlow95 10月3日至10月6日 学校组织S组模拟赛,但全都是原题大赛,所以每次都考了\(300+\) 10月9日 开始在机房晚上集训,刷了一些往年复赛的题目,16日也有打月赛,打了之后比赛情况暴涨50分。 最后三天把黄道绿的模板和部分蓝的模板过了一遍。 10月21CSP2021(预&NOIP2021)游记
CSP Day -? 初赛 初赛考前没怎么复习,反倒是理直气壮的翘了一周晚修(虽然后面就一直翘了)。 开考之后才发现要拿那几张纸,监考让我考完再出去拿。 选择题很简单,没有啥犹豫的写完了,第一道读程序写结果好像是一个几何?忘了怎么算球的体积公式了老是记得是\(4\pi r^3\)然后算了半天发现没P7913(CSP2021)廊桥分配(堆)
题目传送门:传送门 对于该题,显然我们可以考虑维护 $sum1_i$ 表示给国内区分配 $i$ 个廊桥能停靠的最多飞机数,同理考虑维护 $sum2_i$ 表示给国际区分配 $i$ 个廊桥能停靠的最多飞机数。 此时显然会有 $ans=max(ans,sum1_{i}+sum2_{n-i})$ ,注意到此时 $i$ 的取值范围为 $[0,n]$。 再CSP2021-04
CSP202104-1 灰度直方图 1 // 2 // main.cpp 3 // CSP202104-1 灰度直方图 4 // 5 // Created by sylvia on 2021/11/8. 6 // Copyright © 2021 apple. All rights reserved. 7 // 8 9 #include <iostream> 10 #include <algorithm> 11 #CSP2021成绩出来了!
我的成绩: 分数 相比预计 \(346\) \(-12\) \(26\) \(+26\) 好开心!(。◕ˇ∀ˇ◕)CSP2021游记
2021.10.15 还有8天就复赛了,蒟蒻的我瑟瑟发抖。好在我是个xxs,不用卷太多的whk,有充足的时间来复习。 整天都没干啥,只是刷了点水题。 md 准考证号怎么还没出来: 2021.10.18 准考证号总算出来了。 2021.10.22 CSP-J2/S2 Day0 下午没去学校,直接去了合肥。 拿CSP2021-S 题解
在前面的话 其实这次比赛总体来说比去年简单一些,可惜我考场的时候没有 debug ,考试的时候整个人的状态也不好,所以考试完全发挥失常 T1 题目链接 廊桥分配 问题解决 想要处理这道题需要引用一个结论: 如果一个飞机在 \(i\) 个廊桥时占用廊桥,那么在 \(i+1\) 个廊桥时也必然占用廊桥CSP2021游记
题外话 中午十二点半到了考场。没到时间不让进,恰巧发现 lhm 在对面饭店于是去讨论了一下上午 J 组的题,复习了线段树板子( 等到进考场坐好的时候已经两点半了,看考号本来以为我们同机房三个同学会坐一起,结果和去年一样,到我这里正好换行了(悲) 正文 刚坐下就发题了qaq 开考先把四道题瞟CSP2021 题解
廊桥分配 考虑一个重要结论:对廊桥进行标号,每次将飞机加入廊桥时自动加入编号最小的廊桥,答案一定不会变化。 在此基础上,我们可以发现新增一个廊桥时,只会在新增的廊桥上增加飞机,不会影响其他廊桥上的飞机。因此,我们可以假设有无限个廊桥,那么一架飞机如果停在了第 \(i\) 座廊桥上,则只【比赛题解】CSP2021 提高组题解
T1. 廊桥分配 考虑分别求出分配给 " 国内区 " 与 " 国际区 " \(i\) 个廊桥时能停靠的飞机数 \(f_i\) 与 \(g_i\)。 则答案为 \(\max\limits_{0 \leq i \leq n} \{ f_i + g_{n - i} \}\)。 注意到求 \(f, g\) 两个数组的过程是一样的,这里以求 \(f\) 数组为例。 一开始国内区没有廊CSP2021游记
一些废话 [过于丢人的博客,不会考虑发到博客园上] -2021.10.23 12:30 Mint 好吧我承认我现在看开了,有勇气把这篇博客发出来了,也算是向前迈出了一小步。 大概吧 复盘: 前10min:先把所有题都看了一遍,发现第一题较为简单,应该是贪心+二分(三分),正解复杂度必为nlogn。 第二题是括号序列问题CSP2021 游记
Day 1 早上 9:00 起床,早上最后看了几个模板以及以前写的常用错误,一直挺紧张的,听了几首歌后感觉好了很多,但后果就是下午考试想不出来题的时候脑内就开始自动循环这些歌。。。 来到考场后得知上午CSP-J考了4道模拟题,顿时有点慌。 14:30 开考,密码不知道是什么东西,先看了一遍题,感觉 T1CSP2021游记
考前 水杯都要放前面不能带在身上是什么鬼啊。 第一眼看过去发现没有一道题是一眼题,有点慌。 T1 仔细一看发现很简单,枚举有几个廊桥维护哪些飞机能停就行了。由于是先到先得,直接维护后继即可。20 分钟写了一个线段树就过了。 T2 看着这个复杂度就很 \(O(n^3)\),第一遍读题的时候把CSP2021-S2游记
Day -1 上了一天课,晚上回来摸了摸鱼,然后被告知第二天中午前交最佳团日的视频。 Day 0 早上语文课剪视频(其实就把图贴PPT里然后导出为MP4)。然后数学月考,自我感觉还不错,但下午发现有一题读错题了。 下午计算之美课补化学实验报告,然后化学实验日常做到8点20。 晚上回来又让我做最佳团CSP2021-S1游记
之前忘写了,来补一个。 初赛在上午,好像是12点结束,在西交附中高中部考,和hl,lyd,wsc一起去的。wmq起晚了,自己单独去的,还差点迟到了hh 前面小题比较正常,后面的补全代码和阅读程序比较阴间,考了个Four Russian算法,这个算法在南开听rsx讲过,不过建笛卡尔树那一步不会;还有一个base64的题,不CSP2021考后总结与反思
CSP2021结束了,但NOIP还没有。所以,这个总结是非常必要的。 前言 因为是根据自身以及周围同学的情况总结的,所以略过不写老套的部分,主要总结如何在考场上拿分以及保分。 先来分析一下题目难度:学到现在这个地步,按实力来说这套题拿300pts没有问题的。或者说,甚至360都可以。但是事实上,36CSP2021 游记
-month 模拟赛在以肉眼可见的速度滑坡,不太想打暴力,然而正解根本想不出来 -week 复习了一天的组合与数论,\(cyh\) 说要考平衡树 \(tarjan\) 还打了几次板子,然而他说要考区间 \(dp\) 压根不信…… 不知道是不是每逢大考都这样,考试前两天又感冒了 day -1 虽然很紧张但是不知道为啥没CSP2021 游记
Day 0 感觉初赛一年比一年难。幸好考前复习了笛卡尔树,最后一道题就考了四毛子,加上一点阅读理解和理性分析也都能做。 考完对了答案,只有 83,还没去年高(羞)。才知道倒数第二题那玩意儿叫 base64,挺 nb 的(吐)。 Day 1 上午还没什么感觉,下午一到考场就挺紧张的。 考前和 ljw、gpc 神吹了一CSP2021自闭记
Day1 直接进考场试机,键盘感觉还比较好用,就是这个屏幕一言难尽,长宽比别扭,而且还有人用记号笔在上面写字(虽然没什么影响 发密码前看了下zip,看上去比较正常 然后就开考了,先大致浏览了一遍题目,然后大概感觉 T1 是个贪心之类的东西;T2 显然的区间dp;T3 感觉比较可做,但是由于这题的位置,暂【比赛游记】CSP2021 游记
Day -1 上午,苟在学校上课。 下午,做了一波核酸检测。 回到班级的时候,数学课已经快上完了,发现我的桌子上放了一张 " 椭圆二级结论 ",最后一版居然啥都看不懂。 晚上,直接开溜到机房。复习了一下《算法竞赛进阶指南》,然后去复习了一下省选算法。 晚自习的 4h 内,用机房的电脑循环听《凉CSP2021模拟赛:T2-Excel计数法
【题目描述】 在 Excel 中,用A表示第1列,B表示第2列,……,Z表示第26列,AA表示第27列,AB表示第28列,……,Z表示第52列,以此类推。 请写出一个函数,输入用字母表示的列号编码,输出它是第几列。【输入格式】 一个仅包含大写字母的字符串。【输出格式】 一行。表示该列在 Excel 中的列号。【输