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