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