DAY 0-模拟赛
模拟赛因为没有写换行符WA的差点抱蛋。
发现第三题的暴力可以写过二分答案的60分。
果然还是太菜了。
DAY1
ACM游记加赛后总结
西南民族大学真的好大,找了好久才找到考点,在里面迷路了20分钟才发现考点其实就在门口。以为可以带资料队友都会带,结果发现我们队三个人
基本接近裸考(所以下次记得还是自己带东西带全一点)。而且午饭挺好吃的(大概费用都在吃饭上了)。最后大概踩在了银牌线的边边?
A题-因为数据范围非常的小所以是一道非常简单的模拟题,可以通过保证x>y来确保不会出现(3,2)和(2,3)的不合法数据
B题-简单模拟题,但是因为查询次数过于庞大所以需要优化,发现查询的时候会有以2n为周期的性质,于是将m拆分成小于2n,m%2n的两种情况,跑模拟。
C题-可能是模拟退火题,计算几何题,有待考证
D题-简单贪心题
E题-dfs序模拟题,在向已经形成链状的dfs序中再加入新点的时候搜索当前最深的未访问的邻居点与i+1不相邻,统计该情况加边。
F题-费用流板子题
G题-根本没有想出来orz
H题-简单模拟题
I题·贪心+二分答案
J题-由于两个蚂蚁相撞后两只蚂蚁的速度大小不发生改变则可以看作两只蚂蚁其实没有发生变化,而且蚂蚁对于答案的贡献也仅仅在
蚂蚁撞墙的时候体现。所以维护两个队列,在蚂蚁撞墙的时候就把一只蚂蚁从队头取出插入另一侧队尾
K题-简单模拟题
L题-因为边权较小可以以边权为关键词bfs预处理
M题-一个真实发生的简单事情
标签:蚂蚁,ACM,模拟题,dfs,简单,2n,游记 来源: https://www.cnblogs.com/oiqwq/p/14835509.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。