「 时间会告诉你的内心 」 真的好久好久没有在写博客了。 我一时间不不知道用什么情感来写，或者说是不知道要写下什么文字，暂且胡言乱语吧。 上次写的是CSP2019退役记，其实虽然短短两年，但是发生了很多的事情，不仅是关于我，更关于世界。 从来没有意料的CSP2019退役，让我不得不离开机房进
友情提示：此游记很长，请做好心理准备。 说实话这篇游记感觉不叫游记…… 本文 Day -101 内含简略 NOIP2018 游记，凑合着看吧（ \[\text{Day~-94(P.s 应为Day -101) 2019.8.6} \]做事情要先做好准备，于是我提前写下了\(\text{Noip2019(P.s CSP2019)}\)的游记。 先回顾一下\(\text{Noip20
加油哦~ 第一题第二题 第一题 201903-1 小中大 这里AC出了70，后来发现是自己审题不够细致，忽略了求中位数的时候，两个数相加除以2,并不一定会都是小数。 修改后： #include <iostream> #include <iomanip> #include <cmath> using namespace std; int main() { int n;
我没有话说 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
解析 自己写的时候写了二维单调队列优化的64分 一次过还是可以满意了啦 正解的关键结论是最优的方案的最后一段一定尽可能的短 原因嘛…显然 贪心的想，再最后一段的段首可以往前放的情况下肯定是要往前放的，这样代价更小，同时对后面的选取也更加有利 这个性质是可以递归的 考虑
【CSP2019】Emiya 家今天的饭 题意 链接 题解 显然根据性质最多的菜品不超过总数量的一半，可以考虑补集转化 即计算有一个菜品超过数量一半的方案数，再用总方案数减 总方案数显然可以一个背包搞定（然而我去年就是因为总方案数没求对挂了） 然后考虑求超过一半的方案数 枚举当前哪个菜品
虽然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));
1、暴力：10~20pts，复杂度 \(O(n^4)\)，只能解决链 暴力很容易就会了。 因为只解决链，所以不用建树，用一个数组存就可以了，编号为 ii 的祖先恰好是\(i-1\) ，也就是说本身编号就是顺序的 先套一重 for 枚举\(i\) ，代表从根节点走到了 \(i\)号节点。由于要计算 \(1-i\)中究竟有多少个子括号序
day -inf 并没有准备初赛，听说水军管够 QWQ。最后几节课翘课去机房跟 zlq 神仙一起写题（沾染大佬气息 学了一下 Tire 和 AC 机，反正也不会考的嘛...假装自己很认真的在学习了 然后初赛才考了 76...差点水军都没考过:) day -1 坐一中的车去日照。大巴上满满的全是一中的大佬，讲着蒟蒻听
**Day0** CSP模拟赛: t1就是模拟题 t2是期望的线性性 t3是状压dp,T3没调出来 得分:100+100+0 **CSP-S-Day1** 一个小时做完了t1,t2 看到t3,贪心的建个限制图可以做到n的4次方,莫名没过第二个样例,最后看完题解发现少讨论了头和尾的情况,还有很多细节 估分100+100+0 结果t1没开ull,
我是长梅高2018级的一个蒟蒻，在\(CSP2019\)中压线拿了一等奖，宣告退役。 这篇文章主要是分享一些经验，给那些以省一为目标的长梅\(Oier\)们。 先来看一组数据： 2017年长梅9个省一 2018年长梅7个省一 2019年长梅2个省一（新高一和初中没有一个人，而且几乎都是100出头，距离遥远） 为什么今年状
题面 这是一道典型的部分分启发正解的题。 所以我们先来看两个部分分。 Part 1 菊花图 这应该是除了暴力以外最好想的一档部分分了。 如上图（节点上的数字已省略），如果我们依次删去边(2)(1)(3)(4)，那么操作完后2号点上的数字就会跑到1号点上，1号点数字会跑到3号点上，3号点数字跑到4号点
目录 Day -1 Day 0 Day 1 考前 考中 考后 做法&程序（考场做法，不能AC） 格雷码 括号树 树上的数 Day 2 考前 考中 考后 做法&程序（考场做法，不能AC） Emiya 家今天的饭 划分 树的重心 Day 3+（后记&提醒） 前言：想直接进入正题请跳转到Day 1。 Day -1 明天我就去南京了，感到非常的紧张
看我朋友们的博客里面都写了游记，我也来凑个热闹（雾） day1 介于是\(CSP-J\),我们是比赛当天走的，上午卡点到。一路上不允许玩游戏，于是就在路上看了一路的鬼畜视频，然后看了看对拍的板子（然而也没用上） 一路上的雾真不小。 中午，到达日照，时光餐厅。 一群人挤进去恰了顿饭。（路上\(cxy\)还被
Day -1 考一套模拟赛。 \(100+40+15=155\)自闭了。 Day 0 乱打模板 Day 1 自闭了。 上午 \(\text{Day1T1}\)不是一个简单的找规律二进制题吗？ 我只用一个小时就做完了 \(\text{Day1T2}\)太难了，先看\(\text{T3}\)。 \(\text{T3}\)想了\(\text{1h30min}\)，什么都没想出来。 最后\(\tex
再不更就成鸽子了= = Day -INF \(\sim\) Day 0 不记得发生了什么 Day 1 今年HN用网上提交的方式收题？再也不怕因为交代码太晚增加省队名额了 开考看了一眼T1好像是模拟题，特地注意了\(k \leq 2^{63}-1\)的部分分所以unsigned long long一步到位。 T2栈优化DP，写了一会儿发现栈弹空了
我感觉这一年水平都没变，靠吃小学老本了。 啊呀停了4天课，啥都没学到，而且因为一道题搞到1点导致后面几天都失眠，很大程度上影响了比赛。。。。 我真的好自闭呀，感觉原本比我菜的人都考得比我好。 TG day1: 哎，我又失眠了QwQ。 于是，开始考试后，由于崩溃的心情，我成功将密码输错6次，rp-=6 开
按照CSP题目顺序来写 格雷码 不难发现答案可以递归找到,然后每一次做即可. 代码 括号树 简单题,直接在树上搞一个栈然后回溯即可. 括号树nmsl 代码 树上的数 咕咕咕 Emiya 家今天的饭 很显然可以看出这题可以容斥,然后就可以写一个\(O(mn^3)\)的\(dp\). 然后考虑后面那两维状态可
又是 颓废的 一年 眨眼间已经初三了 到了NOIPCSP的时节 Day0 学校（没错，全校事件）抽风地把二晚停了，于是也就有了机会早早回家van♂耍 和母上大人简单地收拾收拾东西，回了姥姥家 以“复习”的名义打开了笔记本，漫无目的地翻着这一年刷过的题 感觉自己应该能拿个成绩吧 至少比去年好嘛 简
Day -inf 因为初赛比去年好多了，很稳的进入了初赛（虽然 sb 错了两个）。 Day -5~-1 疯狂颓废，期中考试爆炸以后调整了一下心态，做了做学校的模拟赛增加了一些信心。 Day 0 早上看恋爱番，下午动车上看了很长时间的 FZ，晚上玩完《纯白交响曲》的爱理艾利线。复习了一下板子，睡了。 Day 1 m
前排提示：该作者情有可原地十分暴躁 wdnmdsd工作人员考试不给断网害得爷不知被哪个sm玩意乱搞网络攻击给改了代码直接没了100不然爷就400+全省rk2稳稳了wdnmd “就算真有一个王八蛋越过一切视线夺走了本应属于你的果实，那你也要撞得头破血流保住它，为了你自己的希望，也为了看看那个王
CSP2019总结 前言 赛前停课集训了两个星期，自认为已经准备充分了，结果... 不知道有没有写挂分，即使一分没挂，满打满算也只有400出头，还是太菜了。 Day0 晚上复习了一会，打了会游戏就睡了。 睡得特别香。 Day1 这次早早地到了考场，但是被告知不能试机，就补了一会觉。 然后就开题了。 T1 题
——by Nelson 前前夜 秋日降临。 对于我各位亲爱的高中同学们来讲，秋天，意味着井冈山，意味着期中考，意味着这繁忙的高二又过去了四分之一。而我虽然不在什么天边，却也在另一个校园里仰望同一片天空，踌躇着，准备奔向另一个战场。 夜风渐凉，再度穿上薄外套，
这可能是我高中时候的最后一篇以OIer的身份写下的博客了。是时候滚回去肝文化课了。 Day 0 下午抵达酒店，还是去年那家，去年就在修的路今年还没修好,对面就是电子科大。一切跟去年仿佛都没有什么区别，除了从2018变成了2019，除了多了一年爆零的经验，除了今年考的是跟NOIP没有关
