csp2019游记 第一题水死了,2分钟过! 第二题被卡住了,才得了30分. 第三题背包DP,可惜了,出了考场才知道... 第四题骗到20分,也算心满意足了.. 150,省二左右,辣鸡... 反正就是要继续学习吧,少上B站,多做题...…

CSP2019复习指南 知识点(大纲)内容参考于本人博客: 近22年NOIP考点一览 算法 基本算法: 模拟.暴力枚举.排序.贪心.递归.递推.贪心.二分.位运算 这些算法不再在此加以赘述,如有考前还不太懂的同学请尽快补习! 进阶算法 分治和归并排序: 浅谈分治算法 详解归并排序 (附:) 求逆序对的方式 二分: 二分写法选讲 差分和树上差分: 浅谈差分 详解树上差分 位运算: 常用位运算技巧 搜索 搜索是一种算法,但是把它单独拉开做一个专辑来训练.如果对搜索的基本概念和深搜.广搜还不是很了解的…

最好分数:100+20+10+64+64+55 最坏分数:100+20+10+64+36+55 咕咕数据分数:100+25+10+64+60+55 CCF官方: 100+35+10+64+36+55=300 大概是要退役了吧. \(\mathrm{Day0}\) 早晨并没有睡懒觉,7点钟就爬起来开始背板子(然而现在看来还不如复习文化课) 上午开了周子凯和倪浩然飞机,感觉心情愉悦. 这也许是为 \(\mathrm{Day1}\) 的悲伤打下铺垫了吧 下午去南航报到. 我只有两次机会了. 晚上背背背…

[杂文]CSP2019蒟蒻AFO(假)记 [初赛前 N 天] 时间:2019-10-15 今晚 \(2012\) 的初赛题做到心态爆炸,选择考计算机基础知识一脸懵逼,填空和后面一道大模拟直接跳过,最后居然还得了 \(60\) 多分. [初赛] 时间:2019-10-18(day0 前一天) 昨天做了 \(NOIP2016\) \(day1\),原本应该是 \(2s\) 时限的 \(T2\) 老师没注意只开了 \(1s\),然后就被卡掉了 \(5\) 分,今天做 \(day2\) 时又被老掉牙的…

CSP2019滚粗记 从不拖更 Day -inf 考完月考才停课\kel,然后月考又被吊打了. Day -1 和左边的\({\text L}\color{red} {\text{ongge}}\)右边的\({\text z}\color{red} {\text {tl}}\)比赛用bzoj编辑器打平衡树,然后\(FHQtreap\)忘记\(pushup\)被\({\text L}\color{red}{\text{ongge}}\)包菜了. 下午去参观考场,然后发现\(HNU\)的\(gener…

CSP2019题解 格雷码 按照生成的规则模拟一下即可. 代码 括号树 看到括号匹配首先想到用栈,然后又在树上就可以想到可追溯化栈. 令\(a_i=1\)表示\(i\)号节点上的括号为(,否则为), 记栈为\(stk\),其中元素个数为\(top\). 设\(f_i\)表示加上节点\(i\)所对应的括号所增加的贡献,\(g_i\)表示这个点的答案,转移很显然: \[ \begin{aligned} \begin{cases} f_i=0&(a_{fa_i}=1)\\ f_i=f_{fa_i}&am…

[CSP2019]树上的数 题面 洛谷 题解 我们设每个点上的编号分别为\(a_1,a_2...a_n\). 10pts ... 菊花 假设现在菊花中心编号是\(rt\),设你依次拆边\((p_1,rt),(p_2,rt)...(p_{n-1},rt)\),那么最后你会发现\(a_{rt}\)到了点\(p_1\),\(a_{p_1}\)到了点\(p_2...a_{p_{n-1}}\)到了\(rt\). 我们把点按照\((rt,p_1,p_2...p_{n-1})\)排出来,那么操作就相当于每个点…

Day -\(\infty\) ~ Day -2 认真准备联赛. Day -1 复习模板,全真模拟比赛平衡树 下午进行了湖南大学 2 小时游. Day 0 上午睡过头了 下午日常训练,并没有什么开放日 放学后就是各种 % 和各种奶 \[ \Huge\mathsf{\color{black}h\color{red}{yj}\color{black}{ \quad AK \quad CSP2019}} \] Day 1 Ren2Zhen0Si1Kao9? 开考看 T1,没什么好说的. 看 T2,爽,…

今年似乎变动很大呢…… 去年总结的 历年真题 以下标题中打*的是我认为的重点内容 *一.关于计算机 (一)计算机组成 计算机的工作原理跟人的大脑很相似,而且还是大脑功能的延伸,所以习惯上叫它电脑. 硬件组成: 1. 控制器(Control):是整个计算机的中枢神经,其功能是对程序规定的控制信息进行解释,根据其要求进行控制,调度程序.数据.地址,协调计算机各部分工作及内存与外设的访问等. 2. 运算器(Datapath):运算器的功能是对数据进行各种算术运算和逻辑运算,即对数据进行加工处理. 3.…

CSP2019 考场二日游 CJ 旅游团 本来我是准备咕掉的, 但是被强 ♂ 烈要求更博了 Day -INF ~ Day -1 专题巩固和联考 前面半个月疯狂爆炸 后面半个月状态恢复了, 考得还行 联考全场自闭 Day 0 打摆 晚上和龙哥还有 zzy 在机房里面打 LOL 莫名其妙地进入了 tham 和 Sangber 的爸爸 然后就被抓摆了 说好了嗨一晚上的, 嗨尼玛呢 晚上睡觉睡得挺早, 一躺上床就睡着了 Day 1 睡得还挺香的 早上准时被闹钟叫醒 拿上了 zzy 妈妈给的蛋糕和牛奶跟…

Day -N 半年没碰OI的我终于又回到了这个熟悉又陌生的地方.然后颓废了两天就过了初赛? 初赛rp爆棚考了全校第一,然并卵 然后就是打了遍树状数组模板,写挂了(没错我现在连树状数组都会写挂) 看一眼任务计划,莫名伤感 然后又去颓废了 Day -M 再这样颓废下去8太行,于是开始打牛客上的比赛 第一天把第一题和第二题都口胡AC了,感觉还行,于是又去打dp题目 然后又把二叉苹果树写挂 然后学了一下换根法,做了几个模板题 又复习了一下倍增,就没了 之后几天牛客模拟赛都爆零,才发现自己的码力拖累了思维…

CSP2019 题解 D1T1 格雷码(code) 题目传送门 https://loj.ac/problem/3208 题解 按照题意模拟就可以了. 对于第 \(i\) 位,如果 \(k \geq 2^i\) 那么这一位就是 \(1\),然后把 \(k\) 变成 \(2^{i + 1} - k - 1\).否则这一位为 \(0\),\(k\) 不变. 代码 https://loj.ac/submission/687508 D1T2 括号树(brackets) 题目传送门 https://loj.…

NOIP2019(CSP2019) 游记 近一年的似乎也就是感觉比别的学校的同学水平低的不止一点,到现在也没有搞清楚大概应该怎么科学有效的练习,并不会思考"为什么想不到"和"怎么才能想到"之类的问题.也尝试问过 thx 但是无法得到很好的回答. 水平低下是原罪. Day -? 初赛垫底了,可以看出我水平低下. 勉强进复赛. Day 0 坐车上一直睡觉,因为前一天晚上的梦非常有意思,一直在想,然后就不小心睡着了. 不敢想象和这次考试有关的任何事情. 晚上打了一场 cf…

因为博主并没有任何的 oi 水平.文化课水平以及作文水平,下面的东西都是对辞藻和古诗词的堆砌. 不知不觉又到了新一年的 noip 了. 好像是去年的双十一的晚上,noip 考挂的我绝望地写了 bzoj2054 疯狂的馒头 这个题目来放松一下心情,顺便来学习一下之前在模拟后被坑着的并查集.几天后,我继续怀着绝望的心情写下了 NOIP2018 游记.因为里面有一些那个时候我完全失去理智的想法,所以已经被我隐藏掉了.这是一年前.当时我又想,我距离下一次 noip 还有 1 年,总能翻上来的. 然后半年…

CSP2019总结 前言 赛前停课集训了两个星期,自认为已经准备充分了,结果... 不知道有没有写挂分,即使一分没挂,满打满算也只有400出头,还是太菜了. Day0 晚上复习了一会,打了会游戏就睡了. 睡得特别香. Day1 这次早早地到了考场,但是被告知不能试机,就补了一会觉. 然后就开题了. T1 题目有点长.看完之后发现是一道水题. 从高位开始放,递归一下就好了. 由于不知道怎么读入usigned long long,就打了一个快读. T2 感觉好神仙的样子. 维护一个栈表示根到当前节点…

又是 颓废的 一年 眨眼间已经初三了 到了NOIPCSP的时节 Day0 学校(没错,全校事件)抽风地把二晚停了,于是也就有了机会早早回家van♂耍 和母上大人简单地收拾收拾东西,回了姥姥家 以"复习"的名义打开了笔记本,漫无目的地翻着这一年刷过的题 感觉自己应该能拿个成绩吧 至少比去年好嘛 简单地洗漱,睡觉 Day1 准备 上午提前半小时来到考点 仍然是去年的位置 一眼就看见了同校的学长们 然而没有枫哥 他不来了?(笑) 说说笑笑了近20min 枫哥来了,弱弱地"我闹肚子了…

伟大的悲剧——记CSP2019 就算伟大,依然悲剧…… 现在我好恨自己 我……差一点……就是省一了…… 这一点是多少呢? 2分! 1名! 省一65人,我第66! 唉……太悲催了…… jx的分数线居然还来了个什么折算 225的分数线, 我234硬是被折了下去. 这也导致了一场小乌龙…… 自比范进 我觉得我就想中举后的范进, 十分激动: 但突然被胡屠夫扇了一巴掌, 却为何还是没有人为我换衣洗脸? Future? 还有不到190天, 我也不能再这种颓丧的心情活下去了…… 尽管同学一如既往的嘲笑我——一…

动态规划 [NOIP2016]愤怒的小鸟(状压+思维) 多组数据题 共有i只猪,给出每只猪的坐标,鸟的飞行轨迹为经过原点的抛物线,求最少要多少只鸟能消灭所有的猪 \[ 猪数量n<=18 \] 看到\(n<=18\),就可以自然的想到状压或者爆搜,因为无后效性,考虑状压 想到设状态\(S\)为已消灭的猪的集合,有\(dp[s]\)为当前状态下需要的最少鸟数 再设\(line[i][j]\)为经过第i,第j头猪的抛物线能消灭的猪的集合 合理性:对于当前集合,我们总能有两个转移: 1.用一个新的抛物…

也算是接下来二十天的复习计划吧 仅止于联赛难度左右 基础算法 字符串 char[] cstring memset() 输入无& gets(), fgets(stdin, ,); strcmp, strcpy, strcat string string cin, getline(cin,s) ios::sync_with_stdio(false); - > 只能用cin 子串匹配 暴力匹配 hash哈希 trie树 字典树 kmp AC自动机 (trie树上做kmp) 回文串 暴力匹配 n^2…

第一轮 Day 0 今天正好学校开运动会,就从开幕式开始翘,申请来机房训练. 早上六点多到了机房. 然后果不其然,运动会又下雨了(祈雨大会).机房冷的一批. 今天中午没有午休时间,去食堂吃个饭就直接来机房打盹了.回来的时候发现考场标志已经贴上了,机房看门大爷在配置监控,还跟我抱怨csp全称太难写. 今天在机房待了将近十个小时.去看了下明天的考场,然后就去收拾回家的东西了. 祝各位CSPerRP++鸭! Day 1 早到了一个多小时.然后发现我们学校没有设置备考室?去办公室找看门大爷开不用的机房有…

你还记得曾经加入oi的初衷吗? ... 我们都不想输,可谁都没有赢... --前言 没有太大的感想,也不配去写感想...就记录一下初学者失败的原因吧.希望看过的人能引以为戒. 做题的时候,不到万不得已,不要翻看解析. 更不能借鉴代码 在分类训练的同时,不要忘了自助限时训练,即不看算法标签,限定时间,和考试一样,尽量拿分,会写暴力 考完试记得反思,总结. 先就这样吧.做题吧 苟到现在还不退役,真的不好意思啊....…

\(\text{CSP 2019}\) 游记 \[\text{草}\] \[\text{By:Luckyblock}\] \[Day\ -1:\] \(19:00\) 送行饭, 被摁在墙角干了 因为偏头痛回了家, ayo真tm好听我吹爆ayo \[Day\ 0:\] \(10:00\) 发车去日照 路上一直在给\(u\)盘杀毒, 扫出\(2000+\) 的 \(\text{lpk.dll}\) 看旁边 lyj 打月神夜, 菜的一批xswl \(12:00\) 到达目的地 逼逼赖赖 的教练全都去了…

题面 这是一道典型的部分分启发正解的题. 所以我们先来看两个部分分. Part 1 菊花图 这应该是除了暴力以外最好想的一档部分分了. 如上图(节点上的数字已省略),如果我们依次删去边(2)(1)(3)(4),那么操作完后2号点上的数字就会跑到1号点上,1号点数字会跑到3号点上,3号点数字跑到4号点上--依此累推.那么我们相当于把五个节点连成了一个环( 5 -> 2 -> 1 -> 3 -> 4 -> 5 ),每一个结点上的数字都会跑到环上的下一个结点上去,我们就是要求能使最…

Preface 也许是人生中最重要的一场比赛了(再进不了冬令营我就没了) 结果不论怎样,想必也都是人生中的一次分水岭吧 从暑假开始到今天的一段时间,自己似乎终于找到了学OI的动力与乐趣.能认识到更多志同道合的朋友(ORZ 把把CC带飞我的廷廷和加藤聚聚) 也开始把OI看得越来越重,似乎真的可以算是人生的一部分了 但是这一切的一切,故事能否继续,想必也是取决于这个选择支的走向了吧 Day -INF~Day -1 从去年的联赛到今年,整整一年的时间,我干了什么呢 板刷了好多的省选题,板刷了Ynoi,…

初赛已经过去了,分数大概也已经知道了,接下来的一个月停课应该就是全部准备复赛. 联赛前几次讲课的内容是组合计数,计数\(dp\),字符串,概率期望,数论,数据结构,多数知识点难度都是大于联赛难度的,不过之前基本上也都已经学过,就是没有刷过很多题.这些内容里面最近练习最多的应该是计数类和字符串,现在已经有了更深的认识.不过仍然有很多内容没有好好刷过题,联赛前也不太有时间.也还有一些知识点没有学好,还需要更深的理解,例如组合计数中的多项式和生成函数,计数\(dp\)中的广义容斥原理(二项式反演),字…

往期回顾:[比赛游记]NOIP2018游记 提高 D1: 密码 Ren2Zhen1Si0Kao9?. A B C 00:04 00:32 -5 \(100 + 100 + 0 = 200\) 因为提前了两三分钟看道题,所以 T1 就秒掉了. T2 稍微想了下,把每个点的时间消耗搞成 \(\mathcal O (1)\),而不是另一种均摊复杂度的做法,不快也不慢地打完了. 然后留下三小时猛怼 T3,无果,爆零了. 问题: 问题很大. T3 思路完全和出题人的思路没擦到边,而是另一种做法,暂时不确定…

day-1 attack回来了,颓废,吃蛋糕. day-0 和attack继续车上颓废. 报道,志愿者胖乎乎的,学校很新. day-1 T1写完写T2,两小时T310分 出来发现,T2好像有个地方没路径压缩.不过好像是想错了. day-2 T1半小时毫无思路, 看完T2会n^2,然后继续搞T1. 一小时后发现,我读错题了(⊙︿⊙). 搞,还是搞不了,此时决定暂时放弃. 打完暴力跑. 搞完后面再回搞T1. 搞完64搞T2. 搞完T2搞T3. 真的就是没有一点思维的那种暴力. 然后T3挂到40. 然…

CSP2019RP++…

本题当然可以通过大力讨论每棵子树的size的大小关系,然后用各种数据结构暴力维护.但是我更倾向于用一种更为性质的做法. 首先讲一下我在考场上想到的做法(没写).就是考虑换根,在换根的过程中计算每一条边删去后得到的两棵子树的重心, 由于重心的一些性质,如果我们把以点v的所有儿子为根的子树的重心求了出来,那么我们要求以点v为根的子树的重心时,可以保证重心一定在v的重儿子子树的重心到v的链上,那么我们就可以通过链上倍增来实现对多棵子树的重心的合并.在换根时维护每个点子树size,以及子树内的重心,换根…

这题在考场上只会O(n^3 m),拿了84分.. 先讲84分,考虑容斥,用总方案减去不合法方案,也就是枚举每一种食材,求用它做超过\(\lfloor \frac{k}{2} \rfloor\) 道菜的方案数,从总方案中减去. 先枚举一种食材x,设f[i][j][k]为前i种烹饪方法中,做j道菜,其中k道是食材x做的的方案数,转移考虑第i种烹饪方案 不做菜/做食材x的菜/做其他食材的菜 三种情况.最后所有f[n][j][j/2+1 ~ n]的和即是不合法情况. 考虑怎么优化,设一种方案中有k道菜,…