04 2023 档案

4/25考试总结
摘要：时间安排 7:50--8:15 读题，T3，T4都是阴间题，T2是个缝合题。 8:15--10:00 T1,理解题意后发现是个状压 dp 。先随便写了一下，复杂度有点劣，卡了卡只能拿到 70 分。 10：00--10：51 T3，题意是一堆三角函数，文化知识层面的东西纠结了半天，写了 60 。 10 阅读全文
posted @ 2023-04-25 22:40 Cafard 阅读(6) 评论(0) 推荐(0)
4/24 考试总结
摘要：时间安排 7:50--8:15 读题，T2 估计是个性质题，T3计数，T4神秘交互。 8:15--9:20 T1,分析一下题意发现即使求串的数量满足其与模板串数量不同的位置数满足一定限制。容斥，分类讨论，容易有 n^3 ，经分析后大概得到了一个 n^2 做法。先写了 n^3 ，然后 发现 n^3 卡 阅读全文
posted @ 2023-04-24 22:02 Cafard 阅读(9) 评论(0) 推荐(0)
4/21 考试总结
摘要：昨天回酒店有点感冒低烧不舒服早早睡了咕了。 时间安排 7:50--8:10 读题,T2 貌似是个拓扑，T3不知道是啥。 8:10--9:00 T1,猜了一手三分，过不去。先写了暴力。 9:00--10:00 T2，可以拓扑，写到一半发现字典序不太好办。然后想到貌似可以倍增 hash 。 10:00- 阅读全文
posted @ 2023-04-22 16:18 Cafard 阅读(5) 评论(0) 推荐(1)
4/20考试总结
摘要：时间安排 7:50--8:10 读题，T1应该是个分讨题，T2是个 dp ,T4是个数数。 8:10--8:30 T1,容易有 V^2 的做法，但是很不满，实际跑一下发现总复杂度远远低于 V^2 能够通过。 8:30--9:00 T2,容易有状压暴力。不知道为啥过不去。于是直接树形 dp 。还是过不 阅读全文
posted @ 2023-04-20 21:20 Cafard 阅读(7) 评论(0) 推荐(0)
4/18 考试总结
摘要：时间安排 7:50--8:10 读题，T1没看懂啥意思，T2貌似换根一下就行了。 8:10--9:20 T2,可以换根。用 set 暴力维护然后 MLE 了，分析一下发现只要存储三个答案就就行了，直接开数组。过了。 9:20--9:40 T3,感觉可以插头 dp 。不过复杂度好像有点炸。不太懂除了插 阅读全文
posted @ 2023-04-18 20:23 Cafard 阅读(10) 评论(0) 推荐(0)
4/17考试总结
摘要：时间安排 得知是 4 题 + IOI 赛制，感觉很厉害 7:50--8:10 读题，T1,T2 应该都是签到题，主要要看后两道。T3 应该是什么动态 dp 或者矩乘树剖什么的，T4 估计是个奇怪图论。 8:10--8:20 T1，前缀和一下就行了。 8:20--9:00 T2,无脑背包然后套个组合数 阅读全文
posted @ 2023-04-17 16:16 Cafard 阅读(11) 评论(0) 推荐(0)
反思规划
该文被密码保护。
posted @ 2023-04-15 22:43 Cafard 阅读(5) 评论(0) 推荐(0)
HA省选2023游记
摘要：Day 0 复习板子摆摆摆摆摆 马上都省选了，平衡树码不熟练 寄寄寄寄寄寄寄寄寄 Day 1 比赛 打开老师买的红牛 我靠红牛味咋真大，隔着口罩都能闻见 赛前试机赶紧打个平衡树板子备用 看题 T1 竟然不是大模拟， T2 感觉是个神秘图论 T3 不知道是啥 8:30–9:00 看 T1， 好像是伞兵 阅读全文
posted @ 2023-04-04 19:55 Cafard 阅读(36) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示
主题色彩