Han - 学习记录 (Page 2)

ICPC

【流水账】Isun@HUST/ACM 2007

每年都能看到看各路大牛在POJ发退役感言，心里倒没有什么感觉，呵呵，我可能对周围发生的事一向不感冒吧，也没有想象过自己退役时是什么样子。不知不觉也到了自己走到尽头的时候了，回过头来看，百感交集。我没有楼爷那么好的记忆，趁着还没忘，把这几年做的经历回顾下吧。我没有做过OI，但是高中时，我很大一部分时间花在了用文曲星写GV-BASIC，那个充斥着行号而且到处都是GOTO的语言现在应该然很多人不屑吧，呵呵。而我竟然为他不知多少课没有听讲，甚至在那个小小的键盘上看着只能显示5行代码的320*160屏幕写出过可以双人对战的炸弹人游戏。虽然那些东西说到底还是很低级，不过从那时起，我就不怀疑我今后会和coding打不少交道。 2006年的倒数第二天，我看到了一张宣传校内某ACM竞赛的海报。怀着好奇，当天晚上去听了讲座。一位05级的学长对ACM做了一个简介，我好像头一次听说coding里面还有一个非常重要的东西——算法。他举了一个例子,让我们思考解决的办法，期间不少听众提出了一些幼稚或者含糊不清的方法，而最后学长出马展示了他NB的加了优化的bfs，show了C++的代码，并在status里展示他

24点确实难

最近24点这么火，也凑凑热闹，发几组有难度的玩玩。可用操作：加、减、乘、除、乘方 1 3 4 6 1 5 5 5 1 6 6 8 1 8 12 12 2 2 11 11 2 2 13 13 2 3 5 12 2 4 10 10 2 5 5 10 2 7 7 10 3

ICPC

计算几何中的精度问题

过去写的一篇旧文：http://wenku.baidu.com/view/b6b7ccea551810a6f52486bf.html 现在时代进步，据我所知，涉及浮点数输出一般应该有spj，坑比原来少了很多。计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了，但是也不乏一些%^&%题#$%$^，另外有些常识不管题目卡不卡，都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题，由于本人见识和记忆均有限，望各位大神瞄过后不吝补充。另外，为了弥补我匮乏的文思，我可能乱扯些不太相关或者尽人皆知的东西凑数。计算几何的精度问题说到底其实是浮点数的精度问题，但我觉得“计算几何”比“浮点数”更能吸引眼球，所以选了这个标题。 1. 浮点数为啥会有精度问题：浮点数(以C/C++为准)，一般用的较多的是float, double。占字节数数值范围十进制精度位数float4-3.4e-38～3.4e386~7d

【比赛总结】第一届武汉高校魔方联赛

今天8:15迟到到达预定的集合地点——基地，发现potating手机关机；INFINITE_Li声称“晚上没睡觉，要死了”，于是独自一人坐公交车去华师。正巧碰到地大魔方团一行，便一同有说又笑向9号楼去了,其间地大的团长炫影星魂居然我和聊到ACM，有点意思。比赛场馆是个挺大的阶梯教室，还有空调，挺惬意的。环视一下，发现各路高手尽数到场，包括许久不见的赤兔大牛也在，便知今天比赛定是血雨腥风啊。我除了三速啥都不会，别人比赛别的项目我又看不懂，所以开始就一直练习，中途POPn次，20+秒m次，顿感心灰意冷。。。不久potating赶来，我们一起瞎扯了一些笑话，轻松了不少。然后被赤兔邀请去pk,非常荣幸啊。结果当然是几乎全败了啊哈哈。等了许久，终于到了三速初赛。我这是第三次使用计时器了，所以比较熟练，加上rp爆发，F2L特顺，第一次就爆出13.75(跳O)，奠定了一天的较好心情。接下来，发挥都算不差，最慢18.xx，平均17.02，预赛第三了。