CSP-S 2019 杂记

【CSP-S 2019 杂记】的更多相关文章

上午小测3 T1 括号序列 && luogu P5658 [CSP/S 2019 D1T2] 括号树题解

前言: 一直很想写这道括号树..毕竟是在去年折磨了我4个小时的题.... 上午小测3 T1 括号序列前言: 原来这题是个dp啊...这几天出了好几道dp,我都没看出来,我竟然折磨菜. 考试的时候先打了个暴力,然后就开始往容斥上想.... 解析: 考虑dp. 令dp[i] 表示以i为结尾的,合法的子串数量. 令match[i] 表示进行括号匹配时,与i匹配的括号的编号. (以上i都是右括号,如果是左括号置为0即可) 然后,就有: if(match[i]) dp[i]=dp[match[i]-1…

CSP-S 2019 游记 update 2019.11.18 考完后的第一感受 update 2019.11.24 我校某优秀学子把全SD的选手程序全测了一遍(太狠了,于是就知道了大概的惨淡成绩,大概是可怜的省二选手了 update 2019.12.13 因为某些原因又回来写gu掉的部分,然后并没写完 update 2019.12.19 考完期中回来继续补锅,期中爆炸然后学校的12.9活动被gu成12.20 (因为太菜,所以港真是去玩了感觉这次CSP真的发挥上巨差无疑了. 考场的机子巨巨巨…

@CSP模拟2019.10.16 - T3@ 垃圾分类

目录 @description@ @solution@ @accepted code@ @details@ @description@ 为了保护环境,p6pou建设了一个垃圾分类器. 垃圾分类器是一个树形结构,由 n 个垃圾桶和 n-1 条双向传送带组成. 垃圾处理器的编号为 1, 2, ..., n,每条传送带都可以花 1 秒钟将垃圾从一个垃圾桶输送到另一个垃圾桶. 垃圾投放点是编号为 r 的垃圾桶,垃圾总是投放在这里. 垃圾共有 n 种,编号也是 1, 2, ..., n. 编号为 i 的垃…

CSP/NOIP 2019 游记

Day0 打牌 Day1 \(T1\) 没开\(ull\), 不知道有几分 \(T2\) \(N^2\)暴力+链, 没搞出树上做法, \(70\)分 \(T3\) 标准\(10\)分( 感觉今年省一稳没了, 然后去浙大骑自行车逛了一圈, 晚上回宾馆打牌 Day2 没想到翻盘了 \(T1\) 反面做, \(N^2M\)的DP, 调了会过大样例, \(100\)分 \(T2\) 先写个\(N^3\)的暴力DP, 看起来像是决策单调? 然后写出来拍上了, 高精度不香, 懒得打--\(88\)分 \(T…

【置顶】CSP/S 2019退役祭

标题没错,今年就是我的最后一年了. 才高一啊,真不甘心啊. DAY1(之前的看前几篇博客吧) T1 现在没挂 T2 貌似是树形DP,跑到80000的深度时挂了,于是特判了链的情况,大样例过了,现在没挂. T3 一开始觉得有60分部分分,后来发现不可做,于是打了可能40分部分分,结果挂了30分,剩下的目前没挂. 一般发挥吧,感觉考的还行? 主要是题目难没区分度吧(笑哭) DAY2 翻车喽. 本来觉得day1打得挺好于是day2就可以放松了...然后就真的放松了... T1 24 T2 24 T3…

CSP-S2019 游记

想到正解,不一定赢全部打满,才是成功 Day 0 首先很感谢各位朋友送的贺卡!!! 早上10点的高铁.今年可以直接在汕头站坐高铁不用专门跑到潮汕站了,1h->15min车程,巨大好评. 虽然离 CSP - S 2019 Day 1 只有一天了,不过内心却挺平静的,这点上比去年来考 NOIP 时好多了,去年是抱着不拿一等就得回去全心学中考的心理来的,今年思想上并没有什么包袱,于是该玩玩该吃吃. 动车上白嫖了ll一碗和味道,虽然香菇鸡肉味的不是很好恰,不过加上自己那碗好歹吃了个半饱(x 今年居然不…

【Luogu】P6232 [eJOI2019]挂架题解

这道题跟CSP/S 2019 D1T1有点像. 我们先来模拟一下 \(n=4\) 的情况, 不难得出,最后的衣架挂钩顺序: 下标: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 顺序: 1 9 5 13 3 11 7 15 2 10 6 14 4 12 8 16 我们发现,得到的顺序构成的序列中左半部分全是奇数,右半部分全是偶数.我们把它分开: 1 9 5 13 3 11 7 15 2 10 6 14 4 12 8 16 奇数部分每个数 \(+1\) 再 \(\d…