【信奥做题日记】打板子：平衡树

划重点：孩子们假期学习，还是要规划好后面的补题，别学了很多新知识，狗熊掰棒子，后面都忘了。

个人征信忙备战，隐私泄露需警惕

专家提醒，要警惕放开个人征信系统带来的个人隐私泄露风险，“普通的互联网数据具有不可识别性，而征信涉及的数据和普通互联网数据是不同的，可能会侵害到个人隐私。征信机构需要加强风控体系建设。” 今年1月5日，央行印发《关于做好个人征信业务准备工作的通知》，要求芝麻信用管理有限公司、腾讯征信有限公司、深圳前海征信中心股份有限公司、鹏元征信有限公司、中诚信征信有限公司、中智诚征信有限公司、拉卡拉信用管理有限公司 、北京华道征信有限公司等八家机构做好个人征信业务的准备工作，准备时间为六个月。 此外，华道征信近日也宣布，即将推出个人征信产品“猪猪分”，但与上述2家征信评分多场景应用不同的是，“猪猪分”专注于租房细分领域，通过给租客打分的方式让房东可以更了解租客的信用情况。 具体来看，这8家个人征信机构大致可以分为两类：一类是互联网背景，包括芝麻信用、腾讯征信、深圳前海征信、拉卡拉信用；一类是传统型征信公司，如鹏元征信、中诚信征信、中智诚征信和北京华道征信。 　　

【果壳信奥编程】纯 JAVA 实现植物大战僵尸

冲刺2023年CSP-J/S第一轮认证：11张思维导图祝你顺利冲关CSP-J2023

还有半个月孩子们就开学了，离第一轮认证9/16日还有1个月，我们还能做很多，孩子们为了自己的信奥梦，继续冲鸭！ 今天通过11张思维导图跟大家分享自己的个人经验，仅供大家参考。 本篇重点：从多个维度进行分享备战今年比赛。文章阅读完毕，重在结合自家情况执行计划。 目录 下面会结合这个大纲徐徐展开。我们不管在准备CSP-J/S第一轮还是第二轮认证，都要有一定的策略。 千万不要盲目备战，既浪费时间，效果又不好。 分数线 先要知己知彼，这张思维导图是我省的最近两年成绩，大家可以看到 2022年明显比2021年分数线提高不少。 所以：预估今年分数线也不会低，很可能 CSP-J：55分以上 CSP-S：40分以上 关键点： 先要知道自己所属省份的竞争程度，不同竞争程度，备战节奏完全不同。 作为家长，可以帮孩子整理这部分数据。 历年真题下载：公众号内回复关键字，即可下载 最近3年的真题本周会陆续分享，大家输入的关键字别错了，我从后台看很多输入错误 CSP-J/CSP-S NOIP 纯背诵 为什么建议纯背诵，因为孩子们在学信奥的时候

C++信奥教学PPT：CSP_J_算法之倍增算法

1、股市追捕（Stock Chase, Africa/Middle East-Africa and Arab 2009, LA4739）股票市场需要禁止那种导致一个公司直接或者间接的控股自己的购买行为。例如，A公司购买了B公司的股票，B购买C，C再买了A。前面两个合法。但是第3个就应该被拒绝，因为这样会导致3家公司间接对自身控股。给出按照时间顺序排序的购买交易，你的程序需要一次读入并且拒绝上述非法交易，其他的交易都要接受。给出公司的个数N（0<N≤234）以及T（0<T≤100000）个交易：每个交易给出整数A、B（0<A,B≤N），表示A请求购买B的股票。输出要被拒绝的交易个数。

C++信奥教学PPT：CSP_J_算法之回溯算法

一、卫星信号（Ping! North America-Mid-Atlantic USA 2013, LA6484）你正在跟踪一些卫星，每个都会以固定的间隔发出Ping信号，每种信号的信号间隔都是唯一的。但是Ping信号会互相抵消：如果在一个时间点同时收到偶数个信号，那么你什么也听不到。如果是奇数个，你会收到一个Ping信号。在第0时间点，所有卫星都会发信号，之后以各自的间隔来发送。给出一个长度在[2,1000]区间内的Ping信号序列，从中确定能听到的那些卫星的信号间隔。给出的信号序列，有可能不够长，导致某些卫星除了0时间点之外收不到第二个信号。这些卫星的信号间隔不需要计算。

C++信奥教学PPT：CSP_J_算法之递归算法

本PPT系列，按信息奥赛大纲编写、创作。课程设计科学，内容条理清晰、逻辑性强、细节满满。课堂以讲解算法的核心逻辑思想为要，PPT中代码一般都没有输入过程。上课时间有限，此举除了浪费时间别无它用。

C++信奥教学PPT：CSP_J_算法之迷宫问题

如果您家孩子自律性、思维能力很强，欢迎挑战线上班。线上授课采用积分模式。当次课积分满分，当次课免费。如果每次课满分，每次课免费。

C++信奥教学PPT：CSP_J_算法之背包问题

本系列PPT陆续在公众号里发布后，有众多朋友在后台留言，表达了想以系列方式购买PPT的愿望，本人非常感谢各位朋友对此系列PPT的厚爱。

C++信奥教学PPT：CSP_J_算法之贪心算法

餐厅评级（Restaurant Ratings, North America-Rocky Mountain 2014,LA6872）旅行网站设计了一个餐馆评级系统，每个餐馆都由n（1≤n≤15）个评论家来打分，每人打一个正整数的分数（越高越好）。餐馆的排名规则是先按照各个评论家的打分总分（不超过30）排序。如果总分相同，就按照1～n这n个评论家的n个打分的字典序排序。现在给出一个餐馆的得分，计算按照以上排名规则，排名不超过这个得分的所有可能的打分结果的个数。输出保证可用64位有符号整数存放。

C++信奥教学PPT：CSP_S _基础算法之离散算法

声明：此系列PPT章节内容遵循全国青少年信奥赛大纲的要求组织、制作。PPT中的内容主要来源于个人公众号发布的技术性文章。PPT中也收集了不少刷题网站上的试题。

C++信奥教学PPT：CSP_J_算法之双指针算法（中）

1、⼀个⻓度为 n-1 的递增排序数组中的所有数字都是唯⼀的，并且每个数字都在范围0～n-1 之内。在范围 0～ n-1 内的 n 个数字中有且只有⼀个数字不在该数组中，请找出这个数字。

C++信奥教学PPT：CSP_J_算法之二分算法（上）

本系列PPT，按信息奥赛大纲编写、创作。课程设计科学，内容条理清晰、细节满满、图文并茂、知识由浅入深逻辑性强。课堂以讲解算法的核心逻辑思想为要，PPT中代码一般都没有输入过程。

信奥赛-刷题笔记-前缀和篇-T2-P6568 水壶0523

https://docs.qq.com/sheet/DSmJuVXR4RUNVWWhW?tab=BB08J2

信奥赛-刷题笔记-栈篇-T2-P3056括号调整问题0518

https://docs.qq.com/sheet/DSmJuVXR4RUNVWWhW?tab=BB08J2

信奥赛-刷题笔记-二分篇-T2-P8814 解密0530

https://docs.qq.com/sheet/DSmJuVXR4RUNVWWhW?tab=BB08J2

信奥赛-刷题笔记-栈篇-T3-P4387验证栈序列0520

https://docs.qq.com/sheet/DSmJuVXR4RUNVWWhW?tab=BB08J2

C++信奥教学PPT：二进制世界，不可不知倍增算法

信奥赛-刷题笔记-二分篇-T2-P1918保龄球0529

https://docs.qq.com/sheet/DSmJuVXR4RUNVWWhW?tab=BB08J2

信奥赛-刷题笔记-队列篇-T4-P7912小熊的果篮

https://docs.qq.com/sheet/DSmJuVXR4RUNVWWhW?tab=BB08J2