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

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