二分+叉积 apio2011 陈可卿 计算几何的一道简单题 poj2318 兼集训总结
来源:互联网 发布:游戏服务端数据库架构 编辑:程序博客网 时间:2024/05/02 04:38
这两天是省选,作为高一实在没什么竞争力,但奥特曼依旧杀入省队。
apio讲这道题的时候,我一下灵光一闪,想到了二分,之前除了在nlogn的最长上升子序列用过一次,就再也没用过,只知道跟单调性有关,apio时一见这道题便突然明白二分和单调性的关系。
跟二分颇有缘分,集训时碰到一道二分+三分+凸包+线段交点的恶心计算几何,还有一道二分+动规检验的题,然后翻syj(进省队的那位)博客时又看到一篇关于思维的blog,其中举二分为例说明,省选时看到某个题又有了二分检验的冲动,结果发现是水题,我们高一几乎全a了,现在在改数据。。。总之,这道很久以前我就想做的一道题被我一A了。
二分不但是具有优秀时间复杂度的方法,更是简化问题的思路,syj的blog就有提到,但我们既要培养某种特定的思维习惯,又不能被这种思维所禁锢,关键是把握好自己的思想,知道我为什么在这里。不过我才刚刚起步,论掌握的算法,我自认为学到的不算少,但我缺乏自主思考的习惯,一碰到某个题,我就不由自主的去翻结题报告,还总期望遇到自己做过的类型题(还确实被我遇到过),但每每实战中,总无法自主的拨开问题的迷雾,创造自己的算法,这点与罗雨屏恰好相反,每每他都能把握问题的实质,纵观高一难有人与他媲美,陈文潇虽然有时也表现出非凡能力,但仅限于数论方面,而我对于图论虽然执着而敏感,但真正自主看破问题的次数是屈指可数。
从现在开始,不但要更加努力的学习各种算法,更要培养自己思考问题的能力。
虽然我不想说雅礼坏话,但据说一试第一、四题,雅礼都做过,而我们涛哥出的题难得要死,正好卡了我们一个高二的,而且一试前七清一色雅礼,还有一个高一,据某同学爆料,有两个雅礼高一连文件输入输出都不会,拿到第一题直接画个矩阵开始敲。以上属于道听途说,不代表本人感情色彩(我还有一个好朋友在雅礼)。
目前最要紧的,还是尽快提高自身实力。
- 二分+叉积 apio2011 陈可卿 计算几何的一道简单题 poj2318 兼集训总结
- POJ2318 计算几何简单题
- poj2318 TOYS(计算几何+叉积+二分)
- poj2398+poj2318(计算几何+二分)
- poj2318 toy 计算几何+二分
- POJ2318-toys(计算几何基础+二分)
- [POJ2318]TOYS(计算几何+二分)
- [POJ2318]TOYS(计算几何+二分)
- poj2318—TOYS(计算几何+二分)
- POJ2318 计算几何利用简单的叉积运算
- POJ2318 TOYS(叉积,计算几何)
- 【计算几何】 poj2318 TOYS
- POJ2318计算几何
- POJ2318(计算几何)
- poj2318计算几何入门
- POJ2318(计算几何)
- poj2318 TOYS (计算几何)
- poj2318 Toys 【计算几何】
- Javascript中void()用法
- 函数指针数组与返回数组指针的函数
- 每天一个反汇编,我就强力了---用vs查看汇编代码
- 我的win7 ubuntu11.04双系统安装过程
- servlet跳转页面导致css,js等失效的问题
- 二分+叉积 apio2011 陈可卿 计算几何的一道简单题 poj2318 兼集训总结
- 最大子序列和问题 一步一步到最优
- MySQL服务维护笔记:Linux下的安装与分布式规划 [附样例配置文件]
- qq群成立广告
- emacs常用操作命令
- 工作思考之指派任务
- jBPM 用户指南(2)
- 连锁销售资本运作是传销吗?
- 关于linux join命令