博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
纪中2016.8.11比赛不明总结
阅读量:5346 次
发布时间:2019-06-15

本文共 1075 字,大约阅读时间需要 3 分钟。

总结
估分: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://www.cnblogs.com/RainbowCrown/p/11148480.html

你可能感兴趣的文章
lamdba表达式
查看>>
ThreadLocal实现线程范围内共享
查看>>
多校HDU5723 最小生成树+dfs回溯
查看>>
ASP.NET MVC分页实现之改进版-增加同一个视图可设置多个分页
查看>>
关于ASP.NET MVC开发设计中出现的问题与解决方案汇总 【持续更新】
查看>>
关于Entity Framework中的Attached报错的完美解决方案终极版
查看>>
Selenium之Web页面滚动条滚操作
查看>>
组合数据类型练习,英文词频统计实例上
查看>>
Uber回馈开源的一些软件
查看>>
day 3 修改haproxy.cfg 作业
查看>>
UIScrollView —— 缩放实现案例(二)
查看>>
【Qt】Qt Linguist介绍【转】
查看>>
sim usim Uim 区别
查看>>
网页中插入透明Flash的方法和技巧
查看>>
动态内存申请函数选择(realloc、malloc 、alloca、 calloc)
查看>>
获取元素属性get_attribute
查看>>
视觉设计师的进化
查看>>
Python/jquery
查看>>
WPF之Binding
查看>>
【BZOJ】【2132】圈地计划
查看>>