-
[原创]Splay教程--The Magical Splay - [My OI]
2008年07月21日
今天凌晨写完的一个东西...也写了不少时间了,供平衡树菜鸟入门用,大牛勿bs
如果有什么错误甚至是读不懂的地方,以及文章中引用的内容侵犯您的权益的地方,请按照文章中的联系方式联系我,我会尽快修改
NOI期间有可能无法及时处理修改请求,请谅解
其实很讨厌Word(WPS Office也一样)输出到PDF之后宋体模糊的现象,但无奈我的TeX水平太菜,插入图片时处理不好(话说pdfLaTeX不支持eps格式?!囧死了,竟然只能用png),微软雅黑又太难看(真的很难... -
记得输出实数时加上一个eps!比如输出实数a,一定要writeln((a+eps):0:0);!
我不听RoBa的话没加...于是因为输出-0.00的错误WA了三个点.
一定不要忘了!
-
单调队列让我吐血... - [My OI]
2008年05月17日
好久没有见到这么让我吐血的东西了...
就是不懂啊...应该是挺简单的东西啊...为啥呢...
怎么做单调队列我倒是明白...可是为啥要这么优化DP呢...难道我数学弱到一定程度了?
明天滕老师问我我怎么答=.=...一周也没看懂一篇论文?可实际就是这样啊...
唉...无语了...
快吐血了.
-
TJTSC Day 1 结束... - [My OI]
2008年05月01日
学MaShuo,不叫TJOI了...叫TJTSC...
Day 1的题目其实还是很囧啊...第一题DP,第二题BFS,第三题SCC...
结果呢...我写了三个朴素,然后30+100+30=160,就Day 1第一了...
真的囧...
今天去得早,7点半到了...然后等到8点,才让进场...
这期间看到了三个从江西来的...两男一女...而那个女生就是和某人(Nxun不让我说这个人是他...)有某种关系(朋友关系... -
这两天AC了11道题...
昨天AC了2道难题,今天4道难题5道水题.
SPOJ达到了4分,而SGU那道一直没过的状态压缩DP也AC了.
写程序手感奇佳,不过1Y率不高,准确性有待加强.
今天也没复习期末,后天就考了...
其实不想考的,想维持现在的手感...
算了,考就考吧.
不知道FNOI在周六会不会有比赛.
还要做OIBH模拟赛和US Open呢...
嗯,练手练手.... -
关于TJOI 2008的预测 - [My OI]
2008年04月19日
先扯几句无关的.
下周期中考试,什么都没复习.不过和飞飞说了5月1日TJOI,估计考不好也没关系吧.不过政治要及格啊...
然后呢,今天发生了一件我不愿意看到的事情.现在为止总共四个人知道,不想说出来...只能默默祝福当事人...尽量帮忙...
今天中午张老师组织耀华的OIer们照相,于是乎看到了许多耀华的希望...普及1=不少啊,不知道哪些能成为两年后的天津队成员呢?
开始说正题.
TJOI2008临近了,我尝试预测一下这次TJOI的结... -
靠..刚才不知怎么脑残了,然后按了个Ctrl+C就把Textpad关了,也没存...
结果呢...又不知怎么Copy了个什么东西...
于是刚写的就没了...
大概说一下吧...
准考证是粉色的,和去年的很像(去年的我还留着呢...).
地点也和去年一样.
不过成绩肯定不一样的,嗯,肯定不一样的~
Go go加油~
抱歉我写这么短的文章=.=...而且毫无意义...
做TJO... -
其实也没什么特别的...只是因为一道SGU的题目.
这道题是SGU 185.
话说185是个神奇的数.为什么呢?我也不知道.
发现我写的怎么这么像dog.
具体怎么神奇呢...
这道题其实很容易,就是SPFA+最大流(当然直接最小费用最大流更容易而且不会有SPFA+最大流的这些乱七八糟的问题还不用重新构图不过我不会最小费用最大流所以我没法写所以Wind别鄙视我好了我说完了),
不过内存限制1M...
然后呢... -
一不小心USACO Gold了... - [My OI]
2008年03月16日
2月时第一次做USACO月赛,然后Bronze轻松搞掉,Silver没过去.
刚刚第二次作USACO月赛,Silver的题目出奇的容易,然后Gold了...
第二次USACO就Gold,也是我的运气比较好,千年不遇的水题被我赶上了...
恩...不管怎么说...赞一下自己...
本来想把Gold做完的,不过看起来没时间了.
另外jl为什么刚注册了一个用户就可以直接Gold?!不劳而获...
把Rob的信贴... -
I am tired - [My OI]
2008年03月16日
累.
最近已经好久没有睡觉5个小时以上了,包括周六周日.
每天晚上,写题或者弄些别的什么(比如作业,比如ubuntu),到一点两点.
累.
但是自己的效率依然不高.三天弄点DFA和SA,SA还没写熟,真是丢人.
平衡树还要再写写,线段树和树状数组暂时可以放放了.
干脆列个表吧.
强连通分量 - 仍需熟悉
二叉堆 - 完成
排序算法 - 完成
搜索 - 剪枝部分尚待加强...
