对这次比赛的总结2015/12/5
2015-12-05 13:45
253 查看
怎么说呢,今天的比赛有进步了。从下面的几名一下子跳到了第8名。唯一的不足就是第三题暴搜没有想到几条剪枝。别的人大部分都得了88分,我才得了56分。先说一下今天的比赛过程吧。
8:00-8:30看题,想题。这次比上次进步第一点是,想到了一个办法,不是直接跳过而是停下来想如何实现。这一招果然有用,想到了一个DP,一打,直接过。
接下来不知去打哪道题了。抽签选择了第四题。第四题很猥琐,想打也不能打,我认为最优的方法是乘一个X2^n然后再除以X.便列了一个式子找规律。有一些同学居然说要打表。这是最赖的方法,坚决不用。
再看看第二题。这道题最恶心,我喜欢打恶心的程序,就你了。这道题要去打宽搜,试想着不行,因为看了其他的题目空间限制都是65536KB。但是一看空间限制,可以打宽搜。因为空间限制是262144KB。不错不错。恶心了大概半个多小时,终于打出来了。调试了几次OK。
最后看了看第三题。我当时打完第二题,很恶心,所以第三题忍不住打暴搜。我看了看数据范围,拿到一些分数是OK的,就拿个48分吧(当时打的是纯暴力),打完之后又发现一个大剪枝,估分76.
这时应该检查一下了。比赛的时间进入了尾声。我终于检查到了一个可以骗分但我没打的地方。我忘了输出“impossible”。马上打上,提交。后面的我也陆续提交。总觉得今天比赛一定会有进步。猜中了我会比上次有进步。
我得了146分。第一题我拿到了90分。剩下的十分果然是那个极端数据惹的祸。第二题恶心,没有分,因为我打的宽搜也很烂。0分正常。第三题居然只得了56分,与估分不符。大概是太不优美了吧。第四题光荣0分,因为我对这种题型不是很会计算。
这次比赛一定会说明几个问题。有旧的也会有新的。旧的就是那句老话,看清楚数据范围、时间空间范围,再采用哪个办法。进步了就会有新的心得,比如说我吸取了上次的教训,这次一打就得了90分,一定要再接再厉。
8:00-8:30看题,想题。这次比上次进步第一点是,想到了一个办法,不是直接跳过而是停下来想如何实现。这一招果然有用,想到了一个DP,一打,直接过。
接下来不知去打哪道题了。抽签选择了第四题。第四题很猥琐,想打也不能打,我认为最优的方法是乘一个X2^n然后再除以X.便列了一个式子找规律。有一些同学居然说要打表。这是最赖的方法,坚决不用。
再看看第二题。这道题最恶心,我喜欢打恶心的程序,就你了。这道题要去打宽搜,试想着不行,因为看了其他的题目空间限制都是65536KB。但是一看空间限制,可以打宽搜。因为空间限制是262144KB。不错不错。恶心了大概半个多小时,终于打出来了。调试了几次OK。
最后看了看第三题。我当时打完第二题,很恶心,所以第三题忍不住打暴搜。我看了看数据范围,拿到一些分数是OK的,就拿个48分吧(当时打的是纯暴力),打完之后又发现一个大剪枝,估分76.
这时应该检查一下了。比赛的时间进入了尾声。我终于检查到了一个可以骗分但我没打的地方。我忘了输出“impossible”。马上打上,提交。后面的我也陆续提交。总觉得今天比赛一定会有进步。猜中了我会比上次有进步。
我得了146分。第一题我拿到了90分。剩下的十分果然是那个极端数据惹的祸。第二题恶心,没有分,因为我打的宽搜也很烂。0分正常。第三题居然只得了56分,与估分不符。大概是太不优美了吧。第四题光荣0分,因为我对这种题型不是很会计算。
这次比赛一定会说明几个问题。有旧的也会有新的。旧的就是那句老话,看清楚数据范围、时间空间范围,再采用哪个办法。进步了就会有新的心得,比如说我吸取了上次的教训,这次一打就得了90分,一定要再接再厉。
相关文章推荐
- ubuntu下安装vftp 安装vsftpd提示530 Login incorrect
- 使用ODBC连接Microsoft SQL server数据库
- ubuntu14.04开启crontab日志
- 张量 (tensor) 是什么?
- ubuntu14.04开启crontab日志
- 将阴天欠曝发暗的照片后期调出小清新色调效果
- 检测到有潜在危险的 Request.Form 值
- LintCode-剑指Offer-(71)二叉树的锯齿形层次遍历
- Google 推出最新图像识别工具
- python实现关闭第三方窗口
- 看经典科幻片《银翼杀手》后一点感触
- 批处理 字符串替换、大小写判断
- OpenJudge_P2718 移动路线(DP)
- Cisco交换机密码初始化
- 大容量数据包的高效并行安全加解密方法
- 实验5 简单嵌入式WEB服务器实验 实验报告 20135303 20135326
- Redis高级进阶(一)
- 10亿次的比较--PHP”与“运算和”模“运算效率比较
- 考上好大学,然后进入IT行业是穷人孩子晋级中产的唯一出路?
- 初学链表第一天总结笔记