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题-一个真实发生的简单事情