查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Yavin(某沙茶的代码库)

Star Wars fan and OIer

 
 
 
 
 
 

湖南省 长沙市 双鱼座

 发消息  写留言

 
我是沙茶
 
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 
 
 

[置顶] 制定以下计划

2013-7-26 11:01:52 阅读1232 评论3 262013/07 July26

说真的。。。
到高三了。。瞬间丧失了以前的一些动力什么的。。唉,只能说没了目标真可怕,国家集训队作业还没发下来。。
于是就整天无所事事,特别是最近带新高一的小朋友什么的
为了使得我的身心不至于腐朽
特定下目标——
以后嘛。。。codeforces要打成红名去~!!!不过最近状态不好,只能当成一个远期目标吧
然后codeforces的题照样要全部做完,哪怕是看题解
嗯嗯
得保证每天5个小时的写题时间,其它时间,买了些书看
由于书还没到,所以也不知道干啥的好,等之后再说吧。。
5个小时一定要保证。。。不然我真的会颓成渣滓了。。


作者  | 2013-7-26 11:01:52 | 阅读(1232) |评论(3) | 阅读全文>>

[置顶] 坑,用来标记未完成的任务

2012-10-29 19:39:48 阅读1312 评论8 292012/10 Oct29

毕竟这种事情是很多的

琛哥于10-29出的noip模拟题:codejam 2010 world final 最后一题
NOI2010 trip
SGU380
Codeforces 上的所有题目
HNOI2009 永无乡的证明
NOI2007 追捕盗贼正解
HNOI2009 积木(好吧,其实我对其没兴趣)
HNOI2007 最小矩形覆盖,在BZOJ上(目前觉得是BZOJ出问题了,xpd的程序都PE了)——已解决,多谢vfleaking提供SPJ。
POI 18 okr
POI 17 剩下的三道题(已经完成两道)
突然想起来冬令营的题目都没有去改。。。

作者  | 2012-10-29 19:39:48 | 阅读(1312) |评论(8) | 阅读全文>>

仔细想想,人生真是艰难

2014-4-15 21:40:59 阅读1424 评论8 152014/04 Apr15

最近在写集训队论文。。不断地憋字到键盘上。憋了半天也憋不出什么东东。。
仔细想想,我应该算是现役OIer中最弱的吧。。快三年了,也从未做出过什么对自己有意义的事情,也没干过什么值得被人铭记的事情。三年来只不过是不断地重复着他人的路径,不断地践踏他人和自己的意志,到现在一事无成。反而整个人都毁了。
唉,太过弱小也就只能沦为渣滓,被水解得啥也不剩。
什么都不会,什么都不知道,什么也不追求——
啊不,其实是我不知道我到底要追求什么。
那我究竟是在干嘛呢?

作者  | 2014-4-15 21:40:59 | 阅读(1424) |评论(8) | 阅读全文>>

4-7集训队互测

2014-4-7 17:49:23 阅读1275 评论2 72014/04 Apr7

嗯,滚粗的最惨的一次OI比赛吧。
“说句大话,本来我是能AK的。”
大话说起来真简单
考挂都是自己弱——不知道有多少人用这句话来逃避自己的失败——但是用在这个时候真是太恰当不过了

首先给绍一的大神跪了,互测几乎完全是被绍一大爷们统治的状态啊。
然后是ydl大爷和花神的代码能力。以前没意识到。。。现在陷入绝望的深渊中

最终成绩是拿了25分,rank2了,只不过是倒数的,可怜的sy神,貌似比我还惨,pat pat
果然应该回家种田的。

现在开始总(吐)结(槽)。
在考试开始前我就开始估摸着大概没有可做题吧,那么就是暴力大战了。。。至少我是不会放一道能够让人A的题目到互测里的。。。。。。。。。。。

作者  | 2014-4-7 17:49:23 | 阅读(1275) |评论(2) | 阅读全文>>

(除草)两道cf题题解

2014-2-19 11:54:56 阅读980 评论0 192014/02 Feb19

cf的傻逼题实在太多了。。。
不过最近两场的最后一题都挺不错的。。。(不过数据太弱,两题都是随便什么傻逼做法都能过

Rockethon 2014 F
题意:最大k段子段和。。
题解:
费用流很简单。。
暴力用常数很好的堆也能把4*10^6直接过掉。。真心呵呵。。
而且O(nlogn)跑得比O(n)快。。
呵呵。
好了,O(n)的做法是这样的:
首先将负数和正数的连续子段合并,去掉两旁的负数段。。
这样就是+-+-+-+的长度为奇数的正负交错的序列。
做法是每次取出绝对值最小的那段将其和左右的两段合并。。。这样裸搞是O(nlogn)的,得用堆维护。。

作者  | 2014-2-19 11:54:56 | 阅读(980) |评论(0) | 阅读全文>>

后缀树

2013-11-22 21:44:47 阅读638 评论0 222013/11 Nov22

hza手写版
抛开一切模板——好吧主要是我忘了模板怎么写的了——所以就贴在这儿了。。
觉得以前将边和点分开的做法很不清晰

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<fstream>
#include<map>
#include<ctime>
#include<set>
#include<queue>
#include<cmath>

作者  | 2013-11-22 21:44:47 | 阅读(638) |评论(0) | 阅读全文>>

集训队作业(翻译)草稿

2013-9-26 16:16:53 阅读646 评论0 262013/09 Sept26

【问题描述】

你现在要为智能汽车负责设计一种很高级的集中管理系统。目的是利用全球信息指导早上从郊区赶往市中心的乘客如何在避免交通堵塞的情况下最好地到达城市中心。

不幸的是,乘客们对城市非常了解,而且相当自私,你不能简单甩给他们一条费时比以前走的还要长的路劲(否则他们会直接无视你的指导),所以只能说服他们改走另外一条长度相同的路径。
城市的道路网络由路口和连接它们的双向道路组成,通过不同的道路所需时间是不同的。所有乘客都会从各自的路口出发,当然不同的乘客出发的路口可能不同。但是所有乘客都会在同一个地点结束他们的旅程,那就是位于路口1的市中心。如果两个乘客试图在相同的时间,从同一方向,开始沿着相同的道路开始移动,就会出现堵塞——你必须避免种情况的。但是,两名乘客可以在同一时间通过同一个路口,或者在不同时间从同一条道路沿同一方向出发。
请确定最多能有多少人能够开车前

作者  | 2013-9-26 16:16:53 | 阅读(646) |评论(0) | 阅读全文>>

唉。。又是无限的忧伤

2013-8-19 23:23:02 阅读373 评论3 192013/08 Aug19

最近的我做题效率各种堪忧,一天能有一道就是不错了,更多的是想半天结果一道题都做不出来,不知何时水平才能有所提高呢。。。作为蒟蒻其实也不敢奢望些啥,但是也希望能够像神犇一样切题就好了,现在正是迷茫的时候,却无人陪同,只能孤军。
看着那些退役的人各种颓废,心中总是不甘,明明很想努力,但实际却也没什么太大的区别,感慨万分。。。
本来想,利用高三的时间好好学点新的东西,好好开阔眼界,提高素质,结果还是陷入了写题的轮回,时间不停地浪费在了无意义地发呆和游戏上。
买了书,如同预期一样成了架上的摆设。
下了论文,至今也没有看完过丝毫有价值的玩意儿。。
倒是两个游戏通关了。。肚子上的肥肉也多了,心宽体胖嘛。。
过着的生活,简单而富有规律,单调而不乏味,但是总感觉缺少了什么——大概就是以往奋斗的动力罢

作者  | 2013-8-19 23:23:02 | 阅读(373) |评论(3) | 阅读全文>>

老子不玩了(挖坑)->终于填完了

2013-7-25 9:39:32 阅读755 评论7 252013/07 July25

好不容易将ABBYY Cup final的代码题写好。。。
400行啊400行啊
结果codeforces抽风了抽风了。。。。。。。。。。。。。。。。。。
TLE On Test1。。
去你的TLE。。。。。。。。。。。
坑在此。。
等cf正常了再管吧
=======================================================
既然cf正常了。。。而且已经在这儿挖了个坑
那我就一定得做完!!!
只要有人AC的题,就一定可做,这是我的信念头!!!(专A不可做题的vfleaking神见笑了)
=======================================================

作者  | 2013-7-25 9:39:32 | 阅读(755) |评论(7) | 阅读全文>>

解放了

2013-6-13 7:12:22 阅读335 评论5 132013/06 June13

啦啦啦

作者  | 2013-6-13 7:12:22 | 阅读(335) |评论(5) | 阅读全文>>

APIO滚粗记

2013-5-11 22:06:01 阅读464 评论8 112013/05 May11

啦啦啦,其实我心情很好的说。。。实际成绩比我考场上预计得分好了太多,本来估计只有13分的,最后竟然乱七八糟得了58分。。。无话可说,不过兴奋了我好一会。

首先膜拜所有分数比我高的神犇,你们的水平是我的n倍以上。
然后格外膜拜虐掉了王康宁的超级大神犇——唐翔昊,第三题提答题利用神一般的构造怒切了,全场最神之人,没有之一,跪傻了。如果没有他的话我们这群人就真心滚出了。

下面开群嘲:
那些没上200分的都是一些什么心态?这种,b题没AC还算什么搞OI的。。
分数木有我四倍以上的都是渣渣。
以上是滚粗狗因滚出心情不爽以彰显优越感而说,亦是嘴巴选手的独角戏。

但是我真的觉

作者  | 2013-5-11 22:06:01 | 阅读(464) |评论(8) | 阅读全文>>

访问量突破三万啦

2013-4-18 11:23:11 阅读134 评论4 182013/04 Apr18

啦啦啦
祝贺bdl成为幸运访客,祝RP++


作者  | 2013-4-18 11:23:11 | 阅读(134) |评论(4) | 阅读全文>>

我还是太弱了呢!

2013-3-18 16:28:05 阅读207 评论0 182013/03 Mar18

看了CTSC2011年的两题,然后自信心已经被璀璨了。。。
无穷图的桥折磨了我两天,最终失败告终。
杀菌计划结果发现也写不出。。。果然CTSC作为世界上最难的比赛不是没有道理的。。问题是我一直坚信着的没有有题解却做不出的题似乎是错的。。

失败了失败了,也没什么好遗憾的。
只希望还能继续走下去。提升的空间还有很多呢!

作者  | 2013-3-18 16:28:05 | 阅读(207) |评论(0) | 阅读全文>>

最小割树

2013-3-13 13:22:55 阅读169 评论0 132013/03 Mar13

似乎是个神奇的东西,暂时留在这儿吧,有时间娱乐一下

这是我的第600篇日记。庆祝啊
不过我不敢乱立flag

作者  | 2013-3-13 13:22:55 | 阅读(169) |评论(0) | 阅读全文>>

决定改变代码风格

2013-2-24 17:36:26 阅读201 评论1 242013/02 Feb24

最近写代码经常犯低级错误,
各种各样的bug,虽然都是只要调一调样例就能行了,
但是实在是体现了我的能力低下。
最佳的码农,应该不仅可以很快地将错误的程序改对,而是能够很快地写出程序,并且能够一遍过。
至少,不能老是一些低级的语法错误或者一些小bug。

最近做tc和cf时瞻仰了Petr和rng_58的代码。
我真的很佩服Petr能够无论写什么代码都是好正式好严谨地——至少不像我们某些人,一心只想着缩行。
真正优美的代码,是美在清晰的逻辑——
毕竟那才是代码的灵魂

作者  | 2013-2-24 17:36:26 | 阅读(201) |评论(1) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
模块内容加载中...
 
 
 
 
 
 
 
博友列表加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

注册 登录  
 加关注