T1的出题人祝您身体健康

比赛思路

传送门

T1（化学）：刚开始看到“烷烃”就懵逼了，一看六页的题面以为是毒瘤的题答题，仔细读懂后原来是模拟题，十几种特判实际上是码农题，只用找重链等简单操作，我读题意读了40+min，总共打了2.5小时（意志坚定），获得了80分的好成绩。
T2（工厂）：显然是DP，显然要找性质划分状态，然后。。。我找不出来。
T3（质树）：真的没时间了。还是部分分吧。

赛后消化

T1如果结构精妙善于嵌套过程的话是可以很短的(%%%pzm只有2.5K)，但是我选择放弃思考暴力码代码，一堆的重复过程全部打下来。
T2区间问题的经典套路就是考虑包含的时候的影响，最后将区间变成互不包含的区间。这题也是如此。
T3变成区间问题，直接贪心找到一个与其他点互质的点，就可以将区间一分为二了，这样显然是可以的。然后再优化一下就好了。

总结

区间问题DP套路++
贪心我怎么就没有想到呢？
码农题我太难了。

【CSP-S2019模拟】09.25比赛总结相关推荐

【跃迁之路】【597天】程序员高效学习方法论探索系列（实验阶段354-2018.09.25）...
@(跃迁之路)专栏实验说明从2017.10.6起,开启这个系列,目标只有一个:探索新的学习方法,实现跃迁式成长实验期2年(2017.10.06 - 2019.10.06) 我将以自己为实验对象. ...
模拟N场比赛理解自顶向下的程序设计思维
体育竞技分析:模拟N场比赛计算思维:抽象+自动化模拟:抽象比赛过程+自动化执行N场比赛当N越大时,比赛结果分析会越科学比赛规则双人击球比赛:A&B,回合制,5局3胜开始时一方先发球 ...
7-4 堆栈模拟队列 (25 分)
7-4 堆栈模拟队列 (25 分) 设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q. 所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S):判 ...
PTA: 7-2 银行业务队列简单模拟（25 分)
大一下半期数据结构数据结构题目集 7-2 银行业务队列简单模拟 (25 分) 设某银行有A.B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 -- 即当A窗口每处理完2个顾客 ...
java模拟运动,java线程赞助以及并发框架模拟运动员跑步比赛
java线程协助以及并发框架模拟运动员跑步比赛 java多线程版本: import java.util.Collection; import java.util.Collections; import ...
【CSP-S2019模拟】09.24比赛总结
心态崩了,-PZM.LYL两年前就AC了前两题???那天的我做B组还没有AK??? 比赛思路传送门 T1(序列操作):一下子就想到了贪心,将最大的几个减一,然后想到记录元素个数,但是这样子要线段树平 ...
通过ASP.NET Ajax技术模拟实现NBA比赛文字直播功能
文字直播是满足一些观看视频直播而条件不足的球迷所设定的比赛直播方式,例如在长途车上为了能够了解比赛的实时赛况但又限于流量和网速等问题,就出现了文字直播的方式.无论是拥有无线上网卡的笔记本电脑或者手机等 ...
2018.07.17【省赛模拟】模拟B组比赛总结
题目 [GDKOI2003]最大公共子串 [题目描述] 从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩下的字符按原来的顺序组成的串是该串的字串.例如:"", &q ...
7-22 堆栈模拟队列 (25 分)
设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q. 所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S):判断堆栈S是否已满,返回1或0: in ...
JZOJ 3809. 【NOIP2014模拟8.25】设备塔
Description 为了封印辉之环,古代塞姆利亚大陆的人民在异空间中建造了一座设备塔. 简单的说,这座设备塔是一个漂浮在异空间中的圆柱体,圆柱体两头的圆是计算核心,而侧面则是传输信息所用的数据通 ...

【CSP-S2019模拟】09.25比赛总结

比赛思路

赛后消化

总结

【CSP-S2019模拟】09.25比赛总结相关推荐

最新文章

热门文章