CSP2019

[CSP2019 山东小学组] 统计成绩

描述n位同学参加了期中考试，考试共有m门课程。考试结束之后，老师想知道：每位同学有几门课程达到或超过了课程的班级平均分？现在，请你帮忙统计一下。输入描述输入文件名为count.in。第一行，两个正整数n,m，n表示学生总人数，m表示课程数量。接下来n行，每行m个整数，表示一位同学的成绩。输出描述输出文件名为count.out。共n行，每行一个整数，表示该同学达到或超过平均分的课程数量。样例输入15
wzhzuis·2023-11-21 23:59

[CSP2019 山东小学组] 随机数

描述光头强和熊大熊二在玩随机数比大小的游戏。具体规则如下：平板电脑会提供三个1~6范围内的数字，分别交由熊大、熊二和光头强，数字大的人获胜。现在熊大和熊二已经拿到了随机数，请问光头强取得哪几个数字，才能获胜？注意：如果光头强的数字与熊大熊二的数字相同，也算光头强获胜。输入描述输入文件名为random.in。一行，两个正整数x,y，中间用空格隔开，表示熊大熊二的数字。输出描述输出文件名为random
菜喵一只·2023-11-21 23:18

CSP2019入门级第一轮-排列组合题

今天是七夕，我是你们的七夕青蛙，孤寡孤寡！才怪，我是羊羔，不过关于七夕的文章我会尽快更的，给你个眼神自己体会今天不更信息学奥赛一本通啦，要更的是我遇到的真题——排列组合中的一道题*注：纯纯自己的解法，勿喷目录原题分析错误解法正确解法解题过程+答案练习题原题第13题—些数字可以颠倒过来看，例如0,1,8。0,1,8颠倒过来还是本身，6颠倒过来是9，9颠倒过来看还是6，其他数字颠倒过来都不构成数字。类
只求编程爱我一朝一夕·2023-10-21 02:09

CSP-J 2019游记+题解

游记区11月15日上午编程集训，复习DP等各大专题下午前往日照，5:00p.m.到达发现没带身份证——卒×1托朋友带来晚上CSP2019疯狂备战11月16日上午享用酒店自助餐，前往山东外国语大学集合下午在学校里凌乱
Lidozs55x_x·2023-10-14 22:53

[CSP2019] 划分

link32pts用fi,jf_{i,j}fi,j表示最后一段分段为[i,j][i,j][i,j]的最小复杂度O(n3)\mathcalO(n^3)O(n3)转移即可64pts观察发现，显然有当最后一段分段的大小最小的时候答案是最优的，所以记录大小最小的大小以及这个时候的dp值就可以O(n2)\mathcalO(n^2)O(n2)转移了。84pts我们可以用单调队列维护2sumi−sumprei2
NephrenRuqInsania·2023-04-18 01:44

csp2019真题全解析

今天带来2019真题的答案，请大家自行核对，谢谢！1.【单选】中国的国家顶级域名是（）A..cnB..chC..chnD..china正确答案是：A题目解析：典型的国家顶级域名有.cn(中国）、.us(美国）、.uk(英国）、.jp(日本)、.sg(新加坡)等。典型的通用顶级域名有.edu(教育机构)、.gov(政府部门）、.net(网络组织）、.com(商业组织）、.org（非营机构)、.mil
Eric_bells·2023-04-16 02:42

2019 CSP J2入门组 CSP-S2提高组 第2轮 视频与题解

CSP普及组2019CSP普及组2019_哔哩哔哩_bilibili2019年CSP-J信息学NOIP真题讲解2019年CSP-J信息学NOIP真题讲解-网易云课堂【CSP2019讲评】https://
dllglvzhenfeng·2022-06-29 20:00

CSP2019游记

Day-不知道多少第一轮题出得挺好，终于没有鬼畜的CCF赞歌了考得还行Day-1复习了Tarjan并伪证了一遍，然后颓废了安利E17大失败放了几十个满贯给某同学科普了一些不好的东西，现在他好像自闭了我谢罪Day0继续肝Tarjan然后想自闭了于是写了个左偏树，调自闭了下午看了今年的博客发现鸽子本性暴露无遗，跟去年完全没法比了……看了几篇题解，越看越内疚，就关了不敢写下去了Day1（直接跳到发题）密
Lstdo·2020-09-15 05:50

准考证已出！全国30省市所有考点就绪，与你备战CSP 2019！

CSP2019第一轮认证，本周六即将开展。根据CCFNOI全国官网的统计，除西藏、青海等之外，全国30个已设立考点的省市都已安排好了考点。考生可根据就近原则或统一安排参加。
彭老师_1e26·2020-08-24 14:22

（CSP2019准备）图论专题

T1「NOIP2017」逛公园题意策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图，且没有自环和重边。其中111号点是公园的入口，NNN号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从111号点进去，从NNN号点出来。策策喜欢新鲜的事物，他不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的好孩子，他不希望每
sz_165394732·2020-08-23 07:53

倒计时1天！做好这3点，轻松应对CSP 2019！

CSP2019第一轮认证，本周六即将开展。小伙伴们，准考证打印好了吗？
彭老师_1e26·2020-08-21 23:52

2019 CSP-J/S 第一轮认证丨北京、天津、湖北、江西、安徽、贵州、甘肃、山西考点安排！

CSP2019第一轮认证，全国统一考试时间如下：2019年CCF非专业级软件能力认证（CSP-J/S2019）第一轮认证考试按照CCF的通知，考试时间为：CSP-S1组认证考试：2019年10月19日9
彭老师_1e26·2020-08-21 21:46

2019 CSP-J/S 第一轮认证丨江苏、香港、吉林、云南、内蒙、黑龙江考点安排！

CSP2019第一轮认证，全国统一考试时间如下：2019年CCF非专业级软件能力认证（CSP-J/S2019）第一轮认证考试按照CCF的通知，考试时间为：CSP-S1组认证考试：2019年10月19日9
彭老师_1e26·2020-08-21 19:18

考前热身丨金牌教练董永建老师特供试题一份，附答案详解！

CSP2019第一轮认证，明天驾到。小伙伴们，准考证打印好了吗？
彭老师_1e26·2020-08-21 14:57

货币系统【noip2018提高day1T2划水路过】

然而今年csp2019了，马上又要考试了，回头看看去年的题目，发现题库里这题还没写，就顺便水一篇bolg吧。1914.NOIP2018提高组day1_2.货币系统时间限制
幸识故人来·2020-08-21 01:30

Csp2019游记ZJTG

咳咳，csp这个名字还是挺打不惯的。。。。。哎无所谓了，反正也是退役。不过今年的局势更适合劝退而已啊。。。没事，不慌，老师考前一直做心理辅导，但是我的心境早就毫无波澜了。。。不管怎么说，保省三争省二。省三别想了，都会被控分dalao占掉，还是希望自己不要挂得太惨。。。Day0第一天嘛，趁着还没上场当然是水好好复习啦。。。看了会左偏树，感觉这玩意没啥必要（事实证明连数据结构都没考），然后上luogu
幸识故人来·2020-08-21 01:59

CSP2019 游记

比赛过去比较久了才补游记，所以细节可能记不太清了。Day-?考了个一轮认证，感觉比前NOIP简单，作为一名去年NOIP初赛7字头的选手居然拿到了满分。Day1昨天晚上看了很久的beastars，确实是很好的作品，可惜不适合在考前看，晚上根本睡不着觉。早上昏昏沉沉地去学校考试，考前涂了点风油精，还给几个同学涂了一下，脑子稍微清醒了一点。想到毕竟是对标前NOIP的比赛，倒不是很慌（NOIday2也是这
mayaohua2003·2020-08-21 01:21

CSP2019 垫底记

考试时候的我：Day1做完T1T1T1和T2T2T2，还有2.5h2.5h2.5h，我想阿克Day1Day1Day1。（T3T3T3：不，你不想）不过一会就想出来给每个点dfs贪心选一个点，然后在过程中判断是否合法。大概是考虑uuu原来的颜色最后能不能送到vvv这个点，那么就是u→vu\tovu→v这条路径上，第一条边一定是uuu所有边中第一个交换的，最后一条边一定是vvv所有边中第一个交换的，中
changle_cyx·2020-08-21 01:00

CSP2019游记

CSP考完已经很久了，但感觉仿佛才刚刚考过。回首自己这一段时间的生活，突然感觉有些恍惚。我到底度过了什么？大部分的人也许不会相信，九年级的学生居然还敢翘课，但我真的就这么做了。动不动就向老师们请假，出去整信息学竞赛；就算不出去，也是只上半天文化课，下午与电脑泡在一起，直至考试前夕。Day-1在机房度过的最后一晚，整个机房弥漫着颓废的气息。考了一场信心赛，半小时四道题打完，结果一堆大佬挂分。。。。。
hxxtcl·2020-08-21 00:37

csp2019游记

day-6周六跑到学校去打模拟赛，结果同学们都拿到275就我拿了200，t3状压dpdpdp没想出来，感觉自己cspcspcsp凉凉day-5周日有学校初一的同学们来集训，教练让我们每周给他们出套题——当然都是模拟之类的打个广告上午继续做模拟赛，都在80分（满分300），瞬间失去了希望day-4申请停课去机房，教练走了一上午程序，最后还被年级主任叫去“思想教育”，最后让我们回去上生物和地理，因为他
NephrenRuqInsania·2020-08-20 23:07

GD蒟蒻的CSP2019游记

Day0洛谷打卡，离CSP-S第二轮还有0天，有点慌张qaq。下午坐高铁到了广州，晚上颓了一会泰拉瑞亚，索然无味，又看了几道模板。奶一口明天考裸的模拟水题/贪心立下flag：csp总分达到450就女装！Day10:00左右（我也不知道是什么时候）睡觉时突然想到忘记了割点和桥怎么求，然后yy了一下没yy出来，感觉也不会考，就没有管了……8:20去到考场发现旁边是一个可爱的妹子，心态瞬间恢复（舒服），
ILoveFujibayashiRyou·2020-08-20 22:36

CSP2019 养老记

Day-INF由于是老年选手就没有停课辣，考完期中然后是成人礼，接着又是noipCSP，于是荣获连着两周双休+不用考语文的特权，十分快乐。其实初赛也挺多变化，但是忘得差不多了就不写了吧Day-1提前两天到竞赛室打准考证，已经变成黑网吧了刚好而且又是运动会前一天，晚上都在排练开幕式的东西。表演不长40s，打球打了有1h。然后又是限定词的唱歌小游戏，总之对于高三党而言只要不上课就是非常的快乐学霸一直在
CE自动机·2020-08-20 02:01

【2019-总结】CSP2019——赛场心路历程

目录目录前言赛场状态回顾Day1T1-格雷码T2-括号树T3-树上的数Day2T1-家今天的饭T2andT3总结与反思总之，继续加油努力！前言为什么这次考得那么难aaaaa！明明前几年都比较正常的QAQ内心：*（@&￥#@（RHWHDOU（）W*@*$#@赛场心路历程回顾Day1刚进考场发现大家都在“猛敲键盘”，于是我也利用上这点时间，把对拍和数据生成器打了，能正常运行，感觉良好。拿到试卷后认真看
顾玥_浅笑·2020-08-18 01:24

【2019-总结】CSP2019考前复习——数论&数据结构

一、前言不知不觉，离CSP比赛只有两天了...赶紧复习一波（尴尬的是，老师列出的复习内容分有好多我都没有系统学O.O）复习计划：周四——数学相关；周五——数据结构相关二、数学之前自己写了一篇总结：https://blog.csdn.net/qq_36294918/article/details/87552138这里只做重点知识的回顾与强调，应该会有许多补充Part1.两个“扩展”1.Exgcd（扩
顾玥_浅笑·2020-08-17 18:55

NOI.AC 【CSP2019模拟Day 4】排列

目录题目描述题解代码题目描述题解该题极其符合人类思维逻辑，我们一般用两个字来形容这种题“水题”。在草稿纸上画一下这个序列的样子k+1k+2k+3⋯⋯n123⋯⋯kk+1\quadk+2\quadk+3\quad\cdots\cdots\quadn\quad1\quad2\quad3\quad\cdots\cdotskk+1k+2k+3⋯⋯n123⋯⋯k我们把一个循环看成许多次跳跃，每次从第iii个
C20191904·2020-08-17 11:22

NOI.AC 【CSP2019模拟Day 4】加密

题目描述给定y[],Sy[],Sy[],S，使得{∑xi=S∀xi,xi⊕k=yi\begin{cases}\sum{x_i}=S\\\forallx_i,x_i\oplusk=y_i\end{cases}{∑xi=S∀xi,xi⊕k=yi求最小的kkk题解可以进行一个简单的变形xi⊕k=yi⇒xi=yi⊕kx_i\oplusk=y_i\Rightarrowx_i=y_i\opluskxi⊕k=y
C20191904·2020-08-17 11:22

csp2019游记

NOIpSCPCSP2019游记day0下午去拿了一个签证，顺便把数学课翘了，（当然学校的课翘就翘了，毕竟我才初一），回家就开始做信奥一本通初赛篇，大概也不记得我做了多长时间，但是做着做着就困得不行了，就把书放下去睡了一会，然后起来就已经七点了，听老妈说，好像有点发烧（？？？！）反正做的题全都忘光就是了，于是又做一套，然后睡觉去了day1（你还想要Day2不成）是八十中的考场，pj更是吉利的100
weixin_42856205·2020-08-15 16:00

CSP2019总结

CSP2019总结总结是总结，游记是游记，既然这样就省略掉参赛过程吧。
jz_terry·2020-08-10 17:47

【学习笔记】OI模板整理

CSP2019前夕整理一下模板，顺便供之后使用1.数据结构1.1.虚树描述:给定树上的\(k\)个关键点，构建出一棵虚树，只有关键点和任意两个关键点的LCA会被保留，且原树上的祖先关系和虚树上祖先关系保持一致
suncongbo·2020-08-04 18:36

CSP2019滚粗记

CSP2019滚粗记Day0：晚上出发的。其实还是挺自信的，毕竟今年准备工作还是做得挺充分的，而且过了一年，实力也增加不少。
INnovate2030·2020-07-31 14:38

CSP2019集训总结

前言感觉好像什么都没有做，又好像什么都做过。正题两个月过得好快，梦想着这次CSP考好一点，就可以继续停课？集训一开始就是比较稀疏的比赛和刷题，在这个期间做了很多51nod上面的神仙数论题，帮我在数论上面的知识拓宽了一步，还帮忙验了很多题。与此为伴的就是我们自己出的题组的比赛，每场比赛都有很多锅，导致明白题意需要很久，不过题都是挺简单的。后来就是准备初赛，花了一个上午做了3道题，一个下午跟ZZY神仙
Deep_Kevin·2020-07-31 13:05

[csp2019]Emiya家今天的饭

作为提高组d2t1d2t1d2t1，比去年难所以这道题我打的特别的差32pts这道题我们很显然可以看到可以打一个暴力复杂度o(n∗n!)o(n*n!)o(n∗n!)我考场上就达到了这里——我太菜了voiddfs(intu,llplus){if(u==n+1){if(!tot)return;Rep(i,1,m)if(cnt[i]>tot/2)return;ans=(ans+plus)%mod;ret
NephrenRuqInsania·2020-07-30 08:29

CSP 2019年3月1题 小中大

CSP2019年3月1题这题不难，但是有些小地方是需要我们注意的，以及需要我们熟练掌握基础知识当时有些问题其实自己就纠结了一会，然后一些细节没有做好，导致代码比较繁杂，因此现在对之前有做了一定的修改试题编号
YangJie-Edith·2020-07-13 01:26

CSP2019初赛知识整理

图灵机是理论模型，巴贝奇差分机II号（I号是发明出来了）、巴贝奇分析机都没有被发明出来，EDVAC发明出来了。BIOS（BasicInputOutputSystem，基本输入输出系统）原码正数符号位为0，负数（有符号数）符号位为1；反码正数不变，负数除符号位各位取反；补码正数不变，负数除符号位各位取反再+1前缀表达式（波兰式），后缀表达式（逆波兰式）最优前缀编码（Huffman，哈夫曼编码）要求任
KajKeusaka·2020-07-10 22:08

CSP2019 初赛 翘课记

前言老年退役选手按照惯例参加一下比赛，况且这甚至是第一届CSP（CCF完美操作）全是选择题没法在完善程序注释写诗了听说有地方是机试？做题第一题，写程序打运算时不加括号不是好习惯（我一直记不得运算优先级）第二题，好题第三题，更好的题第四题，诶编译器是干啥的来着，从来没学过编译原理啊，然后我就选了翻译成自然语言……-2第五题，四舍五入好像还要取整的-2第六题，完了完了对不起数学老师，枚举大法好第七题，
Jacky35·2020-07-05 16:26

【CSP2019】树的重心（树的重心、倍增、换根）

当年我做这道题时还太嫩了，只能想到暴力。其实如果会了更高的科技这道题只要稍微对暴力优化一下就能AC（我也不会含泪75pts了）。废话不说了，暴力的思路就是枚举每一条边然后求两个子树的重心。直接求重心的复杂度是\(O(n)\)的，我们考虑优化到\(O(\log{n})\)。我们想要求以\(x\)为根的子树的重心，首先有个引理：这个重心一定在以\(x\)开头的这条重链上（这里就是轻重链剖分中的重链）。
ZCR7·2020-07-05 12:00

CSP2019 游记

网站给出的时间不是文章的发布时间，更不是文章的最后修改时间。或许更好的阅读体验，可以参见我的Hexo博客（自带BGM警告）未完结，gugugu……下面的时间将2019年11月16日（比赛第一天）作为Day1；将2019年11月15日（比赛前一天）作为Day-1。（你也没见过公元0年对吧）Day-28（初赛）考场居然没有给每个考号分配座位（毕竟真正参加的人不多），到了考场现场在每个考室内部把人按照准
破壁人五号·2020-07-05 07:36

CSP2019养老记

之前发错到别人博客上了qaqDay-INF由于是老年选手就没有停课辣，考完期中然后是成人礼，接着又是noipCSP，于是荣获连着两周双休+不用考语文的特权，十分快乐。其实初赛也挺多变化，但是忘得差不多了就不写了吧Day-1提前两天到竞赛室打准考证，已经变成黑网吧了刚好而且又是运动会前一天，晚上都在排练开幕式的东西。表演不长40s，打球打了有1h。然后又是限定词的唱歌小游戏，总之对于高三党而言只要不
olahiuj·2020-07-04 20:17

CSP2019 游记

Day-7只有一周了呢。。。自己有几把刷子，自己还是比较清楚DP贼菜，数论只能看题解数据结构码超久，Splay写都写不过写程序常数巨大，写不对还只会一步一步debug。。。但还能怎么样呢，7天还能改变4年来改变不了的东西吗？想起上个赛季的惨烈经历，这个赛季真的挺佛了诶。。。跟着混吧。。。大家还在一起，挺好但貌似也只能一起一个星期了。。。Day-1还有两天了。。。四年的努力，后天是最后一次了呢考好了
歪歪扣·2020-07-04 04:33

[Other]CSP2019 游记

一些有趣的事情UPD：最终结果D2T1被卡常掉16分，自闭了UPD：orzdjq全国rk1Day0上午颓废，下午到宾馆15:4015:4015:40左右去试机试机题是A+BProblem\text{A+BProblem}A+BProblem，发现是个线段树模板题，直接码上某初二学弟写了主席树回到宾馆颓了一段时间之后去外面吃饭再次回来之后继续颓颓颓22:0022:0022:00要睡觉突然被叫起来（老
xyz32768·2020-06-30 05:03

[题解]CSP2019 Solution - Part B

orz\text{orz}orz一波现场A\text{A}A掉D1T3\text{D1T3}D1T3的神仙nealchenD2T3centroidSolution考虑每个点uuu作为重心的贡献假设以uuu为根时，存在uuu的一个子节点vvv现在要在vvv的子树内删掉一个子树，使得uuu成为重心考虑删子树之后，vvv的子树大小需要满足什么条件设uuu除vvv之外，所有子树大小的和为sss，最大子树大
xyz32768·2020-06-30 04:31

[题解]CSP2019 Solution - Part A

至于为什么是PartA\text{PartA}PartA而不是Day1\text{Day1}Day1那是因为Day1T3还没改（那这六题的solution\text{solution}solution就按难度顺序写吧）感觉今年的画风和NOIP2016\text{NOIP2016}NOIP2016有点像？D1T1codeSolution直接模拟如果ktypedefunsignedlonglongul
xyz32768·2020-06-30 04:30

NOIP（CSP）初赛知识总结

快要CSP2019初赛了，再次总结一些初赛知识及技巧，供自己与大家复习。
Njhemu·2020-06-22 02:36

CSP2019 游记

前言：我写这篇游记的时候，只是一个初二的蒟蒻，求不要\(d\)窝\(qwq\)还有配合BGM食用更佳噢Day0：咕了一下午的文化课，坐上来\(fz\)的车（感谢\(dalao-lzx\)的资瓷），车上几度想要呕吐总算撑到了"速8酒店"，在来酒店的路上还遇到了几位长汀一中的小哥，其中一位还向我打了一声招呼坐在酒店的大厅椅子上，想起没人与我拼房间，就十分蓝廋然后就见到了巨佬学长们，貌似对我的衣服很好奇
cjtcalc·2020-01-20 09:00

Start

此文为CSP2019前日记，原文见Start。以此文，纪曾共同的时光。原文开始：被某可爱强行安利写blog。。。很可能会出现以下情况：2019.9.26今日无事(雾。。。
Ryedii·2020-01-11 00:00

CSP2019游记

Day-1晚上按照惯例举行了送行仪式，吃了断头餐，然后就互抹吃蛋糕以示祝福。自己蛋糕太少了一口就吃完了，然后就只能静待被抹。。。然后xky送我了一大块奶油，然后，嘿嘿嘿~~~。拿着我新缴获的“弹药”一路往卫生间走，迎面走来个刚洗完脸的。“洗干净了么？””嗯“”我看看“，然后趁其不备再抹一把。“走吧，跟我一起回去再洗一遍~~”套路了几个人之后，我身后就跟着庞大的队伍了，嘿嘿~~。Day09：30照完
wxyww·2020-01-05 16:00

CSP2019 J组 游记

结果分数出来了。100+100+10+35=245。一等线230，擦着边进一等。(点击图片放大）期待明年s组的表现。第一轮不就是初赛吗？擦边轻松水过去！第二轮Day-14停两周晚自习来备赛J组，也是第一次参赛，希望能有所进步叭。。;Day-2两周的晚自习基本两天一考，每次都难到自闭...机房大佬\(wg&&yja\)每次都碾压我orzorz;Day-1周五晚上下课了就去重庆赛区考点，鲁能巴蜀试机，
摸鱼酱·2019-12-21 17:00

伟大的悲剧——记CSP2019

伟大的悲剧——记CSP2019就算伟大，依然悲剧……现在我好恨自己我……差一点……就是省一了……这一点是多少呢？2分！1名！省一65人，我第66！
折柳&挽扇·2019-12-12 02:00

CSP2019 爆炸记

前言第一次去参加\(csp\)，被吊打，很慌。之前\(NOIp\)普及组勉强一等，很慌。考的也不是很好吧，很慌。反正菜就对了。day-?初赛，旁边坐着本校高三爷。初赛比之前的模拟题简单多了。没有修电脑题目好评。题目也不是很难。出来估分\(J\100,S\85\sim90\)。最后好像是\(J\98.5,S\88\)，市排名都是前十。果然是一个弱市。day0默板子。昨天月考，停课不用考，血赚。然后由
stoorz·2019-12-07 15:00

CSP2019 游记

\(CSP2019\)考完了，咕咕咕，只能拿个二等奖滚粗，唉....说白了还是菜day0日照还挺暖和的....然后就是喝奶茶，颓废.....day1在考场外面站着的时候还有点紧张，进去之后反而不是特别紧张
pyyyyyy·2019-12-07 08:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他