Processing math: 0%

随笔分类 -  其他——赛后总结

2022.1.20 模拟赛
该文被密码保护。
2
0
0
2022.1.18 模拟赛
摘要:哈哈输出大样例能得的分都比打了 3.5h 得分高。 A. 「清华集训 2017」小 Y 和恐怖的奴隶主 期望dp + 矩阵乘法 看完题之后比较晕,没有想到把 1,2,3 血的怪的数量都记录下来,整个 4 维期望 dp,直接跳过了,有点亏。 设状态 dp[i][a][b][c],表示打了 \(
60
0
0
2022.1.16 模拟赛
摘要:成功拿到了大众分。 A. 「ZJOI2018」胖 开 幕 雷 击。 看了0.5h 题面后感觉 20pts 暴力可做,果断跑路。 考虑有连边的所有点,往两边最多能更新多少个点,观察到是一个连续的区间,所以往两边二分一下最远能扩展到的点。 用两个 ST 表向两边维护,但是边界巨多,太困难了,不愧是 ZJ
40
0
0
2021.10.20CSP模拟模拟赛 赛后总结
摘要:意想不到的骗分…… 首先开 T1,怎么又是算期望的……不会……先跳过。 开 T2,emm……似乎是一道 dp, 套路的设出 dp[i][j] (分别表示前 i 和前 j 个字符)状态,然后用 KMP 优化一下? 但是不会转移方程,先跳过。 开
126
0
0
2021.10.17CSP模拟赛 赛后总结
摘要:这一场个人感觉考得还是很不错的,至少能拿的分都拿了。 A. [SCOI2009]生日快乐 乍一看以为是一道数学题,然后看到下面的数据范围:1 \leq N \leq 10。 突然发现写个爆搜就可以了(其实还是想了很长时间 QwQ)。 我们存 3 个变量 dfs(x, y, k) 表示
57
0
0
2021.10.16CSP模拟赛22 赛后总结
摘要:A. 区间 这题似乎用 ST 表,单调栈等各种方法都可以过。 我用的是无脑线段树(智商不够,数据结构来凑)。 简单来说,维护一下区间最小值及其位置即可,然后递归输出。 直接贴代码吧。 这个 pushup 好像不能写三目运算符(不知道为什么),大样例一直过不去,然后调了半天 \(QwQ
38
0
0
2021.8.23模拟赛
该文被密码保护。
1
0
0
2021.8.20 模拟赛
该文被密码保护。
0
0
0
2021.8.18 模拟赛
该文被密码保护。
1
0
1
2021.8.19 模拟赛
该文被密码保护。
0
0
0
2021.8.14模拟赛
该文被密码保护。
3
0
0
2021.8.13模拟赛
该文被密码保护。
3
0
0
2021.8.7模拟赛
该文被密码保护。
3
0
0
2021.8.4膜你赛总结
该文被密码保护。
9
1
0
点击右上角即可分享
微信分享提示
深色
回顶
收起