所以说考完CSP最深切的感受便是 恍如隔世 前一天你还在刷着历年真题,惴惴不安地打着各种可能的板子,可是你出考场的一刹那 生活已踏上另一次浪潮 瞬间自由了起来,算法像零食店的糖果在你面前铺开,而不是像臃肿的气球把你团团围在中间,上不来气 可是隐隐的,隐隐的 那两天的光阴却在你心里留下了痕迹 这绝不是 ...
分类:
其他好文 时间:
2019-11-18 20:31:50
阅读次数:
77
DAY0 下午赶上试机,打了个线段树,听说lyl利用二十分钟打了全套高精+平衡树+线段树 我对拍还拍出错了线段树都打不对了,似乎预示些什么 晚上去的燕大食堂,饭还不错 吃完饭和yushi宾馆里看电影,不知道看了飞驰人生后半段,之后又看了动物世界??? DAY1 上午看题 决策出现重大失误,我以为我T ...
分类:
其他好文 时间:
2019-11-18 18:24:36
阅读次数:
96
准退役了一年,终于还是要结束了,整个高中的OI生涯就这么过去了。 今年的CSP-S又一次提醒我,我真的只是个蒟蒻,学了两年多还是这么个样。不过,这段OI生涯或许确实给我带来了许多。 一切的起点 17年七月以前,我还在县中学上初中,然后应父母的期望高中考到长沙,标准的小镇青年的模板(笑)。然后在高中开 ...
分类:
移动开发 时间:
2019-11-17 20:33:56
阅读次数:
81
csp-j/s2019游记(爆炸记) DAY0 人生第一次参加复赛。。。。 考前心态超好,每天刷刷模板题,做了一两到cf的题, 一直怕自己思维能力不够 后来证明模板题都看不出来。。 写了最短路、单调队列、欧拉筛等的模板,最短路考了也没想出来。 DAY1 早上6:00就醒了,想到要考一天,又睡到7点; ...
分类:
其他好文 时间:
2019-11-17 14:23:05
阅读次数:
84
说在前面的话 谨以此篇题解,纪念我初中的两年$OI$生涯以及不长不短的停课时光。 但愿高中还能够继续学习$OI$吧,也衷心希望其他$OIer$不要再犯类似我的错误。 题意 "原题链接" 给定一棵有$n$个节点的树,每个节点对应一个括号(左或右),需要求出从该节点到根节点的简单路径所构成的括号串中合法 ...
分类:
其他好文 时间:
2019-11-17 01:30:25
阅读次数:
404
2019.11.16 DAY1 今天凉透了。应该离退役不远了。 CSP S: 感觉座位挺舒服,就是太挤了。 打好快读什么的还有很长时间等待。 密码比较奇怪,没去年有意思。 第一次参加S(tg)就要退役了,唉。 忍着性子存完文件,通读题目,感觉要凉。 T1感觉没去年简单,反复看了几遍题、样例,找到了规 ...
分类:
其他好文 时间:
2019-11-16 21:34:32
阅读次数:
68
CSP S 2019 一些想说的话 (2019.11.16) 写在前面 15号基本没学啥,就写了一道拓扑排序的题。拍了拍板子,各种颓和不知干啥,晚上还去了一趟零基础机房,也不知道干啥,跟零基础同学一顿扯犊子,给他们讲for循环(哈哈哈),顺手推了一波我的博客(汗)。我已经好久没出现考前综合症了,我记 ...
分类:
其他好文 时间:
2019-11-16 19:51:37
阅读次数:
82
摘要: 今天好像是csp的复赛了,可我却在机房里打着比赛(初赛未果) 可惜可惜 比赛内容: 第一题:数列极差 题目大意:佳佳的老师在黑板上写了一个由 n 个正整数组成的数列,要求佳佳进行如下操作:每次擦去其中的 两个数 a 和 b,然后在数列中加入一个数 a × b + 1,如此下去直至黑板上剩下一 ...
分类:
其他好文 时间:
2019-11-16 16:05:57
阅读次数:
82
D0 坐标GD 到了广州 住了个很高级的“广东大厦” 晚上机房的同学一起聚餐了下 然后快乐的敲了一堆模板题 D1 上午考S组D1 T1应该是稳过了。。。挺简单一个找规律 注意用一下 unsigned long long T2瞎写了个DP 大样例 n=114514 ~~恶臭~~ 样例是都过了。。。rp ...
分类:
其他好文 时间:
2019-11-16 14:44:05
阅读次数:
62
这场还是Dybala的差点AK场 可是我T3伪了只拿了20分 如果这... T1 xjb猜了个结论就过对拍 T2 鸡还儿竖+贪心 T3 正着贪心一遍,被卡了,只有20分 可是如果反着再来亿遍 就会有50分 ... 神仙的区间dp! 每次扩展区间时,只考虑最后一个字符的归属 1.接在全局唯一的前缀后边 ...
分类:
其他好文 时间:
2019-11-13 16:35:55
阅读次数:
95