纪中2016.8.11比赛不明总结

总结

估分：100+100+10+20=230(排名上的120纯粹失手）(ノ=Д=)ノ┻━┻

实际：54.5+100+8.3+21.4=184.2

T1
你说水题我打你。此题我想简单了。原本哗啦啦地打了个简单的判断，认为分界点不是随机的在那里，而且2号队伍可以在前面。后来20分钟，发现不对。为原来100多行的程序默哀了3秒后，怒删，以每秒10个字符的速度重打。没100。
正解：两做法：做法1：枚举分界点在何处，在枚举前，把在i点的位子之前的2的个数与之后1的个数记录。即：

a（输入）:1 1 2 2 1 1

b（2的个数）:0 0 1 2 2 2

c（1的个数）:1 2 2 2 3 4

处理一下，再开心地枚举。

做法2：分块（不多说）。AC。

比赛时，题目没看清，没想细节。旧问题很给力，但新问题又出现了，不爽ing。

T2
Big Water Problems
大    水    题
此题我花了最多10分钟就OK了。此题没做对的加油了！！！
正解：ch[i]=u或=d时。m都减去u的时间加上d的时间。平陆就m-f*2。如m<0那么，就输出路程-1。

T3
Big Water Problems
推了几次后，没思路，就看第4题。
正解：双重循环记录a[i]与a[j]之间x与y之间的什么什么率。我是用什么什么率加上他们的比例。就AC了。处理麻烦，请多多见谅题目。

T4
看了看，信心满满地打了个宽搜。结果处理不对。What The Fu*k！！！最后，打了个小bb算法，就有20分。俗话说：“有分不骗神经病”
正解：听到吕乐使用宽搜，我当场就懵逼了。算法都一样。又向原程序默哀，照旧怒删，改了改，就AC了。把陨石的四面，都改成他的时间。贝西就重0，0开始。向四个方向行走。判断出不出界。把安全场地改成maxlongint，如：

2 2 5 5 5

2 2 2 5 m

2 2 2 m m

m 2 m m m

m m m m m

(0,0)>(0,1)>(0,2)>(0,3)>(1,3)>(2,3)

共5步：搜索全状态

0 1 2 3 4 5

1 2 3 4 5 6

2 3 4 5 6 7

3 4 5 6 7 8

4 5 6 7 8 9

找到就退出。轻松ac。
這次考試不理想，木有200份以上，不開心。（我想靜一靜）之前我都是想多了，就腦子亂了。而這次又像太簡單，這是一個失物。下次努力，加油！！！
By Kevin Chuck