01 2021 档案

2021/01/31
摘要：2021/01/31 做题 ZROJ1749（数学。枚举至最大公约数） CF1359E（数学。取模性质，转化为枚举最小值） 其他 早上语文考试 下午听了省选课程 晚上复习科学 阅读全文
posted @ 2021-01-31 21:15 Oply
2021/01/29
摘要：2021/01/29 做题 CF1433G（最短路。修改某边问题转化为强制经过某边） CF1373E（数学。枚举末尾数字并考虑进位） CF1358C（数学。观察路径改变一格值也改变一，便可计算出） 其他 早上数学考试，内容其实并不是很难，但有几题是计算出错 晚上数学课。学习了导数的计算法则，没有之前 阅读全文
posted @ 2021-01-29 22:34 Oply
2021/01/28
摘要：2021/01/28 模拟赛 T1比赛时候写的是一个70分贪心，正解也是贪心。发现思路其实是一样的，但是在通过枚举实现标记打错了 T2是个几何，比赛时候没什么思路，打的也就只有骗分 T3朴素实现是可以贪心的。并且这种实现是能过前三档的。但是第三档是序列长度比较大，数组没有开大。 这场比赛主要代码写的 阅读全文
posted @ 2021-01-28 21:12 Oply
2021/01/27
摘要：2021/01/27 做题 CF1455D（贪心。从后往前查看是否满足） CF1455E（数学。考虑最后所处座标，再根据交集讨论） CF1458B（dp。观察后发现空间一定，已有水越大越好，可以背包） CF1392F（讨论发现，最后结果与操作无关，于是确定唯一序列） 其他 下午数学考试 有几道代数题 阅读全文
posted @ 2021-01-27 21:04 Oply
2021/01/26
摘要：2021/01/26 做题 CF1239B（考虑贡献） CF1244A（数学） CF1244B（考虑上下两层各去了几次) CF1244C（数学，方程组） 其他 听了省选课程 阅读全文
posted @ 2021-01-26 21:03 Oply
2021/01/25
摘要：2021/01/25 模拟赛 打了一场ACM 做了三题 一题因为输出有顺序限制白吃了罚时 别的也没什么问题 做题 https://codeforces.ml/gym/313730/problem/A（差分约束，二分。转化条件） https://codeforces.ml/gym/313730/pro 阅读全文
posted @ 2021-01-25 21:00 Oply
2021/01/24
摘要：2021/01/24 模拟赛 早上打了省选模拟赛 A的暴力少判断了一个情况，少了10分 做题 CF1420A（数学） 其他 下午听了省选课，多项式的部分不大听得懂 也会去重听了下回放 阅读全文
posted @ 2021-01-24 21:00 Oply
2021/01/22
摘要：2021/01/22 做题 zroj397（搜索，预处理后再加上剪枝搜索就快很多） zroj398（期望dp，算出后枚举lca即可） CF1455A（数学，比值随后缀零数量而改变） CF1455B（数学，枚举） CF1455C（博弈，发现双方都会尽量省力） 其他 wyh讲了数学 主要还是讲了定义，所 阅读全文
posted @ 2021-01-22 21:05 Oply
2021/01/21
摘要：2021/01/21 模拟赛 http://www.zhengruioi.com/contest/804 C题因为数组定义有变，没开大，没了50。。。 这个还是要多注意啊 做题 zroj329（贪心） zroj330（计数，通过分开首次去重） zroj331（计数，记录下出现次数就容易算） bzoj 阅读全文
posted @ 2021-01-21 21:09 Oply
2021/01/20
摘要：2021/01/20 模拟赛 vp了CF1451 ABC直接秒 D想了挺久的，发现可以操作使僵持在对角线上，就很简单了 E1想到了一步，但是a&b+a|b=a+b这个结论没想到 做题 CF1451A（贪心） CF1451B（贪心） CF1451C（贪心） CF1451D（博弈，数学） CF1451E 阅读全文
posted @ 2021-01-20 21:02 Oply
2021/01/19
摘要：2021/01/19 做题 zroj1599（构造，发现性质：前两行两列满足整个矩阵就满足） zroj1643（贪心，后半与前半一样） zroj1715（dp，hash优化） bzoj4641（Kmp，记录出现位置问题转换） 其他 下午dls来讲题，但是不大听得懂 阅读全文
posted @ 2021-01-19 21:08 Oply
2021/01/18
摘要：2021/01/18 做题 zroj1641（数学，计数，坐标系的旋转大幅度简化了问题） zroj1640（扫描线，扫右端点即可） zroj1631（dp，以$\sqrt$为分界写两种dp，总复杂度就大大减少） 其他 晚上学长讲了省选第一轮和省选十连测的题 下午英语，做了一份基础卷，感觉还行 阅读全文
posted @ 2021-01-18 21:10 Oply
2021/01/17
摘要：2021/01/17 模拟赛 省选模拟赛只能打打暴力。 A的线段树暴力有个地方写假了，爆零 B和C暴力都拿满了 以后还得多查查写完的代码 做题 zroj1705（线段树，懒标记直接修改序列b比较难想） zroj1711（数学，模拟即可） zroj1712（反向思想） zroj1713（dp，优化转移 阅读全文
posted @ 2021-01-17 21:07 Oply
2021/01/15
摘要：2021/01/15 做题 zroj128（数学，矩阵乘法，矩阵的构造比较难） http://www.zhengruioi.com/submission/304310 其他 由于前几天文化课老师都有事，所以整个礼拜的文化课都放在今天了。 英语：有些单词还是没掌握 科学：物质的溶解性没背熟 语文：少部 阅读全文
posted @ 2021-01-15 21:03 Oply
2021/01/14
摘要：2021/01/14 模拟赛 打了ICPC2020上海区域赛 我做了3题 G列出前几项就可以发现明显的规律，组合数计算即可 B发现一个图与它的相反图答案是一样的，限制也只是$\frac2$，判断取小即可 L稍微有点复杂，枚举对角线附近的点时写法出了点小问题，导致不够接近，WA了挺多 顺序这种小细节还 阅读全文
posted @ 2021-01-14 21:18 Oply 阅读(78) 评论(0) 推荐(0)
2021/01/13
摘要：2021/01/13 模拟赛 丽泽书院2020NOIP训练day58 http://www.zhengruioi.com/contest/798 下午省选模拟赛 三题都是正常暴力 C的暴力复杂度较高，没拿到分 做题 zroj138（欧拉回路，偶数度推到欧拉回路这个思想很妙） zroj139（分块） 阅读全文
posted @ 2021-01-13 21:06 Oply 阅读(72) 评论(0) 推荐(0)
2021/01/12
摘要：2021/01/12 模拟赛 vp了一场CF https://codeforces.ml/contest/1438 B相加不大于的性质重要 C从奇偶性考虑，问题就迎刃而解，比赛这想了挺长时间 D构造算法假掉了 CF的赛制下时间比较紧啊 做题 CF1438A (构造) CF1438B (贪心) CF1 阅读全文
posted @ 2021-01-12 20:53 Oply 阅读(70) 评论(0) 推荐(0)
2021/01/11
摘要：2021/01/11 做题 zroj318 （数学） uoj105 （树形dp） zroj1709 （线段树，询问部分调了有点久） http://www.zhengruioi.com/submission/304064 http://www.zhengruioi.com/submission/304 阅读全文
posted @ 2021-01-11 21:31 Oply 阅读(54) 评论(0) 推荐(0)
2021/01/10
摘要：2021/01/10 做题 zroj1708 （数学，枚举） zroj1710 （图论） http://www.zhengruioi.com/submission/303239 http://www.zhengruioi.com/submission/303889 模拟赛 http://www.zh 阅读全文
posted @ 2021-01-10 20:59 Oply 阅读(80) 评论(0) 推荐(0)
2021/01/09
摘要：2021/01/09 做题 poj2774（字符串，使用哈希大大优化复杂度） bzoj3373 （差分约束，将条件转成图很巧妙） 听课 讲杂题。 前面比较友好吧，自己想也能往正确方向上想到个几步，听完很快会做了。 后面这些题的前置知识跟不大上，就比较自闭。 这些课后网上先稍微自学了一小点。 其他 今 阅读全文
posted @ 2021-01-09 23:08 Oply 阅读(55) 评论(0) 推荐(0)
2021/01/08
摘要：2021/01/08 做题： 订正了模拟赛的C zroj319 （树形DP，倍增）这题倍增被倍增边界问题卡了挺久 zroj77 （贪心）贪心的思想比较妙 zroj110（贪心、数学）主要就是一个comp，看了代码，自己也验证了一下 http://www.zhengruioi.com/submissi 阅读全文
posted @ 2021-01-09 23:07 Oply 阅读(78) 评论(0) 推荐(0)