{"id":37,"date":"2009-11-23T14:08:00","date_gmt":"2009-11-23T06:08:00","guid":{"rendered":"http:\/\/localhost\/?p=37"},"modified":"2009-11-23T14:08:00","modified_gmt":"2009-11-23T06:08:00","slug":"noip_2009_tragedy_male_","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/wjmzbmr\/?p=37","title":{"rendered":"NOIP 2009 \u60b2\u5267\u7537\u5c31\u662f\u6211\u3002\u3002"},"content":{"rendered":"

NOIP 2009\u603b\u7ed3\u6559\u8bad\u3002\u3002\u3002
\u8fd9\u6b21\u5b9e\u5728\u662f\u592a\u5931\u8d25\u5566\u3002\u3002\u8003\u8bd5\u7684\u65f6\u5019\u53d1\u70e7\u4e86\u3002
\u5934\u5f88\u660f\u3002\u3002\u7ed3\u679c\u60b2\u5267\u6b7b\u3002\u3002
\u7b2c\u4e00\u9898\u3002\u3002\u65e0\u89c6\u7b97\u4e86\u3002\u3002\u4f46\u662f\u83ab\u540d\u5176\u5999\u9519\u4e86\u4e00\u4e2a\u70b9\u3002\u3002\u3002
\u7b2c\u4e8c\u9898\u7b97\u6cd5\u5e94\u8be5\u5bf9\u4f46\u662f\u5199\u7684\u592a\u6b21\u4e86TLE\u4e865\u4e2a\u70b9\u3002\u3002(\u6211\u76f4\u63a5\u8d85\u66b4\u529b\u5206\u89e3\u8d28\u56e0\u6570\u3002\u3002\u592aSB\u4e86\u3002\u3002\u81f3\u5c11\u4e5f\u751f\u6210\u4e2a\u7d20\u6570\u8868\u7684\u3002\u3002)
\u7b2c\u4e09\u9898\u770b\u9519\u4e86\u9898\u76ee\u4ee5\u4e3a\u662f\u4efb\u4f55\u4e00\u4e2a\u70b9\u51fa\u53d1\u90fd\u53ef\u4ee5\u3002\u3002\u3002\u7ed3\u679c\u5199\u4e861\u4e2a\u534a\u5c0f\u65f6\u7684\u5f3a\u8fde\u901a\u3002\u3002\u4e00\u5206\u4e5f\u6ca1\u6709\u3002\u3002\u8d5b\u540e\u6539\u4e86\u4e0b\u5c31AC\u4e86\u3002\u3002\u3002
\u7b2c\u56db\u9898\u65f6\u95f4\u4e0d\u591f\u4e86\u5199\u4e86\u66b4\u529b\u641c\u7d22\u3002\u3002\u672c\u6765\u662f\u80fd\u62ff40\u7684\u3002\u3002\u7ed3\u679c\u6700\u540e\u7684\u65f6\u5019\u6211\u4e0d\u77e5\u9053\u662f\u795e\u7ecf\u77ed\u8def\u4e86\u8fd8\u662f\u667a\u5546\u9519\u4e71\u4e86\u3002\u3002\u52a0\u4e86\u4e00\u53e5flcose(fout)\u3002\u3002
\u7ed3\u679c\u3002\u3002\u3002CE\u4e86\u3002\u3002\u3002
\u73b0\u5728\u533b\u9662\u91cc\u8eba\u7740\u5b9e\u5728\u662f\u90c1\u95f7\u6b7b\u3002\u3002\u4f46\u662f\u4e00\u4e2a\u4eba\u5931\u8d25\u4e5f\u5c31\u7f62\u4e86\u3002\u3002\u8981\u662f\u5931\u8d25\u540e\u8fd8\u6ca1\u6709\u6559\u8bad\u5c31\u662fSB\u4e86\u3002\u3002
\u603b\u7ed3\u4e00\u4e0b\u6559\u8bad\u963f\u3002\u3002\u3002
\u7f51\u4e0aOJ\u505a\u7684\u592a\u591a\u4e86\u3002\u3002\u4e00\u822c\u90fd\u76f4\u63a5\u4ea4\u7684WA\u4e86\u518d\u6539\u7684\u3002\u3002
\u5bfc\u81f4\u6211\u68c0\u67e5\u7b97\u6cd5\uff0c\u505a\u6d4b\u8bd5\u6570\u636e\u7684\u80fd\u529b\u57fa\u672c\u4e3a0\u54ce\uff0c\u7b2c\u4e8c\u9898\u5982\u679c\u6211\u5199\u4e2a\u505a\u5927\u6570\u636e\u7684\u7a0b\u5e8f\u6211\u5c31\u53ef\u4ee5\u7acb\u9a6c\u53d1\u73b0\u4f1aTLE\u4e86\u3002\u3002
\u4f46\u662f\u6211\u592a\u61d2\u4e86\u3002\u3002\u4ee5\u540e\u8981\u591a\u57f9\u517b\u4e00\u70b9\u505a\u6570\u636e\u7684\u7ecf\u9a8c\u3002\u3002\u3002
\u9898\u76ee\u90fd\u4f1a\u770b\u9519\u3002\u3002\u4f60\u8bf4\u6211SB\u4e0dSB\u3002\u3002\u4e0d\u8fc7\u5927\u6982\u53ef\u80fd\u662f\u53d1\u70e7\u4e86\u7684\u7f18\u6545\u5427\u3002\u3002\u8111\u5b50\u90fd\u4e0d\u6e05\u695a\u4e86\u3002\u3002
\u5947\u602a\u4e86\u661f\u671f\u4e94\u665a\u4e0a\u8fd8\u662f\u597d\u597d\u7684\u3002\u3002\u600e\u4e48\u73b0\u5728\u5c31\u70e7\u523039\u4e86\u5462\u3002\u3002\u6211\u60b2\u5267\u5c31\u60b2\u5267\u5728\u661f\u671f\u4e94\u665a\u4e0a\u592a\u5174\u594b\u3002\u3002
\u5230\u5904\u627e\u5927\u725b\u8ba8\u8bba\u3002\u3002\u67d3\u4e0a\u4e86\u8de8\u5e02\u75c5\u6bd2\u3002\u3002\u3002
\u6700\u540e\u8003\u8bd5\u5feb\u7ed3\u675f\u7684\u65f6\u5019\u6211\u773c\u524d\u4f3c\u4e4e\u5df2\u7ecf\u4e00\u7247\u7a7a\u767d\u4e86\u3002\u3002\u3002\u8fde\u7f16\u8bd1\u4e00\u4e0b\u90fd\u5fd8\u4e86\u3002\u3002
\u7b97\u4e86\u3002\u3002\u673a\u4f1a\u8fd8\u6709\u5f88\u591a\u3002\u3002\u8001\u5b50\u660e\u5e74\u53c8\u662f\u4e00\u6761\u597d\u6c49\u963f\u3002\u3002\u3002
\u4ee5\u540e\u7684\u8def\u53c8\u8be5\u600e\u4e48\u8d70\u5462\u3002\u3002\u3002\u53ef\u80fd\u6211\u65e5\u5b50\u8fc7\u7684\u592a\u987a\u4e86\u5427\u3002\u3002NOIP\u524d\u611f\u89c9\u81ea\u5df1\u5929\u4e0b\u65e0\u654c\u4e86\uff08\u592aSB\u4e86\uff09\u3002\u3002
\u7ed3\u679c\u5c31\u60b2\u5267\u4e86\u3002\u3002\u96be\u9053\u8fd9\u5c31\u662f\u4f20\u8bf4\u4e2d\u7684\u56a3\u5f20\u88ab\u96f7\u5288\uff1f\u3002\u3002\u5f88\u6709\u53ef\u80fd\u3002\u3002
\u4f46\u6211\u53c2\u52a0\u8fd9\u7c7b\u6bd4\u8d5b\u7684\u7ecf\u9a8c\u8fd8\u662f\u592a\u5c11\u4e86\u3002\u3002\u3002\u7f51\u4e0a\u6bd4\u8d5b\u6570\u636e\u662f\u5f88\u591a\u7684\u3002\u3002
\u5f04\u70b9BOI\u963f\u3002\u3002CEOI\u963f\u3002\u3002\u4e4b\u7c7b\u7684\u9898\u76ee\u591a\u505a\u4e00\u70b9\u5b9e\u6218\u3002\u3002\u6216\u8bb8\u5c31\u4e0d\u4f1a\u90a3\u4e48SB\u4e86\u5427\u3002\u3002
\u8fd8\u6709\u5c31\u662f\u6bd4\u8d5b\u5fc3\u6001\u7684\u95ee\u9898\u3002\u3002\u6211\u770b\u5230\u5377\u5b50\u4e4b\u540e\u3002\u3002\u5934\u8111\u53d1\u660f\u3002\u3002
\u5dee\u70b9\u5c31\u9ad8\u547c\u4e00\u58f0\u8fd9\u6b21400\u5206\u795e\u725b\u662f\u6211\u4e86\u3002\u3002\u7ed3\u679c\u53ea\u6709140\u3002\u3002\u3002\u6bd4\u8d5b\u7684\u65f6\u5019\u5b9e\u9645\u4e0a\u662f\u5f88"\u987a"\u7684\u3002\u3002
\u4e0d\u600e\u4e48\u719f\u6089\u7684\u5f3a\u8fde\u901a\u4e5f\u8c03\u51fa\u6765\u4e86\u3002\u3002\u7ed3\u679c\u6211\u5c31\u88ab\u9ebb\u75f9\u4e86\u3002\u3002\u6bd4\u8d5b\u540e\u8fd8\u8bf4\u80af\u5b9a\u6709300\u3002\u3002\u3002
\u60b2\u5267\u963f\u3002\u3002\u3002
P.S\u7b2c\u56db\u9898\u8fd9\u79cdBT\u641c\u7d22\u9898\u603b\u7b97A\u6389\u4e86\u3002\u3002\u7528\u4e86\u6539\u987a\u5e8f+\u6700\u4f18\u5316\u526a\u679d+\u6570\u72ec\u95ee\u9898\u7684\u4f20\u7edf\u526a\u679d\u3002\u3002\u6700\u540e\u8fd8\u5361\u4e86\u4e0b\u65f6\u3002\u3002\u54ce\u3002\u3002\u660e\u5e74\u518d\u8bf4\u4e86\u3002\u3002\u6211\u8fd8\u8981\u4e2d\u8003\u5462\u3002\u3002\u795d\u798f\u5927\u5bb6NOIP\u90fd\u53d6\u5f97\u597d\u6210\u7ee9\u3002\u3002\u522b\u8ddf\u6211\u8fd9\u6837\u60b2\u5267\u963f\u3002\u3002
\u6211\u5f97\u5230\u5bd2\u5047\u624d\u6709\u65f6\u95f4\u641eOI\u4e86\u3002\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"

NOIP 2009\u603b\u7ed3\u6559\u8bad\u3002\u3002\u3002\u8fd9\u6b21\u5b9e\u5728\u662f\u592a\u5931\u8d25\u5566\u3002\u3002\u8003\u8bd5\u7684\u65f6\u5019\u53d1\u70e7\u4e86\u3002\u5934\u5f88\u660f\u3002\u3002\u7ed3\u679c\u60b2\u5267\u6b7b\u3002\u3002\u7b2c\u4e00\u9898\u3002\u3002\u65e0\u89c6\u7b97\u4e86\u3002\u3002\u4f46\u662f\u83ab\u540d\u5176\u5999\u9519\u4e86\u4e00\u4e2a\u70b9\u3002\u3002\u3002\u7b2c\u4e8c\u9898\u7b97\u6cd5\u5e94\u8be5\u5bf9\u4f46\u662f\u5199\u7684\u592a\u6b21\u4e86TLE\u4e865\u4e2a\u70b9\u3002\u3002(\u6211\u76f4\u63a5\u8d85\u66b4\u529b\u5206\u89e3\u8d28\u56e0\u6570\u3002\u3002\u592aSB\u4e86\u3002\u3002\u81f3\u5c11\u4e5f\u751f\u6210\u4e2a\u7d20\u6570\u8868\u7684\u3002\u3002)\u7b2c\u4e09\u9898\u770b\u9519\u4e86\u9898\u76ee\u4ee5\u4e3a\u662f\u4efb\u4f55\u4e00\u4e2a\u70b9\u51fa\u53d1\u90fd\u53ef\u4ee5\u3002\u3002\u3002\u7ed3\u679c\u5199\u4e861\u4e2a\u534a\u5c0f\u65f6\u7684\u5f3a\u8fde\u901a\u3002\u3002\u4e00\u5206\u4e5f\u6ca1\u6709\u3002\u3002\u8d5b\u540e\u6539\u4e86\u4e0b\u5c31AC\u4e86\u3002\u3002\u3002\u7b2c\u56db\u9898\u65f6\u95f4\u4e0d\u591f\u4e86\u5199\u4e86\u66b4\u529b\u641c\u7d22\u3002\u3002\u672c\u6765\u662f\u80fd\u62ff40\u7684\u3002\u3002\u7ed3\u679c\u6700\u540e\u7684\u65f6\u5019\u6211\u4e0d\u77e5\u9053\u662f\u795e\u7ecf\u77ed\u8def\u4e86\u8fd8\u662f\u667a\u5546\u9519\u4e71\u4e86\u3002\u3002\u52a0\u4e86\u4e00\u53e5flcose(fout)\u3002\u3002\u7ed3\u679c\u3002\u3002\u3002CE\u4e86\u3002\u3002\u3002\u73b0\u5728\u533b\u9662\u91cc\u8eba\u7740\u5b9e\u5728\u662f\u90c1\u95f7\u6b7b\u3002\u3002\u4f46\u662f\u4e00\u4e2a\u4eba\u5931\u8d25\u4e5f\u5c31\u7f62\u4e86\u3002\u3002\u8981\u662f\u5931\u8d25\u540e\u8fd8\u6ca1\u6709\u6559\u8bad\u5c31\u662fSB\u4e86\u3002\u3002\u603b\u7ed3\u4e00\u4e0b\u6559\u8bad\u963f\u3002\u3002\u3002\u7f51\u4e0aOJ\u505a\u7684\u592a\u591a\u4e86\u3002\u3002\u4e00\u822c\u90fd\u76f4\u63a5\u4ea4\u7684WA\u4e86\u518d\u6539\u7684\u3002\u3002\u5bfc\u81f4\u6211\u68c0\u67e5\u7b97\u6cd5\uff0c\u505a\u6d4b\u8bd5\u6570\u636e\u7684\u80fd\u529b\u57fa\u672c\u4e3a0\u54ce\uff0c\u7b2c\u4e8c\u9898\u5982\u679c\u6211\u5199\u4e2a\u505a\u5927\u6570\u636e\u7684\u7a0b\u5e8f\u6211\u5c31\u53ef\u4ee5\u7acb\u9a6c\u53d1\u73b0\u4f1aTLE\u4e86\u3002\u3002\u4f46\u662f\u6211\u592a\u61d2\u4e86\u3002\u3002\u4ee5\u540e\u8981\u591a\u57f9\u517b\u4e00\u70b9\u505a\u6570\u636e\u7684\u7ecf\u9a8c\u3002\u3002\u3002\u9898\u76ee\u90fd\u4f1a\u770b\u9519\u3002\u3002\u4f60\u8bf4\u6211SB\u4e0dSB\u3002\u3002\u4e0d\u8fc7\u5927\u6982\u53ef\u80fd\u662f\u53d1\u70e7\u4e86\u7684\u7f18\u6545\u5427\u3002\u3002\u8111\u5b50\u90fd\u4e0d\u6e05\u695a\u4e86\u3002\u3002\u5947\u602a\u4e86\u661f\u671f\u4e94\u665a\u4e0a\u8fd8\u662f\u597d\u597d\u7684\u3002\u3002\u600e\u4e48\u73b0\u5728\u5c31\u70e7\u523039\u4e86\u5462\u3002\u3002\u6211\u60b2\u5267\u5c31\u60b2\u5267\u5728\u661f\u671f\u4e94\u665a\u4e0a\u592a\u5174\u594b\u3002\u3002\u5230\u5904\u627e\u5927\u725b\u8ba8\u8bba\u3002\u3002\u67d3\u4e0a\u4e86\u8de8\u5e02\u75c5\u6bd2\u3002\u3002\u3002\u6700\u540e\u8003\u8bd5\u5feb\u7ed3\u675f\u7684\u65f6\u5019\u6211\u773c\u524d\u4f3c\u4e4e\u5df2\u7ecf\u4e00\u7247\u7a7a\u767d\u4e86\u3002\u3002\u3002\u8fde\u7f16\u8bd1\u4e00\u4e0b\u90fd\u5fd8\u4e86\u3002\u3002\u7b97\u4e86\u3002\u3002\u673a\u4f1a\u8fd8\u6709\u5f88\u591a\u3002\u3002\u8001\u5b50\u660e\u5e74\u53c8\u662f\u4e00\u6761\u597d\u6c49\u963f\u3002\u3002\u3002\u4ee5\u540e\u7684\u8def\u53c8\u8be5\u600e\u4e48\u8d70\u5462\u3002\u3002\u3002\u53ef\u80fd\u6211\u65e5\u5b50\u8fc7\u7684\u592a\u987a\u4e86\u5427\u3002\u3002NOIP\u524d\u611f\u89c9\u81ea\u5df1\u5929\u4e0b\u65e0\u654c\u4e86\uff08\u592aSB\u4e86\uff09\u3002\u3002\u7ed3\u679c\u5c31\u60b2\u5267\u4e86\u3002\u3002\u96be\u9053\u8fd9\u5c31\u662f\u4f20\u8bf4\u4e2d\u7684\u56a3\u5f20\u88ab\u96f7\u5288\uff1f\u3002\u3002\u5f88\u6709\u53ef\u80fd\u3002\u3002\u4f46\u6211\u53c2\u52a0\u8fd9\u7c7b\u6bd4\u8d5b\u7684\u7ecf\u9a8c\u8fd8\u662f\u592a\u5c11\u4e86\u3002\u3002\u3002\u7f51\u4e0a\u6bd4\u8d5b\u6570\u636e\u662f\u5f88\u591a\u7684\u3002\u3002\u5f04\u70b9BOI\u963f\u3002\u3002CEOI\u963f\u3002\u3002\u4e4b\u7c7b\u7684\u9898\u76ee\u591a\u505a\u4e00\u70b9\u5b9e\u6218\u3002\u3002\u6216\u8bb8\u5c31\u4e0d\u4f1a\u90a3\u4e48SB\u4e86\u5427\u3002\u3002\u8fd8\u6709\u5c31\u662f\u6bd4\u8d5b\u5fc3\u6001\u7684\u95ee\u9898\u3002\u3002\u6211\u770b\u5230\u5377\u5b50\u4e4b\u540e\u3002\u3002\u5934\u8111\u53d1\u660f\u3002\u3002\u5dee\u70b9\u5c31\u9ad8\u547c\u4e00\u58f0\u8fd9\u6b21400\u5206\u795e\u725b\u662f\u6211\u4e86\u3002\u3002\u7ed3\u679c\u53ea\u6709140\u3002\u3002\u3002\u6bd4\u8d5b\u7684\u65f6\u5019\u5b9e\u9645\u4e0a\u662f\u5f88"\u987a"\u7684\u3002\u3002\u4e0d\u600e\u4e48\u719f\u6089\u7684\u5f3a\u8fde\u901a\u4e5f\u8c03\u51fa\u6765\u4e86\u3002\u3002\u7ed3\u679c\u6211\u5c31\u88ab\u9ebb\u75f9\u4e86\u3002\u3002\u6bd4\u8d5b\u540e\u8fd8\u8bf4\u80af\u5b9a\u6709300\u3002\u3002\u3002\u60b2\u5267\u963f\u3002\u3002\u3002P.S\u7b2c\u56db\u9898\u8fd9\u79cdBT\u641c\u7d22\u9898\u603b\u7b97A\u6389\u4e86\u3002\u3002\u7528\u4e86\u6539\u987a\u5e8f+\u6700\u4f18\u5316\u526a\u679d+\u6570\u72ec\u95ee\u9898\u7684\u4f20\u7edf\u526a\u679d\u3002\u3002\u6700\u540e\u8fd8\u5361\u4e86\u4e0b\u65f6\u3002\u3002\u54ce\u3002\u3002\u660e\u5e74\u518d\u8bf4\u4e86\u3002\u3002\u6211\u8fd8\u8981\u4e2d\u8003\u5462\u3002\u3002\u795d\u798f\u5927\u5bb6NOIP\u90fd\u53d6\u5f97\u597d\u6210\u7ee9\u3002\u3002\u522b\u8ddf\u6211\u8fd9\u6837\u60b2\u5267\u963f\u3002\u3002\u6211\u5f97\u5230\u5bd2\u5047\u624d\u6709\u65f6\u95f4\u641eOI\u4e86\u3002\u3002<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/37"}],"collection":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=37"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/37\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=37"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=37"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=37"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}