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