SCOI2010第一场

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分，不知道怎么建的边。