{"id":977,"date":"2022-02-18T13:16:43","date_gmt":"2022-02-18T05:16:43","guid":{"rendered":"https:\/\/blog.cruciferslab.net\/?p=977"},"modified":"2022-02-18T13:16:43","modified_gmt":"2022-02-18T05:16:43","slug":"gks-2022-practice-round-1","status":"publish","type":"post","link":"https:\/\/blog.cruciferslab.net\/?p=977","title":{"rendered":"GKS 2022 Practice Round 1"},"content":{"rendered":"\n

\u4eca\u5e74\u7684 GKS \u591a\u4e86\u9019\u500b\u7df4\u7fd2 Session\uff0c\u96d6\u7136\u4e0d\u78ba\u5b9a\u7528\u610f\u662f\u4ec0\u9ebc\u4e0d\u904e\u4e5f\u7b97\u662f\u500b\u7df4\u7fd2\uff0c\u65bc\u662f\u96d6\u7136\u6700\u8fd1\u6709\u9ede\u5fd9\u4f46\u9084\u662f\u62bd\u4e86\u6642\u9593\u628a\u984c\u76ee\u505a\u4e00\u505a\u4e86\u3002<\/p>\n\n\n\n

\u90a3\u56e0\u70ba\u53cd\u6b63\u662f\u7df4\u7fd2 Session \u6240\u4ee5\u5c31\u4e0d\u8cbc\u6210\u7e3e\u4e86\u3002\u7e7c\u7e8c\u95b1\u8b80\u958b\u59cb\u6709\u96f7\u3002<\/p>\n\n\n\n\n\n\n\n

Q1. Sample Problem<\/h2>\n\n\n\n

\u74b0\u5883\u8a2d\u5b9a A+B \u984c\u3002<\/p>\n\n\n\n

Q2. Centauri Prime<\/h2>\n\n\n\n

\u5b57\u4e32\u7df4\u7fd2\u984c\u3002<\/p>\n\n\n\n

Q3. H-index<\/h2>\n\n\n\n

\u7b97\u662f\u7b2c\u4e00\u500b\u6bd4\u8f03\u9700\u8981\u8003\u616e\u7b97\u6cd5\u7684\u984c\u76ee\u4e86\u3002<\/p>\n\n\n\n

\u9996\u5148\u6703\u60f3\u5230\u5982\u679c\u53ea\u6c42\u4e00\u6b21\uff0c\u90a3\u6700\u7c21\u55ae\u7684\u505a\u6cd5\u662f\u6392\u5e8f\u5f8c\u5f9e\u6700\u591a\u5f15\u7528\u7684\u958b\u59cb\uff0c\u9010\u4e00\u5224\u65b7\u662f\u5426\u627e\u5230\u6240\u8981\u7684 h \u503c\u3002\u4e0d\u904e\u65e2\u7136\u662f\u9023\u7e8c\u6c42\u503c\uff0c\u5f88\u986f\u7136\u7684\u662f\u6211\u5011\u6703\u9700\u8981\u6539\u6210\u63d2\u5165\u6392\u5e8f\u6cd5\uff0c\u6bcf\u63d2\u5165\u4e00\u500b\u627e\u4e00\u6b21\uff1b\u4f46\u9019\u6bcf\u4e00\u6b21\u8a62\u554f\u5176\u5be6\u4e26\u4e0d\u5fc5\u8981\u5f9e\u982d\u6aa2\u67e5\uff0c\u9019\u662f\u56e0\u70ba\u6bcf\u63d2\u5165\u4e00\u500b\u8ad6\u6587\u9802\u591a\u6703\u8b93 h-index \u589e\u52a0 1\u3002<\/p>\n\n\n\n

\u4ee4\u524d\u4e00\u6b21\u7684 h-index \u70ba h\u3002\u5047\u8a2d\u7b2c h-1 \u591a\u3001\u7b2c h \u591a\u3001\u7b2c h+1 \u591a\u5f15\u7528\u7684\u8ad6\u6587\u5206\u5225\u662f G\u3001H\u3001K\uff0c\u800c\u65b0\u8ad6\u6587\u662f P\u3002\u9019\u8868\u793a H \u6709\u81f3\u5c11 h \u500b\u5f15\u7528\uff0cG \u7576\u7136\u4e5f\u81f3\u5c11 h \u500b\u5f15\u7528\uff0c\u4f46 K \u5247\u662f\u81f3\u591a h \u500b\u5f15\u7528 (\u5426\u5247 h-index \u5c31\u8a72\u662f h+1)\u3002\u82e5 P \u63d2\u5165\u5728 H \u4e4b\u5f8c\uff0c\u90a3 P \u4e5f\u81f3\u591a h \u500b\u5f15\u7528\uff0c\u6240\u4ee5 h-index \u4e0d\u6703\u8b8a\u52d5\uff1b\u82e5 P \u63d2\u5165\u5728 H \u4e4b\u524d\uff0c\u5247\u7b2c h \u540d\u8b8a\u6210 G \u4e86\uff0c\u5b83\u4e5f\u6709\u81f3\u5c11 h \u500b\u5f15\u7528\uff0c\u6240\u4ee5 h-index \u4ecd\u7136\u81f3\u5c11\u70ba h\u3002\u8ad6\u6587 H \u8b8a\u6210\u7b2c h+1 \u540d\uff0c\u6240\u4ee5\u5982\u679c\u5b83\u7684\u5f15\u7528\u6578\u4e5f\u6709\u81f3\u5c11 h+1 \u7684\u8a71\u5c31\u80fd\u5c07 h-index \u63d0\u5347\u70ba h+1\uff1b\u4f46\u4e0d\u80fd\u518d\u66f4\u9ad8\u4e86\uff0c\u56e0\u70ba\u7b2c h+2 \u540d\u7684 K \u5f15\u7528\u6578\u53ea\u6709\u81f3\u591a h\uff0c\u662f\u4e0d\u8db3 h+2 \u7684\u3002<\/p>\n\n\n\n

\u56e0\u6b64\uff0c\u6bcf\u6b21\u65b0\u7684\u8ad6\u6587\u9032\u4f86\u53ea\u8981\u4e00\u500b\u5224\u65b7\u5373\u53ef\u5f97\u5230\u65b0\u7684 h-index\uff0c\u7e3d\u6642\u9593\u6263\u9664\u6392\u5e8f\u4fbf\u662f O(N) \u4e86\u3002\u4e0d\u904e\u9019\u4e00\u984c\u4f3c\u4e4e\u5c0d\u6392\u5e8f\u4e0a\u7684\u8981\u6c42\u6c92\u6709\u5f88\u5927\uff0c\u6211\u7528\u6700\u7c21\u55ae\u7684 vector<int><\/code> \u76f4\u63a5 .insert()<\/code> \u63d2\u5165\u5143\u7d20\u7684\u5beb\u6cd5 (\u6700\u5dee O(N^2)) \u4e5f\u80fd\u904e\u5927\u6e2c\u8cc7\u2026\u2026\u679c\u7136\u56e0\u70ba\u662f\u7df4\u7fd2\u56de\u5408\u5c31\u653e\u9b06\u4e86\u55ce\uff1f<\/p>\n\n\n\n

Q5. Milk Tea<\/h2>\n\n\n\n

\u5148\u8df3\u904e\u4f86\u8b1b Q5\uff0c\u96d6\u7136\u6211\u7684\u7b54\u984c\u9806\u5e8f\u662f\u4f9d\u5e8f\u4f5c\u7b54\u7684\u2026\u2026<\/p>\n\n\n\n

\u984c\u76ee\u5f88\u7c21\u55ae\uff1a\u7d66\u5b9a N \u500b\u300c\u9700\u6c42\u300d01 \u5b57\u4e32\u548c M \u500b\u300c\u7981\u6b62\u300d01 \u5b57\u4e32\uff0c\u627e\u51fa\u4e00\u500b\u4e0d\u5728\u7981\u6b62\u5b57\u4e32\u4e2d\u7684 01 \u5b57\u4e32\uff0c\u4f7f\u5f97\u5176\u8207\u6240\u6709\u9700\u6c42\u5b57\u4e32\u7684\u5dee\u7570\u6578\u7e3d\u548c\u6700\u5c0f\u3002\u5c0d\u65bc\u5c0f\u6e2c\u8cc7 (\u6700\u9577 P=10) \u53ea\u8981 1024 \u500b\u5b57\u4e32\u4e0b\u53bb\u641c\u4e00\u904d\u5c31\u884c\u4e86\uff0c\u4f46\u5927\u6e2c\u8cc7 (\u6700\u9577 P=100) \u884c\u4e0d\u901a\uff1b\u4f46\u7981\u6b62\u5b57\u4e32\u6700\u591a 100 \u500b\uff0c\u6240\u4ee5\u5982\u679c\u6211\u5011\u80fd\u9010\u4e00\u7531\u5dee\u7570\u7e3d\u548c\u6700\u5c0f\u7684\u5b57\u4e32\u958b\u59cb\u770b\u770b\u5728\u4e0d\u5728\u7981\u6b62\u5b57\u4e32\u5167\uff0c\u90a3\u5c31\u5f88\u5bb9\u6613\u5f97\u5230\u7b54\u6848\u4e86\u3002\u7e3d\u548c\u6700\u5c0f\u7684\u5b57\u4e32\u5f88\u5bb9\u6613\u6c42\uff0c\u4f46\u8981\u600e\u9ebc\u5f80\u5dee\u7570\u8f03\u591a\u7684\u5b57\u4e32\u627e\u4e0a\u53bb\uff1f<\/p>\n\n\n\n

\u95dc\u9375\u89c0\u5bdf\u662f\uff0c\u8b8a\u52d5\u67d0\u500b\u4f4d\u5143\u6240\u589e\u52a0\u6216\u6e1b\u5c11\u7684\u5dee\u7570\u6578\u662f\u80fd\u5920\u4e8b\u5148\u7b97\u51fa\u4f86\u7684\u3002\u5982\u679c\u9019\u500b\u4f4d\u5143\u6709 3 \u500b 0 \u548c 2 \u500b 1\uff0c\u90a3\u9078 0 \u6703\u6709 2 \u500b\u5dee\u7570\u6578\uff0c\u9078 1 \u6703\u6709 3 \u500b\u5dee\u7570\u6578\uff0c\u6240\u4ee5\u7531 0 \u8b8a 1 \u6703\u591a 1\uff0c\u7531 1 \u8b8a 0 \u6703\u5c11 1\uff1b\u6211\u5011\u7684\u76ee\u6a19\u65e2\u7136\u662f\u8981\u627e\u5dee\u7570\u6578\u7e3d\u548c\u6700\u5c0f\uff0c\u90a3\u4e0d\u53ef\u80fd\u6703\u9700\u8981\u505a\u7e3d\u548c\u4e0b\u964d\u7684\u8b8a\u5316 (\u56e0\u70ba\u5df2\u7d93\u8a66\u904e\u4e86)\uff0c\u56e0\u6b64\u53ef\u4ee5\u767c\u73fe\u5176\u4ed6\u5b57\u4e32\u7684\u5dee\u7570\u6578\u7e3d\u548c\u80fd\u5920\u7531\u6700\u5c0f\u5b57\u4e32\u52a0\u4e0a\u6240\u7ffb\u8f49\u7684\u4f4d\u5143\u5c0d\u61c9\u7684\u7e3d\u548c\u4e0a\u5347\u91cf\u800c\u5f97\u3002\u56e0\u6b64\u6211\u5011\u53ef\u4ee5\u5728\u6bcf\u6b21\u6aa2\u67e5\u5b57\u4e32\u6642\uff0c\u5224\u65b7\u7531\u6b64\u5b57\u4e32\u7ffb\u8f49 1 \u4f4d\u5143\u80fd\u5920\u7372\u5f97\u5176\u4ed6\u54ea\u4e9b\u7e3d\u548c\u8f03\u9ad8\u5b57\u4e32\uff0c\u518d\u627e\u5269\u4e0b\u7684\u7576\u4e2d\u7e3d\u548c\u6700\u5c0f\u7684\u7e7c\u7e8c\uff0d\uff0d\u9019\u8ddf Dijkstra \u6f14\u7b97\u6cd5\u7684\u7cbe\u795e\u662f\u4e00\u6a21\u4e00\u6a23\u7684\uff0c\u53ea\u662f\u9019\u88e1\u6c92\u6709\u4e00\u500b\u56fa\u5b9a\u7d42\u9ede\uff0c\u800c\u662f\u85c9\u7531\u300c\u7ffb\u8f49 1 \u4f4d\u5143\u300d\u5efa\u7acb\u7684\u5716\u4e2d\u7b2c\u4e00\u500b\u627e\u5230\u7684\u672a\u7981\u6b62\u5b57\u4e32\u3002\u77e5\u9053\u9019\u4e00\u9ede\u5f8c\u5c31\u5f88\u5bb9\u6613\u4f5c\u7b54\u4e86\u3002<\/p>\n\n\n\n

\u6642\u9593\u8907\u96dc\u5ea6\u65b9\u9762\uff0cDijkstra \u672c\u8eab\u662f O(V+E)\uff0c\u4f46\u56e0\u70ba\u6211\u5011\u53ea\u6709\u5728\u767c\u73fe\u7981\u6b62\u5b57\u4e32\u6642\u624d\u6703\u7e7c\u7e8c\u8d70\uff0c\u6700\u591a\u53ea\u6703\u770b\u904e M+1=O(M) \u500b\u5b57\u4e32\uff0c\u6bcf\u500b\u5b57\u4e32\u6709 O(P) \u500b\u4e0b\u4e00\u6b65\uff0c\u56e0\u6b64\u9019\u90e8\u4efd\u7684\u6642\u9593\u662f O(MP)\uff1b\u800c\u6c42\u51fa\u7e3d\u548c\u6700\u5c0f\u5b57\u4e32\u53ca\u5404\u4f4d\u5143\u7ffb\u8f49\u4e0a\u5347\u503c\u53ea\u9700\u8981\u505a\u4e00\u6b21\u5404\u4f4d\u5143\u7684\u7d71\u8a08\uff0c\u82b1\u8cbb O(NP+P)\u3002\u7e3d\u8a08\u53ea\u8981 O(NP+MP)\uff0c\u7c21\u55ae\u901a\u904e\u5927\u6e2c\u8cc7\u3002<\/p>\n\n\n\n

Q4. Hex<\/h2>\n\n\n\n

\u6211\u5728\u9019\u984c\u5361\u4e86\u610f\u5916\u7684\u4e45\u3002\u7c21\u55ae\u7684\u5206\u6790\u53ef\u4ee5\u767c\u73fe\u5230\uff0c\u4e0d\u5408\u6cd5\u7684\u76e4\u9762\u5927\u7565\u53ef\u4ee5\u5206\u6210\u4ee5\u4e0b\u4e09\u7a2e\uff1a<\/p>\n\n\n\n

  1. \u5169\u65b9\u77f3\u982d\u6578\u91cf\u5dee\u7570\u904e\u591a (\u5dee\u81f3\u5c11\u5169\u9846)<\/li>
  2. \u6700\u5f8c\u4e00\u624b\u4e0d\u662f\u76e4\u4e0a\u5f62\u6210\u9023\u7e8c\u7684\u8a72\u65b9<\/li>
  3. \u76e4\u9762\u5f62\u6210\u4e0d\u53ef\u80fd\u7684\u591a\u689d\u9023\u7dda<\/li><\/ol>\n\n\n\n

    \u524d\u5169\u9805\u5f88\u597d\u89e3\u6c7a\uff1a1. \u53ea\u8981\u6578\u4e00\u6578\u5c31\u597d\uff0c2. \u5247\u505a\u4e00\u6b21\u641c\u5c0b\u5224\u65b7\u5373\u53ef\u3002\u554f\u984c\u5728 3.\uff0c\u8981\u5982\u4f55\u6aa2\u67e5\u591a\u689d\u9023\u7dda\u7684\u554f\u984c\u3002\u4e00\u500b\u5f88\u5bb9\u6613\u7684\u60f3\u6cd5\u662f\uff0c\u6bcf\u6b21\u62ff\u6389\u4e00\u500b\u8a72\u65b9\u7684\u77f3\u982d\uff0c\u518d\u6aa2\u67e5\u4e00\u6b21\u662f\u5426\u4ecd\u7136\u9023\u7dda\u3002\u9019\u6a23\u7684\u505a\u6cd5\uff0c\u6bcf\u6b21\u6aa2\u67e5\u7684\u6642\u9593\u662f O(N^2)\uff0c\u800c\u4e14\u6240\u6709\u77f3\u982d\u7684\u6578\u91cf\u4e5f\u662f O(N^2)\uff0c\u56e0\u6b64\u7e3d\u6642\u9593\u662f O(N^4)\u3002\u5c0d N=100 \u7684\u984c\u76ee\u4f86\u8aaa\u9019\u500b\u6578\u91cf\u7d1a\u6709\u9ede\u5728 TLE \u58d3\u7dda\u7684\u908a\u7de3\uff0c\u6240\u4ee5\u6211\u4e00\u76f4\u5728\u8003\u616e\u5230\u5e95\u8981\u7528\u4ec0\u9ebc\u597d\u4e00\u9ede\u7684\u65b9\u6cd5\u3002<\/p>\n\n\n\n

    \u5bb9\u6613\u767c\u73fe\uff0c\u9019\u500b\u300c\u62ff\u6389\u5f8c\u6aa2\u67e5\u662f\u5426\u9023\u7dda\u300d\u7684\u6027\u8cea\u6b63\u662f\u6240\u8b02\u7684\u300c\u95dc\u7bc0\u9ede\u300d(articulation point) \u7684\u6027\u8cea\u3002\u4e0d\u904e\u4e00\u822c\u7684\u95dc\u7bc0\u9ede\u6f14\u7b97\u6cd5\u6703\u9700\u8981\u8abf\u6574\u624d\u80fd\u4f7f\u7528\uff0c\u56e0\u70ba\u6211\u5011\u53ea\u95dc\u5fc3\u76e4\u9762\u7684\u5169\u7aef\u662f\u5426\u76f8\u9023\uff0c\u5c0d\u5176\u4ed6\u4e5f\u662f\u95dc\u7bc0\u9ede\u4f46\u4e26\u4e0d\u5206\u9694\u76e4\u9762\u5169\u7aef\u7684\u9ede\u4e26\u4e0d\u95dc\u5fc3\u3002\u6211\u5c31\u662f\u5728\u9019\u88e1\u5361\u4f4f\u4e86\u597d\u4e00\u6bb5\u6642\u9593\uff0c\u8981\u627e\u5230\u4e00\u500b\u9069\u7576\u7684\u65b9\u5f0f\u8abf\u6574\u6f14\u7b97\u6cd5\u4e0d\u662f\u90a3\u9ebc\u7c21\u55ae\u7684\u3002<\/p>\n\n\n\n

    \u6700\u5f8c\u60f3\u901a\u7684\u95dc\u9375\u662f\uff1a\u5728\u4e00\u822c\u7684\u95dc\u7bc0\u9ede\u6f14\u7b97\u6cd5\u88e1\uff0c\u7d93\u7531 low \u5224\u65b7\u5f97\u77e5\u6b64\u9ede\u662f\u95dc\u7bc0\u9ede\u7684\u6642\u5019\uff0c\u5176\u5be6\u6211\u5011\u4e5f\u4e00\u4f75\u77e5\u9053\u4e86\u9019\u500b\u95dc\u7bc0\u9ede\u5c07\u5716\u7684\u54ea\u4e00\u584a\u7d66\u5206\u9694\u958b\u4e86\uff1a\u7531\u65bc\u5b83\u662f\u5728\u5224\u65b7\u4e4b\u524d\u525b\u56de\u50b3\u7684\u905e\u8ff4\u8def\u7dda\uff0c\u8d70\u6b64\u8def\u4e0b\u53bb\u7684\u6240\u6709\u7bc0\u9ede\u90fd\u7121\u6cd5\u8d70\u56de dfs \u7de8\u865f\u66f4\u5c0f\u7684\u7bc0\u9ede\uff0c\u9019\u4ee3\u8868\u9019\u4e00\u5718\u7121\u6cd5\u8d70\u56de\u56e0\u6b64\u6703\u88ab\u9694\u958b\u7684\u7bc0\u9ede\u6b63\u662f\u525b\u624d\u7684\u905e\u8ff4\u6240\u7528\u5230\u7684\u6240\u6709 dfs \u7de8\u865f\u3002\u56e0\u6b64\uff0c\u7576\u5c07\u76e4\u9762\u5169\u7aef\u4e5f\u8996\u70ba\u4e00\u500b\u7bc0\u9ede\u9032\u884c\u64cd\u4f5c\u6642\uff0c\u6211\u5011\u53ef\u4ee5\u56fa\u5b9a\u7531\u4e00\u908a\u51fa\u767c\uff0c\u9032\u884c\u666e\u901a\u7684\u95dc\u7bc0\u9ede\u6f14\u7b97\u6cd5\uff0c\u53ea\u662f\u5728\u6bcf\u6b21\u905e\u8ff4\u524d\u5f8c\u7d00\u9304\u7576\u4e0b\u7684 dfs \u7de8\u865f\uff1b\u7576\u5224\u65b7\u5f97\u5230\u4e00\u500b\u95dc\u7bc0\u9ede\u6642\uff0c\u7d00\u9304\u4e0b\u4f86\u7684\u7de8\u865f\u5340\u9593\u5c31\u662f\u88ab\u9694\u958b\u7684\u9ede\uff0c\u56e0\u6b64\u53ea\u9700\u5224\u65b7\u4ee3\u8868\u76e4\u9762\u53e6\u4e00\u7aef\u7684\u7bc0\u9ede\u662f\u5426\u5305\u542b\u5728\u9019\u500b\u7bc4\u570d\u88e1\u9762\u5373\u53ef\u3002\u6642\u9593\u8907\u96dc\u5ea6\u4e0a\uff0c\u9019\u6a23\u7684\u7d00\u9304\u53ea\u6709\u5728\u6bcf\u6b21\u908a\u7684\u905e\u8ff4\u547c\u53eb\u6642\u9032\u884c\u7d00\u9304\uff0c\u6700\u591a\u9032\u884c O(V) \u6b21\uff0c\u4e0d\u5f71\u97ff\u5168\u9ad4\u6642\u9593 O(V+E)\uff1b\u800c\u9019\u500b\u76e4\u9762\u7684\u908a\u6578\u91cf\u81f3\u591a\u4e5f\u662f O(V) (\u6bcf\u500b\u9ede\u81f3\u591a\u53ea\u6709\u5e38\u6578\u500b\u908a)\uff0c\u56e0\u6b64\u7e3d\u6642\u9593\u4e5f\u5c31\u662f O(V) = O(N^2)\uff0c\u662f\u500b\u6bd4\u8f03\u4ee4\u4eba\u6eff\u610f\u7684\u6642\u9593\u3002<\/p>\n\n\n\n

    \u7e3d\u7d50<\/h2>\n\n\n\n

    \u90a3\u5c31\u662f\u9019\u6a23\u4e86\u3002\u9019\u5e7e\u500b\u661f\u671f\u56e0\u70ba\u6709\u4e8b\u6709\u9ede\u5fd9\uff0c\u4e0d\u904e\u5f71\u97ff\u61c9\u8a72\u9084\u597d\u3002\u4eca\u5e74 GCJ \u4e09\u6708\u5831\u540d\uff0cQualification \u5728\u56db\u6708\uff0c\u61c9\u8a72\u662f\u4e0d\u6703\u88ab\u9019\u9663\u5b50\u5fd9\u7684\u4e8b\u5f71\u97ff\u624d\u662f\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"

    \u4eca\u5e74\u7684 GKS \u591a\u4e86\u9019\u500b\u7df4\u7fd2 Session\uff0c\u96d6\u7136\u4e0d\u78ba\u5b9a\u7528\u610f\u662f\u4ec0\u9ebc\u4e0d\u904e\u4e5f\u7b97\u662f\u500b\u7df4\u7fd2\uff0c\u65bc\u662f\u96d6\u7136\u6700\u8fd1\u6709\u9ede\u5fd9\u4f46\u9084\u662f\u62bd […]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7,4],"tags":[],"class_list":["post-977","post","type-post","status-publish","format-standard","hentry","category-gcj","category-programming"],"_links":{"self":[{"href":"https:\/\/blog.cruciferslab.net\/index.php?rest_route=\/wp\/v2\/posts\/977","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=977"}],"version-history":[{"count":2,"href":"https:\/\/blog.cruciferslab.net\/index.php?rest_route=\/wp\/v2\/posts\/977\/revisions"}],"predecessor-version":[{"id":979,"href":"https:\/\/blog.cruciferslab.net\/index.php?rest_route=\/wp\/v2\/posts\/977\/revisions\/979"}],"wp:attachment":[{"href":"https:\/\/blog.cruciferslab.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=977"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.cruciferslab.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=977"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.cruciferslab.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=977"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}