首页 > TAG信息列表 > CSP2019

回来

「 时间会告诉你的内心 」 真的好久好久没有在写博客了。 我一时间不不知道用什么情感来写,或者说是不知道要写下什么文字,暂且胡言乱语吧。 上次写的是CSP2019退役记,其实虽然短短两年,但是发生了很多的事情,不仅是关于我,更关于世界。 从来没有意料的CSP2019退役,让我不得不离开机房进

及时当勉励,岁月不待人——CSP2019 游记

友情提示:此游记很长,请做好心理准备。 说实话这篇游记感觉不叫游记…… 本文 Day -101 内含简略 NOIP2018 游记,凑合着看吧( \[\text{Day~-94(P.s 应为Day -101) 2019.8.6} \]做事情要先做好准备,于是我提前写下了\(\text{Noip2019(P.s CSP2019)}\)的游记。 先回顾一下\(\text{Noip20

csp2019-03

加油哦~ 第一题第二题 第一题 201903-1 小中大 这里AC出了70,后来发现是自己审题不够细致,忽略了求中位数的时候,两个数相加除以2,并不一定会都是小数。 修改后: #include <iostream> #include <iomanip> #include <cmath> using namespace std; int main() { int n;

CSP2019树上的数

我没有话说 Code: #include<bits/stdc++.h> using namespace std; char buf[1<<20],*p1,*p2; #define GC (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<20,stdin),p1==p2)?0:*p1++) //#define GC getchar() template<class T> inline void read(T &n

CSP2019&洛谷P5665:划分(单调队列,高精度)

解析 自己写的时候写了二维单调队列优化的64分 一次过还是可以满意了啦 正解的关键结论是最优的方案的最后一段一定尽可能的短 原因嘛…显然 贪心的想,再最后一段的段首可以往前放的情况下肯定是要往前放的,这样代价更小,同时对后面的选取也更加有利 这个性质是可以递归的 考虑

【CSP2019】Emiya 家今天的饭

【CSP2019】Emiya 家今天的饭 题意 链接 题解 显然根据性质最多的菜品不超过总数量的一半,可以考虑补集转化 即计算有一个菜品超过数量一半的方案数,再用总方案数减 总方案数显然可以一个背包搞定(然而我去年就是因为总方案数没求对挂了) 然后考虑求超过一半的方案数 枚举当前哪个菜品

CSP2019题解

虽然CSP没过初赛没参加,但我还是想写一下题解 D1T1格雷码 按位考虑答案,第i位即为k xor [k/2]的第i位 #include<bits/stdc++.h> using namespace std; unsigned long long n,k; int main() { cin>>n>>k; while(n--) { putchar('0'+((k>>n)&1));

CSP2019-D1T2 括号树 题解

1、暴力:10~20pts,复杂度 \(O(n^4)\),只能解决链 暴力很容易就会了。 因为只解决链,所以不用建树,用一个数组存就可以了,编号为 ii 的祖先恰好是\(i-1\) ,也就是说本身编号就是顺序的 先套一重 for 枚举\(i\) ,代表从根节点走到了 \(i\)号节点。由于要计算 \(1-i\)中究竟有多少个子括号序

CSP2019 游记

day -inf 并没有准备初赛,听说水军管够 QWQ。最后几节课翘课去机房跟 zlq 神仙一起写题(沾染大佬气息 学了一下 Tire 和 AC 机,反正也不会考的嘛...假装自己很认真的在学习了 然后初赛才考了 76...差点水军都没考过:) day -1 坐一中的车去日照。大巴上满满的全是一中的大佬,讲着蒟蒻听

CSP2019游记

**Day0** CSP模拟赛: t1就是模拟题 t2是期望的线性性 t3是状压dp,T3没调出来 得分:100+100+0 **CSP-S-Day1** 一个小时做完了t1,t2 看到t3,贪心的建个限制图可以做到n的4次方,莫名没过第二个样例,最后看完题解发现少讨论了头和尾的情况,还有很多细节 估分100+100+0 结果t1没开ull,

致后来者——长梅Oiers

我是长梅高2018级的一个蒟蒻,在\(CSP2019\)中压线拿了一等奖,宣告退役。 这篇文章主要是分享一些经验,给那些以省一为目标的长梅\(Oier\)们。 先来看一组数据: 2017年长梅9个省一 2018年长梅7个省一 2019年长梅2个省一(新高一和初中没有一个人,而且几乎都是100出头,距离遥远) 为什么今年状

CSP2019 树上的数 题解

题面 这是一道典型的部分分启发正解的题。 所以我们先来看两个部分分。 Part 1 菊花图 这应该是除了暴力以外最好想的一档部分分了。 如上图(节点上的数字已省略),如果我们依次删去边(2)(1)(3)(4),那么操作完后2号点上的数字就会跑到1号点上,1号点数字会跑到3号点上,3号点数字跑到4号点

CSP2019复赛游记

目录 Day -1 Day 0 Day 1 考前 考中 考后 做法&程序(考场做法,不能AC) 格雷码 括号树 树上的数 Day 2 考前 考中 考后 做法&程序(考场做法,不能AC) Emiya 家今天的饭 划分 树的重心 Day 3+(后记&提醒) 前言:想直接进入正题请跳转到Day 1。 Day -1 明天我就去南京了,感到非常的紧张

【CSP2019-J】游记

看我朋友们的博客里面都写了游记,我也来凑个热闹(雾) day1 介于是\(CSP-J\),我们是比赛当天走的,上午卡点到。一路上不允许玩游戏,于是就在路上看了一路的鬼畜视频,然后看了看对拍的板子(然而也没用上) 一路上的雾真不小。 中午,到达日照,时光餐厅。 一群人挤进去恰了顿饭。(路上\(cxy\)还被

CSP2019游记

Day -1 考一套模拟赛。 \(100+40+15=155\)自闭了。 Day 0 乱打模板 Day 1 自闭了。 上午 \(\text{Day1T1}\)不是一个简单的找规律二进制题吗? 我只用一个小时就做完了 \(\text{Day1T2}\)太难了,先看\(\text{T3}\)。 \(\text{T3}\)想了\(\text{1h30min}\),什么都没想出来。 最后\(\tex

CSP2019: Lost and Found

再不更就成鸽子了= = Day -INF \(\sim\) Day 0 不记得发生了什么 Day 1 今年HN用网上提交的方式收题?再也不怕因为交代码太晚增加省队名额了 开考看了一眼T1好像是模拟题,特地注意了\(k \leq 2^{63}-1\)的部分分所以unsigned long long一步到位。 T2栈优化DP,写了一会儿发现栈弹空了

CSP2019双打记

我感觉这一年水平都没变,靠吃小学老本了。 啊呀停了4天课,啥都没学到,而且因为一道题搞到1点导致后面几天都失眠,很大程度上影响了比赛。。。。 我真的好自闭呀,感觉原本比我菜的人都考得比我好。 TG day1: 哎,我又失眠了QwQ。 于是,开始考试后,由于崩溃的心情,我成功将密码输错6次,rp-=6 开

CSP2019题解

按照CSP题目顺序来写 格雷码 不难发现答案可以递归找到,然后每一次做即可. 代码 括号树 简单题,直接在树上搞一个栈然后回溯即可. 括号树nmsl 代码 树上的数 咕咕咕 Emiya 家今天的饭 很显然可以看出这题可以容斥,然后就可以写一个\(O(mn^3)\)的\(dp\). 然后考虑后面那两维状态可

CSP2019第二轮-划水游记

又是 颓废的 一年 眨眼间已经初三了 到了NOIPCSP的时节 Day0 学校(没错,全校事件)抽风地把二晚停了,于是也就有了机会早早回家van♂耍 和母上大人简单地收拾收拾东西,回了姥姥家 以“复习”的名义打开了笔记本,漫无目的地翻着这一年刷过的题 感觉自己应该能拿个成绩吧 至少比去年好嘛 简

CSP2019游记

Day -inf 因为初赛比去年好多了,很稳的进入了初赛(虽然 sb 错了两个)。 Day -5~-1 疯狂颓废,期中考试爆炸以后调整了一下心态,做了做学校的模拟赛增加了一些信心。 Day 0 早上看恋爱番,下午动车上看了很长时间的 FZ,晚上玩完《纯白交响曲》的爱理艾利线。复习了一下板子,睡了。 Day 1 m

rkk的CSP2019白给记

前排提示:该作者情有可原地十分暴躁 wdnmdsd工作人员考试不给断网害得爷不知被哪个sm玩意乱搞网络攻击给改了代码直接没了100不然爷就400+全省rk2稳稳了wdnmd “就算真有一个王八蛋越过一切视线夺走了本应属于你的果实,那你也要撞得头破血流保住它,为了你自己的希望,也为了看看那个王

CSP2019总结

CSP2019总结 前言 赛前停课集训了两个星期,自认为已经准备充分了,结果... 不知道有没有写挂分,即使一分没挂,满打满算也只有400出头,还是太菜了。 Day0 晚上复习了一会,打了会游戏就睡了。 睡得特别香。 Day1 这次早早地到了考场,但是被告知不能试机,就补了一会觉。 然后就开题了。 T1 题

CSP2019游记

——by Nelson 前前夜          秋日降临。     对于我各位亲爱的高中同学们来讲,秋天,意味着井冈山,意味着期中考,意味着这繁忙的高二又过去了四分之一。而我虽然不在什么天边,却也在另一个校园里仰望同一片天空,踌躇着,准备奔向另一个战场。     夜风渐凉,再度穿上薄外套,

CSP2019游记

  这可能是我高中时候的最后一篇以OIer的身份写下的博客了。是时候滚回去肝文化课了。 Day 0   下午抵达酒店,还是去年那家,去年就在修的路今年还没修好,对面就是电子科大。一切跟去年仿佛都没有什么区别,除了从2018变成了2019,除了多了一年爆零的经验,除了今年考的是跟NOIP没有关