在这战斗的岁月里 » 日志 » 昨天的POJ比赛
昨天的POJ比赛
acm06060 发表于 2007-08-26 13:02:39
昨天的比赛说实话灰常灰常的郁闷。一开始就被卡还是被自己的模板给卡死了。非常straight的题目就是求凸包。。然后我的模板就自己挂掉了。。后来发现是因为以前写的偷懒。sort以后两边扫描的,结果昨天的卡到死。其实就按极角序一遍扫描就好了。唉看来彪悍的人生不仅需要模板,还需要好的模板啊。。。。
然后就是几道简单题很快过去了。没嘛悬念。接下来两道数论题。。。刚刚好是我没怎么看的指数原根部分的。。。。(高斯二次那个没怎么想)。。。。。。。。。。。然后我的思维再次飘逸了一把。。。。。。。不过没飘逸对。。。。。。。。居居然飘出一个。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。朴素加速来搞。。。。。。。。。。。。。。。。。
接着就比较恶心了先来个map的,当然不行拉,自己写个hash,快多了但是很多数据还是卡死。。。。。。。。。郁闷
比赛结束我才突然想到靠整个operation的个数都超过可接受范围了再快每次查询有蛋用啊!!直接傻逼掉了。。。以后大家切记这个。
然后只好硬着头皮硬搞了。。搞到刚才才把那题搞出来(poj3358不错的数论题 大家有时间都去做做)
晚上我想了想其实这次比赛的最大问题不应该说是我的模板不好或者我刚好数论那块空白,应该说是我的策略有问题,我觉得这个才是最重要的,这个问题同样也是我们都应该思考的。不错,对问题的专研精神是可贵的,但也应该看时候啊,以前听说acrush他们都是比赛的时候3次no的话哪怕离答案再近都要换题,我想这也是个不错的经验,其实如果实力差点我觉得5次都是可以接受的,但是最怕死磕,我的经验是一死磕就毫无悬念了,几乎每次死磕都没好下场。。。。。要是一个队里两个人都开始死磕了。。那准备郁闷吧。。。。除非手头真的没题可以做了。
最后讲下昨天那道mvp吧, 现在我算是对指数问题有了进一步的理解了,关键是你转换成 2^t=1(mod m)就OK 了,然后只要数论合格爱怎么搞怎么搞。。。我就算了。。。。。。。。。。。。。。。。。。。。。。。。。。。。
然后就是几道简单题很快过去了。没嘛悬念。接下来两道数论题。。。刚刚好是我没怎么看的指数原根部分的。。。。(高斯二次那个没怎么想)。。。。。。。。。。。然后我的思维再次飘逸了一把。。。。。。。不过没飘逸对。。。。。。。。居居然飘出一个。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。朴素加速来搞。。。。。。。。。。。。。。。。。
接着就比较恶心了先来个map的,当然不行拉,自己写个hash,快多了但是很多数据还是卡死。。。。。。。。。郁闷
比赛结束我才突然想到靠整个operation的个数都超过可接受范围了再快每次查询有蛋用啊!!直接傻逼掉了。。。以后大家切记这个。
然后只好硬着头皮硬搞了。。搞到刚才才把那题搞出来(poj3358不错的数论题 大家有时间都去做做)
晚上我想了想其实这次比赛的最大问题不应该说是我的模板不好或者我刚好数论那块空白,应该说是我的策略有问题,我觉得这个才是最重要的,这个问题同样也是我们都应该思考的。不错,对问题的专研精神是可贵的,但也应该看时候啊,以前听说acrush他们都是比赛的时候3次no的话哪怕离答案再近都要换题,我想这也是个不错的经验,其实如果实力差点我觉得5次都是可以接受的,但是最怕死磕,我的经验是一死磕就毫无悬念了,几乎每次死磕都没好下场。。。。。要是一个队里两个人都开始死磕了。。那准备郁闷吧。。。。除非手头真的没题可以做了。
最后讲下昨天那道mvp吧, 现在我算是对指数问题有了进一步的理解了,关键是你转换成 2^t=1(mod m)就OK 了,然后只要数论合格爱怎么搞怎么搞。。。我就算了。。。。。。。。。。。。。。。。。。。。。。。。。。。。
相关日志:
收藏:
QQ书签
del.icio.us
订阅:
Google
抓虾
最新评论
-
2007-08-26 16:29:23 匿名 218.249.*.*
居然是第一个来踩的



-
2007-08-26 16:31:40 匿名 218.249.*.*
关键的时候永远惜墨如金.
刚说到 2^t=1(mod m)
下卖弄就没有了
-
2007-08-26 16:49:37 http://acm06060.ycool.com/
一活我把这篇补上。。先吃饭去。。。

-
2007-08-26 19:52:54 匿名 218.249.*.*
等着..
你顺便把3243也写点.
两个题目似乎是一个问题.似乎又不是一个问题


-
2007-08-26 19:54:21 匿名 218.249.*.*
这里的表情太好玩了.再玩几个












