摘要: CSP赛前模拟 直接搬了梦熊 挺逆天的,T3随便能水分 T1光速切,T2看了两眼看出了DP,主要原因是最近一直都在练习DP嘛,然后就写写写,写完36分DP写性质,结果还挂了8分,因为A性质打太快忘记更新了。。逆天,这都能过大样例,出题人是故意给的水样例,建议处刑 52分???DP写出来了,思路完全对 阅读全文
posted @ 2024-10-25 16:42 Far_delivery 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 对于CSP模拟来说,太差 T1是送,打表就能看出来,赛时差点因为懒而没切掉 打出70用了一点时间,然后卡常用了一点时间,然后就去看有感觉的T3了,最后T3半天没想到更好解法猜回头看了一眼T1,表出来光速切了,真的很明显,但之前觉得30pts不值得,看了一眼又没什么感觉,就放弃了打表。其实看到这种明显 阅读全文
posted @ 2024-10-15 21:37 Far_delivery 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 傲慢,凭什么傲慢 T1开幕雷击,认为水飞了”一眼CDQ板子啊“ 然后十五分钟时直接开打 主要原因绝对是因为昨天场切了T1,所以飘起来了 还是应该稳重一点,起码模几个不同数据再下定论 实际上也真是水题,相当于板子了 自己对排列不够熟悉,真的没想到是直接全局-部分 正难则反?从没用上过 自以为刷题多,做 阅读全文
posted @ 2024-10-11 22:32 Far_delivery 阅读(7) 评论(0) 推荐(0) 编辑
摘要: T1有感觉,因为AB组一起打,所以下意识认为是水题(实际上也不算难?)就直接开始想 从深向浅直接扫一遍,能转就转显然错,从浅向深扫一遍同样不对,因为不知道往上转移的顺序 比如,设该点为x,是0,有的儿子可能转移到x,其子树内转移的次数比另一个儿子多,所以就要优先它 不好处理,看到数据,给了一档2e5 阅读全文
posted @ 2024-10-11 22:31 Far_delivery 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 总算是补上了很久之前的坑,一直没学,之前一直不肯动脑子? 思路可以从简单的进行入手 对于部分DP,若转移是i从一个j转移过来,且转移具有单调性,切极为明显,形如fi=max(fi,fj+bj+ai) 那么显然可以直接求之前的最值,用一个max记录即可 但是有时候会出 阅读全文
posted @ 2024-10-11 22:31 Far_delivery 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 再碰一会各式算法就会考虑去有目的地刷一些绿-紫的题目,要求思维快速跟上以进行备考 如ABC的E-G,要求光速切E,快速切较简单的F,思考不同难度的F、G 还有CF的DP题单,DP是薄弱项,可以与ABC穿插复习 还有部分极有用的算法,如CDQ,大部分DS,适当练习实现能力 阅读全文
posted @ 2024-10-11 22:31 Far_delivery 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 暴力算法,不宜多碰 用于水分,想AC需要特殊的题目,如状态量较少,方便退火不断逼近最优值的 大概可以在平衡点,分金币这几道题仔细体会 有助于夺取n较小时的高分,硬刚正解 要找到适宜的测试退火方式 阅读全文
posted @ 2024-10-11 22:31 Far_delivery 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 破百了,路长了 这个世界,能听见我的回响吗? 循环了很久很久的Echoism 回望了过去,也要认真注视当下的现实了对吗? 来看看WQS二分 可以用上的题目有Raper,Gmoj的coffee和划分序列 这几题都有一个共同的特点,就是要从n个中恰好选k个的极值 而他们的取值都有一个共性,就是关于k,该 阅读全文
posted @ 2024-10-11 22:31 Far_delivery 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 概括 轻新小思路 用于处理点对关系题 在能将点对分段处理(如下)的题目中有奇效 试想,现在要处理部分点对,其范围为l[L,R],r[L,R] 其位置不确定,但是我们可以考虑将其分为三个板块分别作出的总贡献 即分为 l[L,mid],r[mid+1,R] 阅读全文
posted @ 2024-09-29 21:48 Far_delivery 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 洪文局 A很快打出来了,但还是不够快 因为要构造出最中间的那个序列,所以很显然可以直接构造 因为要最中间,所以试一试就可以直接试出n为偶数的样式,然后n为奇数的可以通过把最中间的数字全部放到最前面,然后在构造二实现 这题简单就简单在做它的办法太多了,没思路打个暴力也能找出来规律 然后 阅读全文
posted @ 2024-09-29 21:47 Far_delivery 阅读(5) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示