真题 历年noip
NOIP 2023 寄
NOIP 2023 寄 被卷暴了qwq 上了三周常规之后分数线才出来,感觉大抵是已经好似了罢。 11.13 - 11.17 这一周其实也没什么特别的,也没有跟之前 CSP 一样搞活动(话说曹是不是说过 NOIP 前一周要出去找场子搞运动来着?)。但是这周确实颓得相对比较多诶(包括但不限于 KunKu ......
2023 NOIP 游记 && 真正的退役记
1. 复役之曙光 2023.11.3 退役纪元第一天 我得知了我的 CSP-S 复赛分数。不出所料,文操打挂的 T1 没有出现奇迹,后面两题也是平淡如清汤,没有给我任何惊喜。 $35$ 分,或许是我的 $OI$ 生涯中最不堪入目的成绩。 我以为我的 $OI$ 之路就要像这次的成绩一样无声地凋零,碾碎 ......
NOIP2023 游记
NOIP 2023 游记 Day 0 今天没有多校联考了,坐在电脑面前没有什么做题的欲望,就各种开题来看但不动手写,也算是挨过了一大半天。 我们学校要做初中生考点,最后大概一小时被教练拉着整理卫生,把凌乱的机房整理完互道 rp++ 之后就回家了。(机房文化黑板 R.I.P.) 晚上回家就一直在看 B ......
【CCFCSP】2206真题笔记
-1.归一化处理 AC: #include<bits/stdc++.h> using namespace std; const int M=10e5+10; double a[M]; double ans[M]; double n,aa,abar,da,fa; int main(){ cin>>n; ......
P1024 [NOIP2001 提高组] 一元三次方程求解( 普及- ) 题解
题目传送门 思路: 1 可以直接暴力 2 二分搜索答案 3 盛金公式 一元三次方程:\(ax^3+cx^2+d=0\) 重根判别公式: \(A=b^2-3ac\) \(B=bc-9ad\) \(C=c^2-3bd\) 当\(A=B=0\)时,\(X1=X2=X3= -b/3a= -c/b = -3d ......
【CCFCSP】2209真题笔记
-1.如此编码 分析 daisuki代数题了,直接无脑套公式 子任务有提示,记得参考 测试数据: 15 32767 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 预期结果: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 AC: #include<iostream> usi ......
P1084 [NOIP2012 提高组] 疫情控制
题意: H 国有 $n $ 个城市,这 \(n\) 个城市用 $ n-1 $ 条双向道路相互连通构成一棵树,$1 $ 号城市是首都,也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从 ......
「游记」NOIP 2023
\(Day\ -?\) CF 掉下 CM,内心毫无波澜,甚至觉得有点滑稽。FST 两道,但是没 FST 也只有 2100 的 performance。 没办法啊,div1 那些 B 和 C 都是聪明小子题。有的根本想不到,有的需要做很久。 估计我还是擅长 OI 题一些。 印象很深刻的是 LF 的预言 ......
NOIP2015普及组金币
NOIP2015普及组金币 题目数据 (n <= 10000) 根据题目要求与我们原来学过的打印数字三角形图形很相似。 数字三角形如下,数字可以对应成天数: 1 2 3 4 5 6 7 8 9 10 每天加的金币就是行坐标即可: 1 2 2 3 3 3 4 4 4 4 代码如何: #include ......
【CCFCSP】2212真题笔记
-1.现值计算 分析 做第一题避免用vector,会把简单问题复杂化 普通数组或者哈希映射就足够解决问题了 微微微模拟,题目有公式 ans(-14.059) = (-200)x(1.05^0)+100x(1.05^-1)+100x(1.05^-2) 测试数据: 2 0.05 -200 100 100 ......
2020年高考数学真题一题多解
(2020理科数学20)已知\(A,B\)为椭圆\(E:\dfrac{x^2}{a^2}+y^2=1(a>1)\)的左右顶点,\(G\)为\(E\)上的上顶点,\(\overrightarrow{AG}\cdot\overrightarrow{GB}=8,P\)为直线\(x=6\)上的动点,\(PA ......
【CCFCSP】2303真题笔记
-1.田地丈量 分析 测试数据 4 10 10 0 0 5 5 5 -2 15 3 8 8 15 15 -2 10 3 15 UNAC:情况不完全 max,min就是很好用 #include<bits/stdc++.h> using namespace std; int main(){ int n, ......
洛谷 P1044 [NOIP2003 普及组] 栈 题解
洛谷 P1044 [NOIP2003 普及组] 栈 题解 Sol 本题通过分析可得: 假设现在进行 \(12\) 次操作,我们把 push 认为是在地图上向右走,pop 向上走,那么其中一个合法的步骤可以是(\(p1\) 代表 push,\(p2\) 代表 pop):\(p1, p1, p2, p1 ......
2013年6月英语四级作文真题及参考范文
手机移动课堂 四级阅读 四级写作 四级题库 四级词汇语法 考试动态 首 页 2013年6月英语四级作文真题及参考范文-第一套 返回 2013年6月大学英语四级考试已结束,外语教育网收集整理了作文部分的试题及参考答案,以供考生们参考。 Directions: For this part,you are ......
2013年6月英语四级真题及答案
2013年6月英语四级真题及答案 作文范文高分版: The Big is the Little Nothing can be done except little by little, the French poet Baudelaire Charles once said. Most people ......
NOIP 2023 三值逻辑
problem 我们定义 \(\text{T}\) 对应 \(n + 1\),\(\text{U}\) 对应 \(n + 2\),\(\text{F}\) 就是 \(-\text{T}\)。 现在我们知道了每一个数代表着什么值,用 \(val\) 数组来表示。 然后我们构想两个数组 \(pT\) 和 ......
P1004 [NOIP2000 提高组] 方格取数 题解
题意: 思路: 考虑四维 $ dp $ : 设 $ dp[i][j][k][l] $ 表示两条路径分别走到 $ (i,j) $ 和 $ (k,l) $ 时所能获取的最大和,显然会超时。 考虑三维 $ dp $ : 设 $ dp[i][j][k] $ 表示两条路径走了 $ i $ 步分别走到第 $ j ......
NOIP
NOIP 好朋友们都走了,只剩下我一个人在这里“苟延残喘”了呜呜呜。吃饭也没人陪我了。话说我的文化课还没补完啊啊啊啊啊。 还有几天学考啊啊啊啊啊。 话说9号去北京干啥啊啊啊。 破防了哥 ......
计算机组成原理 | 王道辅导书 | CH 1 - 3 | 真题
这个也是实时更新的,更新完结之后,我会在帖子开启的部分说明 2023年12月3日 今天中午吃完午饭,放松了一个小时,由于这几年没有收入,我非常有罪恶感。然后前段时间发现也有一个木有收入的媒体人,转发一下吧。 南开 + 腾讯 + 背包客 + 自媒体 + 网络红人 —— 暂时厘定这些标签 参考 http ......
【游记】HE CSP-S&NOIP 游寄
CSP-S\NOIP 游寄 我放假了,我马上就走,但是我先写个游寄( CSP-S 只有复赛的,原因:再往前忘了( 10.xx.23 把锅巴惹了,然后他不让我训练了(悲 我们实验二是这样的 10.20.23 落地 qhd,终于回家力,特别开心 我妈请 TH 的老师和学长学姐吃了螃蟹,但是全桌只有她自己 ......
P1017 [NOIP2000 提高组] 进制转换
P1017 [NOIP2000 提高组] 进制转换 负进制也一样用短除法转换,但是余数得保证是正数,不然没法用这个方法。 在求余的过程中加入处理: 如果负数,余数减去一个模数,上一次的商先加上一个模数再去除模数得到本次商。 比如对于 \(10\) 到 \(-2\) 进制的转换。 第一次短除 \(-2 ......
noip 2023 游记
Day -1 今天……不知道干了什么 感觉心里有点没底 但是最近几天改题效率都一般,不晓得是哪里出了问题 看 \(K8\) 博客才意识到他们考完之后就要走了啊 那么好多人也都要走了 本来这三天连着模拟赛都不错,结果刚刚仔细一想…… 是不是都是简单题啊,是不是我难题连暴力分都没拿到啊…… 临门一脚了反 ......
NOIp 2023 游记
咕了正好一周的 NOIp 游记,是我第一篇游记,也是一张寄往四年后不得不退役的、即将画上青春句号的自己的,包含了自己的青涩、期待与成长的信笺。 Day \((-\infty, -7)\) CSP-S 2023 打炸,135,很清楚蓝勾是没了,所以每天都在想到底能不能去 NOIp。 问过并没有教过我什 ......
P1084 [NOIP2012 提高组] 疫情控制
首先军队可以原地不动,时间越多越容易合法,先套上二分。 在不回到根的情况下,军队深度肯定越小越好。所以军队能往上移就移,如果能回到根就暂时在根对应的儿子那里驻扎。这个过程用树上倍增优化。 做完这一步后,我们找出需要军队驻扎的根的儿子(向下不经过军队就能到达叶子),现在就是要让其它军队移过来,考虑这个 ......
P1081 [NOIP2012 提高组] 开车旅行
题目有点长,一步一步来。 预处理出每座城市两人分别会选择的下一座城市 用 set 即可实现。 倍增优化 DP 令 \(f_{i,j}\) 表示从城市 \(j\) 出发,行驶 \(2^i\) 天会到达的城市。 令 \(ga_{i,j}\) 表示从城市 \(j\) 出发,行驶 \(2^i\) 天,小 A ......
scratch题库-第14届蓝桥杯Scratch选拔赛(STEMA)真题集锦
第14届蓝桥杯Scratch选拔赛(STEMA)真题集锦 题目总数:10 总分数:128 一、选择题 第 1 题 单选题 运行以下程序(小象仅有两个造型),小象的造型是哪个?( ) A. elephant-a B. elephant-b C. elephant-a和elephant-b中的随机一个造 ......
NOIP2000提高组真题解析
NOIP2000提高组真题解析 第一题 进制转换 题目链接 解析 首先,我们知道对于10进制数x转2进制数,使用的算法是: 求出x%2 令x=x/2 不断执行1,2,直至x为0,然后倒序输出步骤1的结果。 一般可以用数组存步骤1的结果倒序输出或者使用dfs回溯回来再输出。 对于负数的情况,比如\(- ......
P1036 [NOIP2002 普及组] 选数(递归)
[P1036 [NOIP2002 普及组] 选数] 我的思路是运用递归实现一个树状分支 例如 3 7 12 19 4选3,每个情况为 3-7-12 3-12-19 7-12-19 注意 我们用递归时在传参时要以和的形式传参。 如果先求和再传参就会发生错误. #include <iostream> # ......
NOIP2023 游记
NOIP2023 游记 晚上又没睡好,半夜醒了。 早上洛谷打卡,中吉,还忌放假,大概率是废了。 到考场,进去,打了下缺省源,眼睛很痛,头很晕,好困。 写完快读测试的时候,开大栈空间写错了,报错提示在快读,然后对着代码懵了半天,不知道哪里错了,结果发现 -stack少了前面的 -。 开题。 T1,序列 ......
【CCFCSP】2309真题笔记
-1.坐标变换(Ⅰ 分析 签到题√ AC:不够精简 #include<iostream> #include<vector> using namespace std; const int maxn=100; int dxy[2]; int xy[maxn+1][2]; int main(){ int ......