专栏文章

我曾经会写网络流

CChatSheep
生活·游记参与者 37已保存评论 39

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
39 条
当前快照
1 份
快照标识符
@mhz4tqll
此快照首次捕获于
2025/11/15 01:28
3 个月前
此快照最后确认于
2025/12/02 01:01
3 个月前
查看原文
哇 T1 好难，我一分都不会。
对于这种简单题，我们显然是可以用网络流的，对于 10510^5 的数据范围我并不知道能不能过，所以我觉得应该要写预流推进。我不会。
所以我觉得 T1 不应该是网络流，但是我觉得就是网络流。
于是我开始尝试手搓网络流。但是一想到数据范围是 10510^5 我就觉得要写预流推进，而我并不会预流推进，所以我认为这就是一个非常困难的题目。因为我不会写。
所以我决定开始想更快的网络流做法是什么，但是我不知道网络流应该怎么写，也不知道预流推进应该怎么做。
因此我开始思考性质 BB，显然是带权类似于二分图的匹配。因此很不难想到网络流，但是我并不会网络流。
于是我开始尝试手搓网络流。但是一想到数据范围是 10510^5 我就觉得要写预流推进，而我并不会预流推进，所以我认为这就是一个非常困难的题目。因为我不会写。
所以我决定开始想更快的网络流做法是什么，但是我不知道网络流应该怎么写，也不知道预流推进应该怎么做。
因此我开始思考性质 AA，显然是很简单的，我们可以使用费用流来解决。
不过我并不知道费用流应该怎么写，所以我觉得这道题非常困难。
于是我开始尝试手搓费用流。但是一想到数据范围是 10510^5 我就觉得要写预流推进，而我并不会预流推进，所以我认为这就是一个非常困难的题目。因为我不会写。
所以我决定开始想更快的费用流做法是什么，但是我不知道费用流应该怎么写，也不知道预流推进应该怎么做。
我已经破防了，我没有任何希望了。这是我第一次在 CSP 比赛中被 T1 创飞 30min 而没有开始写代码。
于是我决定先开始写代码，我开始寻找网络流的写法。
但是一想到数据范围是 10510^5 我就觉得要写预流推进，而我并不会预流推进，所以我认为这就是一个非常困难的题目。因为我不会写。
不过我现在才知道我应该写的是费用流，我没记错的话费用流的复杂度和最大流有关系。所以我并不是很会这道题目。
因此我开始思考假算应该怎么写。
我开始考虑 B 性质。
我发现这是一道很简单的形式，因为我们要把他们分成两组然后求权值和的最大值。这很显然可以使用网络流来做。不对应该是费用流。
不过我并不知道费用流应该怎么写，所以我觉得这道题非常困难。
于是我开始尝试手搓费用流。但是一想到数据范围是 10510^5 我就觉得要写预流推进，而我并不会预流推进，所以我认为这就是一个非常困难的题目。因为我不会写。
所以我决定开始想更快的费用流做法是什么，但是我不知道费用流应该怎么写，也不知道预流推进应该怎么做。
因此我觉得我不应该思考费用流和 flow 相关的做法。
我认为贪心是很没有前途的东西，于是我决定从 dp 开始找性质。
我发现这个 n3n^3 的 dp 非常适合用费用流来做。不对！我不应该思考费用流应该怎么做！我不会费用流！
于是我考虑转化为最小割模型，但是我决定在推到模型之前检验一下自己会不会网络流。
对于 10510^5 的数据范围我并不知道能不能过，所以我觉得应该要写预流推进。我不会。
所以我觉得 T1 不应该是网络流，但是我觉得就是网络流。
于是我开始尝试手搓网络流。但是一想到数据范围是 10510^5 我就觉得要写预流推进，而我并不会预流推进，所以我认为这就是一个非常困难的题目。因为我不会写。
所以我决定开始想更快的网络流做法是什么，但是我不知道网络流应该怎么写，也不知道预流推进应该怎么做。
因此我开始思考性质 BB，显然是带权类似于二分图的匹配。因此很不难想到网络流，但是我并不会网络流。
我发现我已经有 6060 分钟在思考网络流了。这对身体很不好，我开始克制自己思考网络流。
于是我考虑贪心。但是作为一个提高组选手，我并不会贪心，甚至在考前复习了很多次的 积木大赛 也都快忘记怎么写了。
于是我考虑线段树优化 dp。我发现可以用网络流来做，于是我发现我正在思考网络流。所以我应该上厕所冷静一下。
于是打算写一个贪心，无论怎样都要强迫自己写出一个贪心算法出来。
于是我终于写出来了一个贪心算法，这是一个反悔贪心，但是只能通过 BB 性质，于是我决定思考网络流。
我不打算继续思考了，于是我决定用我仅存的理智把我的贪心算法写完善。
于是我拍子过了，但是我仍然发现我的这个东西是可以被 Hack 的。不过我不可能在 T1 做超过 1.51.5 小时，所以我决定跳过 T1。
对于 T2 找到一个联通的方式我可以想到最小割，想到最小割我就可以用网络流来做。
所以我觉得 T2 不应该是网络流，但是我觉得就是网络流。
于是我开始尝试手搓网络流。但是一想到数据范围是 10610^6 我就觉得要写预流推进，而我并不会预流推进，所以我认为这就是一个非常困难的题目。因为我不会写。
所以我决定开始想更快的网络流做法是什么，但是我不知道网络流应该怎么写，也不知道预流推进应该怎么做。
因此我开始思考性质。因此很不难想到网络流，但是我并不会网络流。
于是我开始尝试手搓网络流。但是一想到数据范围是 10610^6 我就觉得要写预流推进，而我并不会预流推进，所以我认为这就是一个非常困难的题目。因为我不会写。
所以我决定开始想更快的网络流做法是什么，但是我不知道网络流应该怎么写，也不知道预流推进应该怎么做。
我意识到这道题不能用网络流来做，因此我得考虑别的算法。
我想到了最小生成树，于是我卡常过了。
我怀着激动的心情打开 T3，我感到非常悲伤，因为我发现这道题几乎不能使用网络流来做。
难道网络流就不能做了吗？我认为，在思考这个问题之前，我应该思考我会不会写网络流。
于是我开始尝试手搓网络流。但是一想到数据范围是 2×1062\times 10^6 我就觉得要写预流推进，而我并不会预流推进，所以我认为这就是一个非常困难的题目。因为我不会写。
所以我决定开始想更快的网络流做法是什么，但是我不知道网络流应该怎么写，也不知道预流推进应该怎么做。
于是我开始尝试手搓网络流。但是一想到数据范围是 2×1062\times 10^6 我就觉得要写预流推进，而我并不会预流推进，所以我认为这就是一个非常困难的题目。因为我不会写。
所以我决定开始想更快的网络流做法是什么，但是我不知道网络流应该怎么写，也不知道预流推进应该怎么做。
因此我开始思考性质，显然是很简单的，我们可以使用费用流来解决。
不过我并不知道费用流应该怎么写，所以我觉得这道题非常困难。
于是我开始尝试手搓费用流。但是一想到数据范围是 2×1062\times 10^6 我就觉得要写预流推进，而我并不会预流推进，所以我认为这就是一个非常困难的题目。因为我不会写。
所以我决定开始想更快的费用流做法是什么，但是我不知道费用流应该怎么写，也不知道预流推进应该怎么做。
我已经破防了，我没有任何希望了。现在比赛已经进行到 2.52.5 小时了，我仍然只有 200200 分不到。
于是我决定先开始写代码，我开始寻找网络流的写法。
但是一想到数据范围是 2×1062\times10^6 我就觉得要写预流推进，而我并不会预流推进，所以我认为这就是一个非常困难的题目。因为我不会写。
不过我现在才知道我应该写的是费用流，我没记错的话费用流的复杂度和最大流有关系。所以我并不是很会这道题目。
因此我开始思考假算应该怎么写。
但是此时我想到我的 T1 可能也需要费用流才能得到正确的做法，于是我决定思考费用流怎么做，毕竟费用流可以代替网络流，虽然可能会 TLE，但是这是我的希望。
不过我并不知道费用流应该怎么写，所以我觉得这道题非常困难。
于是我开始尝试手搓费用流。但是一想到数据范围是 2×1062\times10^6 我就觉得要写预流推进，而我并不会预流推进，所以我认为这就是一个非常困难的题目。因为我不会写。
所以我决定开始想更快的费用流做法是什么，但是我不知道费用流应该怎么写，也不知道预流推进应该怎么做。
因此我觉得我不应该思考费用流和 flow 相关的做法。
我认为网络流是很没有前途的东西，于是我决定从字典树开始找性质。
我发现这个模型非常适合用网络流流来做。不对！我不应该思考费用流应该怎么做！我不会费用流！
于是我考虑转化为最小割模型，但是我决定在推到模型之前检验一下自己会不会网络流。
对于 2×1062\times10^6 的数据范围我并不知道能不能过，所以我觉得应该要写预流推进。我不会。
所以我觉得 T3 不应该是网络流，但是我觉得就是网络流。
于是我开始尝试手搓网络流。但是一想到数据范围是 2×1062\times10^6 我就觉得要写预流推进，而我并不会预流推进，所以我认为这就是一个非常困难的题目。因为我不会写。
所以我决定开始想更快的网络流做法是什么，但是我不知道网络流应该怎么写，也不知道预流推进应该怎么做。
因此我开始思考哈希应该怎么做。
我发现我可以枚举每一种的方案然后判断即可统计答案，随后我突然意识到枚举每一个方案的时间复杂度是多项式复杂度的！我真是个天才，我居然会了 poly 时间复杂度做法！
但是我想到网络流也是 poly 时间复杂度的，因此我开始思考网络流应该怎么做。
我还是不会网络流。
我真的不会网络流吗？
我真的不会网络流。
我学了两年还不会一个网络流吗？
我真的不会网络流。
此时，我才意识到，我在这一年内几乎就没有任何的进步，在模拟赛中不会的题永远不会，而这些不会的题目，正是阻断着我进步的东西。
我开始思考我在这整整一年中我到底进步了什么，我到底学会了什么？是网络流吗？不，我没有学会，因为我思考了很久的网络流我并不会。
那我为什么学了整整一年还是不会网络流呢？我是否真正的在这一年中没有学会任何东西？每天随随便便地找一些题目来做，我就会网络流了吗？我就真正的在我的 OI 之路上取得进步了吗？
我曾经特别喜欢在闲暇时间打 duel，直到以后要我才明白，这用 duel 的方式来提升自己的实力，简直就和我学习网络流一样低效率！
我真正收获了什么吗？我取得了更好的进步吗？我每天都沉浸在自己喜欢做的数位 DP 题目中，每天做数位 DP 题目做到发癫，但是考试真的会考吗？即使会考又如何呢？
我根本就没有一种好的学习方法来学习 OI！我整整荒废了整整一年的时间！我什么都没有得到！
想到这里，我的眼眶慢慢地被晶莹的眼泪覆盖。我不禁开始后悔，可是世界上哪里有什么后悔药啊。
我想网络流的思想也是类似的，因为网络流就是通过建立反向边来起到“反悔”的一个作用。可是这世上哪里有什么反向边。
我痛定思痛，决定用仅存的斗志和理智把 T3 的暴力写出来。于是我成功用一个用脚都能卡的假算冲过所有大样例。并在 T4 光速写出了 2424 分。
于是我得到了。
[0,100]+[80,100]+[0,100]+24=[104,324][0,100]+[80,100]+[0,100]+24=[104,324]
“所有考生停止答题！把双手放在腿上！保持安静！”
虽然我不知道我现在要写什么了，但是愿上天眷顾我，即使并未得到眷顾，我也只能尊重现在，我改变不了什么。

评论

共 39 条评论，欢迎与作者交流。

正在加载评论...