SQYBI.com

好多事情很诡异(本文大部分内容与此句无关).

今天终于回到了学校,回到了大家身边…由于保送生小屋没钥匙,我和jl同学被迫在教室里听了一天的课.
英语课的时候,讲卷子,我没考试自然也没卷子,于是就坐着听…然后那个英语老师(新换的,不认识我)就让我站起来…问我为啥没带卷子…解释的那个费劲啊…然后最后和我预想的一样,说些什么”只要上我的课一定要守规矩,不然就不要上”之类的…不过真的打算不上了,几乎所有课都快复习了…可英语不上损失也不小啊…上了收获也不一定大啊…矛盾中.
明天物理做实验,yeah~可惜物理书还没找到…

今天中午V姐把我叫到星巴克…然后把某同学的某物品给了我…明天还要给某同学带过去…嗯嗯…
中午又拉上木木同学去找陈义…然后cy开始分配任务…发现挺难做的,需要写一个系统,支持用户注册,支持后台维护,支持留言…我就不明白了cy为啥不用学校现成的那套系统?微软给开发的多好啊…弄得我还要现学ASP.NET这种没用的东西…估计这网站挂出来没几天还就得被黑,我可不知道怎么让注入点消失…
tips:这是一个我们学校五科竞赛的网站…

下午听了一节数学一节化学,比上午语文+英语的bt课好多了…发誓不听语文了…

然后其实中午就听说了刘翔的事情,晚上确认了一下…不想发表啥评论,毕竟是人家自己的选择.骂他的顶他的,估计没有一个知道真实情况到底咋回事.所以还是不说的好.
唯一可以肯定的是,刘翔的退赛真的很诡异…

然后晚上QQ上某同学的某些言论…以及后面发生的事情…更加诡异了.不过考虑到隐私问题和个人感受,这里不多说了…事情似乎已经解决.
在这里祝愿所有没考好的同学忘掉一切…毕竟才是第0次月考…没什么的~(安慰而已…并不是站着说话不腰疼…)
不过真的见识了高三的力量.第一次见到有人考砸之后会这样,而且还不止一个.
后面的压力会更大…祝福大家…我先解脱了…

zbw最近似乎很忙…不过快回来了.
cby今天给我发短信问我在不在学校,我回”在”,他就不理我了…打了N个电话也没回复.天知道他想什么呢…估计是想今天过生日的szy呢…

嗯…对了对了…最重要的…祝szy生日快乐,祝我亲爱的哥18岁生日快乐!(刚发现已经是昨天的事情了…我又熬夜过12点了啊…本来不想的…不过为了那位考砸的同学…也没关系了,只要大家都没事就好…)

最后呢,刚刚换了个模板.发现还是高手做的模板好用,自己的模板bug一堆,改起来都费劲.
现在的这个模板加载速度本机测试很快,不知道其它童鞋们访问速度如何.如果速度很慢,请告知我,我会继续寻找好的模板.如果没有任何新的难以解决的bug,我以后就用这个了…
刚改了模板的某些页面,加入了PostViews和PageNavi的支持.不过PageNavi竟然没有显示出来,不知道是不是因为我只有一页blog的缘故?

今天做了两场比赛,ZOJ Monthly和SRM.
总体感觉还是不错,coding速度有待提高.思路准确性不够.coding准确性尚可.
ZOJ去晚了,做了几道弱智题,拿了rank 60.其实早去半小时,就能top 25了…
ZOJ月赛好多人组队参加…下次考虑和jl等人组个队.
SRM,基本发挥水平,250+500全部Pass,可惜250和500开始想的都有问题,加上我C++的coding速度很慢,最后加起来也不到500分.我那个room都是强人,六个red…于是cha人的时候,打开一个代码,就提示我这个已经被cha了,再打开一个,又提示…最后一个代码也没看完就都cha干净了…现在rating是1671,涨得不多…

对了,还有dd的一个模拟赛,那个我写了三道题的标程.交到TOI的时候,第三题又因为%lld和%I64d的问题挂掉了…我忘了TOI是Linux系统,直接交了%I64d…

ZOJ Monthly

中午去图书大厦,下午回到家,winsty告诉我有月赛…然后那时候人家都比了一半了.
这次月赛是ZOJ内部集训的题目,于是某道题我就得利了…可是重写的程序精度还是出了问题,最后2Y掉.就是1008题,这题AC率好低…传说中的万人坑.
然后1006,1002和1001都1Y掉了.

1008
这题注意精度,十分注意精度…没别的了.

1006
统计每个数在a和b中分别出现的次数,然后对每个数对应的两个次数取个最小值,最后把这些最小值都+起来.用了map和迭代器,STL果然好用.

1002
小学奥数题,竟然想了半天没想出来…后来MM群里有人提醒我(HL牛?),就是那个一个人牵着一匹马(一头驴也一样…)从A走到B途中要去河里喝水…问最短路径…后来又扯到Fermat原理…但不管怎么说,就是作(b, 0)关于三角形那条斜边的对称点…然后对称点和(0, a)连线,求出这条连线与斜边的交点,就是反射点…没有精度问题.

1001
写个暴力,跑,然后打表…dd的题目真恶搞…

SRM 414 Div 1

第一次做Div 1,题目还不是很难.

250
这道题一开始想复杂了,一直在想怎么处理第一个表格从一天的什么时刻开始填的问题…后来发现一天最多有10^6个时刻,于是直接枚举…然后最后Pass掉.很囧…这道题白白掉了一大半的分数.

500
这道题开始想的就是正确的,贪心.可是细节处理出了问题.
算法是每个string记录当前取到了哪个字母,每次取字典序最小的一个字母.
细节上,当两个字符串当前字母一样的时候,需要比较剩余后缀的字典序.注意abc比abcd的字典序靠后,而不是一般我们认为的靠前.
一度以为时间复杂度太高会被cha,事实证明pass了.

dd_engi的NOIP模拟赛

题目难度适中.dd的题质量还是不错的.

生命游戏
纯模拟…没什么可说的,判断的时候注意边界.还有n和m的输入顺序,是先m后n.

正则表达式简化版
还是模拟…很恶心的题,这题我没写标程.

魔法塔防
这套题最有意思的一道题!很容易想到n^3的DP,其实只需要证明一点:红色的一定在最后.尝试反证法.

公司聚会
很裸的Tree DP.我写了多叉转二叉,不过dd的标程写法很独特.详情请期待dd的题解.

[友情链接申请已经开始 请联系我申请友情链接]

终于退了.当了两年的吧主,终于退了.
保送回来就说要退的,但是刷子那里申请吧主出了点小问题.今天她才申请上,于是我就退掉了.

很感慨.两年之前,我从刷子手中接过了吧主的职位.两年之后的今天,吧主又还给了她.
“而你给的幸福 我只能还你”–信乐团<离歌>

两年的时间,的确学到了不少.宽容,冷静,理性,还有一些时候需要的”独裁”.虽然没有熟练掌握,但至少学到了.
这也是我为数不多的坚持下来的职务.

终于,删掉最后几个广告帖,递交了辞职申请.短短的一句话,却是长长的回忆.
怀念吧里这几年遇到的每一个人.不想列名单,没有意义.
广告已经少多了.我知道一切都会好起来.一定.

一切都与我无关了.我要做的只是等待,等待自己的名字从”吧主”后面消失掉.
一年之后,和耀华也要这样轻轻说一句”再见”.然后悄无声息的离去.
sjtu, I’m coming!

——————————————-无良的分隔线——————————————-

今天调了一天,终于把blog调好了.
主要解决的问题是访问速度慢,查出是模板的问题,于是开始找新模板.到最后也没找到,一气之下拿模板生成器自己做了一个.刚开始是黑白的,后来改了好几次改成现在这个,觉得还比较好看.而且简洁.
遇到的主要问题是,我用调色器调出的蓝色都不好看.然后突然想到从blogbus上取下天蓝色,搞定.绿色是自己调的.
然后详细改模板代码.

剩余三个问题,望大牛帮忙解决:
1.怎么让上面的页面(就是那个”Contact”)把”Home”显示出来?
2.怎么让日志上面显示出”前一篇 后一篇”?模板里有这段代码,可是没有任何作用…不知为什么.
3.怎么让日志的回复显示Gravatars2的头像?

另外欢迎帮助我在各种系统各种浏览器下测试blog的问题,并告知我.谢谢.

(我首页那个播放器似乎不支持Firefox,很囧.现在没找到解决办法,除非换播放器–可是我很喜欢那个的)
另:WLW的Tag竟然能打中文了,我记得以前不行的…赞一个.

Div 2果然是水题.第一次SRM,变黄.
yuhch不好好出题啊…
此文测试插件用 有爱者可以忽略

第一题,纯水.贴TC的标程:

double minTime(int length, int maxAcceleration, int maxVelocity) {
  double t1 = sqrt(length / double(maxAcceleration));
  if(maxAcceleration * t1 > maxVelocity) {
    double t2 = maxVelocity / double(maxAcceleration);
    return (length - maxAcceleration * t2 * t2) / maxVelocity + 2 * t2;
  } else
    return 2 * t1;
}

第二题,我的做法是求解一大堆不等式:
假设给出了a0,a1,a2,…其中a1,a2…分别等于[a1],[a2]…,那么
a1-a0<=d<a1-a0+1
a2-a0<=2*d<a2-a0+1
…
TC给出的代码如下:

double minCommonDifference(int a0, vector  seq) {
  // fraction representing 0/1 (minimum permissible value)
  pair  res(0, 1);
  // find d
  for(int i = 0; i < seq.size(); ++i)
    if(res.first * (i + 1) < (seq[i] - a0) * res.second) {
      res.first = seq[i] - a0;
      res.second = i + 1;
    }
  // check whether a solution is possible
  for(int i = 0; i < seq.size(); ++i)
    if(seq[i] != a0 + (i + 1) * res.first / res.second)
      return -1;
  return res.first / double(res.second);
}

出现问题了…先测试到这里

刚才看了一下,Zoundry瞎改HTML.没办法,以后只能到blog后台来写了…装个增强的WYSIWYG插件去…

update:WLW竟然可以用!没想到啊.
继续写完.

第三题看似范围很大,实际用到的状态并不多,所以开一个map做记忆化搜索就解决问题.继续贴TC的代码:

map  mem;
long long calc(long long n, int p, int q) {
  if(n == 0)
    return 1;
  if(mem.count(n))
    return mem[n];
  mem[n] = calc(n / p, p, q) + calc(n / q, p, q);
  return mem[n];
}

这次题目就这样,很水了…
WLW似乎也把line参数给吞了…泪奔…

关闭了可视化编辑器,希望这次能行…
以后就得这么发代码了…

此文使用Zoundry Raven发布.据巫山霏云牛说Zoundry Raven不错,于是尝试一下.

今天一天一直在搞这个blog.中午11点左右起床,看到昨天晚上一键安装的WP装好了,然后开始搞Logo和首页.找wh做了个flash,然后自己照猫画虎又做了一个.发现Flash也挺简单.
接下来就是装插件,装主题.一直到安装全部结束都很顺利.

不过调试的部分可就没那么容易了.

出现了种种的问题,比如windywinter所说的在Firefox下变形,本机测试却没有问题.后来发现是因为主题的CSS大部分用了em,于是调整默认字体大小之后,整个主题的各个地方大小就都改变了.更要命的是竟然还有部分地方写了pt,于是大脑崩溃…用了好长时间把所有非字体的em都改成px,终于测试通过.
另外首页的Flash弹出窗口被Firefox拦截的情况,至今不知如何处理.如果哪位大牛知道请留言.

然后评论插件又出现问题,reply的时候总是reply到最下方而不是被reply的评论的下一层(我的插件是可以分层评论的).实在调的恶心了只好关掉,这时才发现我开了两个评论的插件…泪奔…重新启用其中一个,问题解决.Ajax还很好用.

接下来改CSS,把链接的下划线去掉.依然是人工改,一个一个把underline改成none,问题解决.
另外有一些比如页面评论的问题,已经被我忽视掉了.

最后还剩下一个未解决的问题,那就是wp-syntax插件.下一篇文章是SRM 413的总结.由于Div 1的1000不会,250和500跟Div 2的500和1000如出一辙,所以只总结Div 2的三道水题.主要为了测试插件用,所以那篇文章基本可以忽略.
P.S.刚才下载了Semagic,一会儿用它试试.