我曾经会写贪心
_UniqueGirl_ · · 生活·游记
前言：本文中出现的反悔贪心不一定是严格意义上的，性质可能比 ST1 还要弱。
因为刚坐车回来还在晚上头脑不清醒还写了部分whk作业，所以导致里面会有大量逻辑不通/莫名其妙/使用错误的东西，懒得改了。
征得原作者同意仿写。
实际上也写的不好。
哇 T1 好难，我一分都不会。
对于这种题，我们显然是可以用贪心的，对于样例四要反悔我并不知道能不能过，所以我觉得应该要写反悔贪心。我不会。
所以我觉得 T1 不应该是贪心，但是我觉得就是贪心。
于是我开始尝试手搓贪心。但是一想到大样例四带反悔我就觉得要写反悔贪心，而我并不会反悔贪心，所以我认为这就是一个非常困难的题目。因为我不会写。
所以我决定开始想更优的贪心策略是什么，但是我不知道贪心应该怎么写，也不知道反悔应该怎么做。
因此我开始思考其余几个大样例，显然是用两个糖果为一组不停匹配。因此很不难想到贪心，但是我并不会贪心。
于是我开始尝试手搓贪心。但是一想到大样例四带反悔我就觉得要写反悔贪心，而我并不会反悔贪心，所以我认为这就是一个非常困难的题目。因为我不会写。
所以我决定开始想更优的贪心策略是什么，但是我不知道贪心应该怎么写，也不知道反悔应该怎么做。
因此我开始思考特殊性质，显然是很简单的，我们可以使用贪心来解决。
不过我并不知道贪心应该怎么写，所以我觉得这道题非常困难。
于是我开始尝试手搓贪心。但是一想到大样例四带反悔我就觉得要写反悔贪心，而我并不会反悔贪心，所以我认为这就是一个非常困难的题目。因为我不会写。
所以我决定开始想更优的贪心策略是什么，但是我不知道贪心应该怎么写，也不知道反悔应该怎么做。
我已经破防了，我没有任何希望了。这是我第一次在 NOIP 比赛中被 T1 创飞 30min 而没有开始写代码。（其实也是第一次 NOIP）。
于是我决定先开始写代码，我开始寻找贪心的写法。
但是一想到大样例四带反悔我就觉得要写反悔贪心，而我并不会反悔贪心，所以我认为这就是一个非常困难的题目。因为我不会写。
不过我知道我应该写的是反悔贪心，我没记错的话贪心策略跟糖果奇偶次购买的价钱。所以我并不是很会这道题目。
因此我开始思考假算应该怎么写。
我开始考虑其他大样例。
我发现这是一道很简单的形式，因为我们要把他们合成一组价钱最少的糖果然后不停购买，余下的再单买。所以很明显是贪心。
不过我并不知道贪心应该怎么写，所以我觉得这道题非常困难。
于是我开始尝试手搓贪心。但是一想到大样例四带反悔我就觉得要写反悔贪心，而我并不会反悔贪心，所以我认为这就是一个非常困难的题目。因为我不会写。
所以我决定开始想更优的贪心是什么，但是我不知道贪心应该怎么写，也不知道反悔贪心应该怎么做。
因此我觉得我不应该思考贪心相关的做法。
于是我决定从 dp 开始找性质。
我发现这个是否选择糖果的 dp 非常适合用贪心来做。不对！我不应该思考贪心应该怎么做！我不会贪心！
于是我考虑优化贪心。
每个种类的糖果都选择第一个，看看在代价比最小的一组小的时候能买多少个糖果，先减去在重复贪心策略。但是打出来代码被我假了。
所以我觉得 T1 不应该是贪心，但是我觉得就是贪心。
于是我开始尝试手搓贪心。但是打完发现过不掉后两个大样例我就知道要继续优化策略，而我并不会优化，所以我认为这就是一个非常困难的题目。因为我不会写。
所以我决定开始想更优的贪心策略是什么，但是我不知道贪心应该怎么写，也不知道反悔贪心应该怎么做。
因此我开始思考其余几个大样例，显然是用两个糖果为一组不停匹配。因此很不难想到贪心，但是我并不会贪心。
我发现我已经有 90 分钟在思考贪心了。这对身体很不好，我开始克制自己思考贪心。
于是我考虑 dp。但是作为一个 NOIP 选手，我并不会dp，甚至在考前复习了很多次的 【题目广告位招租】 也都快忘记怎么写了。
于是我考虑贪心套 dp。我发现最重要的是贪心策略，于是我发现我正在思考贪心。所以我应该上厕所冷静一下。
于是打算写一个贪心，无论怎样都要强迫自己写出一个贪心算法出来。
于是我终于写出来了一个贪心算法，这是一个反悔贪心，但是只能通过前五个。
我不打算继续思考了，于是我决定用我仅存的理智把我的贪心算法写完善。
我仍然发现我的这个东西是过不掉大样例的的。不过我不可能在 T1 做超过 2 小时，所以我决定跳过 T1。
对于 T2 找到一个最大的价值我就需要排序判断，想到怎么排序判断我就可以用贪心来做。
所以我觉得 T2 不应该是贪心，但是我觉得就是贪心。
于是我开始尝试手搓贪心。但是一想到时间复杂度是
所以我决定开始想更快的贪心做法是什么，但是我不知道贪心应该怎么写，也不知道优化应该怎么做。
因此我开始思考性质。因此很不难想到贪心，但是我并不会贪心。
于是我开始尝试手搓贪心。但是一想到时间复杂度是
所以我决定开始想更快的贪心做法是什么，但是我不知道贪心应该怎么写，也不知道优化应该怎么做。
我意识到这道题不能用贪心来做，因此我得考虑别的算法。
我无法好好思考了，于是我糊了个
我怀着倒闭的心情打开 T3，我感到非常悲伤，因为我发现这道题几乎不能使用贪心来做。
难道贪心就不能做了吗？我认为，在思考这个问题之前，我应该思考我会不会写贪心。
于是我开始尝试手搓贪心。但是打完发现过不掉第二个大样例我就觉得我的贪心策略有问题。所以我打算换一个更贪的贪心策略。
所以我决定开始想更贪的贪心策略是什么，但是我不知道贪心应该怎么写，也不知道贪心策略二应该怎么做。
于是我开始尝试手搓贪心。但是打完发现过不掉第二个大样例我就觉得我的贪心策略有问题。所以我打算换一个更贪的贪心策略。
所以我决定开始想更贪的贪心策略是什么，但是我不知道贪心应该怎么写，也不知道贪心策略二应该怎么做。
因此我开始思考性质，显然是很简单的，我们可以使用贪心来解决。
不过我并不知道贪心应该怎么写，所以我觉得这道题非常困难。
于是我开始尝试手搓贪心策略二。但是打完发现过不掉小样例我就觉得我的贪心策略有问题。所以我打算换一个更贪的贪心策略。
所以我决定开始想更优的贪心策略是什么，但是我不知道还能怎么打，也不知道怎么优化。
我已经破防了，我没有任何希望了。现在比赛已经进行到 4 小时了，我仍然只有 100 分不到。
于是我决定先开始改代码，我开始寻找贪心的写法。
但是一想到两种贪心策略都能被卡，我就觉得要优化贪心，而我并不会优化贪心，所以我认为这就是一个非常困难的题目。因为我不会写。
因此我开始思考假算应该怎么写。
但是此时我想到我的 T1 可能也需要优化才能得到正确的做法，于是我决定思考怎么优化，毕竟继续优化才有望过掉大样例，虽然大概率还是被卡，但是这是我的希望。
不过我并不知道贪心策略，所以我觉得这道题非常困难。
于是我开始尝试手搓贪心。但是打完发现过不掉后两个大样例我就知道要继续优化策略，而我并不会优化，所以我认为这就是一个非常困难的题目。因为我不会写。
所以我决定开始想更优的贪心做法是什么，但是我不知道原来的对不对，也不知道更优解应该怎么做。
因此我觉得我不应该思考贪心相关的做法。
我认为贪心是很没有前途的东西，于是我决定从 dp 开始找性质。
我发现这个模型非常适合用贪心来做。不对！我不应该思考贪心应该怎么做！我不会贪心！
于是我开始尝试重新手搓贪心。但是打完发现过不掉后两个大样例我就知道要继续优化策略，而我并不会优化，所以我认为这就是一个非常困难的题目。因为我不会写。
所以我觉得 T1 不应该是贪心，但是我觉得就是贪心。
我还是不会贪心。
我真的不会贪心吗？
我真的不会贪心。
我学了四年还不会一个贪心吗？
我真的不会贪心。
此时，我才意识到，我在这一年内几乎就没有任何的进步，在模拟赛中不会的题永远不会，而这些不会的题目，正是阻断着我进步的东西。
我开始思考我在这整整一年中我到底进步了什么，我到底学会了什么？是贪心吗？不，我没有学会，因为我思考了很久的贪心我并不会。
那我为什么学了整整一年还是不会贪心呢？我是否真正的在这一年中没有学会任何东西？每天随随便便地找一些题目来做，我就会贪心了吗？我就真正的在我的 OI 之路上取得进步了吗？
我真正收获了什么吗？我取得了更好的进步吗？我每天都沉浸在自己喜欢做的【】题目中，每天做【】题目做到发癫，但是考试真的会考吗？即使会考又如何呢？
我根本就没有一种好的学习方法来学习 OI！我整整荒废了整整一年的时间！我什么都没有得到！
想到这里，我的眼眶慢慢地被晶莹的眼泪覆盖。我不禁开始后悔，可是世界上哪里有什么后悔药啊。
我想贪心的思想也是类似的，因为贪心就是通过建立反向边来起到“反悔”的一个作用。可是这世上哪里有什么反向边。
我痛定思痛，决定用仅存的斗志和理智把 T4 的暴力写出来。但是我并没有打完。
于是我得到了。
[0,0]+[0，0]+[0，0]+[0，0]=[0，0] “所有考生停止答题！把双手放在腿上！保持安静！”
虽然我不知道我现在要写什么了，但是愿上天眷顾我，即使并未得到眷顾，我也只能尊重现在，我改变不了什么。