摘要: 好坐牢的一次div2 ABC是速通的,结果cf的pretest太弱了。。然后我这次因为想快点,没有再去好好顺一遍思路,状态又不太好,写了一个好简单的错,结果过了。导致我被hack了,爆掉100分。 好烦。 主要说说这个D。 现在能够从算式的层面上理解了这个做法的正确性,就是把二进制位的数字放进去,然 阅读全文
posted @ 2024-04-28 18:23 HL_ZZP 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 挺简单的题目,就是一个普通博弈论套了一个交互的皮。 。。但是恶心的就是,交互的皮是真难顶啊,什么sb玩意,我因为爆了int一直给我现实TLE on test 1,这我怎么调? 不得不说,交互题和普通的题目真是差别太大了,就评测这一块,返回的消息完全无法给我有效的指导。。然后我就直接坐大牢。 要是这题 阅读全文
posted @ 2024-04-25 22:00 HL_ZZP 阅读(3) 评论(0) 推荐(0) 编辑
摘要: E的话一眼dp,然后观察一下方程,\(f[i][j]表示前i个位置已经选了长度为j的区间,且第i个位置已经被选上时,能够获得的最大值\) \[f[i][j]=\displaystyle\max_{1\leq k\leq min(i,j)}(f[i-k][j-k]+calc(i-k+1,j))\\ c 阅读全文
posted @ 2024-04-25 12:00 HL_ZZP 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 时隔了不知道多久的补题。两个月吧,这是可是寒假的比赛。 但是补题的时候还是遇到了很多问题。 很重要的有一些地方能够简化,一些条件没有充分的利用上,导致了我很多地方考虑的太复杂。 这些能够简化的地方全部利用上我觉得才算是写出来了这道题目,否则这题会复杂到我赛时写不完,而且特别长,很容易就调不出来的程度 阅读全文
posted @ 2024-04-24 19:51 HL_ZZP 阅读(1) 评论(0) 推荐(0) 编辑
摘要: A没啥好说的。B也是,很简单的贪心。 但是AB都因为读题导致的理解误差wa了一发。哎,读题读错,只能说英语还得练。 C,赛时没做出来,后面的也是。 这个题目其实思路已经有了,cf的这种题,还放在C题,那就是很明显那种能打标看出规律的东西。 就算知道了是打表能看出来的,我懒得写暴力,所以就一直在手推尝 阅读全文
posted @ 2024-04-23 19:25 HL_ZZP 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 又是vp的稀烂的一场。 A没问题。被B一道800卡了。 但是确实非常简单,就是从式子上入手,让\(|x_1-x_2|+|y_1-y_2|\)最小就可以了。 所以就把两维度分开来看,这两维之间的距离是不会影响代价的,这是曼哈顿距离的特点。 那么就很明显了,就是从中间分开。 但是我vp的时候并没有看出来 阅读全文
posted @ 2024-04-17 20:25 HL_ZZP 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 链接 一个为了1300的题目而写的总结。挺可怕的。 赛时写了一个按位贪心,但是假了。我现在就是不知道,如果做法想假了,wa on test2到底要怎么来判断。我找不到反例,那就只能坐着等死。真的太难受了。要是做题能不能做对全看的想到的第一个做法对不对,和他有没有错在一些很离谱的地方,这我玩jb啊 。 阅读全文
posted @ 2024-04-17 15:02 HL_ZZP 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 链接 不是很难的题目,没做出来但是。 使得\(a_{l_i}=l_{(i\mod k)+1}\)这个操作我第一眼没看明白,读题不够仔细,没看到\(l\)只有k给个数字。导致我开始的时候思路错了一段时间,其实还挺要命的,因为第一次没想到,后面要再想到就有点麻烦了。 这题的特点就是在于这个等式。可以发现 阅读全文
posted @ 2024-04-16 19:37 HL_ZZP 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 因为理解错了题目导致我没错出来。我理解为有两个人取球,每个人每次都是取一组,也就是一组的球必须要放在一个人手里。。因为我之前做的一个背包是这个样子的。这就导致了,我认为每次转移所需要的信息是比实际要的多很多的,直接导致我没法设计一个正常的dp。 然后炸了。。。 好烦。。。完全可以上1800的一场,结 阅读全文
posted @ 2024-04-13 17:21 HL_ZZP 阅读(7) 评论(0) 推荐(0) 编辑
摘要: B和C写的太慢了。 吃了不该吃的罚时,C还莫名其妙的T了一发,另一发也是不应该T的。 B连想了两个假做法,然后甚至都实现了,然后过不了样例,再基于这两个才想到了真做法。 当时的思路已经有些模糊了,但是确实是写的太慢了,而且\(O(n^2)\)的限制给的也很宽裕,但是我居然还傻乎乎的去先\(O(n^2 阅读全文
posted @ 2024-04-11 15:51 HL_ZZP 阅读(5) 评论(0) 推荐(0) 编辑