数学: 具体数学看了点...依旧很玄乎...
英语: 今天听的是BBC...怎么感觉BBC比VOAST慢了...
技术: 其实我也不知道天天CSS写了啥@@............明天等着挨批吧@@.............
ICPC: 不会做啊不会做.......
娱乐: 竟然把一盘很好的棋给下输了...
锻炼: ?无...今天去买棒球...发现要20块...好像很贵的样子就没买了...
英语: 今天听了两篇，竟然都上80了...好高兴吖
数学: 具体数学看了很久。。。但是没啥进展@_@
数学: 具体数学看了很久。。。但是没啥进展@_@
技术: CSS继续被个小组拖死...Python要不要学呢...
娱乐: Chess好像有点入门了...
ICPC: 一道题也没做... 囧囧
锻炼: 无............囧
今天下午与文涛兄一叙，让我的脑海又浮现起初中第一天的情景，就此打住。。。
数学今天啥都没看。。。
Project继续在晖晖的用户界面里打转。。。明天能不能搞好是个问题。。。这周快结束了啊
下棋自然是下了。。。可是就没有赢过...
Learning Abstract Hierarchy得找个开发模式...
其实我又在纠结究竟是回到这里还是新开一个地方。。。
俞老师不是说不要纠结了么(我不认为老板是一个合理的称呼...据说北大都是称呼先生的...这一点上，没有去北大是一个遗憾...)硬币决策确实是个好东西...既然执硬币的结果都是这样，那就不犹豫了，重新在这里开始。毕竟NOI那段时间在这里写过点东西，从哪里跌倒，从哪里爬起来。
暑假的事情现在看来非常多，人生中最重要的时光不能用来和某些同学(春哥...你懂的)"学习"了...之前两个礼拜(起码有一个礼拜)完全是放假的状态。现在，已经无路可退了，再不全面提升自己那将是后悔一辈子的事情(0_0)，CXZ,YEP,LZY,春哥,HH...你们懂的...
具体的来说...下面无数件事等着我去做，我将按重点排序，面面俱到显然是不现实的。
1.数学!
具体数学(能刷多少是多少，赶紧看!!!...)
数理逻辑
其余什么初等数论，抽象代数，图论，编码什么的...能搞多少是多少了...(难道要军训的时候搞么?!?!?!?!)
2.技术!
技术很重要，虽然我原来认为很不重要，但是做了Project才知道技术可以带来额外的东西......还可以节省很多时间.
按重要度排序:
手头的工作(CSS,PHP,JSP什么的...)
总是要学的语言(C#,Java什么的...虽然我认为这些东西活的时间按不会很长...学Python和LISP比它们有意思多了...)
编译、数据库、网络这些个大二下、大三的Imba课。。。其实我不指望暑假能看他们...
技术好像就这些了吧...不能再多了。。。多也搞不过来
3.英语!
听力每天睡觉前必听写一篇
单词白天抽时间背背吧...
阅读和作文怎么办呢怎么办呢...回家再想办法了...
4.Algorithm
接了队里的活，当然得好好干，顺带着恢复一下算法水平和代码能力。明年争取乱七八糟比赛能有所突破。
5.锻炼:
下学期的棒球...可是暑假练不了啊...羽毛球坚持打,桌球当消遣了。
6.其他:
围棋、国象都玩玩吧，就当睡觉前的娱乐...
2b游戏还是不玩的好，果断删掉PC游戏，该去Mac或者Linux就别去Windows...不过工作就有点麻烦了@@...
这个计划大概是我十几年暑假计划最靠谱的了 。。。今天先写到这吧。。。
其实这个暑假要坚持两件事，远比上面的东西重要:
1.想到的和规定的事情一定要做到，不要拖拉，尤其是理东西这种事情
2.坚持每天在这里总结，算是对第一条的补充
最后，这里只是写给我自己看的地方...这次一定要坚持下去...(被墙不是一个放弃的好理由)
Follow your heart! Do your best!
1.Office：
这个东西偶尔还是要用的,比如出初中数学试卷（需要copy下载的东西，用openoffice之类的打开公式是会死人的@_@). 所以遇到要用office的情况我只好回xp...
2.多媒体:
$1. *.ape + *.cue的播放:
veryCD里很多集子是这种格式的， 有一些解决办法， 比如
(1) .ape分成多个小.flac, 可惜我不喜欢破坏本来的CD, 而且这样做会使文件名很长
(2) 用Audacious播放， 可惜我迅速找到了bug...
所以我只好作罢......
$2. 网络电视、广播资源不多
$3. Overture
虽然这个东西国际上淘汰了。。。但是在国内成为了标准...
3.不规则的网页格式
ie only...
4.打印机的驱动
Canon的驱动装上之后为什么有个进程会开机100% cpu..
5.qq
pidgin和eva太丑。。
官方的。。据说qq_for_linux频繁写硬盘?
6.下载
flashget only 和 thunder only的地址就没办法...
配置mldonkey也很烦...
7.中文支持
永无休止的字体设置
没有一个智能输入法(不知道ibus怎么样)
8.某种用途的工具太少
暂时只想到这么多...
哪位同学有解决方案?先谢谢了...
这个东西偶尔还是要用的,比如出初中数学试卷（需要copy下载的东西，用openoffice之类的打开公式是会死人的@_@). 所以遇到要用office的情况我只好回xp...
2.多媒体:
$1. *.ape + *.cue的播放:
veryCD里很多集子是这种格式的， 有一些解决办法， 比如
(1) .ape分成多个小.flac, 可惜我不喜欢破坏本来的CD, 而且这样做会使文件名很长
(2) 用Audacious播放， 可惜我迅速找到了bug...
所以我只好作罢......
$2. 网络电视、广播资源不多
$3. Overture
虽然这个东西国际上淘汰了。。。但是在国内成为了标准...
3.不规则的网页格式
ie only...
4.打印机的驱动
Canon的驱动装上之后为什么有个进程会开机100% cpu..
5.qq
pidgin和eva太丑。。
官方的。。据说qq_for_linux频繁写硬盘?
6.下载
flashget only 和 thunder only的地址就没办法...
配置mldonkey也很烦...
7.中文支持
永无休止的字体设置
没有一个智能输入法(不知道ibus怎么样)
8.某种用途的工具太少
暂时只想到这么多...
哪位同学有解决方案?先谢谢了...
真是受不了了 ~!@#$%^&*....小moon连续10天每天早上都吃月饼。。。
想起那个又甜又腻的味道就够我受了
所以今天亲自下厨=.=............
想起那个又甜又腻的味道就够我受了
所以今天亲自下厨=.=............
今天很“计划”。。上午按照todo list做数分/看小说/听写VOA Special
下午画画，闲聊，玩游戏。。。晚上锻炼
明天要把数分剩下的习题做完。。。还要预习后面的章节。。任务很艰巨啊
不过和数学系的牛人在一起上课还是很有趣滴。。
不时泛起淡淡的惆怅和莫名的焦虑。。。
设想一些稀奇古怪的事情
假设它们发生在我的身上
带来一些我自己都不理解的烦恼
其实这些以前就有
现在空虚的心将它放大～放大～～
这种感觉总是在思考问题时突然出现
或是对前途的迷茫
或是对世事的感叹
或是对往事的回忆
或是杂七杂八看上去很重要其实也无所谓的事情。。。。。。
以前总是为了一个梦在追逐
现在梦碎了
失落和迷茫会散进每个角落
时间啊
把它们冲刷掉吧
可是我需要一个新的梦
它在哪里?
PS:明天开始去ustc混课@_@
仿造HL的=.=
项目类别 项目名称 完成情况 具体描述
数学 线性代数 55% 简明教程以及习题
数学分析 5% 课本及习题，完成线性代数之后进行
物理 大学物理 0% 完成数学分析之后进行
英语 新概念 5% 新概念三/四
背TOEFL单词 10% 一本小词汇书
文学 契诃夫小说精选 100%
For whom the Bell 100% Ernest Hemingway
Tolls
Война и мир 0% 战争与和平, Лев Николаевич Толстой
鲁迅全集(2,3) 0%
体育 连续竞走7圈 每天一次
乒乓球
长跑
艺术 学素描 10% 会画简单的物和人
从各个地方搜刮music
书法 0% 钢笔字/毛笔字
游戏 仙剑奇侠传四 100% .........
专业 学习并熟练TeX 40% 继续学习...
整理OI资料和知识 20%
ACM 训练 1% 最近还没有做题的欲望=.=
Java or Python 0%
Web(html,css) 10%
生活 坚持认真刷牙洗脸叠被子
学烧菜 0%
My Todo List
项目名称 完成情况 具体描述 项目内容
体育类
1.身体素质 6% 看来是荒废了 每星期坚持至少7小时锻炼身体
2.毛球 0% 最起码要会打，是吧？
文化知识类
1.四大名著 0% 读了就行了
2.金庸名著 33% 天龙八部 射雕英雄传已经看了 笑傲江湖 神雕侠侣 倚天屠龙记 天龙八部 鹿鼎记 射雕英雄传
3.新东方英语 0% 上课，锻炼英语能力
4.高考单词 0% 老师很久以前发的单词表
5.数学分析 7% 第二章还没做习题，真够拖的 自学数学分析上，做习题
6.心理学 5% <社会心理学>… 研究相关心理学书籍，5本嘛
计算机类
1.人工智能 0% 有所了解就行
2.Java 0% 语法和相关应用
3.Python 25% 写了一个下载oj的程序 语法和相关应用
4.ACM试题 0% 做题，200题吧
5.网络技术 0% 有所了解就行
6.硬件知识 0% 有所了解就行
7.游戏开发 0% 随便学学，计划可以用一门语言写最简单的东西
8.OI培训 10% www.spoj.pl/problems/GEN2 帮张老训练09和10级，出题和讲课
游戏类
1.Warcraft 0% 能打普通的电脑为目标
2.Starcraft 5% 研究了一下T 了解更多的战术和战略
3.O2jam 0% 20级以下歌
4.上古卷轴3 5% 荒废了… 感受制作宏达的RPG著作
其他
1.书写 0% 练字，不要太丑
2.社交礼仪 0% 学习相关内容，实践嘛…
3.医疗急救 0% 了解一下就行
4.日本漫画 0% 随便看看吧
5.驾驶技术 10% 今天学了倒库，星期五理论 拿到驾照能够开车
6.摄影 0% 了解相关技术，能拍照更好
项目名称 完成情况 具体描述 项目内容
体育类
1.身体素质 6% 看来是荒废了 每星期坚持至少7小时锻炼身体
2.毛球 0% 最起码要会打，是吧？
文化知识类
1.四大名著 0% 读了就行了
2.金庸名著 33% 天龙八部 射雕英雄传已经看了 笑傲江湖 神雕侠侣 倚天屠龙记 天龙八部 鹿鼎记 射雕英雄传
3.新东方英语 0% 上课，锻炼英语能力
4.高考单词 0% 老师很久以前发的单词表
5.数学分析 7% 第二章还没做习题，真够拖的 自学数学分析上，做习题
6.心理学 5% <社会心理学>… 研究相关心理学书籍，5本嘛
计算机类
1.人工智能 0% 有所了解就行
2.Java 0% 语法和相关应用
3.Python 25% 写了一个下载oj的程序 语法和相关应用
4.ACM试题 0% 做题，200题吧
5.网络技术 0% 有所了解就行
6.硬件知识 0% 有所了解就行
7.游戏开发 0% 随便学学，计划可以用一门语言写最简单的东西
8.OI培训 10% www.spoj.pl/problems/GEN2 帮张老训练09和10级，出题和讲课
游戏类
1.Warcraft 0% 能打普通的电脑为目标
2.Starcraft 5% 研究了一下T 了解更多的战术和战略
3.O2jam 0% 20级以下歌
4.上古卷轴3 5% 荒废了… 感受制作宏达的RPG著作
其他
1.书写 0% 练字，不要太丑
2.社交礼仪 0% 学习相关内容，实践嘛…
3.医疗急救 0% 了解一下就行
4.日本漫画 0% 随便看看吧
5.驾驶技术 10% 今天学了倒库，星期五理论 拿到驾照能够开车
6.摄影 0% 了解相关技术，能拍照更好
退役之后第一次写blog... 自从7.31晚上之后，我就开始了老年生活=.=
先是到诸暨老家看了看，果然浙江农村和安徽的就是不一样。。。然后回来歇了几天，又到北京去看了奥运会，貌似北京实在没什么好玩的 :( 回来后在家里天天看电视，偶尔翻翻线性代数之类的东西，真无聊。。
9月1号跑到学校去看了看，几个月没去过了=.= 同学们还是很惊讶的: "啊，你怎么来了" "你是不是去XXXX啦?" "你现在在干什么啊?" 唉...败军之将，无颜见江东父老了....... 老师们都挺关心的，然后我跟他们在办公室闲扯了一会。。。铃一响都去上课了，我只好回家了@_@
昨天上午去考了某个很囧的数学联赛初赛。。。这一个月高中数学我一点也没看啊。。。然后大题什么也不会，填空题也有几个不会，我感觉就是去打酱油的嘛 ... :( 旁边有个理科班牛人提前30分钟就交卷了。。。真打击人啊!!
下午坐校车到滨湖去转了一圈，说是去"指导小朋友"...不过有msk大牛在，我就可以休息了。。机房里高一的学生真不少，不过我估计到了高二就不超过4个人了（高二礼拜六上午还要补课，真恶心=.= 平常早晚都被剥削，竟然礼拜六
还不放过。。我真是站着说话不腰疼=.= ) 明年ahoi的形势真是混乱啊，除了zouxun教主之外，其他人都是谜。希望兰兰day2不要再自爆了。。。。。。。。。。。。
老年生活：
do
{
起床
刷牙（20min... 简直在绣花@_@) 洗脸
看一会英语
在本本上闲搞。。
下午有时看数学。。有时看小说。。
晚上旁边大学操场暴走
回来洗澡，然后上一会网或者看电视...
} while (1);
有什么精彩一点的事情可以做捏 :(.............
突然发现theme music还是Never grow old...好感伤啊。。。
PS: 昨天中午竟然报了noip。。。不过我不想去=.=
先是到诸暨老家看了看，果然浙江农村和安徽的就是不一样。。。然后回来歇了几天，又到北京去看了奥运会，貌似北京实在没什么好玩的 :( 回来后在家里天天看电视，偶尔翻翻线性代数之类的东西，真无聊。。
9月1号跑到学校去看了看，几个月没去过了=.= 同学们还是很惊讶的: "啊，你怎么来了" "你是不是去XXXX啦?" "你现在在干什么啊?" 唉...败军之将，无颜见江东父老了....... 老师们都挺关心的，然后我跟他们在办公室闲扯了一会。。。铃一响都去上课了，我只好回家了@_@
昨天上午去考了某个很囧的数学联赛初赛。。。这一个月高中数学我一点也没看啊。。。然后大题什么也不会，填空题也有几个不会，我感觉就是去打酱油的嘛 ... :( 旁边有个理科班牛人提前30分钟就交卷了。。。真打击人啊!!
下午坐校车到滨湖去转了一圈，说是去"指导小朋友"...不过有msk大牛在，我就可以休息了。。机房里高一的学生真不少，不过我估计到了高二就不超过4个人了（高二礼拜六上午还要补课，真恶心=.= 平常早晚都被剥削，竟然礼拜六
还不放过。。我真是站着说话不腰疼=.= ) 明年ahoi的形势真是混乱啊，除了zouxun教主之外，其他人都是谜。希望兰兰day2不要再自爆了。。。。。。。。。。。。
老年生活：
do
{
起床
刷牙（20min... 简直在绣花@_@) 洗脸
看一会英语
在本本上闲搞。。
下午有时看数学。。有时看小说。。
晚上旁边大学操场暴走
回来洗澡，然后上一会网或者看电视...
} while (1);
有什么精彩一点的事情可以做捏 :(.............
突然发现theme music还是Never grow old...好感伤啊。。。
PS: 昨天中午竟然报了noip。。。不过我不想去=.=
原来blogspot会把
'<' 和 '>'编译掉..
'<'要写成'<' '>'要写成'>'...
不知道哪一天才能提供[code][/code]功能 :(
'<' 和 '>'编译掉..
'<'要写成'<' '>'要写成'>'...
不知道哪一天才能提供[code][/code]功能 :(
扫盲贴:
单调队列是这样一种东西:
队列里面存放"决策"
队列需要维护一个连续时间范围内的最优决策
"过时"的决策将被弹出
队列元素的"时间戳"单调递增(即加入队列从队列尾部进行）
可知队列元素的"优性"(比如大小等..)递减
（简单证明：若队列元素a 在 b的左边 a没有b优。。那么在a没有出队列的时候b也肯定没有出队列
这样a 永无出头之日。。不可能成为后面某个时刻的最优决策了）
凸单调的1D/1D Dp:
f[i] = max/min { f[j] + w(i, j) } w(i, j)是凸的
g(a, b) 表示min{i | i > b > a 决策a没有决策b优，即决策b “追上了”决策a }
决策队列满足
g(i1, i2) < g(i2, i3) < ... (gik, gi(k+1) )
(一个决策一旦被另一个决策追上就永远不会优了..证明略 ^_^有兴趣的可以去翻书)
每到达一个时刻( 即i++ )
从队头开始把被追上的决策清理出去
然后队首的元素既是求f[i]的最优决策
同时将f[i]加入决策队列的队尾
伪代码:
qh = qt = 0
f[qh] = 0
for (int i=1;i<=n;i++) {
while (qh < qt && catch[qh+1] <= i) qh ++;
f[i] = F(i, q[qh]);
while (qh < qt && findcatchup(q[qt], i) <= catch[qt])
qt --;
catch[qt+1] = findcatchup(q[qt], i);
q[++qt] = i;
}
单调队列是这样一种东西:
队列里面存放"决策"
队列需要维护一个连续时间范围内的最优决策
"过时"的决策将被弹出
队列元素的"时间戳"单调递增(即加入队列从队列尾部进行）
可知队列元素的"优性"(比如大小等..)递减
（简单证明：若队列元素a 在 b的左边 a没有b优。。那么在a没有出队列的时候b也肯定没有出队列
这样a 永无出头之日。。不可能成为后面某个时刻的最优决策了）
凸单调的1D/1D Dp:
f[i] = max/min { f[j] + w(i, j) } w(i, j)是凸的
g(a, b) 表示min{i | i > b > a 决策a没有决策b优，即决策b “追上了”决策a }
决策队列满足
g(i1, i2) < g(i2, i3) < ... (gik, gi(k+1) )
(一个决策一旦被另一个决策追上就永远不会优了..证明略 ^_^有兴趣的可以去翻书)
每到达一个时刻( 即i++ )
从队头开始把被追上的决策清理出去
然后队首的元素既是求f[i]的最优决策
同时将f[i]加入决策队列的队尾
伪代码:
qh = qt = 0
f[qh] = 0
for (int i=1;i<=n;i++) {
while (qh < qt && catch[qh+1] <= i) qh ++;
f[i] = F(i, q[qh]);
while (qh < qt && findcatchup(q[qt], i) <= catch[qt])
qt --;
catch[qt+1] = findcatchup(q[qt], i);
q[++qt] = i;
}
最后的十天在模拟套题的同时啃这些东西：
1.各种Dp题型
2.图的连通性、K度生成树
3.几何杂碎若干..(离散化处理、随机增量 等）
4.Nim游戏
熟练：树状数据结构(Interval Tree / Heap / Treap)
network flow(dinic / spfa cost flow)
KM
DFA
Extra： nlogn SA / Lcp
有上下界的网络流
2-SAT
一个关系E,
Ei = { x, y, cost } 表示条件Ax 和 By 同时不满足时的代价为cost
CAx 表示条件Ax 满足时的代价
CBx 表示条件Bx满足时的代价
则要使总代价最小，即可构造网络
S - > Ai 容量为CAi
当Ai和Bj的关系属于E时， Ai -> Bj 容量为Ai和Bj关系的cost
Bj -> T 容量为CBj
则求这个网络的最小割即是最小代价
如NOI 06 profit:
条件Ai表示放弃某项工作Ai S->Ai的容量即为放弃时丢失的获利
条件Bj表示需要零件Bj Bj->T的容量即为零件Bj的花费
Ai->Bj的容量为 不满足 Ai且 不满足Bj的损失
在本题中，不满足Ai 且 不满足Bj 即 选定了某项工作但是没有它必须的某个零件
根据题意这种情况非法，所以我们可以设定容量为 inf
1.构图的时候注意权值。。（费用流一正一副）
2.注意初始化
memset(info,-1,sizeof(info)); p = 0;
memset(vis, 0, sizeof(vis));
memset(fp, -1, sizeof(fp));
fillall(dis, inf); dis[S] = 0;
3.注意return true/false
订阅：
博文 (Atom)
