CSP2019

首页 > 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没有关