CSP&NOIP 第31页

NOIP2020（退役）游记

这是一篇普通到不能再普通的游记，比笔者都要普通。放在2021年发布，也是希望有一个新的开始。D-3最后一场膜你赛了，题目相当的鬼畜，导致大家一起自闭，而我甚至一道题都不会写菜死啦。然后就是边码暴力边想做法知道机房神仙说距离最后的膜你赛结束就剩1个半小时了。看来最后一次考试也要留下遗憾了，自闭。考试结束，教练说“数据出锅了，评测要晚一些了”。太难顶了，最后一次了，这个膜你赛真是印象深刻呢~。造了一中

KaDa_Duck·2021-01-01 23:30

Experience in senior high & NOIP 2020

之前那个写的不好，再写一遍吧。达成成就：上高中了！达成成就：来到了全是大佬的有为班!不得不说强者就是强者，不仅学习成绩全面碾压本juruo\rm{juruo}juruo，而且每个人都是多才多艺，对各种时事的理解比某些时事评论员还深刻（似乎）。国庆前四天疯狂写作业，写笔记，不得不说高中的作业量还是很大的，后四天搞OI\rm{OI}OI感觉状态还行，但是好像没什么长进。感觉时间过得越来越快了，本来以为

juruohjr·2020-12-14 21:07

CentOS 7 网卡bond - 简书

ifcfg-em2网口配置文件TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6I

·2020-12-10 09:00

noip复赛普及组2020_NOIP复赛重要考点线段树(1)

点击上面微信号关注我关注我哟定期推送帐号信息学新闻，竞赛自主招生，信息学专业知识，信息学疑难解答，信息学训练营信息等诸多优质内容的微信平台，欢迎分享文章给你的朋友或者朋友圈！有任何问题请联系小编！摘要线段树是什么？？线段树怎么写？？如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇文章会浪费你人生中宝贵的5~20分钟。上面两句话显而易见，线段树这个

weixin_39636850·2020-11-23 20:16

NOIP2020普及组第二题《直播获奖》AC源程序（C++桶排）

NOIP2020普及组第二题《直播获奖》AC源程序（C++桶排）【题目描述】NOI2130即将举行。为了增加观赏性，CCF决定逐一评出每个选手的成绩，并直播即时的获奖分数线。

tlcym·2020-11-14 19:01

week5小结（字符串类）

碰巧今天是NOIP（CSP）复赛日，学弟学妹们冲鸭！rp++!

ojzha_gcx·2020-11-08 00:22

python能参加奥赛吗-孩子学编程都能参加哪些含金量的比赛？

针对Scratch–Python–NOIP进阶路，为大家整理了一些全国性的比赛。01Scratcha、全国青少年创意编程与智能设计大赛一、大赛内

weixin_37988176·2020-10-30 23:21

2020牛客NOIP赛前集训提高第四场C-斐波(矩阵快速幂，数学)

题目链接ProblemStatementSolution简洁解释一下题意，相信很多人都是卡在了题意理解上我们要求：题目所给[l,r][l,r][l,r]区间的任意一个子区间中的数组成的集合的子集合中元素的和作为下标的斐波那契数的平方和之和所给fff含义是f(f(f(集合)))=所有子集的数字和作为下标的斐波那契数的平方和我们一层一层来做Subtask1:区间的数字和作为下标的斐波那契数复习：fib

ding_ning123·2020-10-25 16:02

2018信息学奥赛试题和答案

2018年全国青少年信息学奥林匹克联赛（NOIP2018）初赛于10月13月下午14:30-16:30顺利在各省的初赛考点举行。这里把NOIP2018普及组初赛试题和答案分享出来（C++版）。

Mack老师·2020-10-13 10:06

你该换壁纸了！

设计了塞尔达人物的一系列插画我以这些插画为素材，用PPT将其改成了适合手机锁定壁纸的尺寸点击你喜欢的保存到手机即可总共28张，打包下载地址见文末28张壁纸打包下载：https://pan.baidu.com/s/1eSxkNoIPPT

殇小辛·2020-10-11 10:07

ipv6

centos6启用ipv6地址/etc/sysconfig/network-scripts/ifcfg-eth0IPV6INIT=yesIPV6_AUTOCONF=noIPV6ADDR=FC00:10:

lysweb·2020-10-09 14:31

[NOIP2014] 解方程题解

题目传送门题目描述已知多项式方程：a0+a1∗x+a2∗x2+⋯+an∗xn=0a0+a1*x+a2*x^2+\dots+an*x^n=0a0+a1∗x+a2∗x2+⋯+an∗xn=0求这个方程在[1,m][1,m][1,m]内的整数解（nnn和mmm均为正整数）。输入格式输入共n+2n+2n+2行。第一行包含222个整数n,mn,mn,m，每两个整数之间用一个空格隔开。接下来的n+1n+1行每行

jiangtaizhe·2020-10-07 16:14

NOIP竞赛及CSP认证初赛赛前辅导详细视频教程！！！

NOIP竞赛、CSP认证马上开始啦！NOIP竞赛得到了越来越多人的重视，今年，NOIP竞赛继续举办，同时CSP认证在本周末也将开始。

水亦心·2020-10-07 09:43

NOIP2015普及组复赛T4——推销员

题目描述阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有NNN家住户，第i家住户到入口的距离为SiS_iSi米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。阿明每走111米就会积累111点疲劳值，向第iii家住户推销产品

yogeek·2020-10-06 13:02

【并查集】一种与时间赛跑的巧妙算法

【并查集】一种与时间赛跑的巧妙算法引入：（NOIP模拟题）极端寒冬（不要求刚刚接触并查集的读者完全明白本题）先了解一下并查集是个什么东西：合并两点所在集合和查找两点是否在同一集合的算法那有什么用处呢？

大国梦_小兔子·2020-09-20 13:00

NOIP2014提高组初赛

题目。。。。略一、单项选择：1、B、面向对象的高级语言：2、D、1TB=2^10GB=2^20MB=2^30KB=2^40BYTE3、D、计算。。略4、B、TCP\IP协议分四层：1)链路层;2)网络层(IP协议);3)传输层(TCP协议);4)应用层;5、C、IP地址0~2556、C、无向图入度==边数，每条边计算了两次7、B、检索到n号元素需要n步,共需1+2+...+n=n(n+1)/2因为

z472421519·2020-09-17 14:26

NOIP2013提高组初赛

一、单选题（15*1.5）1、A，一个字节有8个bit，32位整型变量占用4个字节，故选A。2、A，二进制11.01转为十进制，（11.01）2=1*2+1+0*0.5+1*0.25=（3.25）10。3、B,老和尚给小和尚讲的故事里边有故事本身，递归是函数内部调用函数本身，故选B，递归。4、D，香农信息论鼻祖。5、A，一定是满二叉树时拥有2个字节点的节点数最多，最下一层会有2013-1023=9

z472421519·2020-09-17 14:26

NOIP 2018 提高组初赛试题题目+答案+简要解析

一、单项选择题（共10题，每题2分，共计20分；每题有且仅有一个正确选项）1.下列四个不同进制的数中，与其它三项数值上不相等的是（）。A.(269)16B.(617)10C.(1151)8D.(1001101011)2答案：D解析：进制转换，把所有的选项都转换成相同的进制即可。至于转成几进制，看个人喜好2.下列属于解释执行的程序设计语言是（）。A.CB.C++C.PascalD.Python答案：

weixin_30700977·2020-09-17 13:20

c++位运算

C++中位运算的使用方法转载2017年08月31日14:57:43标签：c++/NOIP/1595编辑删除一：简介1位逻辑运算符： &（位 “与”） and ^ （位 “异或”） | （位

不知道起啥昵称·2020-09-17 06:24

螺旋矩阵（NOIP2014）

螺旋矩阵大致思路：O（1），手动计算，数学题，分四个边算出公式，代值即可。代码如下：#include#include#includeusingnamespacestd;intn,x,y;intmain(){scanf("%d%d%d",&n,&x,&y);intans;if((x=x&&yn/2)&&(y>=(n-x+1)&&y=y&&x<=(n-y+1))){ans=(2*y-1)*(2*n-2

cggwz·2020-09-17 04:26

NOIP赛前集训备忘录（含每日总结）（日更？。。。）

NOIP赛前集训备忘录（含每日考试总结）标签:有用的东西~(≧▽≦)/~啦啦啦阅读体验：https://zybuluo.com/Junlier/note/1279194考试每日总结（这个东西是中途开始的

eternal风度·2020-09-17 02:10

noip模拟赛小球游戏 cqbzoj3391（网格路径模型）

哇，考试考数学真的是不能玩了，特别还是考这种极其恶心的题意因为版权原因不能放上来，不过可以告诉你答案要mod998244353。。。题解：（趁我现在还记得，赶紧写下来。。。）首先说一下期望的概念：这道题要求的是方案的期望那么E=sigma(当前方案出现的概率*当前方案的方案数)概率在这里很显然是1/C(n,2)，那么要求最后答案也要乘上C(n,2)就抵消了，所以实际要求的是方案的总数来考虑选择第i

Thyhhhhhh·2020-09-17 02:38

背包九讲

背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP

爱上键盘的小哥哥·2020-09-17 02:01

0x41.数据结构进阶 - 并查集

目录一、路径压缩与按秩合并1.AcWing237.程序自动分析（NOIP2015）二、边带权并查集1.AcWing238.银河英雄传说（边带权并查集模板）2.AcWing239.奇偶游戏（边带权并查集+

繁凡さん·2020-09-17 02:04

[总结] 快速莫比乌斯变换和子集卷积

马上noip了我在学点啥问题求集合并卷积，即\(h_S=\sum_{L\inS}\sum_{R\inS}[L\cupR]f_L*g_R\)要求更严一点，求子集卷积，即\(h_S=\sum_{L\inS}

weixin_30367945·2020-09-16 19:04

FPGA工程师必备的技能（三）：IP核被锁的解决办法

解决办法是：找到reports-reportIPstatus然后点击upgradeselected完成ip核的解锁但是有时候我们会出现NOipspecified的报错这是因为在工程文件的保存路径中含有中文将路径改为全英文后就可以解决问题了

电磁场与无线技术·2020-09-16 18:16

[NOIP2017][luogu3953]逛公园

大意:给定有向图G,求1->n的长度dis[n]+K)然后每条边的边权更新为len[x->y]+dis[x]-dis[y](走这条边浪费的时间)现在只需要统计浪费的时间不超过K的方案长度为0的边用拓扑序转移,长度>0的直接转移……(dp[x][j]->dp[y][j+len])求拓扑序的时候可以顺便判一下0环代码极烂……Orzw_yqts#includeusingnamespacestd;#def

YZH__12345·2020-09-16 18:03

Luogu 3383（线性筛）

好奇NOIP会不会考用线性筛求一个化简过程中遇到的积性函数#include#include#include#includeusingnamespacestd;constintN=1e7+4;intprime

嘉伟森的猫·2020-09-16 18:00

10.24(听说发布博客还能得勋章

祝gryz的学弟学妹们noip2018加油。转载于:https://www.cnblogs.com/nancheng58/p/10067977.html

weixin_30721899·2020-09-16 16:47

拓扑_dfs——找最小环

今天在题库发现了一个wa了很久还没调过的题，这个题呢是2015年noip的day1t2，莫名感觉难度上升（其实水的一匹）。

weixin_30764771·2020-09-16 14:22

NOIP8012集训总结

前言随便写写，联赛爆炸Day1A是一个去年见过的题，直接mst就好了似乎二分也给过B是裸题，结果特判少了10分，对总体修改的时候记得对特判部分修改C有一点难度，但仔细想想这个结论还是很好推的100+90+100=290Day2A没什么好说的，卡题意差评B又是裸题，写了树状数组跑得快C是我讲过的没什么好说的100+100+100=300Day3BAJim_H的题A是集训队作业？？？还好做过，回忆一下

alan_cty·2020-09-16 11:36

升初三暑假训练总结

初二这一年，我打破了初一的厄运：NOIP普及组初赛不过到直接参加提高组，GDKOI双场爆0到拿下AU，GDOI无缘参加到进入GDSOI拿到初中AU。前方路还漫长。整个七月，我和Craz

WerKeyTom_FTD·2020-09-16 11:15

2018.10.08 NOIP模拟斐波那契（贪心+hash/map）

传送门签到题。显然是可以贪心分组的，也就是尽量跟当前的分成一组。这时我们需要判断a[l]+a[r],a[l+1]+a[r]...a[r−1]+a[r]a[l]+a[r],a[l+1]+a[r]...a[r-1]+a[r]a[l]+a[r],a[l+1]+a[r]...a[r−1]+a[r]是否在fibfibfib数列中出现过。由于2e92e92e9范围内兔子数列只有40+个数，因此我们反向思考，枚

weixin_30881367·2020-09-16 07:54

noip模拟。找位置

转载大神的题解。身为初学者我学了两个晚上才看懂。加了点注释方便大家阅读代码找位置Problem问题描述FJ想找一个最好的位置来建新农场,这样他每天可以少走些路。FJ所在的区域,有N个城镇(1#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;//0x3f3f3f3f为极大数=1061109567，是10^

qq1306477038·2020-09-16 07:42

卡常

article/details/78162078优化输出http://www.cnblogs.com/widerg/p/7353866.html卡常https://www.cnblogs.com/scx2015noip-as-php

qq1306477038·2020-09-16 07:42

Master定理学习笔记

前言\(Master\)定理，又称主定理，用于程序的时间复杂度计算，核心思想是分治，近几年\(Noip\)常考时间复杂度的题目，都需要主定理进行运算。

weixin_30650859·2020-09-16 04:59

2017NOIP普及组初赛题部分题目题解

2017NOIP普及组初赛题部分题目题解好不容易把2017的普及组初赛写完了，先写一部分题解吧（你们肯定不会知道是老师没讲完的啊哈哈哈）。

EEEil·2020-09-16 01:13

2018NOIP普及组初赛题部分题目题解

2018NOIP普及组初赛题部分题目题解鉴于baidu上题解不完全，为了表示对萌新的友好（自然，我也是个萌新哈哈哈），尽我所能的写部分题解吧。

EEEil·2020-09-16 01:13

BZOJ 1999 [Noip2007]树网的核（2282 [Sdoi2011]消防） - 树的直径+单调队列

首先贴出一篇我认为讲的最好的：http://blog.csdn.net/vmurder/article/details/44627469首先证明结论：证明一：树的核必在直径上1.选定的核与直径无交集显然选的核在直径的一个分支上，如图，肯定不如核与直径相接的那段直径优2.选定的核与直径有一部分交集如图若选红色部分为核，那么不在直径的一部分相当于优化了BC段的长度，然而如果AD为直径是条件，那么BC必

x_1023·2020-09-16 00:17

NOIP2018提高组金牌训练营——搜索专题

NOIP2018提高组金牌训练营——搜索专题1416两点福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样：每一个单元有包含一个有色点。

weixin_33869377·2020-09-16 00:39

C++ 代码小技巧(一)

（NOIP赛场上我不知道能不

メイ·2020-09-16 00:50

[NOI2003]逃学的小孩

算法：最短路+树的直径难度：NOIP注意：多年OI一场空，不开longlong见祖宗！如果不开longlong，应该会被卡到60分！

01232012·2020-09-15 23:33

【NOIP2015】【BZOJ4326】运输计划

4326:NOIP2015运输计划TimeLimit:20SecMemoryLimit:128MBSubmit:30Solved:18[Submit][Status][Discuss]Description

_傲寒·2020-09-15 23:09

数学——洛谷P1128 [HNOI2001]求正整数

pid=1128我们sxyz的模拟赛质量真的是；我靠这道题直接就放到noip模拟赛里面来了；好气啊；首先假如答案是ansans分解质因数2^a1+3^a2+5^a3……那么他的因子个数就是(a1+1)*

largecub233·2020-09-15 22:54

【NOIP2006】作业调度方案 {语文难题}

Description:我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如，当n=3，m

ankan8337·2020-09-15 22:50

【NOIP2017普及组T4】跳房子-二分答案+DP单调队列优化

测试地址：跳房子做法：本题需要用到二分答案+DP单调队列优化。首先我们发现答案显然具有单调性，于是二分答案，问题转化为判定性问题，即判定跳跃距离在d−g~d+g之间时所能拿到的最大分数是不是≥k。这个我们显然想到用DP处理，令f(i)为走到第i个格子时所能拿到的最大分数，显然有状态转移方程：f(i)=max(f(j))(xi−d−g≤xj≤xi−d+g)+si注意到满足条件的j的区间是单调右移的，

Maxwei_wzj·2020-09-15 21:06

【NOIP】关押的罪犯(二分图判断 || 并查集)

题解二分答案+二分图判定：二分出最大的仇恨值mid，然后只考虑大于mid的边，因为只能分成两个集合，所以只要判断这个图是否是个二分图即可。并查集：令i+n是i的敌人，如果u是v的敌人，那么u与v+n属于一类人可以合并。将仇恨值从大到小排序，按照kruscal合并的思想，如果遇到u，v是同一类的时候break（说明u，v已经在两个监狱中了），否则将u，v与其同类合并（放入两个监狱）。代码二分图判定#

Link_Ray·2020-09-15 21:03

centos8 修改网卡ip地址

EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=static#dhcp修改为staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT

郝~大侠·2020-09-15 17:37

Luogu P3952 时间复杂度

洛谷网校洛谷有题应用11223344wP3952时间复杂度3.7K通过22.4K提交题目提供者CCF_NOI评测方式云端评测标签NOIp提高组2017难度提高+/省选-时空限制1000ms/128MB提交题解提示

YYHS_WSF·2020-09-15 13:55

未完成任务

VisitsMilkVisits倍增LCA做法+并查集做法的博客2.纪中2157.第四题第四题第四题树的重心+博客3.挤牛奶博客4.luoguP1983车站分级博客5.T145308【2020.8.24NOIP

Jackma_mayichao·2020-09-15 07:21

推荐频道

CSP&NOIP