NOI2010全国青少年信息学奥林匹克竞赛
四川代表队选拔赛
第一场
| 题目名称 | 幸运数字 | 游戏 | 股票交易 |
| 英文代号 | luckynumber | game | trade |
| 时限 | 2秒 | 2秒 | 2秒 |
| 输入文件 | luckynumber.in | game.in | trade.in |
| 输出文件 | luckynumber.out | game.out | trade.out |
| 内存限制 | 64M | 64M | 64M |
| 测试点个数 | 10 | 10 | 10 |
| 总分 | 100 | 100 | 100 |
时间：2010年4月3日
预期（考前）：看看能不能水到分。
结果：120 30（暴力） 90（乱搞） 0（No Time）
下面不是题解，真正的题解会在链接里。
幸运数字
暴力30十分钟多一点就打完了，然后逐渐向正解推进，最后觉得容斥原理可做；
然后放弃了，因为。。。搞了2h+，觉得不能在一道题上把自己卡死；
然后，正解真的是容斥原理。
本来能拿60分来，但是一直在找公倍数而不是最小公倍数，所以一直调不出来。
看题解里最后那个容斥原理的函数也不大懂什么意思。
游戏
10min乱搞得了90分，吓死宝宝了；
然后就因为我的思路是正解的弱化版，然后就又花了1h改进它；
看了看hzwer（黄学长）的blog；
吓，正解是并查集。
股票交易
考试想的是网络流，认为终于碰上了我会的知识了，然而到点了；
然后，发现正解是DP；
但是师傅成功用网络流水了60分，不知道怎么建的边。