S2020

首页 > TAG信息列表 > S2020

P7076 [CSP-S2020] 动物园

题面动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。具体而言，动物世界里存在 \(2^k\) 种不同的动物，它们被编号为 \(0 \sim 2^k - 1\)。动物园里饲养了其中的 \(n\) 种，其中第 \(i\) 种动物的编号为 \(a_

[CSP-S2020] 贪吃蛇

前言喜欢思维题，更喜欢做不出来但看了题解直呼妙的思维题。但是讨厌考试时做不出来的思维题。/youl 题目洛谷讲解这种题显然要先挖掘性质。性质一：如果一条蛇吃了之后不是最弱蛇，它一定吃。证明的话稍微分类讨论一下就好了：如果最强蛇吃了之后还是最强蛇，不吃白不吃。最强

[CSP-S2020] 动物园

CSP-2020动物园 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int N = 1000005; typedef unsigned long long ll; int n, m, c, K; bool vis[64]; ll a[N]; int main() { scanf("%d%d%d%d", &n,

CSP-S2020 T3 函数调用

CSP-S2020 T3 函数调用洛谷传送门 —— Code来自fysbb 分析：题面自己去读吧我们设此函数为 $F\raisebox{0.7em}{t=1,2,3}$ 当 $F\raisebox{0.7em}{t=1}$ 时乘了 $K$ 次，那就是此函数被调用了 $K$ 次但这时 $F\raisebox{0.7em}{t=1}$ 与 $F\raisebox{0.7em}{t=2}$ 都有可能出现

《[CSP-S2020] 函数调用》题解

自己切掉了提高组 T3 还是蛮激动的（弱省貌似没人在考场上写出来）其实也不难，主要是有一些经验性的东西，然后题目比较丑，前置芝士也很简单： 1. 拓扑DP 写这个练手 -> P1137 旅行计划 2. 加法乘法的顺序问题在这里 -> P3373 【模板】线段树 2 此外连任何数据结构都不用，码长也很短

CSP-S2020 贪吃蛇（洛谷民间数据）

[传送门]（https://www.luogu.com.cn/problem/P7078）这题的质量是真的高，而且部分分给的莫名其妙的多。但是洛谷评分是黑题我就很蒙，虽然挺费脑，但紫题足以。这题刚开始我还以为是什么博弈论，后来发现是自己吓自己。首先有两个小结论要推一下： 1.当前最强的蛇如果吃了最弱的没有成为

CSP-S2020 函数调用（洛谷民间数据）

传送门其实除了第一题，剩下几道出的都挺不错的，至于赛制的改变我也不知道会带来了什么影响，毕竟我已经不是OI选手了（似乎又搞起了ACM）。废话不多说。这道题思维难度真的挺大的，想了半天也没想出正解，题解也是看了好长一段时间才懂，感觉自己原来没这么菜啊…… 所以这里先隆重推出一篇题

NOIP2020 游记

CSP-S2020 考挂, 被续命了希望不要再像 CSP-S2020 那样发挥失常, 挂一大堆分千万千万千万不要. NOIP2020 RP++! Day -?? 又挂分了 Day -?? 又挂分了 Day -?? 又挂分了 Day -?? 又挂分了 Day -?? 又挂分了 Day -?? 又挂分了 Day -?? 又挂分了 Day -?? 又挂分了 Day -?? 又挂分

CSP-S2020解题报告

目录 T1.儒略日 T2.动物园 T3.函数调用 T4.贪吃蛇 T1.儒略日没啥好说的，按题面描述模拟就行分成三类：公元前，1582.10.4（含）前，和1582.10.15（含）后 #include<iostream> #include<fstream> #include<cstdio> #include<cstring> #define int long long #define N 1000001 #define fx(l,n)

「CSP-S2020」贪吃蛇

就离谱。70 如此好打考场上面没敢实现。首先有一个非常显然的结论，也就是说如果一条蛇做出了选择（无论吃与不吃）并且不会成为最小的一条蛇，这条蛇以后就永远不会被吃了。考虑到这个问题是具有严格偏序性质的。假设当前排出来的蛇的序列为 \(a_1,a_2, \cdots ,a_n\)，并且保证 \(a\) 单

CSP-S2020赛后总结

CSP-S2020赛后总结首先，正确的题目顺序应该是2，4，3，1。没问题，T1绝对是最难的。比预估低了近100分。不过好像人均都挂了100左右。这个T1就是恶心人，T2很清真，T3推一推他的贡献就好了，T4就是玩一玩。没错，难度很noip。比赛进程前30分钟看题，然后开始打题。T1一看就不想打，不过毕竟是T1，

CSP-S2020 总结

前言相当自闭。这次比赛充分说明了我代码敲的有多慢。暴力程序都没敲完。然后敲出来的暴力除了T1都有锅,实际上T1也有锅,不过那就不是敲的问题了。或许现在更重要的是练速度和准度,难度可以不那么高。考场经历排队排了蛮久的,进去之后调试完毕。考试前做好了freopen预处理,

CSP—S2020游记/总结

CSP2020游记考前：借鉴了去年的题，以及近几年的题，发现考dp的频率出奇的高，于是考前一周基本上都在练dp。考前把学过但有点遗忘的模板过了一遍，考前那天晚上开始就不太想打代码了，有点紧张但还是比较放松，主要比较担心的就是考场上写挂该得的分。考试当天中午在去考场的路上还很庆幸地

CSP-S2020游记

Day0 复习了板子好颓废啊感觉要无 Day1 现场好暖和啊开红牛易拉罐环子断了,惨开考前吃了健达巧克力感觉状态挺好先看T1 出题人我问候你母亲仔细想了想,二分好像能少写不少情况写了1个小时多一点,测了测边界情况,(可能)过了然后T2 我[友善度] T2咋比T1简单啊,人傻了写了15

[游记]CSP-S2020游记

Day 0 当天晚上到了日照，稍微看了几个板子，感觉第二天要炸…… Day 1 上午待在酒店里颓……又看了几个板子…… 下午普及的题出来了，看完感觉大事不妙还是贯彻了\(T1<T2<T4<T3\)的出题风格…… 进场的时候疯狂吸队爷们的rp…… 进了考场，键盘打起代码很舒服，鼠标扫起雷来也很舒服解