首页 > TAG信息列表 > s2021

CSP-S2021 游记

Post time: 2021-10-24 12:31:23 待到秋风萧瑟时,你是否有勇气在最后一战拼到最后一刻? Day -1 上午的 ZR 模拟出分了,我又考了全机房垫底。连续两天挂了总共 200 分,让我对 CSP 的比赛感到非常紧张。不知道是什么原因,最近的比赛能够拿到期望得分的场越来越少了,每次都是因为一小点错

CSP-S2021 游记

Day -33 初赛,我看不懂,但我大为震撼。 阅读程序 $base64$ 完全看不懂,通过揣摩出题人意图成功只蒙对前两题判断;完善程序直接整上四毛子,优秀的 $O(n)$ $RMQ$,涨姿势了。 考完出来发现很多 $FJ$ 的在考试结束时提交答案,系统登录超时,直接给爆零了( 回家对了下民间数据,$61.5$ ,感觉今年虽然

CSP-S2021 回文

【题目链接】 https://www.luogu.com.cn/problem/P7915 【思路分析】   首先看到的时候,我想着每次如果取了元素i,那么如果在取到另一个之前两者间隔的最大值能够达到2n-cnt+1,则认为这次抽选是有效的。但是面对样例2的时候,发现它还得有最多的约束。但这种方案最后因为担心遇到冲

CSP-S2021 游记

终于到了开坑的时间了。 这次比赛就当作自己这一两个月的检测吧,希望自己能有一个好成绩。 不过毋庸置疑的,我到今天了,仍有一大堆东西没填坑,所以经常在算法上吃亏。csp 结束后要抓紧时间了。 很抱歉在 11 月 3 日才把游记写了…… 10.22 打了很多板子,但第二天都没有用上。 10.23 一

CSP-J2021 报灵记 & CSP-S2021 打酱油记

2021.9.19 初赛 Before 13:30 颓废 了一下,借了同学的资料看了一下, Time : 14:30-16:30 第一次考pj呢,感觉前5题没问题? 第一题就是考的复习的面向对象和面向过程。 做完了后还有30分钟,只好检查一下,这不检查还好,一检查就错了很多啊,赶紧改了一下,结果有把对的改成错的的,也有把错的改成

csp-s2021

T1 总答案每单调性,但是分别具有单调性 考虑每加一个廊桥的贡献 set维护每个飞机,每次暴力删除能用当前廊桥的飞机 当然看了大佬的题解后还可以假装无限廊桥记编号 反正很水就对了,但是考场只打了暴力,,, 感觉失误的地方是没在暴力的思路上没及时跳出来 T2 很容易想到\(f_{i,j}\)表示[i,

CSP-S2021题解

廊桥分配 description 机场分国内区和国际区,分别有\(m_1,m_2\) 架飞机会到来,每架飞机停在机场的时间为\([a_i,b_i]\) 。每架飞机来到机场后会选择在廊桥/远机位。飞机会优先停靠廊桥,而廊桥使用先到先得,即如果某架飞机到达时存在空闲的廊桥则会停靠,否则停靠远机位。现在总共\(n\)

CSP-S2021 题解

T1.廊桥分配 \(n^2\)暴力:直接枚举分配过程按照题意模拟。 对于每架飞机,设当前区域内廊桥总数为\(x\),那么只有当\(x\)到达一定值时,它才有贡献 考虑对于每个可能的\(x\),求出来它可以使得多少飞机有贡献,那么只要前缀和一下再\(O(n)\)扫一遍就可以求得答案 思考怎么求每个\(x\)的贡献

CSP-S2021游记

我要重开!!!! Day -1 上午最后一场模拟赛,把所有的可得分都拿了,考得比涂神还好,我真是high~到不行啊。 改了一下题之后,晚上看了一下"组合数学",了解了一些之前没有学过的考纲内出现的奇怪内容 Day 0 上午又看了一点高斯消元和线性代数,害怕他考奇怪的线性基又看了看线性基。 然后又看了看

CSP-S2021 SD迷惑行为大赏

注意事项人 中国人 嘴臭人 挣扎过后还是输出样例 考场摸鱼人 应用开发人 样例输错人 你快读呢 拼音人 哈利波特人 cnmccf sto人 traffc人 c*f人 赛时题解 头文件展示人 缩进人 忙人 膜拜人 大码农 骂人 不帮人 如何初始化数组 usinf人 不会人 大胆猜

CSP-S2021赛后总结

555我怎么这么菜,差点就保龄了。 T1:本来想着历年都有签到题,今年应该也差不多吧,结果我看了将近半小时一点想法都没有,最后只打了个O(n^2*logn),拿个40pts. T2:想了一会,发现不可做,然后打暴力,然后15pts的暴力都没拿到,寄了。 T3:打了一个40pts的爆搜+剪枝,然后因为字符串输出寄了,如果n不是单

CSP-S2021 被碾压记

没啥好说的,不会 T3 这种贪心/dk,或者说我的贪心能力太拉跨导致 T3 这种基本的贪心都不会。 只能说,还好 CSP 不算省选。 自爆了,根本没心情写游记。 希望大家不要因为我这次的失误而瞧不起我这个蒟蒻/ll

CSP-S2021 游记

前言 终于是开了 游记 的坑(期盼已久!) 虽然参加过 CSP-J2019 ,CSP-S2020 以及 NOIP2020 ,但是都没有写过游记(当时连博客园都没有,甚至于不知道游记这种东西,过于浅薄。。) Day -3 ~ Day -INF 一直在打模拟赛( 80 场左右),感觉相比于大暑假还是开学之后的集训成长比较多。。。 许多之前忘掉的

【游记】CSP-S2021 退役记

c Day -1 今天早上一起床,外面便是阴森森的(PS:似乎暗示了今天的考试题目),朝阳似乎没有漏出脸来,但是还是给积雨云染上了一层淡淡的红妆。雨慢慢地下着,布满水洼的地上在脚的作用下溅起了一朵朵水花,我走向了教室明德楼 拿起了笔袋,拿起了《信息学奥赛一本通<初赛篇>》,我向大成楼赶去,等我