{"id":1153,"date":"2022-12-01T17:06:35","date_gmt":"2022-12-01T09:06:35","guid":{"rendered":"https:\/\/blog.cruciferslab.net\/?p=1153"},"modified":"2025-11-26T17:27:49","modified_gmt":"2025-11-26T09:27:49","slug":"advent-of-code-2022","status":"publish","type":"post","link":"https:\/\/blog.cruciferslab.net\/?p=1153","title":{"rendered":"Advent of Code 2022"},"content":{"rendered":"\n<p>\u4e00\u5e74\u4e00\u5ea6\u7684 AoC \u53c8\u8981\u958b\u59cb\u4e86\u3002<\/p>\n\n\n\n<p>\u70ba\u9084\u4e0d\u77e5\u9053 AoC \u662f\u4ec0\u9ebc\u7684\u4eba\u7c21\u55ae\u4ecb\u7d39\u4e00\u4e0b\uff1a<a href=\"https:\/\/adventofcode.com\/\" data-type=\"URL\" data-id=\"https:\/\/adventofcode.com\/\">Advent of Code<\/a>\uff0c\u540d\u5b57\u53d6\u81ea\u8056\u8a95\u65e5\u66c6 Advent Calendar\uff0c\u662f\u6bcf\u5e74 12 \u6708\u6642\u958b\u59cb\u7684\u7a0b\u5f0f\u8a2d\u8a08\u89e3\u984c\u6311\u6230\u3002\u548c\u8056\u8a95\u65e5\u66c6\u4e00\u6a23\uff0c\u5f9e 12 \u6708 1 \u65e5\u958b\u59cb\u6bcf\u5929\u90fd\u6709\u65b0\u984c\u76ee\uff0c\u4e00\u76f4\u5230 12 \u6708 25 \u65e5\u8056\u8a95\u7bc0\u70ba\u6b62\u3002\u6bcf\u5929\u66f4\u65b0\u7684\u6642\u9593\u662f\u7f8e\u6771\u6642\u9593\u7684\u63db\u65e5\uff0c\u63db\u7b97\u53f0\u7063\u6642\u9593\u662f\u4e0b\u5348\u4e00\u9ede\u3002<\/p>\n\n\n\n<p>\u984c\u76ee\u7684\u6545\u4e8b\u4e3b\u984c\u7576\u7136\u5c31\u662f\u8056\u8a95\u7bc0\uff0c\u57fa\u672c\u4e0a\u5c31\u662f\u90a3\u7a2e\u300c\u8056\u8a95\u7bc0\u5feb\u5b8c\u5566\uff0c\u5e6b\u5fd9\u5beb\u4e9b\u7a0b\u5f0f\u6551\u6551\u8056\u8a95\u7bc0\u300d\u4e4b\u985e\u7684\u6545\u4e8b\uff1b\u4f46\u984c\u76ee\u672c\u8eab\u5247\u5305\u7f85\u842c\u8c61\uff0c\u5f9e\u7c21\u55ae\u7684\u7df4\u7fd2\u984c\u5230\u8907\u96dc\u7684\u5fae\u7d44\u5408\u8a9e\u8a00\u6a21\u64ec\u7a0b\u5f0f\u90fd\u6709\uff0c\u5f88\u9069\u5408\u5404\u7a2e\u4e0d\u540c\u7a0b\u5ea6\u7684\u7a0b\u5f0f\u8a2d\u8a08\u7df4\u7fd2\u3002\u5c31\u6211\u770b\u4f86\uff0c\u521d\u968e\u7684\u7a0b\u5f0f\u8a2d\u8a08\u5b78\u7fd2\u8005\u61c9\u8a72\u81f3\u5c11\u524d\u4e94\u5230\u5341\u5929\u4e0d\u6703\u6709\u554f\u984c\uff0c\u6709\u5b78\u4e86\u4e00\u4e9b\u8cc7\u6599\u7d50\u69cb\u6f14\u7b97\u6cd5\u7684\u61c9\u8a72\u53ef\u4ee5\u505a\u5230 15 \u5230 20 \u65e5\uff0c\u800c\u5168\u901a\u96d6\u7136\u662f\u9ede\u6311\u6230\uff0c\u4f46\u4e5f\u4e0d\u9700\u8981\u5230\u6211\u9019\u7a2e\u6253\u904e\u6bd4\u8cfd\u6216\u5beb\u904e\u4e00\u5806\u7a0b\u5f0f\u7684\u4eba\uff0c\u5927\u6982\u8cc7\u5de5\u7cfb\u5927\u4e8c\u5230\u5927\u4e09\u5de6\u53f3\u7684\u7a0b\u5ea6\u61c9\u8a72\u5c31\u884c\u4e86\u5427\uff1f<\/p>\n\n\n\n<p>\u6211\u81ea\u5df1\u5176\u5be6\u66fe\u7d93\u5728 2018 \u5e74\u6642\u505a\u904e\u4e00\u6b21\uff0c\u4e0d\u904e\u90a3\u5e74\u56e0\u70ba\u5404\u7a2e\u539f\u56e0\u505c\u5728\u534a\u9014\uff0c\u4e00\u76f4\u5230\u53bb\u5e74\u770b\u5230\u4e00\u500b\u6211\u52a0\u7684 Discord \u7fa4\u88e1\u6709\u8981\u505a\u5c31\u53c8\u628a\u5b83\u64bf\u56de\u4f86\u4e86\u3002\u53bb\u5e74\u56e0\u70ba\u6bd4\u8f03\u9592\u4e00\u9ede\uff0c\u9664\u4e86\u53bb\u5e74\u7576\u5e74\u7684\u984c\u76ee\u4e4b\u5916\uff0c\u4e00\u8def\u56de\u982d\u5230\u628a 2018 \u5e74\u4e4b\u5f8c\u7684\u984c\u76ee\u4e5f\u505a\u5b8c\u4e86\uff1b\u4eca\u5e74\u5247\u662f\u5728\u7d04\u4e00\u500b\u6708\u524d\u628a\u6700\u65e9\u7684\u4e09\u5e74 (2015~2017) \u4e5f\u6e05\u6389\u52a0\u5165 350 \u661f\u4ff1\u6a02\u90e8\u3002<\/p>\n\n\n\n<p>\u9019\u7bc7\u6587\u7ae0\u9810\u8a08\u6703\u662f\u52d5\u614b\u66f4\u65b0\uff0c\u767c\u8868\u6642\u9593\u662f\u62bc 12 \u6708 1 \u65e5\uff0c\u4f46\u6703\u96a8\u8457\u6211\u6bcf\u5929\u505a\u984c\u76ee\u65b0\u589e\u7576\u5929\u7684\u7c21\u8a55\u3002\u4e0d\u904e\u9451\u65bc\u6587\u7ae0\u66f4\u65b0\u4e5f\u8981\u6642\u9593\uff0c\u7576\u5929\u7684\u984c\u76ee\u53ef\u80fd\u8981\u5230\u665a\u4e0a\u6216\u9694\u5929\u624d\u6703\u66f4\u65b0\u3002\u539f\u59cb\u78bc\u6574\u7406\u5728 <a href=\"https:\/\/github.com\/progheal\/adventofcode\" data-type=\"URL\" data-id=\"https:\/\/github.com\/progheal\/adventofcode\">github<\/a> \u4e0a\u4e86\u3002<\/p>\n\n\n\n<p>\u7e7c\u7e8c\u95b1\u8b80\u4ee5\u4e0b\u5c31\u662f\u5404\u5929\u7684\u984c\u76ee\u4e86\u3002<\/p>\n\n\n\n<!--more-->\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/01.cpp\" data-type=\"URL\" data-id=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/01.cpp\">Day 1: Calorie Counting<\/a><\/h2>\n\n\n\n<p>\u679c\u7136 AoC \u6700\u5927\u7684\u6575\u4eba\u662f\u5206\u6790\u8f38\u5165\u3002\u6211\u4e00\u500b\u6708\u524d\u5728\u5beb\u6642\u6162\u6162\u7d2f\u7a4d\u4e86\u4e00\u5957\u5c08\u9580\u5206\u6790\u8f38\u5165\u7684\u51fd\u5f0f\uff0c\u96a8\u8457\u6642\u9593\u767c\u5c55\u5f9e\u5207\u884c\u652f\u63f4\u5230\u5207\u5b57\u5143\uff0c\u90a3\u56e0\u70ba\u5206\u754c\u5b57\u5143\u6642\u5e38\u6703\u9023\u7e8c\u6240\u4ee5\u52a0\u4e86\u628a\u7a7a\u5b57\u4e32\u7d66\u4e1f\u6389\u7684\u908f\u8f2f\uff0c\u504f\u504f\u9019\u4e00\u984c\u7684\u7a7a\u767d\u884c\u5206\u754c\u662f\u6709\u610f\u7fa9\u7684\u2026\u2026<\/p>\n\n\n\n<p>\u9664\u6b64\u4e4b\u5916\u5c31\u53ea\u662f\u500b\u5f88\u666e\u901a\u7684\u521d\u5b78\u7df4\u7fd2\u984c\u800c\u5df2\u3002\u679c\u7136\u9023\u7b2c\u4e00\u5929\u90fd\u4e0d\u8b93\u4eba\u597d\u904e\u662f\u55ce\u2026\u2026<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/02.cpp\">Day 2: Rock Paper Scissors<\/a><\/h2>\n\n\n\n<p>\u5b57\u5f88\u591a\uff0c\u4f46\u57fa\u672c\u4e0a\u5c31\u662f\u73a9\u731c\u62f3\u800c\u5df2\u3002\u6240\u4ee5\u6211\u5c31\u5beb\u51fa\u4e86\u9019\u7a2e\u7a0b\u5f0f\uff1a<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"934\" height=\"259\" src=\"https:\/\/blog.cruciferslab.net\/wp-content\/uploads\/2022\/12\/image2.jpg\" alt=\"\" class=\"wp-image-1158\" style=\"width:429px;height:118px\" srcset=\"https:\/\/blog.cruciferslab.net\/wp-content\/uploads\/2022\/12\/image2.jpg 934w, https:\/\/blog.cruciferslab.net\/wp-content\/uploads\/2022\/12\/image2-300x83.jpg 300w, https:\/\/blog.cruciferslab.net\/wp-content\/uploads\/2022\/12\/image2-150x42.jpg 150w, https:\/\/blog.cruciferslab.net\/wp-content\/uploads\/2022\/12\/image2-768x213.jpg 768w\" sizes=\"auto, (max-width: 934px) 100vw, 934px\" \/><\/figure>\n<\/div>\n\n\n<p>\u2026\u2026\u597d\u5b69\u5b50\u8acb\u4e0d\u8981\u5b78\u3002\u9019\u500b\u7684\u908f\u8f2f\u662f\u628a\u4e09\u7a2e\u62f3\u7576\u505a\u4e09\u9032\u4f4d\uff0c\u5169\u500b\u62f3\u76f8\u6e1b\u5c31\u662f\u8f38\u8d0f\u3002\u7d30\u8aaa\u8d77\u4f86\u662f\u9019\u6a23\u5b50\uff1a<\/p>\n\n\n\n<figure class=\"wp-block-table\"><table><tbody><tr><td>\u6211\uff3c\u5c0d\u65b9<\/td><td>0 \u77f3\u982d<\/td><td>1 \u5e03<\/td><td>2 \u526a\u5200<\/td><\/tr><tr><td>0 \u77f3\u982d<\/td><td>1 \u5e73\u624b = (0-0+4)%3<\/td><td>0 \u8f38 = (0-1+4)%3<\/td><td>2 \u8d0f = (0-2+4)%3<\/td><\/tr><tr><td>1 \u5e03<\/td><td>2 \u8d0f = (1-0+4)%3<\/td><td>1 \u5e73\u624b = (1-1+4)%3<\/td><td>0 \u8f38 = (1-2+4)%3<\/td><\/tr><tr><td>2 \u526a\u5200<\/td><td>0 \u8f38 = (2-0+4)%3<\/td><td>2 \u8d0f = (2-1+4)%3<\/td><td>1 \u5e73\u624b = (2-2+4)%3<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p>\u7b2c\u4e8c\u90e8\u4efd\u5c31\u662f\u5012\u904e\u4f86\u628a\u6e1b\u8b8a\u6210\u52a0\uff0c\u5c31\u80fd\u5f9e\u5c0d\u65b9\u51fa\u62f3\u8ddf\u7d50\u679c\u5012\u63a8\u51fa\u81ea\u5df1\u7684\u51fa\u62f3\u4e86\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/03.cpp\">Day 3: Rucksack Reorganization<\/a><\/h2>\n\n\n\n<p>\u627e\u51fa\u5171\u540c\u5b57\u5143\u7684\u984c\u76ee\u3002\u6240\u4ee5\u6211\u4e00\u958b\u59cb\u7528\u4e86 <code>find_first_of<\/code> \u4f86\u505a\uff0c\u7136\u5f8c\u7b2c\u4e8c\u90e8\u4efd\u8981\u6211\u5011\u505a\u4e09\u500b\u5b57\u4e32\u7684\u5171\u540c\u5b57\u5143\u2026\u2026\u7d50\u679c\u9084\u662f\u9003\u4e0d\u6389\u8981\u5beb\u96c6\u5408\u4ea4\u96c6\u3002(\u7136\u5f8c\u624d\u767c\u73fe\u539f\u4f86 STL \u6709 <code><a href=\"std::set_intersection\">std::set_intersection<\/a><\/code> (\u5012\u5730<\/p>\n\n\n\n<p>\u984c\u5916\u8a71\uff0c\u807d\u8aaa\u9019\u4e00\u984c<a href=\"https:\/\/redd.it\/zb8tdv\" data-type=\"URL\" data-id=\"https:\/\/redd.it\/zb8tdv\">\u6709\u4eba\u7528 OpenAI \u5728\u516c\u4f48\u5f8c\u5341\u79d2\u9001\u51fa\u7b54\u6848<\/a>\u2026\u2026\u6211\u4e0d\u4e88\u7f6e\u8a55\u5c31\u662f\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/04.cpp\">Day 4: Camp Cleanup<\/a><\/h2>\n\n\n\n<p>\u6709\u500b\u65e9\u8a72\u5beb\u8d77\u4f86\u7684\u51fd\u5f0f\u5eab\u99ac\u4e0a\u54ac\u6211\u4e86\u2026\u2026\u770b\u5230\u6709\u4eba\u7684 AoC \u7684\u51fd\u5f0f\u5eab\u6709\u4e00\u500b\u662f\u628a\u4e00\u884c\u4e2d\u6240\u6709\u6578\u5b57\u62c6\u51fa\u4f86\u7684\uff0c\u9019\u500b\u7528\u5728\u9019\u984c\u4e0a\u5c31\u5f88\u525b\u597d\u4e86\u3002\u6240\u4ee5\u6211\u6c7a\u5b9a\u9019\u5929\u7684\u7a0b\u5f0f\u78bc\u7b49\u6211\u628a\u9019\u500b\u51fd\u5f0f\u88dc\u9032\u53bb\u4e4b\u5f8c\u518d\u4e1f\u4e0a\u4f86\u2014\u2014\u4eca\u5929\u56e0\u70ba\u6b63\u597d\u53bb\u8003\u65e5\u6aa2\uff0c\u662f\u5728\u8003\u5834\u5916\u8fc5\u901f\u89e3\u6c7a\u5b8c\u4e4b\u5f8c\u7e7c\u7e8c\u56de\u982d\u8003\u524d\u60e1\u88dc\u7684\u3002<\/p>\n\n\n\n<p>\u9664\u6b64\u4e4b\u5916\u5c31\u662f\u500b\u5f88\u55ae\u7d14\u7684\u7bc4\u570d\u5305\u542b\uff0f\u76f8\u4ea4\u7df4\u7fd2\u984c\uff0c\u5c0d\u65bc\u6c92\u6709\u505a\u904e\uff0f\u6c92\u6709\u60f3\u904e\u7684\u53c3\u8cfd\u8005\u4f86\u8aaa\u78ba\u5be6\u662f\u500b\u5c0f\u6311\u6230\uff1b\u6211\u5728\u7684\u90a3\u500b DC \u7fa4\u88e1\u5c31\u6709\u4eba\u5f88\u76f4\u89ba\u5730\u628a\u5169\u500b\u7bc4\u570d\u7684\u6578\u5b57\u7d66\u5217\u8209\u51fa\u4f86\u518d\u4f86\u6bd4\u8f03\u3002\u4ee5\u4e00\u500b\u9996\u9031\u9031\u672b\u7684\u984c\u76ee\u4f86\u8aaa\u6709\u9019\u500b\u53e6\u89e3\u78ba\u5be6\u9817\u8b9a\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/05.cpp\">Day 5: Supply Stacks<\/a><\/h2>\n\n\n\n<p>\u2026\u2026\u4eca\u5e74\u662f\u5c08\u51fa\u8f38\u5165\u5206\u6790\u984c\u55ce (\u5012\u5730)<\/p>\n\n\n\n<p>\u7136\u5f8c\u53c8\u662f\u51fd\u5f0f\u5eab\u641e\u4e8b\uff1a\u6211\u5fd8\u4e86\u6211\u7684\u7c21\u55ae\u8f38\u5165\u6703\u628a\u884c\u9996\u884c\u5c3e\u7684\u7a7a\u767d\u7d66\u53bb\u6389\u2026\u2026\u3002\u597d\u5728\u6211\u9817\u65e9\u5c31\u7559\u4e86\u4e00\u500b\u4ec0\u9ebc\u90fd\u4e0d\u8655\u7406\u5168\u90e8\u5403\u9032\u4f86\u7684\u51fd\u6578\uff0c\u539f\u672c\u662f\u7528\u4f86\u8f38\u5165 ASCII \u8ff7\u5bae\u5716\u7528\u7684\u6b63\u597d\u6d3e\u4e0a\u7528\u5834\uff1b\u6628\u5929\u8981\u88dc\u7684\u62c6\u51fa\u6578\u5b57\u7684\u51fd\u6578\u4e5f\u7528\u4e0a\u4e86\uff0c\u5f8c\u534a\u6bb5\u7684\u6307\u4ee4\u76f4\u63a5\u53eb\u7528\u7701\u53bb\u6709\u7684\u6c92\u7684\u5206\u6790\u3002<\/p>\n\n\n\n<p>\u5be6\u969b\u8981\u505a\u7684\u4e8b\u5012\u662f\u5f88\u7c21\u55ae\u7684\u6a21\u64ec\u800c\u5df2\u3002\u539f\u672c\u6211\u770b\u5230\u958b\u59cb\u662f\u5806\u758a\u64cd\u4f5c\u9084\u7528\u4e86 <code>std::stack<\/code> \u7684\uff0c\u7d50\u679c\u770b\u5230\u5f8c\u534a\u662f\u4e00\u6b21\u5168\u642c\u679c\u65b7\u628a\u5b83\u63db\u56de <code>std::vector<\/code>\u3002\u4e0d\u904e\u9019\u6a23\u4e00\u4f86\u5169\u500b\u90e8\u4efd\u7684\u7a0b\u5f0f\u78bc\u5dee\u5225\u610f\u5916\u7684\u5c11\uff0c\u5927\u6982\u53ea\u6709\u534a\u884c\u5de6\u53f3\u5427\uff1f<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/06.cpp\">Day 6: Tuning Trouble<\/a><\/h2>\n\n\n\n<p>\u7136\u5f8c\u99ac\u4e0a\u4f86\u4e86\u500b\u96f6\u9846\u661f\u7684\u984c\u76ee\u4e86\u3002<\/p>\n\n\n\n<p>\u7136\u5f8c\u6211\u53c8\u56e0\u70ba off by one \u5403\u4e86\u4e00\u6b21 WA\u3002\u7136\u5f8c\u5728\u770b\u5230\u5f8c\u534a\u90e8\u4efd\u8981\u505a 14 \u500b\u5b57\u6642\u60f3\u56de\u982d\u6253\u81c9\u5169\u5206\u9418\u524d\u624b\u523b\u516d\u500b\u689d\u4ef6\u7684\u81ea\u5df1\u3002(\u5606\u6c23)<\/p>\n\n\n\n<p>\u7406\u8ad6\u4e0a\u5f04\u4e00\u9ede\u6280\u5de7\u662f\u53ef\u4ee5\u505a\u6210 O(n) \u800c\u4e0d\u662f O(nk\u00b2) \u5566\uff0c\u4f46\u5c31\u61f6\u2026\u2026<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/07.cpp\">Day 7: No Space Left On Device<\/a><\/h2>\n\n\n\n<p>\u524d\u4e00\u5929\u9084\u5728 reddit \u4e0a\u770b\u5230<a href=\"https:\/\/redd.it\/ze8kug\" data-type=\"URL\" data-id=\"https:\/\/redd.it\/ze8kug\">\u6709\u4eba\u6574\u7406\u5f80\u5e74\u7684\u9996\u6bba\u6642\u9593<\/a>\uff0c\u767c\u73fe\u5230\u5e73\u5747\u4f86\u8aaa\u7b2c\u4e00\u6b21\u7684\u96e3\u5ea6\u9661\u5347\u51fa\u73fe\u5728\u7b2c\u4e03\u5929\uff1b\u7d50\u679c\u4eca\u5929\u5c31\u4f86\u4e86\u4e00\u500b\u6a19\u6e96\u7684\u905e\u8ff4\u7d50\u69cb\u7df4\u7fd2\u984c\u4e86\u3002<\/p>\n\n\n\n<p>\u65e2\u7136\u662f\u6a19\u6e96\u905e\u8ff4\u7d50\u69cb\uff0c\u90a3\u5c0d\u905e\u8ff4\u719f\u7684\u4eba\u4f86\u8aaa\u4e5f\u5c31\u6c92\u4ec0\u9ebc\u592a\u5927\u554f\u984c\u4e86\u3002\u5c0d\u521d\u5b78\u8005\u4f86\u8aaa\u7684\u5d01\u5927\u6982\u5c31\u662f\u641e\u61c2\u9019\u6574\u500b\u905e\u8ff4\u7d50\u69cb\u5427\uff1b\u6c92\u78b0\u904e\u7684\u4eba\u61c9\u8a72\u6709\u4e00\u9ede\u96e3\u60f3\u50cf\u81ea\u5df1\u5305\u542b\u81ea\u5df1\u7684\u8cc7\u6599\u7d50\u69cb\u5230\u5e95\u662f\u4ec0\u9ebc\u9b3c\u3002\u597d\u5728\u9019\u984c\u7528\u7684\u662f\u8cc7\u6599\u593e\u7d50\u69cb\u9019\u500b\u6700\u597d\u61c2\u7684\u905e\u8ff4\uff0f\u6a39\u72c0\u7d50\u69cb\u7576\u984c\u76ee\uff0c\u4e0d\u7136\u6211\u89ba\u5f97\u9019\u984c\u61c9\u8a72\u53ef\u4ee5\u5f80\u5f8c\u79fb\u4e00\u9031\u5de6\u53f3\u3002<\/p>\n\n\n\n<p>EDIT: \u7d50\u679c\u770b\u4e86\u770b\u8a0e\u8ad6\uff0c\u65b0\u624b\u6389\u7684\u5751\u679c\u7136\u4e0d\u662f\u7d50\u69cb\u672c\u8eab\uff0c\u800c\u662f\u88ab\u591a\u500b\u8def\u5f91\u4e2d\u7684\u540c\u540d\u8cc7\u6599\u593e\u7d66\u6df7\u6dc6\u4e86\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/08.cpp\">Day 8: Treetop Tree House<\/a><\/h2>\n\n\n\n<p>\u9019\u984c\u984c\u76ee\u4e00\u51fa\u4f86\u99ac\u4e0a\u6709\u7a2e\u5f37\u70c8\u7684 <a href=\"https:\/\/www.chiark.greenend.org.uk\/~sgtatham\/puzzles\/doc\/towers.html#towers\" data-type=\"URL\" data-id=\"https:\/\/www.chiark.greenend.org.uk\/~sgtatham\/puzzles\/doc\/towers.html#towers\">Skyscraper \u6578\u7368\u984c<\/a>\u7684\u611f\u89ba\u3002\u6240\u4ee5\u6211\u7684\u7b2c\u4e00\u90e8\u4efd\u505a\u6cd5\u5c31\u662f\u8ddf\u90a3\u4e9b\u984c\u76ee\u4e00\u6a23\uff0c\u5f9e\u908a\u754c\u770b\u9032\u53bb\u53bb\u6578\u6709\u54ea\u4e9b\u662f\u770b\u5f97\u5230\u7684\u3002<\/p>\n\n\n\n<p>\u7b2c\u4e8c\u90e8\u4efd\u5247\u662f\u5012\u904e\u4f86\u8981\u6c7a\u5b9a\u770b\u51fa\u53bb\u770b\u5f97\u5230\u7684\u7bc4\u570d\u3002\u7406\u8ad6\u4e0a\u662f\u6709 O(n\u00b2) \u7684\u505a\u6cd5\u5566\uff0c\u4e0d\u904e\u7531\u65bc\u9817\u70ba\u7e41\u7463 (\u5927\u6982\u5c31\u662f\u90a3\u4e9b\u9ad8\u6548\u5b57\u4e32\u6bd4\u5c0d\u6f14\u7b97\u6cd5\u90a3\u7a2e\u7e41\u5ea6) \u4e14\u984c\u76ee\u8f38\u5165\u672c\u4f86\u5c31\u4e0d\u5927\uff0c\u6240\u4ee5\u5c31\u76f4\u63a5\u5beb\u4e86\u500b  O(n\u00b3) \u7684\u76f4\u89ba\u505a\u6cd5\u4e86\u3002<\/p>\n\n\n\n<p>\u610f\u5916\u7684\u662f\u500b\u5169\u90e8\u4efd\u5dee\u4e0d\u5c11\u7684\u984c\u76ee\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/09.cpp\">Day 9: Rope Bridge<\/a><\/h2>\n\n\n\n<p>\u53ef\u80fd\u662f\u6211\u770b Alex Diener \u5f88\u4e45\u4e86\u5427\uff0c\u770b\u5230\u9019\u984c\u7684\u5c0f\u7e69\u5b50\u4e82\u8dd1\u6211\u99ac\u4e0a\u60f3\u5230\u7684\u662f\u4ed6\u5e38\u73a9\u7684 <a href=\"https:\/\/en.wikipedia.org\/wiki\/Deadly_Rooms_of_Death\" data-type=\"URL\" data-id=\"https:\/\/en.wikipedia.org\/wiki\/Deadly_Rooms_of_Death\">Deadly Room of Death<\/a> \u88e1\u7684\u4e00\u500b\u53eb Gentryii \u7684\u6771\u897f\uff1b\u9019\u6771\u897f\u7684\u5f62\u8c61\u53c3\u8003\u81ea\u746a\u5229\u6b50\u7cfb\u5217\u7684\u93c8\u689d\u602a\uff0c\u5c31\u662f\u4e00\u500b\u6703\u54ac\u4eba\u7684\u5927\u982d\u8ddf\u5b83\u62d6\u5728\u8eab\u5f8c\u7684\u4e00\u4e32\u93c8\u5b50\u3002\u904a\u6232\u88e1\u7684\u5b83\u8ddf\u9019\u984c\u88e1\u4e00\u6a23\uff0c\u982d\u548c\u8eab\u9ad4\u7684\u5404\u7bc0\u90fd\u5404\u81ea\u4f54\u4e00\u683c\uff0c\u4e5f\u6709\u5e7e\u4e4e\u4e00\u6a21\u4e00\u6a23\u7684\u79fb\u52d5\u898f\u5247\u2014\u2014\u6211\u5982\u679c\u4e45\u9060\u4e4b\u524d\u770b\u904e\u6709\u4eba\u89e3\u8aaa\u904e\u6c92\u8a18\u932f\u7684\u8a71\uff0c\u79fb\u52d5\u898f\u5247\u5dee\u5225\u9664\u4e86\u904a\u6232\u88e1\u982d\u7121\u6cd5\u548c\u93c8\u689d\u91cd\u758a\u4e4b\u5916\uff0c\u61c9\u8a72\u53ea\u6709\u5728\u659c\u89d2\u6642\u93c8\u689d\u6709\u500b\u5f37\u70c8\u50be\u5411\u6cbf\u8457\u539f\u8def\u79fb\u52d5\u7684\u7279\u6027\uff1b\u9019\u88e1\u7684\u7e69\u5b50\u7531\u65bc\u5fc5\u5b9a\u8d70\u659c\u89d2\uff0c\u6703\u4e00\u53e3\u6c23\u5168\u90e8\u6ed1\u5230\u65c1\u908a\u53bb\uff0c\u9019\u7531\u7b2c\u4e8c\u90e8\u4efd\u7684\u7bc4\u4f8b\u61c9\u8a72\u5c31\u770b\u5f97\u51fa\u4f86\u3002<\/p>\n\n\n\n<p>\u8a71\u8aaa\u56de\u984c\u76ee\u3002\u9019\u88e1\u6709\u4e00\u500b\u7a0d\u5fae\u6bd4\u8f03\u503c\u5f97\u4e00\u63d0\u7684\u5730\u65b9\u662f\u984c\u76ee\u7684\u4e3b\u5e79\uff1a\u5c3e\u5df4\u7bc0\u7684\u8ddf\u96a8\u908f\u8f2f\u3002\u539f\u672c\u6211\u4ee5\u70ba\u6211\u9019\u88e1\u7684\u908f\u8f2f\u6703\u5beb\u597d\u591a\u884c  <code>if-else<\/code>\uff0c\u4f46\u908a\u60f3\u908a\u5beb\u908a\u5316\u7c21\u7684\u7d50\u679c\u6700\u5f8c\u9019\u88e1\u7684\u908f\u8f2f\u7adf\u7136\u53ea\u6709\u4e94\u884c\u641e\u5b9a\uff1a<\/p>\n\n\n<div class=\"wp-block-syntaxhighlighter-code \"><pre class=\"brush: cpp; title: ; notranslate\" title=\"\">\nvoid tailMove(pair&lt;int, int&gt; head, pair&lt;int, int&gt; &amp;tail)\n{\n\tif(abs(head.first - tail.first) &lt;= 1 &amp;&amp; abs(head.second - tail.second) &lt;= 1) return;\n\tif(tail.first &gt; head.first) tail.first--;\n\telse if(tail.first &lt; head.first) tail.first++;\n\tif(tail.second &gt; head.second) tail.second--;\n\telse if(tail.second &lt; head.second) tail.second++; \n}\n<\/pre><\/div>\n\n\n<p>\u4e8b\u60c5\u662f\u9019\u6a23\u7684\uff1a\u6ce8\u610f\u5230\u5728\u8981\u659c\u89d2\u79fb\u52d5\u7684\u72c0\u6cc1\u4e2d\uff0c\u5c3e\u5df4\u5728\u4e00\u500b\u5ea7\u6a19\u8ef8\u4e0a\u8981\u8d70\u7684\u65b9\u5411\u53ea\u8ddf\u982d\u5728\u8a72\u8ef8\u7684\u65b9\u5411\u6709\u95dc\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u82e5\u982d\u5728\u6771\u5317\u908a\uff0c\u5247\u5c3e\u5df4\u4e5f\u8981\u5f80\u6771\u5317\u8d70\uff1b<\/li>\n\n\n\n<li>\u82e5\u982d\u5728\u6771\u5357\u908a\uff0c\u5247\u5c3e\u5df4\u4e5f\u8981\u5f80\u6771\u5357\u8d70\uff1b<\/li>\n\n\n\n<li>\u82e5\u982d\u5728\u897f\u5317\u908a\uff0c\u5247\u5c3e\u5df4\u4e5f\u8981\u5f80\u897f\u5317\u8d70\uff1b<\/li>\n\n\n\n<li>\u82e5\u982d\u5728\u897f\u5357\u908a\uff0c\u5247\u5c3e\u5df4\u4e5f\u8981\u5f80\u897f\u5357\u8d70\u3002<\/li>\n<\/ul>\n\n\n\n<p>\u56e0\u6b64\u5357\u5317\u5411\u548c\u6771\u897f\u5411\u7684\u689d\u4ef6\u5176\u5be6\u53ef\u4ee5\u62c6\u958b\u5224\u65b7\uff0c\u8b8a\u6210\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u82e5\u982d\u5728\u6771\u5074\uff0c\u5247\u8a18\u4e0b\u5f80\u6771\uff0c\u5426\u5247\u8a18\u4e0b\u5f80\u897f\uff1b<\/li>\n\n\n\n<li>\u82e5\u982d\u5728\u5357\u5074\uff0c\u5247\u8a18\u4e0b\u5f80\u5357\uff0c\u5426\u5247\u8a18\u4e0b\u5f80\u5317\uff1b<\/li>\n\n\n\n<li>\u4ee5\u4e0a\u5169\u8005\u5408\u8d77\u4f86\u5373\u53ef\u3002<\/li>\n<\/ul>\n\n\n\n<p>\u800c\u6070\u5de7\u7684\uff0c\u4e0a\u9762\u7684\u5169\u500b\u5224\u65b7\u6b63\u597d\u5206\u5225\u662f\u5357\u5317\u4e0d\u52d5\u6216\u6771\u897f\u4e0d\u52d5\u6642\u8981\u505a\u7684\u5224\u65b7\uff0c\u800c\u4e14\u4e0d\u52d5\u6b63\u597d\u662f\u4e09\u4e00\u5f8b\u4e2d\u4e09\u500b\u6bd4\u8f03\u95dc\u4fc2\u4e2d\u5269\u4e0b\u7684\u4e00\u500b (\u4e5f\u5c31\u662f\u5169\u500b\u90fd\u4e0d\u6210\u7acb)\uff0c\u6240\u4ee5\u5c31\u53ef\u4ee5\u628a\u4e0d\u52d5\u7684\u5224\u65b7\u7d66\u62c6\u6389\uff0c\u7d71\u4e00\u76f4\u63a5\u5224\u65b7\u5728\u5ea7\u6a19\u8ef8\u7684\u65b9\u5411\u5373\u53ef\u3002<\/p>\n\n\n\n<p>\u81f3\u65bc\u7b2c\u4e8c\u90e8\u4efd\u5341\u6bb5\u7684\u90e8\u4efd\uff0c\u9084\u597d\u628a\u5169\u7d44\u8b8a\u6578\u6539\u6210 <code>vector&lt;pair&lt;int,int&gt;&gt;<\/code> \u6c92\u82b1\u591a\u5c11\u6642\u9593\uff0c\u6240\u4ee5\u9084\u5dee\u9ede\u64e0\u4e0a\u524d\u767e\u540d\u3002(\u9019\u5929\u7684\u540d\u6b21\u662f 192\/104\uff0c\u7b2c\u4e8c\u90e8\u4efd\u548c 100 \u540d\u53ea\u5dee 9 \u79d2\u2026\u2026)<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/10.cpp\">Day 10: Cathode-Ray Tube<\/a><\/h2>\n\n\n\n<p>\u7d44\u5408\u8a9e\u8a00\u984c\u51fa\u73fe\u4e86\u3002\u96d6\u7136\u53ea\u6709\u5169\u500b\u6307\u4ee4\u4f46\u591a\u4e86\u4e00\u500b\u6771\u897f\u641e\u9b3c\uff1a\u73fe\u5728\u6307\u4ee4\u57f7\u884c\u6709 cycle \u6578\u4e86\u3002\u597d\u5728\u539f\u5148\u5beb\u7684\u7d44\u5408\u8a9e\u8a00\u6a5f\u5668\u53ef\u4ee5\u7a0d\u5fae\u62d7\u4e00\u4e0b\u628a cycle \u8a08\u6578\u7d66\u52a0\u9032\u53bb\u2014\u2014\u65b9\u5f0f\u662f\u5728\u57f7\u884c\u7576\u4e2d\u547c\u53eb\u4e00\u500b callback \u505a\u70ba cycle \u7d50\u675f\u7684\u5feb\u7167\u3002\u82b1\u5169\u500b cycle \u7684\u5c31\u547c\u53eb\u5169\u6b21\u5c31\u597d\u3002<\/p>\n\n\n\n<p>\u7136\u5f8c\u7b2c\u4e8c\u90e8\u4efd\u5c31\u8981\u6211\u5011<a href=\"https:\/\/www.youtube.com\/watch?v=sJFnWZH5FXc\" data-type=\"URL\" data-id=\"https:\/\/www.youtube.com\/watch?v=sJFnWZH5FXc\">\u8ffd CRT \u7684\u5149\u675f<\/a>\u4e86\u3002\u9084\u597d\u9019\u90e8\u4efd\u5beb\u8d77\u4f86\u4e26\u6c92\u6709\u5f88\u56f0\u96e3\uff0c\u76f4\u63a5\u5728\u90a3\u500b cycle callback \u88e1\u505a\u4e8b\uff0c\u7b97\u51fa\u73fe\u5728\u5149\u675f\u5728\u54ea\u88e1\u7136\u5f8c\u6253\u51fa\u4f86\u3002\u901f\u5ea6\u4e0d\u662f\u9802\u5feb\uff0c\u4f46\u81f3\u5c11\u5f88\u6eff\u610f\u5730\u518d\u6b21\u5229\u7528\u4e86\u9019\u500b\u7d44\u5408\u8a9e\u8a00\u6a5f\u5668\u3002<\/p>\n\n\n\n<p>(\u6703\u5beb\u8d77\u4f86\u5be6\u5728\u662f\u56e0\u70ba 2016 \u7684\u7d44\u5408\u8a9e\u8a00\u984c\u4e0d\u5728\u5c11\u6578\u2026\u2026\u8aaa\u8d77\u4f86\u6211\u5728\u8003\u616e\u8981\u4e0d\u8981\u5beb\u4e00\u500b\u4e8c\u7dad\u5ea7\u6a19\uff0f\u683c\u5b50\u7684\u51fd\u5f0f\u5eab\u4e86\u3002)<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/11.cpp\">Day 11: Monkey in the Middle<\/a><\/h2>\n\n\n\n<p>\u770b\u5230\u9019\u6a19\u984c\u6211\u9084\u4ee5\u70ba\u6211\u5011\u8981\u505a\u4e00\u4e9b\u6514\u622a\u7834\u89e3\u7684\u4e8b\u4e86\u7684\u8aaa\u3002<\/p>\n\n\n\n<p>\u7b2c\u4e00\u90e8\u4efd\u662f\u500b\u5f88\u6a19\u6e96\u7684\u7167\u984c\u76ee\u6558\u8ff0\u505a\u4e8b\u7684\u984c\u76ee\u3002\u6bd4\u8f03\u9ebb\u7169\u7684\u53ea\u6709\u6bcf\u96bb\u7334\u5b50\u7684\u51fd\u6578\u4e0d\u540c\uff0c\u9084\u6709\u4e00\u500b\u662f\u5e73\u65b9\uff0c\u6240\u4ee5\u7a0d\u5fae\u82b1\u4e86\u9ede\u529f\u592b\uff1a\u56e0\u70ba\u8981\u628a\u7334\u5b50\u5b58\u5728\u4e00\u500b <code>vector<\/code> \u88e1\uff0c\u6240\u4ee5\u51fd\u6578\u5c31\u53ea\u597d\u8b93 <code>std::function&lt;&gt;<\/code> \u5e6b\u6211\u8655\u7406\u6389 lambda \u51fd\u6578\u578b\u614b\u4e0d\u540c\u7684\u554f\u984c\u3002\u6709\u9ede\u641e\u4e8b\u7684\u662f\u7334\u5b50\u5011\u539f\u4f86\u662f\u4f9d\u5e8f\u52d5\u4f5c\u7684\uff0c\u4e0d\u662f\u6240\u6709\u4eba\u52d5\u904e\u4e00\u8f2a\u4e4b\u5f8c\u624d\u6536\u4e0b\u5176\u4ed6\u4eba\u7684\u6771\u897f\u3002<\/p>\n\n\n\n<p>\u7b2c\u4e8c\u90e8\u4efd\u5247\u7a81\u7136\u5192\u51fa\u6578\u5b78\u4e86\uff0c\u56e0\u70ba\u5982\u679c\u4e0d\u7ba1\u5b83\u7684\u8a71\u5e73\u65b9\u4e0a\u53bb\u5c31\u4e0a\u5929\u4e86\u3002(\u770b\u5230 reddit \u4e0a\u597d\u591a\u4eba\u90fd\u662f\u88ab python \u7684\u5927\u6578\u7d66\u990a\u58de\u80c3\u53e3\u4e86\uff0c\u786c\u8dd1\u4e0b\u53bb\u624d\u767c\u73fe\u600e\u9ebc\u8dd1\u4e86\u4e00\u5c0f\u6642\u9084\u8dd1\u4e0d\u5b8c XD) \u4e0d\u904e\u8981\u5316\u7c21\u4e5f\u4e0d\u662f\u96a8\u4fbf\u6a21\uff0c\u597d\u5728\u56e0\u70ba\u8981\u4fdd\u6301\u7684\u64cd\u4f5c\u662f\u6574\u9664\u6027\uff0c\u6240\u9700\u8981\u7684\u6a21\u6578\u53ea\u8981\u6240\u6709\u689d\u4ef6\u7684\u516c\u500d\u6578\u5c31\u884c\u4e86\u2014\u2014\u6216\u662f\u6ce8\u610f\u5230\u6240\u6709\u6574\u9664\u9664\u6578\u90fd\u662f\u8cea\u6578\uff0c\u6a21\u5b83\u5011\u7684\u4e58\u7a4d\u3002\u7136\u5f8c\u53ea\u8981\u5c0f\u5fc3\u5e73\u65b9\u4e0d\u8981\u7206\u5c31\u884c\u4e86\u3002<\/p>\n\n\n\n<p>\u5f8c\u8a18\uff1a\u4e5f\u662f reddit \u4e0a\u6709\u4eba\u7528\u4e86\u9ede\u6280\u5de7\u505a\u4e86\u8a08\u7b97\uff0c\u5982\u679c\u771f\u8981\u5168\u7b97\u7d30\u7684\u8a71\u6703\u9700\u8981\u7b97\u5230 10<sup>800<\/sup> \u5de6\u53f3\u7684<strong>\u4f4d\u6578<\/strong>\u2014\u2014\u5c0d\uff0c\u662f\u4f4d\u6578\u4e0d\u662f\u6578\u503c\u3002\u9019\u662f\u500b\u5e7e\u767e\u842c\u500b\u5b87\u5b99\u90fd\u4e0d\u5920\u5b83\u8868\u793a\u7684\u6578\u91cf\u7d1a\u2026\u2026<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/12.cpp\">Day 12: Hill Climbing Algorithm<\/a><\/h2>\n\n\n\n<p>\u5687\u4eba\u7684\u6a19\u984c\uff0c\u4f46\u984c\u76ee\u672c\u8eab\u5c31\u662f\u5f88\u7d93\u5178\u7684\u8ff7\u5bae\u800c\u5df2\u3002\u53ea\u662f\u7adf\u7136 reddit \u4e0a\u9023\u51fa\u4e09\u7bc7\u6587\u7ae0\u767c\u554f\u8aaa\u600e\u9ebc\u8d70\u4e0d\u5230\u2026\u2026\u660e\u660e\u984c\u76ee\u7279\u5225\u62ec\u865f\u63d0\u9192\u8aaa\u53ef\u4ee5\u5f80\u4e0b\u8df3\u4e86\u7684\u8aaa\u3002<sup data-fn=\"f4e173c9-1636-4d02-8779-d6edd501f42b\" class=\"fn\"><a href=\"#f4e173c9-1636-4d02-8779-d6edd501f42b\" id=\"f4e173c9-1636-4d02-8779-d6edd501f42b-link\">1<\/a><\/sup><\/p>\n\n\n\n<p>\u6bd4\u8f03\u503c\u5f97\u4e00\u63d0\u7684\u662f\u7b2c\u4e8c\u90e8\u4efd\u3002\u6211\u4e0d\u78ba\u5b9a\u9019\u500b\u601d\u8003\u8df3\u8e8d\u9700\u8981\u82b1\u591a\u5c11\u5de5\u592b\uff0c\u4f46\u6211\u5e7e\u4e4e\u662f\u5728\u770b\u5230\u8aaa\u300c\u5f9e\u4efb\u4f55\u4e00\u500b <code>a<\/code> \u7684\u9ede\u958b\u59cb\u300d\u5c31\u99ac\u4e0a\u60f3\u5230\u90a3\u5c31\u5f9e\u5c71\u4e0a\u8d70\u4e0b\u4f86\u5c31\u597d\u5566\u3002\u6240\u4ee5\u6211\u9019\u908a\u7684\u6642\u9593\u53cd\u800c\u662f\u82b1\u5728\u8981\u600e\u9ebc\u628a\u7a0b\u5f0f\u5fae\u8abf\u8b93\u5b83\u8b8a\u6210\u5f9e\u5c71\u4e0a\u8d70\u4e0b\u4f86\uff0c\u7136\u5f8c\u624d\u767c\u73fe\u9019\u500b\u597d\u50cf\u4e0d\u662f\u56fa\u5b9a\u7d42\u9ede\u2026\u2026\u7e3d\u4e4b\u7a0d\u5fae hack \u4e86\u4e00\u9ede\u6771\u897f\u9032\u53bb\u5c31\u662f\u4e86\u3002BFS \u51fd\u5f0f\u5eab\u679c\u7136\u597d\u7528\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/13.cpp\">Day 13: Distress Signal<\/a><\/h2>\n\n\n\n<p>\u53bb\u5e74\u7684 <a href=\"https:\/\/adventofcode.com\/2021\/day\/18\" data-type=\"URL\" data-id=\"https:\/\/adventofcode.com\/2021\/day\/18\">Snailfish number<\/a> \u9006\u8972\u4e86\u2026\u2026\u96d6\u7136\u4e0d\u5b8c\u5168\u662f\u5c31\u662f\u4e86\u3002<\/p>\n\n\n\n<p>\u9019\u6b21\u7684\u984c\u76ee\u662f\u500b\u6a19\u6e96\u7684\u8907\u96dc\u8cc7\u6599\u6bd4\u8f03\u984c\uff0c\u4e0d\u904e\u7528 C++ \u5beb\u5c31\u662f\u8981\u81ea\u5df1\u5beb parser\u3002\u561b\u672c\u4f86\u9019\u7a2e\u5c31\u662f\u6211\u64c5\u9577\u7684\u6771\u897f\u6240\u4ee5\u9084\u597d\u3002\u6bd4\u8f03\u8ddf\u6392\u5e8f\u5247\u90fd\u76f4\u63a5\u4ea4\u7d66 STL \u4e86\uff1a\u6bd4\u8f03\u6709 <code>std::lexicographical_compare<\/code> \u8ddf <code>std::equal<\/code>\uff0c\u7136\u5f8c <code>operator &lt;<\/code> \u5beb\u597d\u4e4b\u5f8c\u5c31\u80fd\u7528 <code>std::sort<\/code> \u8ddf <code>std::lower_bound<\/code> \u4e86\uff0c\u6240\u4ee5\u6211\u7684\u6642\u9593\u5176\u5be6\u90fd\u662f\u82b1\u5728\u78ba\u5b9a parser \u6709\u6c92\u6709\u5beb\u5c0d\uff0c\u4ee5\u53ca\u597d\u597d\u7684\u73a9\u4e86\u4e00\u4e0b <code>std::variant<\/code>\u3002<\/p>\n\n\n\n<p>\u8a71\u8aaa\u672c\u65e5\u7684 FAQ \u662f\u898f\u5247\u6587\u5b57\u6c92\u6709\u5beb\u5230\u5e95\u9020\u6210\u7684\u8aa4\u6703\uff1a<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p>If&nbsp;<em>both values are lists<\/em>, compare the first value of each list, then the second value, and so on. If the left list runs out of items first, the inputs are in the right order. If the right list runs out of items first, the inputs are not in the right order. If the lists are the same length and no comparison makes a decision about the order, continue checking the next part of the input.<\/p>\n<\/blockquote>\n\n\n\n<p>\u770b\u8d77\u4f86\u6709\u4e0d\u5c11\u4eba\u76f4\u63a5\u8df3\u904e\u4e2d\u9593\u7684 compare the first value&#8230; \u9019\u4e00\u6bb5\uff0c\u76f4\u63a5\u8df3\u5230\u5f8c\u9762 If the left list runs out of item first \u4e86\uff0c\u6240\u4ee5\u8aa4\u4ee5\u70ba\u9663\u5217\u9577\u5ea6\u5224\u65b7\u512a\u5148\u3002\u500b\u4eba\u662f\u89ba\u5f97\u61c9\u8a72\u53ef\u4ee5\u5728\u9019\u4e4b\u524d\u52a0\u4e00\u9ede\u9ede\u6558\u8ff0\u8aaa\u6bd4\u8f03\u6709\u7d50\u679c\u5c31\u662f\u7d50\u679c\u9019\u6a23\u5c31\u662f\u4e86\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/14.cpp\">Day 14: Regolith Reservoir<\/a><\/h2>\n\n\n\n<p>\u9019\u6b21\u9006\u8972\u7684\u662f\u6558\u8ff0\u4e2d\u4e5f\u6709\u9023\u7d50\u7684 <a href=\"https:\/\/adventofcode.com\/2018\/day\/17\" data-type=\"URL\" data-id=\"https:\/\/adventofcode.com\/2018\/day\/17\">2018 Day 17<\/a>\uff0c\u9019\u6b21\u9019\u5169\u984c\u7684\u76f8\u4f3c\u5ea6\u5c31\u6bd4\u8f03\u9ad8\u4e86\u3002\u984c\u76ee\u672c\u8eab\u5247\u76f8\u5c0d\u7c21\u55ae\uff0c\u53ea\u8981\u6293\u5c0d\u65b9\u5f0f\u6a21\u64ec\u5c31\u4e0d\u662f\u4ec0\u9ebc\u5927\u554f\u984c\uff1b\u6211\u6703\u8aaa\u751a\u81f3\u6bd4\u8d77\u904e\u53bb\u7684\u90a3\u984c\u4f86\u5f97\u7c21\u55ae\uff0c\u56e0\u70ba\u79fb\u52d5\u898f\u5247\u90fd\u5beb\u7d66\u4f60\u770b\u4e86\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/15s.cpp\">Day 15: Beacon Exclusion Zone<\/a><\/h2>\n\n\n\n<p>\u9019\u6b21\u9006\u8972\u7684\u662f <a href=\"https:\/\/adventofcode.com\/2018\/day\/23\">2018 Day 23<\/a>\u3002\u90a3\u984c\u7684\u7b2c\u4e8c\u90e8\u4efd\u5176\u5be6\u662f\u6211\u4eca\u5e74\u4ee5\u524d\u9019 350 \u661f\u88e1\u96e3\u5f97\u5361\u8d85\u904e\u4e00\u5929\u7684\u984c\u76ee\u2014\u2014\u90a3\u6642\u56e0\u70ba\u5361\u5230\u4e0d\u77e5\u9053\u8981\u600e\u9ebc\u505a\u8df3\u53bb\u505a\u5b8c 2019 \u4e4b\u5f8c\u624d\u5728\u4e00\u500b\u661f\u671f\u5f8c\u56de\u982d\u89e3\u6389\u5b83\u3002<\/p>\n\n\n\n<p>\u4eca\u5929\u9019\u984c\u548c\u4e4b\u524d\u90a3\u984c\u5176\u5be6\u5f88\u50cf\uff0c\u90fd\u662f\u8981\u6211\u5011\u505a\u66fc\u54c8\u9813\u8ddd\u96e2\u7684\u806f\u96c6\uff0c\u4f46\u662f\u4e4b\u524d\u90a3\u984c\u6bd4\u8f03\u72e0\u7684\u662f\u5b83\u662f 3D \u66fc\u54c8\u9813\u8ddd\u96e2\uff0c\u6240\u4ee5\u7b49\u8ddd\u96e2\u7a7a\u9593\u5f62\u6210\u7684\u662f\u500b\u6b63\u516b\u9762\u9ad4\uff0c\u9019\u8b93\u4e8b\u60c5\u8d85\u7d1a\u96e3\u62c6\u7684\u3002\u5f8c\u4f86\u6211\u662f\u628a\u6b63\u516b\u9762\u9ad4\u7684\u56db\u500b\u9762\u65b9\u5411\u7576\u505a\u56db\u500b\u7dad\u5ea6\u53bb\u505a\u6383\u63cf\u624d\u7d42\u65bc\u628a\u5b83\u89e3\u6389\u3002\u4eca\u5929\u9019\u984c\u53ea\u6709 2D \u6240\u4ee5\u4e8b\u60c5\u9084\u7b97\u53ef\u4ee5\u63a7\u5236\u3002<\/p>\n\n\n\n<p>\u4e0d\u904e\u4e5f\u56e0\u70ba\u53ea\u6709 2D \u6240\u4ee5\u6211<a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/15.cpp\">\u4e00\u958b\u59cb\u5beb\u7684<\/a>\u662f\u500b\u6709\u9ede\u66b4\u529b\u7684\u505a\u6cd5\uff0c\u76f4\u63a5\u5c0d\u6240\u6709\u5ea7\u6a19\u53bb\u554f\u7b2c\u4e00\u90e8\u4efd\u5beb\u5b8c\u7684\u7a0b\u5f0f\uff0c\u6709\u627e\u5230\u7a7a\u683c\u5c31\u662f\u7b54\u6848\uff1b\u60f3\u7576\u7136\u723e\u5ea7\u6a19\u7a7a\u9593\u7bc4\u570d\u56db\u767e\u842c\u4e00\u5b9a\u6162\u3002\u5f8c\u4f86\u770b\u5230 reddit \u4e0a\u7684 visualization \u4e4b\u5f8c\u624d\u7a81\u7136\u60f3\u5230\u5c0d\u8036\uff0c\u6211\u5011\u53ef\u4ee5\u628a\u65b9\u5f62\u8f49\u6b63\uff013D \u7684\u6b63\u516b\u9762\u9ad4\u4e0d\u597d\u8f49\u6b63\u6240\u4ee5\u8981\u7528\u500b\u5f88\u602a\u7684\u56db\u500b\u65b9\u5411\u53bb\u5207\uff0c\u4f46 2D \u7684\u659c\u65b9\u5f62\u5f88\u7c21\u55ae\u554a\uff01\u6240\u4ee5\u5c31\u7528\u4e86\u659c\u65b9\u5f62\u5ea7\u6a19\u518d\u52a0\u4e0a\u7c21\u55ae\u7684\u6383\u63cf\u5c31\u8f15\u9b06\u641e\u5b9a\u4e86\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/16.cpp\" data-type=\"URL\" data-id=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/16.cpp\">Day 16: Proboscidea Volcanium<\/a><\/h2>\n\n\n\n<p>\u54c7\u3002\u9019\u984c\u6709\u7af6\u8cfd\u984c\u4e2d\u7b49\u984c\u7684\u96e3\u5ea6\u5594\u3002\u8981\u4e0d\u662f\u6211\u6709\u5beb\u4e00\u4efd A* \u653e\u8457\u9019\u984c\u53ef\u80fd\u53c8\u8981\u52a0\u500b\u4e00\u5169\u5c0f\u6642\u2026\u2026<\/p>\n\n\n\n<p>\u96d6\u7136\u9084\u6c92\u4ed4\u7d30\u770b\uff0c\u4e0d\u904e\u64da\u7a31 reddit \u4e0a\u7684\u5171\u8b58\u9019\u984c\u5c31\u662f\u500b\u5f88\u8a0e\u53ad\u7684\u641c\u5c0b\u984c\u3002\u561b\uff0c\u81f3\u5c11\u6211\u662f\u5148\u770b\u5230\u4e86\u4e00\u500b\u9ede\u53ef\u4ee5\u7c21\u5316\uff1a\u5361\u4f4f\u7684\u95a5\u9580\u7684\u4f5c\u7528\u5c31\u662f\u8def\u904e\uff0c\u6240\u4ee5\u53ef\u4ee5\u5148\u505a\u4e00\u6b21 all-pair shortest path \u628a\u5716\u88dc\u5b8c\u6210\u5f9e\u4e00\u9ede\u5230\u53e6\u4e00\u9ede\u6700\u77ed\u8981\u5e7e\u5206\u9418\uff0c\u9019\u6a23\u4e4b\u5f8c\u5c31\u53ef\u4ee5\u4e0d\u7528\u7ba1\u5361\u4f4f\u7684\u95a5\u9580\u76f4\u63a5\u8df3\u5230\u9700\u8981\u958b\u7684\u95a5\u9580\u9ede\u4e86\u3002\u641c\u5c0b\u7684\u6771\u897f\u5247\u662f\u76f4\u63a5\u8d70\u4e0b\u53bb\uff0c\u6cbf\u8def\u628a\u6240\u6709\u95a5\u9580\u4eca\u5f8c\u7684\u8ca2\u737b\u7d66\u6c42\u548c\u8d77\u4f86\u5c31\u662f\u4e86\u3002(\u4f8b\u5982\u984c\u76ee\u958b\u982d\u63d0\u7684 28*13=364 \u9019\u7a2e\uff0c\u6253\u958b 13 \u7684\u95a5\u9580\u6642\u9084\u6709 28 \u5206\u9418\u5c31\u76f4\u63a5\u52a0 364 \u4e0a\u53bb\u9019\u6a23\u3002)<\/p>\n\n\n\n<p>\u8aaa\u8d77\u4f86\u7c21\u55ae\uff0c\u4f46\u9019\u5c31\u4ee3\u8868\u641c\u5c0b\u8981\u7684\u72c0\u614b\u5305\u62ec\uff1a\u73fe\u5728\u9084\u6c92\u958b\u7684\u95a5\u9580\u3001\u6211\u5011\u7684\u6240\u5728\u3001\u6211\u5011\u9084\u6709\u591a\u4e45\u6642\u9593\u3002\u9019\u500b\u7d50\u69cb\u4e0d\u5316\u7c21\u4e00\u9ede\u8a18\u61b6\u9ad4\u5c31\u6703\u5361\u8d85\u7d1a\u591a\u2026\u2026\u6211\u5728\u5e73\u677f\u4e0a\u7684 termux \u5c31\u56e0\u70ba\u9019\u6a23\u88ab\u7cfb\u7d71\u8e22\u6389\u4e86\u5169\u4e09\u6b21\u3002\u7b2c\u4e8c\u90e8\u4efd\u518d\u52a0\u9032\u5927\u8c61\u7684\u4f4d\u7f6e\u8ddf\u6642\u9593\uff0c\u65bc\u662f\u72c0\u614b\u6578\u53c8\u6703\u7206\u70b8\u6027\u6210\u9577 orz<\/p>\n\n\n\n<p>\u6700\u7d42\u7684\u6f14\u7b97\u6cd5\u662f A* \u5566\uff0c\u4f46\u5176\u5be6\u4e00\u958b\u59cb\u5c31\u6709\u7528 A* \u8a66\u5beb\u904e\u4e86\uff0c\u53ea\u662f\u6548\u7387\u4e00\u76f4\u8d77\u4e0d\u4f86\u3002\u4e2d\u9593\u9084\u66fe\u7d93\u780d\u6389\u91cd\u7df4\u904e\u4e00\u6b21\u6539\u6210 DFS\uff0c\u60f3\u7576\u7136\u723e\u5728\u7b2c\u4e8c\u90e8\u4efd\u76f4\u63a5\u5361\u6b7b\u7d66\u4f60\u770b\uff0c\u7136\u5f8c\u518d\u780d\u6389\u91cd\u7df4\u4e00\u6b21\u5beb\u56de A*\uff0c\u518d\u7528\u4e0a\u6709\u7684\u6c92\u7684\u5404\u7a2e\u6700\u4f73\u5316\u624d\u8b93\u5b83\u5728\u597d\u4e00\u9ede\u7684\u6642\u9593\u88e1\u8dd1\u904e (\u9644\u5e36\u5169\u6b21 WA)\u3002\u8dd1\u51fa\u7d50\u679c\u7684\u6642\u9593\u7d04\u83ab 20 \u79d2\uff0c\u61c9\u8a72\u7b97\u662f\u5dee\u5f37\u4eba\u610f\u5427\uff1f\u518d\u8aaa\u9019\u500b A* \u7684\u7528\u6cd5\u5176\u5be6\u6709\u9ede\u6b6a\uff1a\u4e00\u822c A* \u662f\u8981\u641c\u6700\u77ed\u8ddd\u96e2\uff0c\u4f46\u9019\u88e1\u6211\u5011\u8981\u627e\u76ee\u6a19\u9ede\u7684\u6700\u9577\u300c\u82b1\u8cbb\u300d(\u5c31\u662f\u7e3d\u6c23\u58d3\u91cf\u5566)\uff0c\u6240\u4ee5\u6211\u662f\u76f4\u63a5\u628a\u300c\u82b1\u8cbb\u300d\u8ddf\u300c\u4f30\u8a08\u5269\u9918\u300d\u90fd\u53d6\u8ca0\u865f\u4e0b\u53bb\u8dd1\uff0c\u7576\u7136\u9019\u88e1\u7684\u4f30\u8a08\u5c31\u8981\u8b8a\u6210\u6700\u5927\u4f30\u8a08\u4e86\u2014\u2014\u9019\u88e1\u6709\u7528\u4e86\u4e00\u9ede\u624b\u8173\u53bb\u6c42\u9019\u500b\u6700\u5927\u503c\u4e0d\u8981\u592a\u626f (\u4e0d\u7136 A* \u6703\u8dd1\u66f4\u4e45)\uff0c\u8a73\u7d30\u5c31\u8acb\u770b\u7a0b\u5f0f\u78bc\u4e86\u3002\u6700\u7d42\u7b2c\u4e8c\u90e8\u4efd\u7684\u641c\u5c0b\u7bc0\u9ede\u6578\u8a08\u6578\u5c07\u8fd1\u4e5d\u5341\u842c\uff0c\u548c\u5176\u4ed6\u4eba\u56de\u5831\u767e\u842c\u7d1a\u7684\u641c\u5c0b\u91cf\u4f86\u6bd4\u61c9\u8a72\u7b97\u666e\u901a\uff1f<\/p>\n\n\n\n<p>\u8a71\u8aaa\u9019\u662f\u500b\u661f\u671f\u4e94\u984c\u2026\u2026\u63a5\u4e0b\u4f86\u7684\u9031\u672b\u5c31\u662f\u8056\u8a95\u7bc0\u524d\u7684\u9031\u672b\u4e86\uff0c\u770b\u4f86\u63a5\u4e0b\u4f86\u5169\u5929\u6709\u5834\u786c\u4ed7\u3002<\/p>\n\n\n\n<p>\u5341\u5c0f\u6642\u5f8c\u7684\u88dc\u8a18\uff1a\u5728\u548c\u5176\u4ed6\u4eba\u8a0e\u8ad6\u4e4b\u5f8c\u6709\u767c\u73fe\u4e86\u4e00\u500b\u985e DP \u7684\u905e\u8ff4+\u8a18\u61b6\u505a\u6cd5\uff0c\u4e0d\u904e\u5c31\u6211\u5beb\u8d77\u4f86\u7684\u7d50\u679c\u5927\u6982\u4e5f\u662f\u8981 25 \u79d2\u5de6\u53f3\uff0c\u6240\u4ee5\u662f\u500b\u53e6\u89e3\u4f46\u61c9\u8a72\u4e0d\u6703\u662f\u500b\u5feb\u89e3\u2026\u2026<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/17.cpp\">Day 17: Pyroclastic Flow<\/a><\/h2>\n\n\n\n<p>\u597d\u5594\uff0c\u73a9\u4fc4\u7f85\u65af\u65b9\u584a\u4e86\u3002\u9084\u597d\u6211\u5341\u56db\u5e74\u524d\u5728\u6279\u5154\u4e0a\u5beb\u7684\u90a3\u73a9\u610f\u7d66\u6211\u4e00\u500b\u6982\u5ff5\u8981\u600e\u9ebc\u505a\u4e86\u3002\u53ea\u4e0d\u904e\u56e0\u70ba\u6211\u4e0d\u60f3\u7528\u4e8c\u7dad\u9663\u5217\u5728\u6392\u6771\u897f\uff0c\u7528\u7684\u662f\u4e00\u5217\u4ee5\u4e00\u500b\u6578\u5b57\u7684\u4f4d\u5143\u8868\u793a\u7684\u4e00\u7dad\u9663\u5217\u3002\u7136\u5f8c\u5beb\u5230\u4e00\u534a\u767c\u73fe\u843d\u5730\u4e2d\u8ddf\u56fa\u5b9a\u77f3\u982d\u78b0\u649e\u7684\u51fd\u6578\u5728\u5de6\u53f3\u79fb\u52d5\u8ddf\u6389\u843d\u6642\u90fd\u8981\u7528\u6240\u4ee5\u62bd\u51fa\u4f86\uff0c\u7b97\u662f\u500b\u5c0f\u63d2\u66f2\u5427\u3002<\/p>\n\n\n\n<p>\u7b2c\u4e8c\u90e8\u4efd\u5247\u662f\u4e00\u500b\u6709\u9ede tricky \u7684\u627e\u8ff4\u5708\uff0c\u4e3b\u8981\u554f\u984c\u662f\u689d\u4ef6\u6c92\u6709\u90a3\u9ebc\u7c21\u55ae\u3002\u6211\u7528\u7684\u689d\u4ef6\u662f\u843d\u5730\u6642\u7684\u77f3\u982d\u8ddf\u5b83\u6700\u5f8c\u4e00\u6b21\u53d7\u5230\u7684\u65b9\u5411\u7d22\u5f15\uff0c\u7136\u5f8c\u7576\u540c\u6a23\u7d44\u5408\u7684\u6771\u897f\u5dee D \u500b\u77f3\u982d\u91cd\u8986\u51fa\u73fe\u6642\u8a18\u4e0b\u9019\u500b D\uff0c\u7576\u540c\u6a23\u7684 D \u51fa\u73fe\u5920\u591a\u6b21\u5c31\u8aaa\u5b83\u662f\u8ff4\u5708\u4e86\u3002\u7136\u5f8c\u5c31\u662f\u6c42\u51fa\u76ee\u6a19\u7684 1T \u6b21\u5c0d\u61c9\u5230\u8ff4\u5708\u4e2d\u7684\u4ec0\u9ebc\u5730\u65b9\uff0c\u67e5\u51fa\u90a3\u6642\u7684\u9ad8\u5ea6\u518d\u52a0\u4e0a\u8ff4\u5708\u589e\u52a0\u7684\u9ad8\u5ea6\u500d\u6578\u5c31\u884c\u4e86\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/18.cpp\">Day 18: Boiling Boulders<\/a><\/h2>\n\n\n\n<p>\u9019\u662f\u8981\u73a9\u9ea5\u584a\u4e86\u55ce (\u7b11) \u7e3d\u4e4b\u662f\u500b\u5f88\u8f15\u9b06\u7684\u76f4\u63a5\u7167\u505a\u984c\uff0c\u8f38\u5165\u7bc4\u570d\u4e0d\u5927\u6240\u4ee5\u5c31\u76f4\u63a5\u958b\u4e09\u7dad\u9663\u5217\u8a18\u4e86\u3002\u7b2c\u4e8c\u90e8\u4efd\u6df9\u6c34\u7a0d\u5fae\u9ebb\u7169\u4e86\u90a3\u9ebc\u4e00\u9ede\u9ede\u4e0d\u904e\u9084\u7b97\u884c\uff0c\u53ea\u662f\u56e0\u70ba\u6709 0 \u5ea7\u6a19\u9ede\u6240\u4ee5\u6709\u4e9b\u9762\u6c92\u6df9\u5230\u2026\u2026\u65bc\u662f\u5c31\u628a\u6240\u6709\u8f38\u5165\u5ea7\u6a19\u5168\u90e8 +1 \u4e86\u3002\u9023\u6211\u90fd\u89ba\u5f97\u9019 hack \u6709\u9ede\u5fae\u5999\uff0c\u4e0d\u904e\u80fd\u904e\u5c31\u884c\u4e86\u5427\u3002<\/p>\n\n\n\n<p>\u7d50\u679c\u4eca\u5e74\u7684\u7b2c\u4e09\u9031\u672b\u5169\u984c\u90fd\u662f\u7e41\u984c\u2026\u2026\u53cd\u800c\u662f Day 16 \u9019\u500b\u661f\u671f\u4e94\u984c\u6709\u9ede\u96e3\u5ea6\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/19.cpp\">Day 19: Not Enough Minerals<\/a><\/h2>\n\n\n\n<p>\u53ef\u80fd\u56e0\u70ba\u958b\u982d\u63d0\u5230\u7684\u90a3\u500b DC \u7fa4\u662f\u67d0\u500b Idle game \u7684 DC \u7fa4\u5427<sup data-fn=\"f5cfcc0e-9555-4b24-8b03-647ada0904b6\" class=\"fn\"><a href=\"#f5cfcc0e-9555-4b24-8b03-647ada0904b6\" id=\"f5cfcc0e-9555-4b24-8b03-647ada0904b6-link\">2<\/a><\/sup>\uff0c\u9019\u984c\u4e00\u51fa\u4f86\u6211\u7684\u7b2c\u4e00\u53cd\u61c9\u662f\u73fe\u5728\u8981\u4f86\u73a9 Idle game \u4e86\u55ce XD \u4e0d\u904e\u6700\u5f8c\u7d42\u65bc\u62ff\u5230\u5169\u9846\u661f\u661f\u7684\u6642\u9593\u5df2\u7d93\u96e2 Day 20 \u958b\u653e\u5269\u4e09\u500b\u534a\u5c0f\u6642\u4e86\u3002\u679c\u7136\u6211\u5c0d\u641c\u5c0b\u526a\u679d\u984c\u6c92\u8f4d\u3002\u662f\u7684\uff0c\u9019\u984c\u53c8\u662f\u500b\u7b56\u7565\u641c\u5c0b\u526a\u679d\u984c\u3002\u9019\u984c\u6211\u751a\u81f3\u9084\u4e0d\u592a\u78ba\u5b9a\u8981\u600e\u9ebc\u50cf Day 16 \u4e00\u6a23\u627e DP \u7d50\u69cb\u2026\u2026<\/p>\n\n\n\n<p>\u6211\u7684\u505a\u6cd5\u7684\u5927\u65b9\u5411\u9084\u662f BFS\uff0c\u53ea\u662f\u7528\u4e86\u4e00\u9ede\u5047\u8a2d\u4f86\u9650\u5b9a\u4e00\u9ede\u641c\u5c0b\u7d50\u69cb\uff1b\u4e5f\u56e0\u70ba\u6709\u9019\u500b\u5047\u8a2d\u7684\u95dc\u4fc2\uff0c\u9019\u4efd\u7b54\u6848\u61c9\u8a72\u9084\u662f\u5047\u89e3\uff0c\u53ea\u662f\u4e0d\u78ba\u5b9a\u5230\u5e95\u662f\u4ec0\u9ebc\u6e2c\u8cc7\u624d\u6703\u6233\u4e2d\u554f\u984c\u5c31\u662f\u4e86\u3002\u5148\u8b1b\u6bd4\u8f03\u6c92\u554f\u984c\u7684\u689d\u4ef6\u662f\uff0c\u7576\u5269\u4e0b\u76f8\u540c\u6642\u9593\u6642\uff0c\u5982\u679c\u73fe\u4e0b\u72c0\u614b A \u7684\u6240\u6709\u516b\u7a2e\u8cc7\u6e90\u91cf\u90fd\u6c92\u6bd4\u5df2\u7d93\u8d70\u904e\u7684\u67d0\u500b\u72c0\u614b B \u591a\uff0c\u90a3\u72c0\u614b A \u7d55\u5c0d\u4e0d\u6703\u7372\u5f97\u8d85\u904e\u72c0\u614b B \u80fd\u7372\u5f97\u7684\u6676\u6d1e\u6578\u91cf\uff0c\u56e0\u6b64\u5c31\u53ef\u4ee5\u628a\u72c0\u614b A \u7d66\u526a\u6389\u3002\u96d6\u7136\u6211\u6709\u516b\u4e5d\u6210\u628a\u63e1\u9019\u61c9\u8a72\u5c0d\u4f46\u9084\u6c92\u6709\u597d\u597d\u6578\u5b78\u8b49\u660e\u4e00\u756a\u5c31\u662f\u4e86\u3002<\/p>\n\n\n\n<p>\u6bd4\u8f03\u6709\u554f\u984c\u7684\u689d\u4ef6\u5247\u662f\uff0c\u5047\u8a2d\u6700\u4f73\u8def\u7dda\u4e0d\u6703\u62d6\u592a\u665a\u505a\u6676\u6d1e\u6a5f\u5668\u4eba\uff0c\u56e0\u6b64\u5c0d\u540c\u4e00\u6642\u9593\u7684\u72c0\u614b\u4e2d\uff0c\u6211\u53ea\u641c\u5c0b\u6676\u6d1e\u6a5f\u5668\u4eba\u6578\u91cf\u548c\u9019\u4e00\u6642\u523b\u7684 queue \u88e1\u6676\u6d1e\u6a5f\u5668\u4eba\u6578\u76ee\u6700\u591a\u7684\u72c0\u614b\u4e00\u6a23\u591a\u6216\u5c11\u4e00\u500b\u7684\u72c0\u614b\u3002\u9019\u500b\u5c31\u6c92\u4ec0\u9ebc\u628a\u63e1\u4e86\uff1b\u539f\u672c\u7b2c\u4e00\u90e8\u4efd\u6642\u9019\u88e1\u751a\u81f3\u6c92\u641c\u5c0b\u5c11\u4e00\u500b\u6676\u6d1e\u6a5f\u5668\u4eba\u7684\u72c0\u614b\uff0c\u4f46 24 \u5206\u9418\u5920\u77ed\u6240\u4ee5\u4e5f\u7d66\u904e\u4e86\uff0c\u4e0d\u904e 32 \u5206\u9418\u7684\u7b2c\u4e8c\u90e8\u4efd\u5c31\u5728\u7b2c\u4e00\u7b46\u7bc4\u4f8b\u4e2d\u7ffb\u8eca (\u6b63\u89e3 56 \u4f46\u53ea\u627e\u5230 54)\uff0c\u6240\u4ee5\u5c31\u96a8\u4fbf\u52a0\u641c\u5c11\u4e00\u500b\u6a5f\u5668\u4eba\u7684\u72c0\u614b\u3002\u641c\u5c0b\u6642\u9593\u66b4\u589e\u4f46\u7d50\u679c\u7d66\u904e\u4e86\u6240\u4ee5 (ry<\/p>\n\n\n\n<p>\u8a71\u8aaa\u56de\u4f86\uff0c\u6211\u5176\u5be6\u6709\u9ede\u5728\u60f3\u9019\u641c\u5c0b\u6642\u9593\u66b4\u589e\u7684\u539f\u56e0\u61c9\u8a72\u662f\u524d\u4e00\u500b\u689d\u4ef6\uff0c\u56e0\u70ba\u5be6\u969b\u6e2c\u8cc7\u7684\u7b2c\u4e09\u7d44\u4e2d\u9593\u641c\u5230\u67d0\u500b\u6642\u9593\u6709\u7d04\u5341\u4e8c\u842c\u7b46\uff0c\u6bcf\u6b21\u90fd\u7dda\u6027\u6bd4\u904e\u53bb\u6240\u4ee5\u6bcf\u500b queue \u770b\u5b8c\u662f\u500b\u91cf\u5927\u6642\u6709\u9ebb\u7169\u7684\u5e73\u65b9\u6642\u9593\uff0c\u4e0d\u904e\u4e00\u4e0b\u5b50\u4e5f\u60f3\u4e0d\u5230\u8981\u600e\u9ebc\u53bb\u5224\u65b7\u6bd4\u8f03\u5feb\uff1b\u516b\u7dad\u7684\u72c0\u614b\u597d\u50cf\u6c92\u4ec0\u9ebc\u597d\u65b9\u6cd5\u53ef\u4ee5\u6392\u500b\u597d\u9806\u5e8f\u7684\u6a23\u5b50\uff1f (\u4e8b\u5f8c\u88dc\u8a3b\uff1a\u9019\u500b\u61c9\u8a72\u662f <a href=\"https:\/\/en.wikipedia.org\/wiki\/Pareto_front\">Pareto front<\/a> \u554f\u984c\uff0c\u4f46\u770b\u8d77\u4f86\u597d\u50cf\u672c\u8eab\u5c31\u662f\u500b\u4e0d\u597d\u505a\u7684\u554f\u984c\u4e86\u3002)<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/20.cpp\">Day 20: Grove Positioning System<\/a><\/h2>\n\n\n\n<p>\u66b4\u98a8\u96e8\u524d\u7684\u5be7\u975c (?)\uff0c\u4eca\u5929\u7684\u662f\u76f8\u5c0d\u7c21\u55ae\u7684\u6a21\u64ec\u984c\u3002<\/p>\n\n\n\n<p>\u9019\u984c\u88e1\u6709\u5169\u500b\u4e92\u76f8\u885d\u7a81\u7684\u5b58\u53d6\u6a21\u5f0f\uff1a\u7d22\u5f15\u5b58\u53d6\u548c\u96a8\u6a5f\u63d2\u5165\u3002<code>std::vector<\/code> \u524d\u8005\u5e38\u6578\u5f8c\u8005\u7dda\u6027\uff0c<code>std::list<\/code> \u524d\u8005\u7dda\u6027\u5f8c\u8005\u5e38\u6578\uff0c\u6240\u4ee5\u5728\u4e0d\u60f3\u5beb\u592a\u8907\u96dc\u7684\u8cc7\u6599\u7d50\u69cb\u4e4b\u4e0b <s>(\u8b0e\u4e4b\u97f3\uff1askiplist)<\/s> \u53ea\u597d\u5c31\u6311\u4e00\u500b\u4f86\u7528\u3002\u7136\u5f8c\u7b2c\u4e8c\u90e8\u4efd\u679c\u7136\u662f\u591a\u6b21\u61c9\u7528\uff0c\u4e0d\u904e\u56e0\u70ba\u539f\u672c\u6211\u7684\u7b2c\u4e00\u90e8\u4efd\u662f\u5229\u7528\u7b2c\u4e00\u6b21\u4ea4\u63db\u6642\u6240\u6709\u5143\u7d20\u80fd\u5920\u5927\u81f4\u5730\u8d70\u4e0b\u53bb\u8d70\u5f97\u5230\u4f86\u5beb\u7684\uff0c\u8981\u591a\u6b21\u61c9\u7528\u9019\u500b\u6027\u8cea\u5c31\u4e0d\u80fd\u7528\u4e86\uff0c\u53ea\u597d\u518d\u7528\u4e00\u500b <code>std::vector<\/code> \u628a\u6240\u6709\u7d22\u5f15\u7684\u6307\u6a19\u7d66\u5b58\u8d77\u4f86\u2014\u2014\u65bc\u662f\u6211\u5011\u6709\u4e86\u7d22\u5f15\u7684\u6307\u6a19\u7684\u9663\u5217\u9019\u500b\u4e09\u91cd<s>\u661f\u661f<\/s>\u9593\u63a5\u5b58\u53d6\u7684\u5927\u9663\u4ed7 (\u7b11)\u3002\u9019\u984c\u7684\u300c\u96e3\u9ede\u300d\u61c9\u8a72\u5c31\u53ea\u6709\u5728\u9019\u88e1\u800c\u5df2\u4e86\u3002<\/p>\n\n\n\n<p>\u2014\u2014\u7136\u5f8c\u6211\u9084\u662f\u56e0\u70ba\u5fd8\u8a18\u6539\u6578\u503c\u578b\u614b overflow \u800c WA \u4e86\u3002\u539f\u672c\u9019\u8a72\u5728\u7b54\u6848\u8f38\u51fa\u8ca0\u6578\u6642\u5c31\u8981\u8b66\u89ba\u4e86\uff0c\u4f46\u9019\u984c\u8f38\u5165\u6709\u8ca0\u503c\u6240\u4ee5\u51fa\u8ca0\u6578\u7b54\u6848\u4e5f\u4e0d\u600e\u9ebc\u5e0c\u5947\uff0c\u76f4\u5230\u6211\u767c\u73fe\u5370\u51fa\u7684\u9019\u7b54\u6848\u597d\u50cf\u4e0d\u662f\u984c\u76ee\u90a3\u500b\u5927\u6578\u5b57\u7684\u500d\u6578\u2026\u2026(\u767d\u4e95\u9ed1\u5b50\u649e\u982d.gif)<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/21.cpp\">Day 21: Monkey Math<\/a><\/h2>\n\n\n\n<p>\u7b2c 11 \u5929\u7684\u7334\u5b50\u5011\u9006\u8972\u4e86 (\u5927\u6578\u5b57\u7684\u610f\u5473)\u3002\u597d\u5728\u6211\u5728\u5beb\u6642\u7e3d\u6709\u7a2e\u9810\u611f\u597d\u50cf <code>int<\/code> \u53ef\u80fd\u6703\u4e0d\u592a\u5920\u7528\u6240\u4ee5\u63d0\u65e9\u6539\u6210 <code>int64_t<\/code> \u4e86\uff0c\u6240\u4ee5\u4e00\u5207\u76f8\u5b89\u7121\u4e8b\u3002<\/p>\n\n\n\n<p>\u4e0d\u904e\u4e00\u5411\u5728\u7d30\u7bc0\u4e0a\u56b4\u8b39\u7684 AoC \u7adf\u7136\u5728\u9019\u88e1\u6f0f\u4e86\u4e00\u500b\u5f88\u5927\u7684\u9ede\uff1a\u6578\u5b57\u4e0d\u6574\u9664\u7684\u8a71\u600e\u9ebc\u8fa6\u3002\u6211\u53ea\u7528\u6574\u6578\u505a\u904b\u7b97\u4f46\u4e5f\u904e\u4e86\uff0c\u4e0d\u78ba\u5b9a\u5176\u4ed6\u8f38\u5165\u662f\u4e0d\u662f\u4e5f\u90fd\u6709\u9019\u500b\u9664\u6cd5\u5fc5\u6574\u9664\u7684\u9650\u5236\u2014\u2014\u4e0d\u7136\u4ee5\u4e00\u500b Day 21 \u7684\u984c\u76ee\u4f86\u770b\u9019\u984c\u5176\u5be6\u7c21\u55ae\u904e\u982d\u4e86\u3002<\/p>\n\n\n\n<p>\u9694\u5929\u65e9\u4e0a\u7684\u88dc\u8a18\uff1a\u679c\u7136\u9019\u500b\u6574\u9664\u554f\u984c\u5728 reddit \u4e0a\u8a0e\u8ad6\u8d85\u591a\uff0c\u4e0d\u904e\u539f\u56e0\u537b\u662f\u53cd\u904e\u4f86\u7684\uff1a\u7531\u65bc\u8a31\u591a\u4eba\u4f7f\u7528\u7b2c\u4e00\u90e8\u4efd\u7684\u505a\u6cd5\u5c0d\u7b2c\u4e8c\u90e8\u4efd\u9032\u884c\u4e8c\u5206\u641c\u5c0b\uff0c\u7576\u9664\u6cd5\u4f7f\u7528\u6574\u6578\u9664\u6cd5\u6642\u6703\u9020\u6210\u6709\u591a\u89e3\u7684\u72c0\u6cc1\uff0c\u7136\u5f8c\u5c31\u9678\u9678\u7e8c\u7e8c\u7684\u8dd1\u4e0a\u4f86\u554f\u70ba\u4ec0\u9ebc\u591a\u89e3\u4e86\u3002\u4e0d\u904e\u8981\u80fd\u4e8c\u5206\u641c\u4e5f\u662f\u984c\u76ee\u8f38\u5165\u689d\u4ef6\u7684\u95dc\u4fc2\uff1a\u6574\u500b\u7334\u5b50\u7d50\u69cb\u662f\u500b\u6a39\uff0c\u4ee5\u53ca\u8b8a\u6578\u4e0d\u51fa\u73fe\u5728\u9664\u6cd5\u7684\u53f3\u5206\u652f\u3002\u9019\u5169\u500b\u689d\u4ef6\u5408\u8d77\u4f86\u8868\u793a\u6700\u5f8c\u7684\u51fd\u6578\u662f\u7dda\u6027\u51fd\u6578\uff0c\u6240\u4ee5\u4e8c\u5206\u641c\u624d\u6703\u5c0d\uff1b\u5982\u679c\u8b8a\u6578\u51fa\u5728\u9664\u6cd5\u53f3\u5206\u652f\u9019\u5c31\u8b8a\u6210\u5206\u5b50\u5206\u6bcd\u81f3\u591a\u4e00\u6b21\u7684\u6709\u7406\u51fd\u6578\uff0c\u5b83\u662f y=1\/x \u7684\u5e73\u79fb\u7e2e\u653e\u6240\u4ee5\u4e8c\u5206\u641c\u6703\u641c\u5230\u5947\u9ede\u4e0a\u53bb\uff1b\u66f4\u4e0d\u7528\u8aaa\u5982\u679c\u4e0d\u662f\u6a39 (\u8b8a\u6578\u6703\u51fa\u73fe\u4e0d\u53ea\u4e00\u6b21) \u90a3\u51fd\u6578\u5c31\u8b8a\u6210\u4e00\u822c\u591a\u9805\u5f0f\u4e86\uff0c\u9019\u5c31\u6c92\u6709\u4ec0\u9ebc\u597d\u65b9\u6cd5\u53ef\u4ee5\u89e3\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/22.cpp\">Day 22: Monkey Map<\/a><\/h2>\n\n\n\n<p>\u770b\u5230\u7bc4\u4f8b\u8ddf\u8f38\u5165\u6a94\u90fd\u662f\u500b\u65b9\u584a\u5c55\u958b\u5716\u5c31\u731c\u5230\u7b2c\u4e8c\u90e8\u4efd\u6703\u8981\u6211\u5011\u647a\u8d77\u4f86\u4e86\u3002\u561b\u6240\u4ee5\u6211\u6c7a\u5b9a<s>\u70ba\u4e86\u641e\u81ea\u5df1<\/s>\u5beb\u4e00\u500b\u901a\u7528\u7684\u300c\u647a\u300d\u65b9\u584a\u6f14\u7b97\u6cd5 (\u5be6\u969b\u4e0a\u5c31\u662f\u8a2d\u6cd5\u6c42\u51fa\u54ea\u500b\u908a\u8d70\u51fa\u53bb\u6703\u8d70\u5230\u54ea\u500b\u908a)\u3002\u9019\u6a23\u7adf\u7136\u4e5f\u6709 400 \u540d\u7b97\u662f\u9084\u4e0d\u932f\uff1f<\/p>\n\n\n\n<p>\u7136\u5f8c\u56e0\u70ba\u672c\u4f86\u5c31\u60f3\u8cbc\u4e0a reddit \u7684 Megathread \u6240\u4ee5\u7528\u82f1\u6587\u5beb\u4e86\u4e0b\u9019\u500b\u300c\u647a\u300d\u65b9\u584a\u6f14\u7b97\u6cd5\u662f\u600e\u9ebc\u505a\u7684\uff0c\u653e\u5728<a href=\"https:\/\/gist.github.com\/progheal\/a0339ab6d171a1dee13998708fbf792a\" data-type=\"URL\" data-id=\"https:\/\/gist.github.com\/progheal\/a0339ab6d171a1dee13998708fbf792a\">\u9019\u88e1<\/a>\u3002\u5f8c\u4f86\u770b\u5230 reddit \u4e0a\u6709\u5176\u4ed6\u4eba\u4e5f\u662f\u7528\u985e\u4f3c\u7684\u65b9\u5f0f\uff0c\u4f46\u4ed6\u7528\u7684\u52d5\u8a5e &#8220;zip&#8221; (\u62c9\u62c9\u934a) \u6211\u89ba\u5f97\u66f4\u5f62\u8c61\u5316\u5730\u8868\u73fe\u4e86\u9019\u6f14\u7b97\u6cd5\u662f\u600e\u9ebc\u4f5c\u7528\u7684\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/23.cpp\">Day 23: Unstable Diffusion<\/a><\/h2>\n\n\n\n<p>\u524d\u9762\u63d0\u904e\u7684\u4e8c\u7dad\u5ea7\u6a19\u51fd\u5f0f\u5eab\u767b\u5834\u4e86\u3002\u539f\u672c\u5beb\u597d\u7684\u90a3\u90e8\u4efd\u9084\u542b\u6709\u5143\u7d20\u5b58\u53d6\uff0c\u4e0d\u904e\u56e0\u70ba\u90a3\u500b\u5b58\u53d6\u6709\u908a\u754c\u6aa2\u67e5\u4e0d\u80fd\u76f4\u63a5\u7528\uff0c\u53ea\u597d\u81ea\u5df1 hack \u4e00\u500b\u5b58\u53d6 map \u5143\u7d20\u7684 lambda \u4e86\u3002<\/p>\n\n\n\n<p>\u9084\u6709\uff0c\u770b\u5230\u7b2c\u4e00\u90e8\u4efd\u53ea\u8dd1\u5341\u56de\u5408\u5927\u6982\u5c31\u731c\u5230\u7b2c\u4e8c\u90e8\u4efd\u6703\u8981\u6211\u5011\u8dd1\u5230\u5b8c\uff0c\u4e0d\u904e\u6c92\u6ce8\u610f\u5230\u7684\u662f\u7b2c\u4e8c\u90e8\u4efd\u63db\u4e86\u554f\u984c\u4e86 (\u8b8a\u6210\u554f\u505c\u4e0b\u4f86\u7684\u56de\u5408\u6578\u800c\u4e0d\u662f\u7b2c\u4e00\u90e8\u4efd\u554f\u7684\u9762\u7a4d)\uff0c\u6240\u4ee5\u8dd1\u4e86\u8981\u82b1 15 \u79d2\u7684\u7a0b\u5f0f\u5169\u6b21\u2026\u2026 (\u4e0d\u904e\u5f8c\u4f86\u7528 <code>-O3<\/code> \u4e4b\u5f8c\u53ea\u82b1\u5169\u79d2\u5c31\u8dd1\u5b8c\u4e86\u3002\u8a72\u4e0d\u6703\u662f lambda \u6c92\u600e\u9ebc inline \u7684\u95dc\u4fc2?!)<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/24.cpp\">Day 24: Blizzard Basin<\/a><\/h2>\n\n\n\n<p>\u5f88\u641e\u4e8b\u7684\u8ff7\u5bae\u984c\u3002\u641e\u4e8b\u7684\u9ede\u5728\u65bc\u5224\u65b7\u4e00\u500b\u9ede\u80fd\u4e0d\u80fd\u8d70\u6709\u9ede\u9ebb\u7169\u3002\u6211\u7684\u505a\u6cd5\u6bd4\u8f03\u53cd\u904e\u4f86\uff0c\u662f\u5012\u56de\u53bb\u63a8\u7b97\u5982\u679c\u9019\u88e1\u5230\u6642\u6703\u6709\u67d0\u65b9\u5411\u7684\u66b4\u98a8\u96ea\u4f86\uff0c\u90a3\u5728\u4e00\u958b\u59cb\u9019\u500b\u66b4\u98a8\u96ea\u61c9\u8a72\u5728\u54ea\uff0c\u518d\u56de\u982d\u53bb\u6aa2\u67e5\u90a3\u88e1\u7684\u8f38\u5165\u9ede\u662f\u4e0d\u662f\u9019\u500b\u65b9\u5411\u7684\u66b4\u98a8\u96ea\u3002\u9019\u6a23\u505a\u53ef\u4ee5\u4e0d\u7528\u6bcf\u500b\u6642\u9593\u9ede\u90fd\u53bb\u6a21\u64ec\u73fe\u5834\u66b4\u98a8\u96ea\u7684\u6240\u6709\u72c0\u6cc1\u6bd4\u8f03\u7c21\u55ae\uff1b\u6211\u7e3d\u89ba\u5f97\u6709\u4e9b\u4eba\u7684\u6162\u61c9\u8a72\u662f\u9019\u88e1\u5728\u6162\u800c\u4e0d\u662f\u641c\u5c0b\u5728\u6162\u3002\u53e6\u5916\u9019\u6b21\u7d42\u65bc\u7528\u5230\u4e8c\u7dad\u5ea7\u6a19\u51fd\u5f0f\u5eab\u7684\u9663\u5217\u5143\u7d20\u5b58\u53d6\u7684\u90e8\u4efd\u4e86\uff0c\u7136\u5f8c\u767c\u73fe\u6709\u4e9b\u6771\u897f\u4e0d\u5920\u6240\u4ee5\u56de\u982d\u88dc\u4e86\u5e7e\u500b\u51fd\u6578\u9032\u53bb\u3002<\/p>\n\n\n\n<p>\u7136\u5f8c\u7b2c\u4e8c\u90e8\u4efd\u8981\u6211\u5011\u8d70\u904e\u53bb\u8d70\u56de\u4f86\u518d\u8d70\u904e\u53bb\u3002\u597d\u5566\uff0c\u78ba\u5be6\u9019\u500b\u4e00\u6b21\u641c\u5c0b\u4e0d\u592a\u597d\u505a\uff0c\u4e0d\u904e\u62c6\u6210\u4e09\u6b21\u641c\u5c0b\u5c31\u8981\u770b\u641c\u5c0b\u6709\u6c92\u6709\u5beb\u5f97\u5f88\u597d\u6539\u4e86\u3002\u6240\u4ee5\u597d\u5728\u6211\u7684 BFS \u51fd\u5f0f\u5eab\u7684\u72c0\u614b class \u65e9\u5c31\u662f\u8d85\u7d1a\u80fd\u81ea\u8a02\u7684\u6771\u897f\uff0c\u6240\u4ee5\u4e94\u5206\u9418\u5c31\u6539\u5b8c\u4e00\u6b21\u901a\u904e\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/github.com\/progheal\/adventofcode\/blob\/master\/2022\/25.cpp\">Day 25: Full of Hot Air<\/a><\/h2>\n\n\n\n<p>\u6700\u5f8c\u4e00\u5929\u679c\u7136\u662f\u6b61\u6a02\u984c\uff0c\u51fa\u7684\u662f\u5e73\u8861\u4e94\u9032\u4f4d\u2014\u2014\u8ddf<a href=\"https:\/\/zh.m.wikipedia.org\/zh-tw\/%E5%B9%B3%E8%A1%A1%E4%B8%89%E9%80%B2%E4%BD%8D\">\u5e73\u8861\u4e09\u9032\u4f4d<\/a>\u4e00\u6a23\u7684\u6982\u5ff5\uff0c\u5c31\u8b8a\u6210 -2 \u5230 2 \u800c\u5df2\u3002<\/p>\n\n\n\n<p>\u7136\u5f8c\u9084\u662f\u88ab\u5361\u5728\u5404\u7a2e\u6280\u8853\u554f\u984c\uff0c\u4f8b\u5982\u53c8\u8b93\u8b8a\u6578\u6ea2\u4f4d\u4e86\u3002\u4e0d\u904e\u81f3\u5c11\u4eca\u5e74\u5728\u6700\u5f8c\u7684\u6700\u5f8c\u7b2c 50 \u9846\u661f\u7e3d\u7b97\u662f\u62ff\u5230\u524d\u767e\u540d\u7684\u5206\u6578\u4e86\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u5e74\u5ea6\u5fc3\u5f97<\/h2>\n\n\n\n<p>\u597d\u50cf\u9084\u662f\u9700\u8981\u4f86\u505a\u500b\u7c21\u55ae\u7684\u7e3d\u7d50\u3002<\/p>\n\n\n\n<p>\u4eca\u5e74\u5176\u5be6\u6211\u662f\u6709\u4e00\u500b\u4e0d\u7b97\u5927\u7684\u9650\u5236\u5728\uff1a\u5927\u6982\u4e0a\u9762\u4e5f\u6709\u7c21\u55ae\u63d0\u5230\u4e86\uff0c\u6211\u4eca\u5e74\u7684\u74b0\u5883\u662f\u5728\u6211\u7684\u4e09\u661f\u5e73\u677f\u4e0a\u88dd\u4e86 termux \u518d\u5728\u88e1\u9762\u958b\u767c\u7684\uff0c\u7136\u5f8c\u70ba\u4e86\u5beb code \u9806\u624b\u4e00\u9ede\u4e5f\u662f\u88dd\u4e86\u7aae\u4eba\u7248 vscode \u4f3a\u670d\u7aef <a href=\"https:\/\/github.com\/coder\/code-server\">code-server<\/a>\uff0c\u518d\u5f9e\u700f\u89bd\u5668\u9023\u9032\u53bb\u3002\u4e3b\u8981\u7406\u7531\u5176\u5be6\u662f\u4eca\u5e74\u6211\u4e2d\u5348\u6642\u9593\u4e0d\u6703\u5728\u6211\u5e73\u5e38\u7528\u7684\u7b46\u96fb\u524d\u9762\uff0c\u800c\u6211\u9019\u53f0\u4e09\u661f\u5e73\u677f\u6709\u9806\u9053\u8cb7\u4e86\u9644\u786c\u9ad4\u9375\u76e4\u7684\u4fdd\u8b77\u5957\u53ef\u4ee5\u7576\u5c0f\u7b46\u96fb\u7528\uff0c\u6240\u4ee5\u5c31\u628a\u74b0\u5883\u90fd\u653e\u9032\u9019\u88e1\u4f86\u4e86\u3002\u6700\u4e00\u958b\u59cb\u8aaa\u7684\u628a\u524d\u4e09\u5e74\u6e05\u6389\u5c31\u662f\u9806\u9053\u6e2c\u8a66\u9019\u6a23\u7684\u8a2d\u5b9a\u5beb\u8d77\u4f86\u5982\u4f55\uff0c\u9019\u5169\u500b\u6708\u4e0b\u4f86\u770b\u8d77\u4f86\u4ee5\u9019\u7a2e\u5c0f\u7a0b\u5f0f\u4f86\u8aaa\u9084\u6eff OK \u7684\uff1b\u9019\u9663\u5b50\u61c9\u8a72\u53ef\u4ee5\u56de\u982d\u4f86\u89e3 Project Euler \u4e86\u3002<\/p>\n\n\n\n<p>\u8a71\u8aaa\u56de\u984c\u76ee\u3002\u4eca\u5e74\u679c\u7136\u9084\u662f\u5728\u641c\u5c0b\u984c\u5361\u4f4f\u4e00\u9663\u5b50\uff0c\u7562\u7adf\u9019\u7a2e\u984c\u578b\u4e00\u76f4\u90fd\u662f\u6211\u7684\u5f31\u9805\uff0c\u6709\u6642\u751a\u81f3\u8981\u60f3\u4e00\u6703\u5152\u624d\u6703\u770b\u5f97\u51fa\u4f86\u984c\u76ee\u88e1\u9762\u7684 DP \u7d50\u69cb\u6216\u5176\u4ed6\u6771\u897f\u3002AC \u6642\u9593\u8d85\u904e\u4e00\u5c0f\u6642\u7684\u984c\u76ee\u4f9d\u6642\u9593\u9577\u77ed\u6392\u5217\u662f Day 19 (\u5982\u4e0a\u6240\u8ff0\u665a\u5230\u7206\u70b8)\u3001Day 16 (\u4e0b\u5348\u767c\u89ba\u641e\u4e0d\u5b9a\u6240\u4ee5\u665a\u4e0a\u56de\u5bb6\u624d\u5beb\u5b8c)\u3001Day 20 (\u56e0\u70ba\u6ea2\u4f4d\u7206\u70b8)\u3001Day 22 (\u5728\u5beb\u647a\u65b9\u584a)\u3001Day 17 (\u627e\u8ff4\u5708\u7684\u9664\u932f\u6642\u9593\u4e45\u4e86\u4e00\u9ede)\u3002\u6574\u9ad4\u4f86\u8aaa\u9084\u662f\u8ddf\u6211\u6700\u524d\u9762\u63d0\u7684\u4e00\u6a23\uff0c\u8981\u5168\u901a\u4e0d\u9700\u8981\u5230\u6211\u9019\u7a2e\u7a0b\u5ea6\u7684\u7d93\u9a57\u4e5f\u80fd\u505a\u5f97\u5230\uff0c\u4e2d\u9593\u7528\u5230\u7684\u90fd\u662f\u6700\u57fa\u672c\u7684\u905e\u8ff4\u3001\u641c\u5c0b\u3001\u6f14\u7b97\u6cd5\u5be6\u4f5c\u7b49\u7b49\u800c\u5df2\u3002(\u647a\u65b9\u584a\u5927\u6982\u7b97\u662f\u4f8b\u5916\uff0c\u90a3\u984c\u5f8c\u4f86\u770b\u8a0e\u8ad6\u7d50\u679c\u662f\u5927\u5bb6\u7684\u5c55\u958b\u5716\u5f62\u72c0\u662f\u4e00\u6a23\u7684\uff0c\u6240\u4ee5\u76f4\u63a5\u5beb\u6b7b\u7684\u5c0d\u7167\u8868\u53ef\u4ee5\u548c\u5176\u4ed6\u4eba\u5c0d\u770b\u770b\u6709\u6c92\u6709\u932f)<\/p>\n\n\n\n<p>\u9019\u88e1\u5c31\u4f86\u653e\u500b\u5c0f\u9644\u8a3b\u597d\u4e86\uff1a\u6839\u64da AoC \u7db2\u7ad9\u4f5c\u8005\u672c\u4eba\u8868\u793a\uff0c\u5728 2022 \u525b\u7d50\u675f\u5de6\u53f3\u7684\u6642\u9593\u9ede 400 \u661f\u5168\u901a\u7684\u4eba<a href=\"https:\/\/old.reddit.com\/r\/adventofcode\/comments\/zvyhv9\/400_stars_stats\/\">\u6709\u7d04 570 \u500b\u4eba<\/a>\u3002<\/p>\n\n\n\n<p>\u795d\u5927\u5bb6\u8056\u8a95\u7bc0\u5feb\u6a02\uff01<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u8a3b\u8173<\/h2>\n\n\n<ol class=\"wp-block-footnotes\"><li id=\"f4e173c9-1636-4d02-8779-d6edd501f42b\">\u6211\u5728\u7b2c\u4e00\u7bc7\u9019\u6a23\u8aaa\u7684\u6587\u7ae0\u4e0b\u7684\u7b2c\u4e00\u500b\u56de\u8986\u7c21\u55ae\u5f15\u7528\u4e86\u9019\u500b\u62ec\u865f\uff0c\u7136\u5f8c\u5c07\u8fd1\u4e00\u5929\u4e4b\u5f8c\u5df2\u7d93 +25 \u4e86 XD <a href=\"#f4e173c9-1636-4d02-8779-d6edd501f42b-link\" aria-label=\"\u8fd4\u56de\u8a3b\u8173\u53c3\u7167 1\">\u21a9\ufe0e<\/a><\/li><li id=\"f5cfcc0e-9555-4b24-8b03-647ada0904b6\">\u90a3\u500b Idle game \u662f Antimatter Dimensions\uff0c\u6b63\u597d\u5728\u9019\u984c\u51fa\u4f86\u7684\u524d\u5169\u5929\u51fa\u4e86\u6700\u7d42\u66f4\u65b0 Reality Update\uff1b\u4e0d\u904e\u9019\u984c\u5916\u8a71\u5c31\u626f\u592a\u9060\u6240\u4ee5\u653e\u8a3b\u8173\u4e86\u3002 <a href=\"#f5cfcc0e-9555-4b24-8b03-647ada0904b6-link\" aria-label=\"\u8fd4\u56de\u8a3b\u8173\u53c3\u7167 2\">\u21a9\ufe0e<\/a><\/li><\/ol>","protected":false},"excerpt":{"rendered":"<p>\u4e00\u5e74\u4e00\u5ea6\u7684 AoC \u53c8\u8981\u958b\u59cb\u4e86\u3002 \u70ba\u9084\u4e0d\u77e5\u9053 AoC \u662f\u4ec0\u9ebc\u7684\u4eba\u7c21\u55ae\u4ecb\u7d39\u4e00\u4e0b\uff1aAdvent of Code\uff0c\u540d [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":"[{\"content\":\"\u6211\u5728\u7b2c\u4e00\u7bc7\u9019\u6a23\u8aaa\u7684\u6587\u7ae0\u4e0b\u7684\u7b2c\u4e00\u500b\u56de\u8986\u7c21\u55ae\u5f15\u7528\u4e86\u9019\u500b\u62ec\u865f\uff0c\u7136\u5f8c\u5c07\u8fd1\u4e00\u5929\u4e4b\u5f8c\u5df2\u7d93 +25 \u4e86 XD\",\"id\":\"f4e173c9-1636-4d02-8779-d6edd501f42b\"},{\"content\":\"\u90a3\u500b Idle game \u662f Antimatter Dimensions\uff0c\u6b63\u597d\u5728\u9019\u984c\u51fa\u4f86\u7684\u524d\u5169\u5929\u51fa\u4e86\u6700\u7d42\u66f4\u65b0 Reality Update\uff1b\u4e0d\u904e\u9019\u984c\u5916\u8a71\u5c31\u626f\u592a\u9060\u6240\u4ee5\u653e\u8a3b\u8173\u4e86\u3002\",\"id\":\"f5cfcc0e-9555-4b24-8b03-647ada0904b6\"}]"},"categories":[51,4],"tags":[31],"class_list":["post-1153","post","type-post","status-publish","format-standard","hentry","category-aoclike","category-programming","tag-advent-of-code"],"_links":{"self":[{"href":"https:\/\/blog.cruciferslab.net\/index.php?rest_route=\/wp\/v2\/posts\/1153","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.cruciferslab.net\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.cruciferslab.net\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.cruciferslab.net\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.cruciferslab.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1153"}],"version-history":[{"count":80,"href":"https:\/\/blog.cruciferslab.net\/index.php?rest_route=\/wp\/v2\/posts\/1153\/revisions"}],"predecessor-version":[{"id":2076,"href":"https:\/\/blog.cruciferslab.net\/index.php?rest_route=\/wp\/v2\/posts\/1153\/revisions\/2076"}],"wp:attachment":[{"href":"https:\/\/blog.cruciferslab.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1153"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.cruciferslab.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1153"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.cruciferslab.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1153"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}