韵城之都的博客

摘要： Day 0 报到去了，拿了一些材料和胸牌，还有一件酷酷的衣服，之后去酒店办入住了，晚上领了参赛的密码条，早早就睡觉去了。 Day 1 正式比赛的第一天，因为抱着已经退役就来玩玩的心态，还不算特别紧张，心想只要别空手而归，拿到奖就好。和同学聊了会天就前往考场了。 我所在的考场是篮球馆，只不过因为考试的 阅读全文

摘要： Day -4 市里训练的模拟赛，T1压根没看懂题，就先跳过看T2，T2裸的构造，半个小时就搞出来了，写了个正反鸡爪。T3是个限制条件挺多的DP，暴力写炸了，T1一直就没看懂题，不知道出题人想说啥，表示理解不了。最后就T2A了，获得100分。 Day -3 第二次模拟赛，T1题意是一个网格图，让你设定 阅读全文

摘要： 偶然在知乎上看到的一篇文章中提到了用动态树优化Dinic的思路，遂记录此随笔方便之后学习。 Dinic算法是一个非常优秀的解决网络流模型的算法，然而时间复杂度上界是O(V2E)，有可能会被毒瘤出题人卡掉。 使用LCT可以优化Dinic算法来达到优秀的O(VElogV)的复杂度上界。 我们只需要实现4 阅读全文

摘要： 2018年北京省队选拔比赛总结 北京冬令营 冬令营的题是杜教出的，难度很大。我首先花了半个小时理解了一下题意，三道题的规则看起来都很类似，并且难度都很难。既然看不出难度顺序那就按部就班从第一题开始思考。 第一题是给出现有方案问最小改变几步即可让现有方案合法。我首先看了一眼部分分，还是有一些可以拿到的 阅读全文

摘要： 在竞赛过程中一个对拍程序可以帮你排除许多错误， 如果担心自己写的正解被一些小数据卡掉， 我们通常会写个对拍程序来检查正解的正确性， 通过大量数据观察正解与暴力的输出是否相同。 我们首先拿出我们写的可能会超时但是可以保证绝对正确的暴力程序，称作bf.exe， 然后拿出我们写的待检测的正解，称作std. 阅读全文