- 博客(31)
- 收藏
- 关注
RSS订阅原创 zyb的NOIP2024游记
t3一开始感觉很厉害，首先是仙人掌，然后可以点双，然后？难点在于会重复计数，或许考虑怎么都不能生成的数，但是我不会。t1感觉贪心，能先匹配就先给配上。如果该能配上的不管贪不贪都能配上，不该配上的早晚都要还上代价，不如早享受。t4是惨淡的，立方的暴力谁也救不了了。但是感觉线段树可以优化到平方带log，不想挣扎就是了。首先又是见证了cyez优秀的multitasking技能。t2感觉就是数数，可能把未赋值的字段整体考虑就还不错。然后就是一个晴朗但寒冷的日子。
2024-11-30 17:15:03
338
原创 zyb的上海市高三信息科技竞赛游记
T2 想贪心，非负的都取，负的按从大到小取，同大的按从右往左取。然后贪心的实现似乎需要区间和的最小值，所以线段树。T4 考虑从后往前dp，然后要区间最小值，所以再来一次线段树。T1 考虑横纵坐标可以拆开来算，排序然后前后缀和就可以了。赛前感觉可能只有三个小时可能来不及。就16的数据范围我还能说什么呢？
2024-11-09 16:47:12
209
1
原创 zyb的CSP2024-S2游记
T4比较绕，看懂题目特殊性质就会拿了，性质a做法显然，性质b做法可以是从左往右加参赛者，然后每个参赛者加进去就沿着往上晋级的链去更新。我的做法是先算每辆车超速的区间，然后二分找到这个区间上的测速器。似乎可以线段树dp，但是我想贪心，先按右端点排序，然后往后扫，遇到一个没有选点的区间就选上这个区间的右端点。考前见证了如何充分利用cyez的校园空间（高三补课，物理竞赛，csps2同时进行，上午还有世界科学智能大赛高中组的采访），但是下雨。T1十分钟内就做出来了，然后就结束了，现在忘记是什么题了。
2024-10-26 19:11:22
251
原创 【题解】iai430 平分数字（二）
最近做dpdpdp发现一些容易忽略的地方，比如子问题是否能推出当前问题，子问题是否在后续推导中具有唯一代表性？在注意以上条件下，合理地简化状态中的信息，便可以提升代码的性能（更有效地压榨计算机。
2023-08-30 16:11:30
146
原创 【题解】iai434 火柴数字（二）
不妨将最后的数按位数分为左右两半，假设其中左侧已经决策，或者说是已经枚举出具体的情况，则在满足整除条件下，最优情况是右侧数字最长，且在此条件下越靠左的数字越大。进一步使状态具有唯一性，可以思考满足整除条件的方式，不难想到同余定理，因此还可以设置一个状态，表示左侧已决策数的余数。因为决策结果就只有这一个数，且下一个最优状态可以由当前推得，即新火柴数为当前火柴数间这个数字需要的火柴数，新余数为之前余数十倍再加上现在数的和的余数。的弊端，即重复的信息过多，其实独特的信息只有当前最佳状态的数的最左边一到两个数。
2023-08-27 14:58:55
261
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人