2019acm-icpc西安邀请赛总结

2019年5月19日，地点：西安西北工业大学。

18号先在北邮打了一场ccsp，准备的并不充分，为了避免过度自闭影响第二天的邀请赛，打了一半就放弃了，结果自然不是好的。从北京搭飞机到西安，抵达宾馆的时候已经凌晨一点多了（西工大这个校区真滴偏。。），赶紧洗洗睡了。

第二天早上七点半起床，还是有点累的感觉，担心会影响比赛的状态。早餐就在秦龙酒店吃的，油条还行，看到这边豆腐脑好像是咸的就想尝一尝（从小到大都只吃过甜的豆腐脑），但是这个豆腐脑...为什么我尝的是酸的呢？？调料加的辣椒和麻油，感觉不对劲，吃了两口没吃了。后面果然到赛场后有些拉肚子唉，比赛的时候疯狂跑厕所。

早上九点，比赛准点开始，签到还不算慢吧，两道题写完大概是一百二十几的位置，而且没有出问题。说实话第一次交的时候心里还是有些忐忑的，害怕因为什么没弄好的小细节而罚时，对着单子检查了好几遍，也没发现什么问题，要不应该能更快一些，之后找出两道数论给syc看着，我和ny跟榜开始做M题，题意是       有n个星球m条传送通道，每条传送通道有长度，Alice要驾驶飞船从星球1飞到星球n，飞船初始等级为0，每升一级增加传送次数e和传送距离d，如果传送通道的长度大于飞船当前的传送距离飞船就没法飞过去，得升级，或者是传送次数（经过的边数）超过飞船的传送次数，也得升级。最后要求飞船从1到n需要升到的最小等级。如果无解则输出-1。

这题就是个BFS，搜索到达每个点的最小等级，初始化所有点需要的等级为极大值