- 博客(200)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 声明
由于特殊原因，本博客中所有关于 SMOJ 的总结将逐步撤下题面。这意味着可能只有队友和老师能够看到总结内容的全部，不便之处敬请原谅。部分解题报告中的插图无法正常显示，可查看其链接，如果包含“10.3.35.134/”，将该部分改为“smoj.nhedu.net”即可（这种应该已经比较少了，如果发现可以在该篇总结下留言，有空会修改）；否则都是放在 ys168 的，可以到 http://huntfi
2017-08-18 17:00:46
938
1
原创 sc2017新初三膜你赛8 比赛总结
这次比赛还好，发挥得相对正常，100+161+40=301，并列 rank2。 不过，即使真的考得好，也应该认真总结成功的原因；更何况，这个成绩完全还有进步空间，Ghastlcon 大佬都 AK 屠场了。
2017-08-17 17:11:07
383
原创 sc2017新初三膜你赛7 比赛总结
这次比赛再一次发挥得很玄学，掉到了 rank7。0+40+20=60，是 rank1 Ghastlcon 大佬的 1/4。看完题目第一反应是 gg，没有一题有任何一点想法。T1 看不透，T2 似乎是网络流，但不知道怎么构图，T3 应该是数据结构题，感觉也不会做。
2017-08-16 22:02:12
398
1
原创 sc2017新初三膜你赛6 比赛总结
这次居然突破了自己 rank3 的魔咒，成功跻身 rank2。不过，从分数上看，70 + NaN + 30 = 100，仍然不满意。像 lgj 说的，赛场上居然没有人 A 一题。 赛后跟同学交流完，其实前两题都不难编。至于第三题，则需要有坚实的数据结构的基础，能分析后转化问题的能力。这个，或许就是我目前最为欠缺的。
2017-08-16 11:38:30
407
2
原创 树链
树链剖分（heavy path decomposition，轻重路径剖分），我个人认为，相比起称之为一种“算法”，更像是一种处理树的相关问题时的一种方法，技巧。 其实，真正的树链剖分，应该是套个线段树进行维护的。不过，那个我并不会。所以这里写的是“树链”，真实面目其实应该是某种启发式合并。
2017-08-15 13:40:22
635
原创 sc2017新初三膜你赛5 比赛总结
（终于不是 rank3 了，掉到了 rank4，被新初二的同学超过了 TAT） 这次比赛，让我清晰看到了自己的差距。rank1 的 Ghastlcon 连 A 两题，T3 也拿到了 50，总分 250 比 rank2 的 Monad 高了将近 100 分，而 Monad 又比我高了将近 30 分。
2017-08-14 15:08:30
379
原创 [SMOJ2206]圆桌问题
这题与飞行员配对方案问题有些类似，都是匹配问题，但又不尽相同。只要把最关键的部分——建模，搞定之后，整个题目迎刃而解。
2017-08-14 07:03:05
333
原创 最大流、最小割小结
网络流问题博大精深，目前我们只学习了其中的一点皮毛，初步认识了最大流问题及其 Edmonds-Karp 算法，了解最小割与最大流之间的联系，初步掌握了利用最大流解决某些二分图匹配问题的方法，因此在这里就谈谈我对网络流的理解。
2017-08-13 20:07:45
3255
原创 sc2017新初三膜你赛4 比赛总结
这次发挥得像谜一样，我自己也捉摸不透最近的状态。赛后想想，感觉不像我应该考出的水平。还是像之前一样，踏踏实实地分析比赛过程，作自我批评。
2017-08-13 19:34:35
267
原创 容斥原理
容斥原理解决的往往是一类求若干集合的并集问题，且一般都是易求交集，难求并集。其思想的核心正是把对集合的 or 操作都转化为 and 操作。
2017-08-06 19:46:17
2186
原创 sc2017新初三膜你赛2 比赛总结
这次模拟赛自认为发挥得还可以，最起码该拿到的分数最后都拿到了。但是，我说了“最后”，就说明比赛过程其实还是不尽人意的。
2017-08-06 19:33:38
263
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人