11-13 年

主要是三场多校。。前两年各出一题，13 年出了若干题。。。。然后是三场 CF。。不过主要都是做后勤工作。。出了些简单题。。

• HDU 3971. Play With Sequence, 2011 Multi-University Training Contest 13 – Host by HIT

【Splay】【Global Reconstruction】【随机】
http://acm.hdu.edu.cn/showproblem.php?pid=3971
https://www.shuizilong.com/house/archives/spoj-9392-play-with-sequence/
处女作，来源是有一次看到 CLJ 和 GYZ 在 DIY 里讨论这个问题能不能做。。
我稍微弱化了一下。。后来感觉这个东西必须依赖于数据的随机性才能做。。。。
。。。做法当时全是自己 YY的。。（虽然后来发现这个思路也挺常见。。
比赛时吸引了很多提交，可惜没有人通过。

• HDU 4348. To the moon, 2012 Multi-University Training Contest 5

【可持久化线段树】【离线线段树】
http://acm.hdu.edu.cn/showproblem.php?pid=4348
https://www.shuizilong.com/house/archives/spoj-11470-to-the-moon/
中规中矩的数据结构，和 11 年相比收敛了许多。

• SPOJ. QTREE6

http://www.spoj.com/problems/QTREE6/
【动态树】【轻重边树链剖分】
投稿至 CodeChef December Challenge 2013。
大概五月出的，比 QTREE7 要早，本来打算投 Codeforces E 的，不过内测的时候 tourist 说 CF 不适合投这种裸数据结构。
觉得很有道理，就把原先的 D 调成了 E。

• SPOJ. QTREE7

http://www.spoj.com/problems/QTREE7/
【动态树】
投稿至 13 年多校。

除此之外 13 年多校还有：
http://acm.hdu.edu.cn/showproblem.php?pid=4651
http://acm.hdu.edu.cn/showproblem.php?pid=4652
http://acm.hdu.edu.cn/showproblem.php?pid=4653
http://acm.hdu.edu.cn/showproblem.php?pid=4654

14 年

Hihocoder × 3，Bestcoder × 1，Codeforces × 1。
也是目前为止最高产的一年。。。

• Hihocoder 挑战赛-1

http://hihocoder.com/contest/challenge1
三题都非常满意。

• Hihocoder 挑战赛-3

http://hihocoder.com/contest/challenge3
比较水的一套。全图传送还行吧。。。

• Hihocoder 挑战赛-5

http://hihocoder.com/contest/challenge5
中规中矩。。。字体设计非常满意。。。。

• Bestcoder Round 7

https://www.shuizilong.com/house/archives/bestcoder-round-7-solution/
。。。自我感觉良好的一套。。。（所有题都有人过。。。没有人通过所有题。。。）。。。

• 开锁魔法系列

一共三题，都和概率论、排列、调和级数有关。。。受到老袜子书启发。。

• 开锁魔法 I
• 开锁魔法 II
• 开锁魔法 III

External link:

http://user.qzone.qq.com/251815992/blog/1407963580

Posted by xiaodao
Category: 日常