NOIp2009提高组悲剧贴
不知道NOIp的自行百度
第一题AC
第二题公式推出，但是大数的判断质数是个难题（直接初始化打表？还是很慢，布尔数组128M不够，或者我比较腿没想到好方法），朴素算法，50
第三题没看懂，骗分失败，0。据说有多种方法可做，比如SCC+DP，或者SPFA
第四题初始化各个格子能填的数字+DFS裸搜，75。这题利用最大价值条件可以剪枝
注意第四题没有说过输入数据合法，一定要小心，不过我感觉输入数据都合法，毕竟上海有400大牛
总分100+50+0+75=225，咱只学了两年，这点分数，值了
主要复测的话，第四题至少掉25分，变成200……
就这么回事，反正一等奖估计没戏了啊……
另外，今年提高组第四题是数独
