首页
IT
登录
6mi
u
盘
搜
搜 索
IT
纪中2016.8.11比赛不明总结
纪中2016.8.11比赛不明总结
xiaoxiao
2024-07-27
9
总结 估分: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
转载请注明原文地址: https://ju.6miu.com/read-1291088.html
最新回复
(
0
)