NOIP/CSP-S 考前注意事项】的更多相关文章

NOIP/CSP-S 考前注意事项 实际操作与代码注意事项 基本内容 可以使用 #include <bits/stdc++.h>!!!从来都是可以的!!!不需要背诵一大串头文件,更不要从本地的库里去复制一大串头文件(有的头文件可能评测环境下没有). 代码保存在哪,是否需要建文件夹之类的,以考场上的 README.pdf 为准.根据往年经验,江苏是不需要建子文件夹的,把四个 .cpp 文件放在根目录下即可. 用文件输入输出!!!具体来说就是: freopen("problemname.…
明天就要离开学校,后天的现在Day1已经考完啦,临近考试了紧不紧张呢(不紧张才怪),那么考前我们应该注意点什么呢? 1.带好自己的证件,带好自己的证件,带好自己的证件,这很重要. 2.试机的时候一定要重视,打打对拍啥的,避免你所会的对拍不能用. 3.进入考场不要紧张,记住一句话:全场我最强(自我安慰). 4,.题目不会别紧张,(我不会他们也不会). 5.不会正解打好暴力,不要小瞧暴力分,在弱省暴力打满省一稳稳的. 6.感觉题意描述不清不要瞎猜(猜的一般都是错的),问知道老师,不要害羞,一个考场以…
(进入考场后您将获得一个崭新的 \(Dev-cpp\),没有中文,没有编译选项,没有缺省源:我还将获得一个崭新的脑子,没有心态,没有智商,没有调试能力--) 中文 \[Step1 \] \[Step2 \] \[Step3 \] 编译选项 虽然考试现在兹磁 \(c++14\) 了,但 \(Dev\) 只有 \(c++11\) QwQ. 缺省源 本作者不认为你能在考前写完这样的缺省源: #include<bits/stdc++.h> using namespace std; #define ll…
距离NOIP还有25天 可以去放弃一些巨难得题目去搞一些模板了 -------在校老师的原话 一·快排 虽然可以手打,最好用STL,里面有很多优化,会快很多 #include<iostream> #include<algorithm> using namespace std; struct node { int x,y; }a[maxn]; bool cmp(node a,node b) { return a.x<b.x; } int main() { sort(a+,a++…
睡醒后我第一眼:这不主席树裸题吗? 先统计dfs序,把树上问题转化为区间问题 区间大于等于某个数的个数...主席树模板? #include<bits/stdc++.h> #define re register #define inc(i,j,k) for(re int i=j;i<=k;++i) #define dec(i,j,k) for(re int i=j;i>=k;--i) #define ra(i,u) for(re int i=head[u];i;i=e[i].nxt)…
对于我这种菜鸡来说还是挺有迷惑性的. 在考场发现答案问的是跟最值有关的数量,想到二分,结果果然具有单调性,考虑二份答案+验证 其实什么反转什么的,可以不用去管他,对于长度小于二分答案mid的道路,不去考虑 只要是在图中出现了环,就一定不行 所以这道题变成了判环的问题,tarjan和dfs均可 AC code #include<bits/stdc++.h> #define re register #define inc(i,j,k) for(re int i=j;i<=k;++i) #de…
考试的时候居然睡着了... T1的60分做法很明显,3^n枚举每个状态并进行验证 (考试剩十分钟结束的时候我开始打,,不到五分钟就写完了? 暴力(60分) #include<bits/stdc++.h> #define int long long #define re register #define ll long long #define inc(i,j,k) for(re int i=j;i<=k;++i) #define dec(i,j,k) for(re int i=j;i&g…
洛谷AC通道 本题,题目长,但是实际想起来十分简单. 首先,对于树上的每一个后括号,我们很容易知道,他的贡献值等于上一个后括号的贡献值 + 1.(当然,前提是要有人跟他匹配,毕竟题目中要求了,是不同的子串.) 那么,如何记录是否有人跟他匹配??  也很好想...  用一个栈来维护(同时也方便我们记录上一个后括号所在的位置.) 那么,求总贡献值呢??  更好办了.  直接等于他爸爸 + 他自己的呗!! 结束了~~~ #include <bits/stdc++.h> using namespace…
前言 本来不想写前言的(>人<:) 这只是 mjl 给我们布置的作业,并不是我自己在刷题! 不保证所有代码的正确性,它们仅仅是通过了所有数据点而已. 1.模拟板块 整体难度:红~黄(模拟不会有什么难题 ,别跟我说像猪国杀.儒略日那种) T1 计算器的改良 AC at 2021-07-31 14:34:08. 难度:黄 解一元一次方程,就是把未知数的系数移到等号左边,常数移到等号右边,然后再除一下就可以了. 我们设置两个变量 \(l,r\),分别代表未知数系数计算后的结果和常数的计算结果.最后模…
啊喂,都已经9102年了,你还在想去年? 这里是一个Noip2018年PJ第二题打爆的OIer,错失省一 但经过了一年,我学到了很多,也有了很多朋友,水平也提高了很多,现在回看当时: 今年的Noip CSP也快要开始了,想在这里写下这篇题解,仅以此篇献给当时的自己和以后的OI路. 正文开始: T1:标题统计 题面: 首先简化一下题目--给定一个仅含大 小写字母,数字,与空格的长度不超过5的字符串,求去掉空格后还有几个字符 Noip惯例,第一题依旧是签到题,但是考了字符串,要是不懂关于字符串的输入…
也不知道写一些什么了 凑和着写写吧 最近十分的¥#&(^ --#%!*%¥^#$# Day -1 上午考了一场试 就\(TM\)考了60分 好不容易积攒起来的信心啊~~~~~~ 就这么垮了~~~ 下午每一个人把考前注意事项好好的说了一下 大抵都是什么 1.不开\(long\ \ long\)见祖宗 2.\(memset\)能不用就别用 3.\(freopen(".in","r",stdin)\) 一定要写对 4.一定好好读题 5.别太透彻(然而. . . .…
//部分来源于:Sophon 的博客 .Smoggy 的博客.lahlah 的空间. //大佬大佬%%%↗↗↗ oier必备!!!(你值得拥有d=====( ̄▽ ̄*)b) 骗分导论 - Vijos VisuAlgo - 数据结构和算法动态可视化 豪华模板阵容 模板题+ 代码+ 例题 一个动态更新的洛谷综合题单 OI WiKi免费开放且持续更新的知识整合站点 OI选手常见作死错误列表 来自大佬的一等秘籍 C++ 代码小技巧 NOIp考前注意事项 NOIp C++在NOI Linux下编译时的注意事…
--人常说无论做什么都不要忘了初心,但如果一个人从来没有"应该"去忘了初心,又从何谈起的初心. CSP开考前,风吹在脸上,一些淡淡的回忆化作影子碎在地上:是到了一个令人感伤的路口了.一些使命,一些被扭曲的狂热摇曳着心中的火.努力的让自己相信,自己从不自卑.漫长的夜里,辗转反侧,如同无垠的汪洋的中心的渺渺一舟,涌上,涌下. 那铃声终于响起,还沉醉在品味那逝去的梦,身前的乱成一团的鼠标与键盘终究让他清醒.突然有些烦躁起来,成事者就是必经坎坷吗,还是我,必经坎坷呢... 终于,9:00,他打…
前言 第一次去参加\(csp\),被吊打,很慌. 之前\(NOIp\)普及组勉强一等,很慌. 考的也不是很好吧,很慌. 反正菜就对了. day -? 初赛,旁边坐着本校高三爷. 初赛比之前的模拟题简单多了.没有修电脑题目好评. 题目也不是很难.出来估分 \(J\ 100,S\ 85\sim 90\) . 最后好像是\(J\ 98.5,S\ 88\),市排名都是前十.果然是一个弱市. day 0 默板子. 昨天月考,停课不用考,血赚. 然后由于班级集体考炸和优秀的估分系统 分数成功估到班级第一 今…
写了一天计算几何,心态崩了,水一篇题解休息休息. emmmm,如果您是一名现役OIer/CSPer,那看这篇文章也许并不能在你的生命中留下些什么(潮子语录),因为相比NOIP/CSP这个比赛其实比较简单. 在这里我不概括题意,因为现在有重现赛,所有人都可以看题. A 牛妹爱整除 首先,你知道为什么10进制下%3具有如此美妙的性质吗? 用B进制来表示一个数:​$\sum_{i=0}^{\infin}a_iB^i$,我们希望:$(\sum_{i=0}^{\infin}a_iB^i)\%p=(\sum…
我是一个高二的OIer,离我正式退役的日子已经不超过一年了.在这个时期,与其写一些回忆性的文字,不如跳出"自我"的范畴,以一种比较全局的角度和大家一起分享一些我对OI的认知和看法.目的是让初三高一的学弟学妹看清眼前的路,让高二高三的人了解自己走过的足迹. 一.独特的模式 知识的更新 我们先从OI的比赛日程谈起.选手获得NOIP一等奖后,可以报名参加WC(时间为1-2月).而在5月,选手即使没有通过省选进入省队,也可以报名参加CTS(C).其中WC和CTS(C)不仅是信息集训队的两轮选拔…
前言 比赛网址:http://47.110.12.131:9016/contest/3 总体来说,这次比赛是有一定区分度的, \(\text{ACM}\) 赛制也挺有意思的. 题解 A. 云之彼端,约定的地方 考点: 无(签到题) 解法: 本题是拓扑学中的欧拉公式的结论题. 我们发现 \(V=E-F+2\) ,于是便得到了答案. 代码: #include <bits/stdc++.h> using namespace std; int main() { int e,f; scanf("…
打了一场luogu的信心赛,惊讶地发现我不会T2,感觉像这样在矩阵里面的dp看起来很套路的样子,但是仔细想想还是有很多需要注意的细节. 又想到之前貌似也考过一些类似的题目 然而我并没有改 ,于是打算补补锅. 目前大概想到几道题,慢慢写吧. luogu P1006 传纸条 && 小集训模拟赛5 方格取数 很简单的两道题.注意到在"方格取数"中,因为每个方格的数字只能取一次,因此一定不会走重复路线(当然是在所有数字都大于0的情况下).那就和"传纸条"是同…
总体来说很有一定区分度的(主要分为 4 题.2 题.1 题几档),ACM 赛制也挺有意思的,征求一下大家对这场比赛的意见吧,可以在这个帖子下回复,我都会看的. 简要题解:( A. 云之彼端,约定的地方 解法: 本题是拓扑学中的欧拉公式的结论题. 我们发现 \(V=E-F+2\) ,于是便得到了答案. 代码: #include <bits/stdc++.h> using namespace std; int main() { int e,f; scanf("%d%d",&am…
原文链接:https://101001011.github.io/2022/06/11/zhi-ccf-de-yi-feng-gong-kai-xin/ 原文作者:CCA(CCA's Blog) 前天,我看到 CCF 发布了这样一则公告 : 得知此事,我很愤怒,但愤怒过后是深深的失落.大概是因为看着我所热爱的信息学竞赛正因为一个组织的糊涂行为走向毁灭吧. 是的,毁灭." OI 要做干净的竞赛." 这句话的提出者正抬起脚,狠狠地将这块令所有信息竞赛生引以为傲的招牌踩在地上,变得四分五裂.…
NOIP考前划水 君指先跃动の光は.私の一生不変の信仰に.唯私の超電磁砲永世生き! 要开始背配置了? 3行不谢. (setq c-default-style "awk") (global-linum-mode t) (global-set-key (kbd "RET") 'newline-and-indent) 蒯一些别人写的联赛考点: 基础算法 [x] 快速幂(矩阵快速幂) [x] 模拟(高精度,高斯消元) [x] 倍增 [ ] 搜索(dfs,bfs,记忆化搜索,…
联赛除去今天刚好只有一个星期了,最后一个星期也很关键,要吃好睡好保持心情愉悦.当然也免不了最后的复习计划. 首先是模板,之前还有很多模板没有复习到,这些东西是一定要落实到位的. 每天往后面写一点...一定要写完...都是很基础的板子了... [x] 11.3 [模板]KMP字符串匹配 [ ] 11.3 [模板]左偏树(可并堆) [x] 11.3 [模板]最近公共祖先(LCA) [x] 11.3 [模板]最长公共子序列 [x] 11.4 [模板]网络最大流 [x] 11.4 [模板]最小费用最大流…
CSP初赛 CSP初赛 Day -1 早上打了模拟赛,T2寒假正好做过,然而还是还是被踩Orz,郑外NB!.中午出校吃了大盘鸡和拉面,还带回来了三瓶可乐. 初赛知识点看了两页不(看)想(不)看(懂)了.(HA初赛不是有手就行?). 晚上ATcoder手速+自闭场,英语还是太拉垮,读题浪费了不少时间,100min的比赛就写了10min题,剩下90min懵B(果然十分简单,九十分很难),但最后还是靠着手速拿到1500名,我还是太菜了QAQ. CSP初赛 Day 1 考试前 既然都请一上午假了,那就不…
高精度 a.加法 b.减法 c.乘法(应该只会有高精乘单精)                                d.高精度除单精                 (后面c,d考的可能性较小,应该只考a,b) 排序算法 a.选择排序 b.插入排序 c.hash排序 d.归并排序(单纯的排序可能用不到,有快排就行了,但是归并排序的思想很重要) e.堆排序 f.快排 字符串匹配算法 a.蛮力法 b.KMP 数论 a.欧几里德算法(用辗转相除法求最大公约数) b.扩展欧几里德算法 ax+by…
首先来一张图,很直观(截止到2012年数据) 下面是收集的一些,我改了一下 红色加粗表示特别重要,必须掌握 绿色加粗表示最好掌握,可能性不是很大,但是某些可以提高程序效率 高精度 a.加法 b.减法 c.乘法(应该只会有高精乘单精)                                d.高精度除单精                 (后面c,d考的可能性较小,应该只考a,b) 排序算法 a.选择排序 b.插入排序 c.hash排序 d.归并排序(单纯的排序可能用不到,有快排就行了,但…
<一>程序习惯注意 一.Linux与Windows的区别 a) 大小写敏感 i.   在Windows下,文件名大小写不敏感,例如A.c 与 a.c 与和a.C与A.C和没有区别. ii.  Linux视文件名为二进制数据,所以区分大小写. iii. 考试时一定要看清题目上要求,区别大小写. iv. 注意修改文件名,尤其是在重新调试编译后. b) 关闭文件 i. Windows在程序退出时默认自动关闭已打开的文件,会把缓存中数据写入硬盘. ii. 在Linux下必须由程序关闭文件,否则没有被写…
前言 因为loceaner太菜了,他什么东西都不会 所以他打算学一个东西就记录一下 不过因为他很菜,所以他不会写原理-- 而且,他希望在2019CSP之前不会断更 就酱紫,就是写给他自己的--因为他太菜了 别犯些傻逼错误好不好啊!你丢多少分了! 基础算法 小技巧 \[\sum_{i = 0}^{x}C(x, i)* C(y, i) = C(x + y, x)\] 使用负数下标 如何使用负数下标呢? 让数组前面有东西 int y[100]; int *z = y + 50; 这样的话调用\(z[-…
由于近期模拟题原地**次数较多,故写一篇警示文 1,头文件 1.1正式比赛中,反正我不敢用bits/stdc++.h. 1.2正式比赛中,建议打出以下十个库 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> #include<set> #include<m…
Day0Day0Day0来水一发 Created with Raphaël 2.2.0开始考试浏览题面(3遍),注意数据范围初步判定难度,先易后难15分钟左右想正解实在想吃不出写暴力,NOIP部分分很多的QwQ写代码时,想好再写,不要乱,用好草稿纸写完后静态查错 测样例 出小数据/极端数据/特殊数据看情况(有时间/暴力好写/代码正确性未知...)就对拍写完后检查模数长整型数组大小是否会溢出数组是否清零文件输入输出是否是要提交的代码 不要太死板,灵活分配时间,拿到尽量多得分.不失误就是成功 NOI…
10.2 考试: 1.数位DP 或者找规律 2.SB题,扫一遍找最大最小即可 3.莫比乌斯反演 出题人相出个数论和数据结构的综合题,但是找不到NOIP级别的,没办法只能忍痛割爱出个莫比乌斯,话说回来,莫比乌斯要是会了,其他的应该也就会了--(吧 看这个操作 1 n d v 相当于 \(a[x] += v[\gcd(x,n)=d]\) \(v[\gcd(x,n) = d] = v [\gcd(\frac{x}{d},\frac{n}{d})=1] = v\sum\limits_{k|\gcd(\f…