- 博客(5)
- 收藏
- 关注
RSS订阅转载 【游记】CTS2019游记
Day 0 报到去了，拿了一些材料和胸牌，还有一件酷酷的衣服，之后去酒店办入住了，晚上领了参赛的密码条，早早就睡觉去了。 Day 1 正式比赛的第一天，因为抱着已经退役就来玩玩的心态，还不算特别紧张，心想只要别空手而归，拿到奖就好。和同学聊了会天就前往考场了。 我所在的考场是篮球馆，只不过因为考试的缘故，摆放了一排排的电脑。我迅速找到自己的座位后，就翻开了纸质版试题。惊喜地发现竟...
2019-05-16 07:19:00
192
转载 【总结】BJOI2019游记
Day -4 市里训练的模拟赛，T1压根没看懂题，就先跳过看T2，T2裸的构造，半个小时就搞出来了，写了个正反鸡爪。T3是个限制条件挺多的DP，暴力写炸了，T1一直就没看懂题，不知道出题人想说啥，表示理解不了。最后就T2A了，获得100分。 Day -3 第二次模拟赛，T1题意是一个网格图，让你设定炮塔，炮塔可以选择横着打或竖着打，还有镜子可以反射炮弹，求方案让炮塔覆盖所有空...
2019-04-23 19:38:00
326
转载 【网络流】Link-Cut Tree优化网络流Dinic算法
偶然在知乎上看到的一篇文章中提到了用动态树优化Dinic的思路，遂记录此随笔方便之后学习。 Dinic算法是一个非常优秀的解决网络流模型的算法，然而时间复杂度上界是O(V2E)，有可能会被毒瘤出题人卡掉。 使用LCT可以优化Dinic算法来达到优秀的O(VElogV)的复杂度上界。 我们只需要实现4个操作就可以实现快速增广了。 1、加边：每次增广时加边直到源汇点在一颗树内 2、...
2019-01-03 20:26:00
664
转载 【总结】BJOI2018游记
2018年北京省队选拔比赛总结 北京冬令营 冬令营的题是杜教出的，难度很大。我首先花了半个小时理解了一下题意，三道题的规则看起来都很类似，并且难度都很难。既然看不出难度顺序那就按部就班从第一题开始思考。 第一题是给出现有方案问最小改变几步即可让现有方案合法。我首先看了一眼部分分，还是有一些可以拿到的。我先试着自己出了几组小数据，了解了一下题目，尝试着先总结出一些规律，但是确实这一题...
2018-04-18 18:40:00
248
转载 【技巧】算法竞赛中对拍程序的写法
在竞赛过程中一个对拍程序可以帮你排除许多错误， 如果担心自己写的正解被一些小数据卡掉， 我们通常会写个对拍程序来检查正解的正确性， 通过大量数据观察正解与暴力的输出是否相同。 我们首先拿出我们写的可能会超时但是可以保证绝对正确的暴力程序，称作bf.exe， 然后拿出我们写的待检测的正解，称作std.exe， 接着我们写一个随机数据生成程序，用来一次生成一组自制随机数据用来检测...
2018-04-02 16:50:00
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人