前言本文算是作者的学习笔记，也可以用于CSP-J初赛考前复习，如有错误请在评论指出。本文写作时间比较紧张，参考了各种资料，包括但不限于百度百科、OI-wiki、洛谷专栏、各类参考书籍等等，在此一并感谢。如有侵权，请联系删除或更换。本文同步发表于：博客园：https://www.cnblogs.com/ny

CSP初赛知识学习计划学习目标在20天内系统掌握CSP初赛所需的计算机基础知识、编程概念、数据结构、算法等内容，为初赛取得优异成绩奠定坚实基础。资料收集整理的CSP知识点文档。相关教材，如《信息学奥赛一本通》等。在线编程学习平台，如洛谷、牛客网等。学习进度安排第一

2024.10.27CSP-S第二轮昨天晚上跟其他人一起去吃了牛肉面，味道还行,就是很辣。上午因为不用考J组，所以可以睡的晚一点，不过8:30得到会议室自习。就我没带笔记本，只能默默地掏出我的算阶。中午菜好少，而且味道不咋地，本来想去KFC加餐的，但怕拉肚子就不去了。下午提前10

思路:刚开这道题就想到了二分，排序后找到每个元素比它第一个大的元素，由于\(1\leqn\leq10^5\),直接暴力查找的话复杂度接近\(O(n^2)\)，会超时，所以用二分。感觉思路并不复杂，代码+调试15分钟搞定，可惜今年s组没过。#include<bits/stdc++.h>usingnamespacestd;constintN=

前情提要：CSP-J/S2023写这篇文章的时候，心情比较复杂。哎，结局还算圆满。初赛之前那个写的不好再写一遍（）两个都在WFLS，也就是本校考qaq。J在大礼堂考，没啥好说的，太简单了（除了格雷码，好难没学过/ll）乐，考试结束前3min还在改卷子（）省流：98。S在一个神秘教师考，风超级大（指自然风

视频链接：E92换根DP+倍增P5666[CSP-S2019]树的重心_哔哩哔哩_bilibili   P5666[CSP-S2019]树的重心-洛谷|计算机科学教育新生态(luogu.com.cn)//换根DP+倍增O(nlogn)#include<iostream>#include<cstring>#include<algorithm>#include<vector>us

Introduction:\(2022.7.20\)~\(2024.11.30\)。谨以此文记我短暂的\(OI\)生涯。\(AFO\)即\(Away\From\OI\)。现高一。高二可能短暂在役，事实是已经结束了。刚刚月考结束。https://www.cnblogs.com/qinyiting看过很多学长和其他网友的退役记，他们的生涯极其绚烂：\(WC

Day-inf七天考四次，六天考三次，人麻了。正式考试前三周也是天天做差分约束。Day-1大概列了个复习清单然后复习一上午，中午学校给我们放了半天休息，也是玩了会战地和原神休息一下（bushiDay0起的还比较早，把闹钟关了多睡了一会，还好没睡过头。到了考点门口，也是在自己学校，本地人

写在最前面现在想来，貌似我第一次听说并接触dev-c++可能是在小学二年级的时候。那时候我在上一个机器人搭建兴趣课，老师(好像姓陈？)给我们展示了有关于编程的软件，并向我们许诺会在四年级的时候教学。不过我在三升四的那个暑假就已经不上那个课了，也不知道他后来真的教了没有。接下

题意给定一个长度为\(n\)的正整数数组\(A\)，其中所有数从左至右排成一排。你需要将\(A\)中的每个数染成红色或蓝色之一，然后按如下方式计算最终得分：设\(C\)为长度为\(n\)的整数数组，对于\(A\)中的每个数\(A_i\)（\(1\leqi\leqn\)）：如果\(A_i\)左侧没有与其同色的

2024年CSP-J普及组初赛真题试卷可前往题库中心，在线模拟测评，高效，方便~2024年CSP-J普及组初赛真题试卷_c++_嗨信奥-玩嗨信息奥林匹克竞赛-少儿编程题库学习中心https://www.hixinao.com/tidan/cpp/show-160.html

2021.10.22来到杭州，然后打印乱七八糟的东西，吃了兰州拉面？？？晚上睡不着。2021.10.23早上\(5:00\)就起来划水，上午普及组打铁。\(2h\)打完四道暴力，然后开始扫雷（。预估得分：\(355\)；中午吃完饭就快一点半了，很困。下午更困了屮。\(14:00\)进场，趴着睡了\(20min\)。\(1

\(\texttt{Day-INF}\)只考S。这gesp怎么只能免一次啊，有点坑。洛谷模拟赛没打到1=线，联考次次挂分，慌得一批。考得比去年低就好玩了。运动会和csp冲了一天。好消息：不用排练开幕式了。坏消息：第二天还得去。\(\texttt{Day-5}\)福建师大附中润德楼50250号。感觉状态有

题面题目背景红太阳幼儿园的小朋友们开始分糖果啦！题目描述红太阳幼儿园有$n$个小朋友，你是其中之一。保证$n\ge2$。有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能

#include<iostream>usingnamespacestd;intmain(){intn;cin>>n;intx[n+5];for(inti=1;i<=n;i++){cin>>x[i];}for(inti=1;i<=n;i++){if(x[i]==1){cout<<-1;

day-inf前情提要由于csp的超常发挥，喜提SC-0001。day0浮躁。浮躁。浮躁。但这并不是那么严重，因为其实csp前我也挺浮躁的（不过和csp不一样的是入睡前非常兴奋。由于害怕被叠失眠debuff，来了半粒安眠药（人生第一次吃安眠药qwq），神奇的是吃了以后一下就睡着了。day1这天

一些回忆（简单记记写闲话之前的事吧）（初二的寒假）我妈：诶你看桃中公众号上那个信息学奥赛，好像挺好得奖的啊（指J组三等），要不去试试？我：？看看怎么个事在长达7天的自学之后成功掌握了基础语法以及大世界探索技巧本来想着到学校参加个社团啥的但是加进去就加了我半年……后来才知道

翠竹泣墨痕，锦书画不成。情针意线绣不尽，鸳鸯枕。$\\\\\\\\$——《蜀绣》初赛Day0因为学校晚自习不让请假的缘故只得回家狂做隔壁NFLS训练的初赛模拟题。立了个不过初赛就AFO的Flag。不过每次模拟倒是一直上不了九十。虽然模拟赛最后还是没有补完Day1大

翠竹泣墨痕，锦书画不成。情针意线绣不尽，鸳鸯枕。$\\\\\\\\$——《蜀绣》初赛Day0因为学校晚自习不让请假的缘故只得回家狂做隔壁NFLS训练的初赛模拟题。立了个不过初赛就AFO的Flag。不过每次模拟倒是一直上不了九十。虽然模拟赛最后还是没有补完Day1大

终究还是要来写这篇文章了。以下将记录一些我认为值得纪念的事和瞬间，也算是对于我花费的时间的一种记录和总结，同时也不失为一种对过去的oi生活的一个道别。Hello,World!2018.07.14Hello,World!在http://noi.openjudge.cn/ch0101/solution/14110842/感谢当时的老师gutc带

$P9751$部分分思路题目要求时间必须是$k$的非负整数倍，所以想到了升维。这样就变成了一道分层图最短路的题目。用BFS算法可以拿到$A_i=0$的$35$分。满分思路其实部分分的思路已经很接近正解了，想要拿到满分只需要做一点小小的调整。虽然说不能在路上停留，但是

Day-1:模拟赛考爆了，甚至没有同机房的几个高一学弟高，心情十分悲伤，似乎为我csp-s的爆似埋下了伏笔Day-0.5:从学校多请了半天的假出来散散心，但最后还是找了个地方疯狂背板子作为数据结构人的考前自我欺骗罢了背板子到是比较顺利，几乎所有板子都能一遍过或者十分钟之内调出来，就是

NOIP2024游记文章摘要：纯Vegetable直接被创飞了。走下牢斯莱斯不经意间露出劳立式整理领带站定开始自我介绍我是一名高一信竞生。初二开始学习信竞，初三停了半年竞赛，中考还算是顺利地考进了省里的重点高中。初中老师不是很支持我搞竞赛，基本上学竞赛全靠我和老师对着干，以及

Day(-6)~(-2)天天打模拟赛，要打吐了。五场noip模拟，分数分别为310，290，50，272，285，喜提极差最大（雾。Day-1上午在机房摸鱼，中午拿到了手机，玩了一个下午，爽了。五点半出校门准备回家，打了车，路程非常颠簸，司机还在车上抽烟/fn，一个容易晕车的人轻轻的碎了。下了车到机场，感觉还是不舒服，晕晕乎

day-联赛的备考从暑假就开始了期间我们的一些学长回来给我们讲过一些课，比如GLR的好题选讲，树分块（没怎么听懂），生成函数，阈值分治等。他们都有光明的未来，而我们即将走上他们曾走过的道路。开学后到了新的年级，新的老师，感觉还是更加适应原来的老师。国庆后开始全面停课，但是在医院住