dsh-eval-guard 0.2.2 → 0.3.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (224) hide show
  1. package/README.md +91 -13
  2. package/assets/bomberman/workspace.zip +0 -0
  3. package/assets/commit0/instance.json +30 -0
  4. package/assets/commit0/workspace.zip +0 -0
  5. package/assets/ctf/workspace.zip +0 -0
  6. package/assets/featurebench/hidden/test_regression.py +690 -0
  7. package/assets/featurebench/instance.json +16 -0
  8. package/assets/featurebench/workspace.zip +0 -0
  9. package/assets/swe-bench-pro/hidden/test.patch +36 -0
  10. package/assets/swe-bench-pro/instance.json +10 -0
  11. package/assets/swe-bench-pro/workspace.zip +0 -0
  12. package/assets/tank/workspace.zip +0 -0
  13. package/eval/README.md +18 -0
  14. package/eval/arena/arena/README.md +21 -0
  15. package/eval/arena/arena/bt.py +104 -0
  16. package/eval/arena/arena/clock.py +15 -0
  17. package/eval/arena/arena/core.py +265 -0
  18. package/eval/arena/arena/run.cmd +24 -0
  19. package/eval/arena/arena/run.sh +11 -0
  20. package/eval/arena/arena/schedule.py +79 -0
  21. package/eval/arena/arena/tournament.py +183 -0
  22. package/eval/arena/bomberman/bots/README.md +16 -0
  23. package/eval/arena/bomberman/bots/deepseek-v4.1-flash.cpp +447 -0
  24. package/eval/arena/bomberman/bots/doubao-seed-2.1.cpp +542 -0
  25. package/eval/arena/bomberman/bots/glm-5.3.cpp +406 -0
  26. package/eval/arena/bomberman/bots/gpt-6-astra.cpp +768 -0
  27. package/eval/arena/bomberman/bots/gpt-6-sol.cpp +444 -0
  28. package/eval/arena/bomberman/bots/kimi-k3.cpp +432 -0
  29. package/eval/arena/bomberman/bots/mimo-v2.6-pro.cpp +529 -0
  30. package/eval/arena/bomberman/bots/opus-5.5.cpp +548 -0
  31. package/eval/arena/bomberman/bots/qwen-3.8-max.cpp +836 -0
  32. package/eval/arena/bomberman/tournament/README.md +11 -0
  33. package/eval/arena/bomberman/tournament/bt.py +56 -0
  34. package/eval/arena/bomberman/tournament/evaluate.py +199 -0
  35. package/eval/arena/bomberman/tournament/run.py +79 -0
  36. package/eval/arena/bomberman/tournament/schedule-2to10.json.gz +0 -0
  37. package/eval/arena/bomberman/workspace/MANIFEST.json +13 -0
  38. package/eval/arena/bomberman/workspace/README.md +29 -0
  39. package/eval/arena/bomberman/workspace/RULES.md +100 -0
  40. package/eval/arena/bomberman/workspace/baseline.cpp +240 -0
  41. package/eval/arena/bomberman/workspace/clock.py +25 -0
  42. package/eval/arena/bomberman/workspace/engine/arena.py +198 -0
  43. package/eval/arena/bomberman/workspace/engine/build.py +35 -0
  44. package/eval/arena/bomberman/workspace/engine/engine.py +256 -0
  45. package/eval/arena/bomberman/workspace/engine/verify_replay.py +24 -0
  46. package/eval/arena/bomberman/workspace/run.cmd +28 -0
  47. package/eval/arena/bomberman/workspace/run.sh +16 -0
  48. package/eval/arena/bomberman/workspace/viewer/index.html +42 -0
  49. package/eval/arena/ctf/bots/README.md +18 -0
  50. package/eval/arena/ctf/bots/deepseek-v4.1-flash.cpp +601 -0
  51. package/eval/arena/ctf/bots/doubao-seed-2.1-turbo.cpp +320 -0
  52. package/eval/arena/ctf/bots/fable-5.1.cpp +634 -0
  53. package/eval/arena/ctf/bots/glm-5.3.cpp +689 -0
  54. package/eval/arena/ctf/bots/gpt-6-astra.cpp +657 -0
  55. package/eval/arena/ctf/bots/gpt-6.1-sol.cpp +725 -0
  56. package/eval/arena/ctf/bots/kimi-k3.cpp +667 -0
  57. package/eval/arena/ctf/bots/mimo-v2.6-pro.cpp +533 -0
  58. package/eval/arena/ctf/bots/opus-5.5.cpp +645 -0
  59. package/eval/arena/ctf/bots/qwen-3.8-max.cpp +726 -0
  60. package/eval/arena/ctf/bots/sonnet-5.5.cpp +569 -0
  61. package/eval/arena/ctf/tournament/README.md +15 -0
  62. package/eval/arena/ctf/tournament/formal-2to8.json +31 -0
  63. package/eval/arena/ctf/tournament/formal-9to15.json +31 -0
  64. package/eval/arena/ctf/workspace/README.md +41 -0
  65. package/eval/arena/ctf/workspace/RULES.md +119 -0
  66. package/eval/arena/ctf/workspace/arena.py +186 -0
  67. package/eval/arena/ctf/workspace/baseline.cpp +257 -0
  68. package/eval/arena/ctf/workspace/clock.py +15 -0
  69. package/eval/arena/ctf/workspace/core.py +265 -0
  70. package/eval/arena/ctf/workspace/engine.py +389 -0
  71. package/eval/arena/ctf/workspace/run.cmd +24 -0
  72. package/eval/arena/ctf/workspace/run.sh +11 -0
  73. package/eval/arena/ctf/workspace/viewer.html +71 -0
  74. package/eval/arena/land/bots/README.md +17 -0
  75. package/eval/arena/land/bots/deepseek-4.1f@workbuddy#1/bot.cpp +608 -0
  76. package/eval/arena/land/bots/glm-5.3@workbuddy#1/bot.cpp +521 -0
  77. package/eval/arena/land/bots/gpt-6-astra@codex#1/bot.cpp +373 -0
  78. package/eval/arena/land/bots/gpt-6-sol@codex#1/bot.cpp +341 -0
  79. package/eval/arena/land/bots/kimi-k3@workbuddy#1/bot.cpp +492 -0
  80. package/eval/arena/land/bots/mimo-2.6-pro@zcode#1/bot.cpp +652 -0
  81. package/eval/arena/land/bots/mystery-model@zcode#1/bot.cpp +466 -0
  82. package/eval/arena/land/bots/opus-5.5@claude-code#1/bot.cpp +630 -0
  83. package/eval/arena/land/bots/sonnet-5@claude-code#1/bot.cpp +619 -0
  84. package/eval/arena/land/tournament/make_replay_page.py +17 -0
  85. package/eval/arena/land/tournament/rate.py +290 -0
  86. package/eval/arena/land/tournament/round_robin.py +172 -0
  87. package/eval/arena/land/tournament/sparring.cpp +356 -0
  88. package/eval/arena/land/workspace/RULES.md +114 -0
  89. package/eval/arena/land/workspace/TASK.md +46 -0
  90. package/eval/arena/land/workspace/anchors/.build/greedy_f2e6d2dea5ca +0 -0
  91. package/eval/arena/land/workspace/anchors/greedy.cpp +194 -0
  92. package/eval/arena/land/workspace/anchors/random.cpp +80 -0
  93. package/eval/arena/land/workspace/clock.py +64 -0
  94. package/eval/arena/land/workspace/engine/build.py +33 -0
  95. package/eval/arena/land/workspace/engine/game.py +273 -0
  96. package/eval/arena/land/workspace/engine/referee.py +308 -0
  97. package/eval/arena/land/workspace/starter/.build/bot_be32b45b4699 +0 -0
  98. package/eval/arena/land/workspace/starter/bot.cpp +82 -0
  99. package/eval/arena/land/workspace/viewer/viewer.html +210 -0
  100. package/eval/arena/tank/bots/README.md +24 -0
  101. package/eval/arena/tank/bots/half1/deepseek-v4.1-flash.cpp +367 -0
  102. package/eval/arena/tank/bots/half1/doubao-seed-evolving.cpp +402 -0
  103. package/eval/arena/tank/bots/half1/gemini-4-argon.cpp +1132 -0
  104. package/eval/arena/tank/bots/half1/glm-5.3.cpp +551 -0
  105. package/eval/arena/tank/bots/half1/gpt-6-astra.cpp +233 -0
  106. package/eval/arena/tank/bots/half1/gpt-6.1-sol-ultrafast.cpp +350 -0
  107. package/eval/arena/tank/bots/half1/gpt-6.1-sol.cpp +78 -0
  108. package/eval/arena/tank/bots/half1/grok-4.7.cpp +1099 -0
  109. package/eval/arena/tank/bots/half1/haiku-5.5.cpp +210 -0
  110. package/eval/arena/tank/bots/half1/kimi-k3.cpp +353 -0
  111. package/eval/arena/tank/bots/half1/mimo-v2.6-pro.cpp +336 -0
  112. package/eval/arena/tank/bots/half1/muse-wonder-full.cpp +560 -0
  113. package/eval/arena/tank/bots/half1/opus-5.5.cpp +435 -0
  114. package/eval/arena/tank/bots/half1/qwen-3.8-max.cpp +537 -0
  115. package/eval/arena/tank/bots/half2/deepseek-v4.1-flash.cpp +425 -0
  116. package/eval/arena/tank/bots/half2/doubao-seed-evolving.cpp +308 -0
  117. package/eval/arena/tank/bots/half2/gemini-4-argon.cpp +1390 -0
  118. package/eval/arena/tank/bots/half2/glm-5.3.cpp +651 -0
  119. package/eval/arena/tank/bots/half2/gpt-6-astra.cpp +241 -0
  120. package/eval/arena/tank/bots/half2/gpt-6.1-sol-ultrafast.cpp +356 -0
  121. package/eval/arena/tank/bots/half2/gpt-6.1-sol.cpp +87 -0
  122. package/eval/arena/tank/bots/half2/grok-4.7.cpp +1205 -0
  123. package/eval/arena/tank/bots/half2/haiku-5.5.cpp +210 -0
  124. package/eval/arena/tank/bots/half2/kimi-k3.cpp +487 -0
  125. package/eval/arena/tank/bots/half2/mimo-v2.6-pro.cpp +336 -0
  126. package/eval/arena/tank/bots/half2/muse-wonder-full.cpp +560 -0
  127. package/eval/arena/tank/bots/half2/opus-5.5.cpp +476 -0
  128. package/eval/arena/tank/bots/half2/qwen-3.8-max.cpp +392 -0
  129. package/eval/arena/tank/tournament/README.md +24 -0
  130. package/eval/arena/tank/tournament/bt.py +218 -0
  131. package/eval/arena/tank/tournament/final.json +202 -0
  132. package/eval/arena/tank/tournament/halftime.json +146 -0
  133. package/eval/arena/tank/tournament/progress.json +911 -0
  134. package/eval/arena/tank/tournament/schedule.py +100 -0
  135. package/eval/arena/tank/tournament/sparring.cpp +928 -0
  136. package/eval/arena/tank/tournament/tournament.py +1426 -0
  137. package/eval/arena/tank/workspace/README.md +169 -0
  138. package/eval/arena/tank/workspace/RULES.md +443 -0
  139. package/eval/arena/tank/workspace/arena.py +862 -0
  140. package/eval/arena/tank/workspace/baseline.cpp +259 -0
  141. package/eval/arena/tank/workspace/clock.py +103 -0
  142. package/eval/arena/tank/workspace/core.py +712 -0
  143. package/eval/arena/tank/workspace/engine.py +573 -0
  144. package/eval/arena/tank/workspace/history/.lock +0 -0
  145. package/eval/arena/tank/workspace/history/20261017-193610-08715287f91f-bot.cpp +109 -0
  146. package/eval/arena/tank/workspace/history/20261017-193619-f00b2d5635fa-gpt-6-astra.cpp +241 -0
  147. package/eval/arena/tank/workspace/history/20261017-193643-63319e0a2b1a-gpt-6_1-sol-ultrafast.cpp +356 -0
  148. package/eval/arena/tank/workspace/history/20261017-193647-41c1341d0a8a-gemini-4-argon.cpp +1390 -0
  149. package/eval/arena/tank/workspace/history/20261017-193652-e34c0f45539a-gpt-6_1-sol.cpp +87 -0
  150. package/eval/arena/tank/workspace/history/20261017-193654-c026348ce96e-opus-5_5.cpp +476 -0
  151. package/eval/arena/tank/workspace/history/20261017-193655-4a21366e94d1-muse-wonder-full.cpp +560 -0
  152. package/eval/arena/tank/workspace/history/20261017-193657-dbc4e9969c52-mimo-v2_6-pro.cpp +336 -0
  153. package/eval/arena/tank/workspace/history/20261017-193703-723cd036eb31-grok-4_7.cpp +1205 -0
  154. package/eval/arena/tank/workspace/history/20261017-193707-1ebbb227be68-deepseek-v4_1-flash.cpp +425 -0
  155. package/eval/arena/tank/workspace/history/20261017-193709-aeb0e7202ad5-doubao-seed-evolving.cpp +308 -0
  156. package/eval/arena/tank/workspace/history/20261017-193710-b21ebeb9bc76-kimi-k3.cpp +487 -0
  157. package/eval/arena/tank/workspace/history/20261017-193712-54cd86531905-haiku-5_5.cpp +210 -0
  158. package/eval/arena/tank/workspace/history/20261017-193714-efdb8e35c0bf-qwen-3_8-max.cpp +392 -0
  159. package/eval/arena/tank/workspace/history/20261017-193715-681423c23fdb-glm-5_3.cpp +651 -0
  160. package/eval/arena/tank/workspace/history/20261017-193717-1a8b3c75181d-sparring.cpp +928 -0
  161. package/eval/arena/tank/workspace/history/20261017-193720-1e0803a541e8-baseline.cpp +259 -0
  162. package/eval/arena/tank/workspace/history/log.jsonl +103 -0
  163. package/eval/arena/tank/workspace/judge/cycles.hpp +53 -0
  164. package/eval/arena/tank/workspace/judge/fast.cpp +337 -0
  165. package/eval/arena/tank/workspace/judge/referee.cpp +125 -0
  166. package/eval/arena/tank/workspace/judge/speed.cpp +99 -0
  167. package/eval/arena/tank/workspace/run.cmd +31 -0
  168. package/eval/arena/tank/workspace/run.sh +23 -0
  169. package/eval/arena/tank/workspace/tank.hpp +1762 -0
  170. package/eval/arena/tank/workspace/tank_main.cpp +215 -0
  171. package/eval/arena/tank/workspace/viewer.html +1150 -0
  172. package/eval/arena/warehouse/workspace/SPEC.md +130 -0
  173. package/eval/arena/warehouse/workspace/TASK.md +71 -0
  174. package/eval/arena/warehouse/workspace/baseline/common.h +88 -0
  175. package/eval/arena/warehouse/workspace/baseline/main.cpp +27 -0
  176. package/eval/arena/warehouse/workspace/baseline/old_stuff.cpp +87 -0
  177. package/eval/arena/warehouse/workspace/baseline/sim.cpp +427 -0
  178. package/eval/arena/warehouse/workspace/baseline/util.cpp +220 -0
  179. package/eval/arena/warehouse/workspace/clock.py +42 -0
  180. package/eval/arena/warehouse/workspace/src/common.h +88 -0
  181. package/eval/arena/warehouse/workspace/src/main.cpp +27 -0
  182. package/eval/arena/warehouse/workspace/src/old_stuff.cpp +87 -0
  183. package/eval/arena/warehouse/workspace/src/sim.cpp +427 -0
  184. package/eval/arena/warehouse/workspace/src/util.cpp +220 -0
  185. package/eval/arena/warehouse/workspace/tools/bench.py +119 -0
  186. package/eval/arena/warehouse/workspace/tools/check_input.py +161 -0
  187. package/eval/arena/warehouse/workspace/tools/gen.py +132 -0
  188. package/eval/arena/warehouse/workspace/tools/measure.py +107 -0
  189. package/eval/arena/warehouse/workspace/workloads/public/pub_crowded.in +1420 -0
  190. package/eval/arena/warehouse/workspace/workloads/public/pub_crowded.out +9162 -0
  191. package/eval/arena/warehouse/workspace/workloads/public/pub_dynamic.in +1465 -0
  192. package/eval/arena/warehouse/workspace/workloads/public/pub_dynamic.out +3439 -0
  193. package/eval/arena/warehouse/workspace/workloads/public/pub_flood.in +2757 -0
  194. package/eval/arena/warehouse/workspace/workloads/public/pub_flood.out +3126 -0
  195. package/eval/arena/warehouse/workspace/workloads/public/pub_small.in +731 -0
  196. package/eval/arena/warehouse/workspace/workloads/public/pub_small.out +2578 -0
  197. package/eval/arena/warehouse/workspace/workloads/public/pub_wide.in +528 -0
  198. package/eval/arena/warehouse/workspace/workloads/public/pub_wide.out +2026 -0
  199. package/eval/bomberman.py +20 -0
  200. package/eval/commit0.py +21 -0
  201. package/eval/common.py +61 -0
  202. package/eval/ctf.py +20 -0
  203. package/eval/featurebench.py +25 -0
  204. package/eval/land.py +20 -0
  205. package/eval/legacy/bomberman-prices.json +4 -0
  206. package/eval/legacy/bomberman.py +161 -0
  207. package/eval/legacy/commit0.py +91 -0
  208. package/eval/legacy/ctf-prices.json +4 -0
  209. package/eval/legacy/ctf.py +178 -0
  210. package/eval/legacy/featurebench.py +103 -0
  211. package/eval/legacy/land-prices.json +4 -0
  212. package/eval/legacy/land.py +177 -0
  213. package/eval/legacy/swe_bench_pro.py +116 -0
  214. package/eval/legacy/tank-prices.json +3 -0
  215. package/eval/legacy/tank.py +408 -0
  216. package/eval/legacy/warehouse-prices.json +4 -0
  217. package/eval/legacy/warehouse.py +365 -0
  218. package/eval/swe-bench-pro.py +25 -0
  219. package/eval/tank.py +20 -0
  220. package/eval/warehouse.py +20 -0
  221. package/lib/client/index.js +376 -63
  222. package/lib/client/index.js.map +1 -1
  223. package/lib/index.js +684 -27
  224. package/package.json +2 -1
@@ -0,0 +1,427 @@
1
+ // sim.cpp 仿真主体
2
+ // 2022 老王 初版
3
+ // 2023 张 改派单、加救援
4
+ // 2024 李 加了报表、改充电(按运营要求)
5
+ // 注意:这个文件很重要,改之前跟我说一声 —— 张
6
+ #include "common.h"
7
+
8
+ extern int DX4[4];
9
+ extern int DY4[4];
10
+
11
+ // 读输入
12
+ void ReadAll(istream& in) {
13
+ in >> W >> H >> T;
14
+ MAP.resize(H);
15
+ for (int i = 0; i < H; i++) in >> MAP[i];
16
+ string tmp;
17
+ in >> tmp; // "PARAMS"
18
+ for (int i = 0; i < 6; i++) in >> PRM[i];
19
+ in >> tmp >> NR; // "ROBOTS"
20
+ for (int i = 0; i < NR; i++) {
21
+ int a, b;
22
+ in >> a >> b;
23
+ RX.push_back(a);
24
+ RY.push_back(b);
25
+ RB.push_back(PRM[0]); // 满电出发
26
+ RTX.push_back(-1);
27
+ RTY.push_back(-1);
28
+ RWS.push_back(0);
29
+ RDS.push_back(-1);
30
+ RWT.push_back(0);
31
+ RTR.push_back(0);
32
+ RST.push_back("IDLE");
33
+ ROID.push_back("");
34
+ }
35
+ int ne = 0;
36
+ in >> tmp >> ne; // "EVENTS"
37
+ string line;
38
+ getline(in, line);
39
+ for (int i = 0; i < ne; i++) {
40
+ getline(in, line);
41
+ if (line.size() > 0 && line[line.size() - 1] == '\r') line = line.substr(0, line.size() - 1);
42
+ EVT.push_back(line);
43
+ }
44
+ }
45
+
46
+ // 主循环 ----------------------------------------------------------------
47
+ void RunSim() {
48
+ for (int t = 0; t < T; t++) {
49
+ // ====================== 1. 事件 ======================
50
+ for (int e = 0; e < (int)EVT.size(); e++) {
51
+ vector<string> w = SPLIT(EVT[e]);
52
+ if (w.size() < 2) continue;
53
+ if (S2I(w[0]) != t) continue;
54
+ string typ = w[1];
55
+ if (typ == "ORDER") {
56
+ string id = w[2];
57
+ int px = S2I(w[3]), py = S2I(w[4]), dx = S2I(w[5]), dy = S2I(w[6]);
58
+ int pr = S2I(w[7]);
59
+ bool good = true;
60
+ if (!INMAP(px, py)) good = false;
61
+ if (good && !INMAP(dx, dy)) good = false;
62
+ if (good && ISWALL(px, py)) good = false;
63
+ if (good && ISWALL(dx, dy)) good = false;
64
+ if (!good) {
65
+ writeLog(t, "REJECT " + id);
66
+ continue;
67
+ }
68
+ vector<string> f;
69
+ f.push_back(I2S(px));
70
+ f.push_back(I2S(py));
71
+ f.push_back(I2S(dx));
72
+ f.push_back(I2S(dy));
73
+ f.push_back(I2S(pr));
74
+ f.push_back(I2S(t));
75
+ f.push_back("PENDING");
76
+ f.push_back("");
77
+ ORD[id] = f;
78
+ PEND.push_back(id);
79
+ } else if (typ == "CANCEL") {
80
+ string id = w[2];
81
+ if (ORD.find(id) == ORD.end()) {
82
+ writeLog(t, "CANCEL_FAIL " + id);
83
+ continue;
84
+ }
85
+ CNT[3]++;
86
+ if (ORD[id][6] == "PENDING") {
87
+ // 从待派里删掉
88
+ vector<string> np;
89
+ for (int k = 0; k < (int)PEND.size(); k++)
90
+ if (PEND[k] != id) np.push_back(PEND[k]);
91
+ PEND = np;
92
+ ORD[id][6] = "CANCELLED";
93
+ ORD[id][7] = "";
94
+ writeLog(t, "CANCEL " + id);
95
+ } else if (ORD[id][6] == "ASSIGNED") {
96
+ int ri = findRobot(ORD[id][7]);
97
+ RST[ri] = "IDLE";
98
+ ROID[ri] = "";
99
+ RTX[ri] = -1;
100
+ RTY[ri] = -1;
101
+ RWS[ri] = 0;
102
+ ORD[id][6] = "CANCELLED";
103
+ ORD[id][7] = "";
104
+ writeLog(t, "CANCEL " + id);
105
+ } else {
106
+ // 已经取货了 / 已经送完了,取消不了
107
+ writeLog(t, "CANCEL_FAIL " + id);
108
+ }
109
+ } else if (typ == "BLOCK") {
110
+ int x = S2I(w[2]), y = S2I(w[3]);
111
+ if (INMAP(x, y)) {
112
+ if (!ISWALL(x, y)) {
113
+ BLK.insert(make_pair(x, y));
114
+ }
115
+ }
116
+ } else if (typ == "UNBLOCK") {
117
+ int x = S2I(w[2]), y = S2I(w[3]);
118
+ if (INMAP(x, y)) {
119
+ if (BLK.count(make_pair(x, y))) BLK.erase(make_pair(x, y));
120
+ }
121
+ } else {
122
+ // 不认识的事件,忽略
123
+ }
124
+ }
125
+
126
+ // ====================== 2. 救援 ======================
127
+ // 停机 100 tick 以后派人去救,充满电恢复
128
+ for (int i = 0; i < NR; i++) {
129
+ if (RST[i] == "DEAD") {
130
+ if (t - RDS[i] >= 100) {
131
+ if (!OCC(RX[i], RY[i], i)) {
132
+ RST[i] = "IDLE";
133
+ RB[i] = PRM[0] / 2;
134
+ RWS[i] = 0;
135
+ RDS[i] = -1;
136
+ writeLog(t, "RESCUE " + RNAME(i));
137
+ }
138
+ }
139
+ }
140
+ }
141
+
142
+ // ====================== 3. 充电 ======================
143
+ for (int i = 0; i < NR; i++) {
144
+ if (RST[i] != "CHARGING") continue;
145
+ RB[i] = RB[i] + PRM[1];
146
+ if (RB[i] > PRM[0]) RB[i] = PRM[0];
147
+ if (RB[i] * 10 >= PRM[0] * 9) { // 充满了就走
148
+ RST[i] = "IDLE";
149
+ RTX[i] = -1;
150
+ RTY[i] = -1;
151
+ writeLog(t, "CHARGED " + RNAME(i));
152
+ }
153
+ }
154
+
155
+ // ====================== 4. 派单 ======================
156
+ #if USE_NEW_DISPATCH
157
+ {
158
+ vector<string> ids = PEND;
159
+ sort(ids.begin(), ids.end(), [](const string& a, const string& b) {
160
+ // 优先级高的先,然后来得早的先,然后编号小的先
161
+ if (S2I(ORD[a][4]) != S2I(ORD[b][4])) return S2I(ORD[a][4]) > S2I(ORD[b][4]);
162
+ if (S2I(ORD[a][5]) != S2I(ORD[b][5])) return S2I(ORD[a][5]) < S2I(ORD[b][5]);
163
+ return S2I(a) < S2I(b);
164
+ });
165
+ for (int oi = 0; oi < (int)ids.size(); oi++) {
166
+ string id = ids[oi];
167
+ int px = S2I(ORD[id][0]), py = S2I(ORD[id][1]);
168
+ int dx = S2I(ORD[id][2]), dy = S2I(ORD[id][3]);
169
+ int best = BIGNUM, who = -1;
170
+ for (int i = 0; i < NR; i++) {
171
+ if (RST[i] == "IDLE") {
172
+ if (RB[i] >= PRM[2]) {
173
+ int a = DIST(RX[i], RY[i], px, py);
174
+ if (a < BIGNUM) {
175
+ int b = DIST(px, py, dx, dy);
176
+ if (b < BIGNUM) {
177
+ int c = CHG_DIST(dx, dy);
178
+ if (c < BIGNUM) {
179
+ if (RB[i] >= a + b + c + PRM[3]) {
180
+ // 选最近的,一样近选编号小的
181
+ if (a <= best) {
182
+ best = a;
183
+ who = i;
184
+ }
185
+ }
186
+ }
187
+ }
188
+ }
189
+ }
190
+ }
191
+ }
192
+ if (who == -1) continue;
193
+ RST[who] = "TO_PICKUP";
194
+ ROID[who] = id;
195
+ RTX[who] = px;
196
+ RTY[who] = py;
197
+ RWS[who] = 0;
198
+ ORD[id][6] = "ASSIGNED";
199
+ ORD[id][7] = RNAME(who);
200
+ vector<string> np;
201
+ for (int k = 0; k < (int)PEND.size(); k++)
202
+ if (PEND[k] != id) np.push_back(PEND[k]);
203
+ PEND = np;
204
+ writeLog(t, "ASSIGN " + id + " " + RNAME(who) + " " + I2S(best));
205
+ }
206
+ }
207
+ #else
208
+ oldDispatch(t);
209
+ #endif
210
+
211
+ // ====================== 5. 没电的去充电 ======================
212
+ for (int i = 0; i < NR; i++) {
213
+ if (RST[i] != "IDLE") continue;
214
+ if (RB[i] >= PRM[2]) continue;
215
+ vector<vector<int> > d = BFS(RX[i], RY[i]);
216
+ vector<pair<int, int> > cs = ALL_CHG();
217
+ int best = BIGNUM;
218
+ int cx = -1, cy = -1;
219
+ for (int k = 0; k < (int)cs.size(); k++) {
220
+ int x = cs[k].first, y = cs[k].second;
221
+ if (!OK(x, y)) continue;
222
+ bool used = false;
223
+ for (int j = 0; j < NR; j++) {
224
+ if (j == i) continue;
225
+ if (RST[j] == "CHARGING" && RX[j] == x && RY[j] == y) used = true;
226
+ if (RST[j] == "TO_CHARGER" && RTX[j] == x && RTY[j] == y) used = true;
227
+ }
228
+ if (used) continue;
229
+ if (d[y][x] + PRM[3] > RB[i]) continue;
230
+ if (d[y][x] < best) {
231
+ best = d[y][x];
232
+ cx = x;
233
+ cy = y;
234
+ }
235
+ }
236
+ if (cx < 0) {
237
+ // 都被占了,那就去最近的排队
238
+ pair<int, int> p = CHG_NEAR(RX[i], RY[i]);
239
+ cx = p.first;
240
+ cy = p.second;
241
+ }
242
+ if (cx < 0) continue;
243
+ RST[i] = "TO_CHARGER";
244
+ RTX[i] = cx;
245
+ RTY[i] = cy;
246
+ RWS[i] = 0;
247
+ writeLog(t, "GO_CHARGE " + RNAME(i) + " " + I2S(cx) + " " + I2S(cy));
248
+ }
249
+
250
+ // ====================== 6. 走 ======================
251
+ for (int i = 0; i < NR; i++) {
252
+ if (RST[i] != "TO_PICKUP" && RST[i] != "DELIVERING" && RST[i] != "TO_CHARGER") continue;
253
+ if (RX[i] == RTX[i] && RY[i] == RTY[i]) {
254
+ // 已经在目标上了
255
+ RWS[i] = 0;
256
+ if (RST[i] == "TO_PICKUP") {
257
+ string oid = ROID[i];
258
+ ORD[oid][6] = "PICKED";
259
+ RST[i] = "DELIVERING";
260
+ RTX[i] = S2I(ORD[oid][2]);
261
+ RTY[i] = S2I(ORD[oid][3]);
262
+ writeLog(t, "PICK " + oid + " " + RNAME(i));
263
+ } else if (RST[i] == "DELIVERING") {
264
+ string oid = ROID[i];
265
+ ORD[oid][6] = "DONE";
266
+ int lat = t - S2I(ORD[oid][5]);
267
+ writeLog(t, "DELIVER " + oid + " " + RNAME(i) + " " + I2S(lat));
268
+ RST[i] = "IDLE";
269
+ ROID[i] = "";
270
+ RTX[i] = -1;
271
+ RTY[i] = -1;
272
+ } else if (RST[i] == "TO_CHARGER") {
273
+ RST[i] = "CHARGING";
274
+ writeLog(t, "CHARGE " + RNAME(i));
275
+ }
276
+ continue;
277
+ }
278
+ if (RB[i] == 0) {
279
+ // 没电了,趴窝
280
+ writeLog(t, "DEAD " + RNAME(i));
281
+ if (ROID[i] != "") {
282
+ string oid = ROID[i];
283
+ if (RST[i] == "TO_PICKUP") {
284
+ ORD[oid][6] = "PENDING";
285
+ ORD[oid][7] = "";
286
+ PEND.push_back(oid);
287
+ writeLog(t, "REQUEUE " + oid);
288
+ } else if (RST[i] == "DELIVERING") {
289
+ ORD[oid][6] = "LOST";
290
+ writeLog(t, "LOST " + oid);
291
+ }
292
+ }
293
+ RST[i] = "DEAD";
294
+ RDS[i] = t;
295
+ ROID[i] = "";
296
+ RTX[i] = -1;
297
+ RTY[i] = -1;
298
+ continue;
299
+ }
300
+ if (!OK(RTX[i], RTY[i])) {
301
+ RWT[i]++; // 目标被封了,等着
302
+ continue;
303
+ }
304
+ vector<vector<int> > d = BFS2(RTX[i], RTY[i]);
305
+ int best = BIGNUM, bx = -1, by = -1;
306
+ for (int k = 0; k < 4; k++) {
307
+ int nx = RX[i] + DX4[k], ny = RY[i] + DY4[k];
308
+ if (!OK(nx, ny)) continue;
309
+ if (d[ny][nx] < best) {
310
+ best = d[ny][nx];
311
+ bx = nx;
312
+ by = ny;
313
+ }
314
+ }
315
+ if (best >= BIGNUM) {
316
+ RWT[i]++; // 走不过去
317
+ continue;
318
+ }
319
+ if (OCC(bx, by, i)) {
320
+ bool moved = false;
321
+ if (RWS[i] >= 4 && !(bx == RTX[i] && by == RTY[i])) {
322
+ // 等太久了,让一让
323
+ for (int k = 0; k < 4; k++) {
324
+ int nx = RX[i] + DX4[k], ny = RY[i] + DY4[k];
325
+ if (OK(nx, ny) && !OCC(nx, ny, i)) {
326
+ RX[i] = nx;
327
+ RY[i] = ny;
328
+ RB[i]--;
329
+ RTR[i]++;
330
+ RWS[i] = 0;
331
+ writeLog(t, "SIDESTEP " + RNAME(i));
332
+ moved = true;
333
+ break;
334
+ }
335
+ }
336
+ }
337
+ if (moved == false) {
338
+ RWT[i]++;
339
+ RWS[i]++;
340
+ continue;
341
+ }
342
+ } else {
343
+ RX[i] = bx;
344
+ RY[i] = by;
345
+ RB[i]--;
346
+ RTR[i]++;
347
+ RWS[i] = 0;
348
+ }
349
+ // 走完看看到没到
350
+ if (RX[i] == RTX[i] && RY[i] == RTY[i]) {
351
+ RWS[i] = 0;
352
+ if (RST[i] == "TO_PICKUP") {
353
+ string oid = ROID[i];
354
+ ORD[oid][6] = "PICKED";
355
+ RST[i] = "DELIVERING";
356
+ RTX[i] = S2I(ORD[oid][2]);
357
+ RTY[i] = S2I(ORD[oid][3]);
358
+ writeLog(t, "PICK " + oid + " " + RNAME(i));
359
+ } else if (RST[i] == "DELIVERING") {
360
+ string oid = ROID[i];
361
+ ORD[oid][6] = "DONE";
362
+ int lat = t - S2I(ORD[oid][5]);
363
+ writeLog(t, "DELIVER " + oid + " " + RNAME(i) + " " + I2S(lat));
364
+ RST[i] = "IDLE";
365
+ ROID[i] = "";
366
+ RTX[i] = -1;
367
+ RTY[i] = -1;
368
+ } else if (RST[i] == "TO_CHARGER") {
369
+ RST[i] = "CHARGING";
370
+ writeLog(t, "CHARGE " + RNAME(i));
371
+ }
372
+ }
373
+ }
374
+
375
+ // ====================== 7. 报表 ======================
376
+ if ((t + 1) % PRM[4] == 0) {
377
+ int c0 = 0, c1 = 0, c2 = 0, c3 = 0, c4 = 0, c5 = 0;
378
+ for (int i = 0; i < NR; i++) {
379
+ if (RST[i] == "IDLE") c0++;
380
+ if (RST[i] == "TO_PICKUP") c1++;
381
+ if (RST[i] == "DELIVERING") c2++;
382
+ if (RST[i] == "TO_CHARGER") c3++;
383
+ if (RST[i] == "CHARGING") c4++;
384
+ if (RST[i] == "DEAD") c5++;
385
+ }
386
+ // 热点(李: 运营要看哪里堵)
387
+ int hx = -1, hy = -1, hc = -1;
388
+ for (int y = 0; y < H; y++) {
389
+ for (int x = 0; x < W; x++) {
390
+ if (MAP[y][x] == '#') continue;
391
+ int n = 0;
392
+ for (int i = 0; i < NR; i++) {
393
+ if (RST[i] == "DEAD") continue;
394
+ if (abs(RX[i] - x) + abs(RY[i] - y) <= PRM[5]) n++;
395
+ }
396
+ if (n > hc) {
397
+ hc = n;
398
+ hx = x;
399
+ hy = y;
400
+ }
401
+ }
402
+ }
403
+ string s = "REPORT pending=" + I2S(PEND.size()) + " idle=" + I2S(c0) + " to_pickup=" + I2S(c1) +
404
+ " delivering=" + I2S(c2) + " to_charger=" + I2S(c3) + " charging=" + I2S(c4) +
405
+ " dead=" + I2S(c5) + " hot=" + I2S(hx) + "," + I2S(hy) + "," + I2S(hc);
406
+ writeLog(t, s);
407
+ }
408
+ }
409
+ }
410
+
411
+ // 收尾统计
412
+ void Finish() {
413
+ long long open = 0;
414
+ for (map<string, vector<string> >::iterator it = ORD.begin(); it != ORD.end(); ++it) {
415
+ string st = it->second[6];
416
+ if (st == "PENDING" || st == "ASSIGNED" || st == "PICKED") open++;
417
+ }
418
+ writeRaw("SUMMARY delivered=" + I2S(CNT[0]) + " lost=" + I2S(CNT[1]) + " rejected=" + I2S(CNT[2]) +
419
+ " cancelled=" + I2S(CNT[3]) + " open=" + I2S(open));
420
+ long long avg = 0;
421
+ if (CNT[0] > 0) avg = (CNT[4] + CNT[0] / 2) / CNT[0]; // 平均延迟,整数除法
422
+ writeRaw("LATENCY sum=" + I2S(CNT[4]) + " max=" + I2S(CNT[5]) + " avg=" + I2S(avg));
423
+ for (int i = 0; i < NR; i++) {
424
+ writeRaw("ROBOT " + RNAME(i) + " " + I2S(RX[i]) + " " + I2S(RY[i]) + " " + I2S(RB[i]) + " " + RST[i] + " " +
425
+ I2S(RTR[i]) + " " + I2S(RWT[i]));
426
+ }
427
+ }
@@ -0,0 +1,220 @@
1
+ // util.cpp 工具函数
2
+ #include "common.h"
3
+
4
+ int DX4[4] = {0, 1, 0, -1};
5
+ int DY4[4] = {-1, 0, 1, 0}; // 上 右 下 左 !!!顺序不能改!!!
6
+
7
+ vector<string> SPLIT(const string& s) {
8
+ vector<string> res;
9
+ string cur = "";
10
+ for (int i = 0; i < (int)s.size(); i++) {
11
+ char c = s[i];
12
+ if (c == ' ' || c == '\t' || c == '\r' || c == '\n' || c == '\v' || c == '\f') {
13
+ if (cur != "") {
14
+ res.push_back(cur);
15
+ cur = "";
16
+ }
17
+ } else {
18
+ cur = cur + c;
19
+ }
20
+ }
21
+ if (cur != "") res.push_back(cur);
22
+ return res;
23
+ }
24
+
25
+ int S2I(const string& s) {
26
+ return atoi(s.c_str());
27
+ }
28
+
29
+ string I2S(long long v) {
30
+ stringstream ss;
31
+ ss << v;
32
+ return ss.str();
33
+ }
34
+
35
+ string RNAME(int i) {
36
+ return "R" + I2S(i);
37
+ }
38
+
39
+ bool INMAP(int x, int y) {
40
+ if (x < 0) return false;
41
+ if (y < 0) return false;
42
+ if (x >= W) return false;
43
+ if (y >= H) return false;
44
+ return true;
45
+ }
46
+
47
+ bool ISWALL(int x, int y) {
48
+ return MAP[y][x] == '#';
49
+ }
50
+
51
+ // 能不能走(在图内 不是墙 没封)
52
+ bool OK(int x, int y) {
53
+ if (!INMAP(x, y)) return false;
54
+ if (ISWALL(x, y)) return false;
55
+ if (BLK.find(make_pair(x, y)) != BLK.end()) return false;
56
+ return true;
57
+ }
58
+
59
+ // 格子上有没有别的车(死了的不算)
60
+ bool OCC(int x, int y, int except) {
61
+ for (int i = 0; i < NR; i++) {
62
+ if (i == except) continue;
63
+ if (RST[i] == "DEAD") continue;
64
+ if (RX[i] == x && RY[i] == y) return true;
65
+ }
66
+ return false;
67
+ }
68
+
69
+ // BFS 距离表 d[y][x] 起点不管能不能走都是 0
70
+ vector<vector<int> > BFS(int sx, int sy) {
71
+ #if FLAG_FAST_BFS
72
+ return bfs_fast_cached(sx, sy);
73
+ #endif
74
+ vector<vector<int> > d;
75
+ for (int y = 0; y < H; y++) {
76
+ vector<int> row;
77
+ for (int x = 0; x < W; x++) row.push_back(BIGNUM);
78
+ d.push_back(row);
79
+ }
80
+ queue<pair<int, int> > q;
81
+ d[sy][sx] = 0;
82
+ q.push(make_pair(sx, sy));
83
+ while (q.size() > 0) {
84
+ pair<int, int> p = q.front();
85
+ q.pop();
86
+ for (int k = 0; k < 4; k++) {
87
+ int nx = p.first + DX4[k];
88
+ int ny = p.second + DY4[k];
89
+ if (OK(nx, ny) == false) continue;
90
+ if (d[ny][nx] != BIGNUM) continue;
91
+ d[ny][nx] = d[p.second][p.first] + 1;
92
+ q.push(make_pair(nx, ny));
93
+ }
94
+ }
95
+ return d;
96
+ }
97
+
98
+ // BFS2: 给移动用的(从目标往回搜)。张: 和 BFS 一样,但是别合并,上次合并出过事
99
+ vector<vector<int> > BFS2(int sx, int sy) {
100
+ vector<vector<int> > d(H, vector<int>(W, BIGNUM));
101
+ list<pair<int, int> > q;
102
+ d[sy][sx] = 0;
103
+ q.push_back(make_pair(sx, sy));
104
+ while (!q.empty()) {
105
+ int cx = q.front().first, cy = q.front().second;
106
+ q.pop_front();
107
+ for (int k = 0; k < 4; k++) {
108
+ int nx = cx + DX4[k], ny = cy + DY4[k];
109
+ if (!OK(nx, ny)) continue;
110
+ if (d[ny][nx] < BIGNUM) continue;
111
+ d[ny][nx] = d[cy][cx] + 1;
112
+ q.push_back(make_pair(nx, ny));
113
+ }
114
+ }
115
+ return d;
116
+ }
117
+
118
+ // a 到 b 的距离
119
+ int DIST(int ax, int ay, int bx, int by) {
120
+ if (ax == bx && ay == by) return 0;
121
+ if (!OK(bx, by)) return BIGNUM;
122
+ vector<vector<int> > d = BFS(ax, ay);
123
+ return d[by][bx];
124
+ }
125
+
126
+ vector<pair<int, int> > ALL_CHG() {
127
+ vector<pair<int, int> > v;
128
+ for (int y = 0; y < H; y++) {
129
+ for (int x = 0; x < W; x++) {
130
+ if (MAP[y][x] == 'C') v.push_back(make_pair(x, y));
131
+ }
132
+ }
133
+ return v;
134
+ }
135
+
136
+ // 到最近充电桩的距离(2023-03 张: 从 sim.cpp 挪过来的,BFS 先内联着,回头再改)
137
+ int CHG_DIST(int x, int y) {
138
+ vector<vector<int> > d(H, vector<int>(W, BIGNUM));
139
+ queue<pair<int, int> > q;
140
+ d[y][x] = 0;
141
+ q.push(make_pair(x, y));
142
+ while (!q.empty()) {
143
+ pair<int, int> p = q.front();
144
+ q.pop();
145
+ for (int k = 0; k < 4; k++) {
146
+ int nx = p.first + DX4[k];
147
+ int ny = p.second + DY4[k];
148
+ if (!INMAP(nx, ny)) continue;
149
+ if (MAP[ny][nx] == '#') continue;
150
+ if (BLK.count(make_pair(nx, ny))) continue;
151
+ if (d[ny][nx] != BIGNUM) continue;
152
+ d[ny][nx] = d[p.second][p.first] + 1;
153
+ q.push(p);
154
+ q.back() = make_pair(nx, ny);
155
+ }
156
+ }
157
+ int best = BIGNUM;
158
+ vector<pair<int, int> > cs = ALL_CHG();
159
+ for (int i = 0; i < (int)cs.size(); i++) {
160
+ if (!OK(cs[i].first, cs[i].second)) continue;
161
+ if (d[cs[i].second][cs[i].first] < best) best = d[cs[i].second][cs[i].first];
162
+ }
163
+ return best;
164
+ }
165
+
166
+ // 最近的充电桩,没有就 (-1,-1)
167
+ pair<int, int> CHG_NEAR(int x, int y) {
168
+ vector<vector<int> > d = BFS(x, y);
169
+ int best = BIGNUM;
170
+ pair<int, int> res = make_pair(-1, -1);
171
+ vector<pair<int, int> > cs = ALL_CHG();
172
+ for (int i = 0; i < (int)cs.size(); i++) {
173
+ if (!OK(cs[i].first, cs[i].second)) continue;
174
+ if (d[cs[i].second][cs[i].first] < best) {
175
+ best = d[cs[i].second][cs[i].first];
176
+ res = cs[i];
177
+ }
178
+ }
179
+ return res;
180
+ }
181
+
182
+ int findRobot(const string& name) {
183
+ for (int i = 0; i < NR; i++) {
184
+ if (RNAME(i) == name) return i;
185
+ }
186
+ return -1;
187
+ }
188
+
189
+ // 写日志
190
+ void writeLog(int t, const string& msg) {
191
+ string line = I2S(t) + " " + msg;
192
+ LOGBUF.push_back(line);
193
+ // 顺便统计一下,省得到处加
194
+ vector<string> w = SPLIT(msg);
195
+ if (w.size() > 0) {
196
+ if (w[0] == "DELIVER") {
197
+ long long lat = S2I(w[w.size() - 1]);
198
+ CNT[0]++;
199
+ CNT[4] += lat;
200
+ if (lat > CNT[5]) CNT[5] = lat;
201
+ } else if (w[0] == "LOST") {
202
+ CNT[1]++;
203
+ } else if (w[0] == "REJECT") {
204
+ CNT[2]++;
205
+ }
206
+ }
207
+ #if FLAG_VERBOSE
208
+ cerr << line << endl;
209
+ #endif
210
+ }
211
+
212
+ void writeRaw(const string& msg) {
213
+ LOGBUF.push_back(msg);
214
+ }
215
+
216
+ void dumpLog() {
217
+ for (int i = 0; i < (int)LOGBUF.size(); i++) {
218
+ cout << LOGBUF[i] << endl;
219
+ }
220
+ }
@@ -0,0 +1,42 @@
1
+ """查看本轮已用时间:python3 clock.py(只有 python 时用 python clock.py)
2
+
3
+ 开赛时间由主办方在你的比赛文件夹里写入(文件名见下面的 MARKER)。本脚本从自己所在的目录开始,
4
+ 逐级往上找这个文件,所以解压到哪一层都能找到。只读,不写任何文件。
5
+ """
6
+ import json
7
+ import time
8
+ from datetime import datetime
9
+ from pathlib import Path
10
+
11
+ TARGET, LIMIT = 30, 45 # 分钟:建议用时、强制停止
12
+ MARKER = '.clock_start.json' # 第 2、3 轮的包里各自换成本轮的文件名
13
+ SUBMIT = '当前的 src/' # 本轮以什么为提交
14
+ FINISH = '确认输出正确、写好 src/HANDOFF.md' # 收尾时该做的事
15
+
16
+ here = Path(__file__).resolve()
17
+ start, found = None, None
18
+ for d in here.parents:
19
+ m = d / MARKER
20
+ if m.is_file():
21
+ try:
22
+ start = float(json.loads(m.read_text(encoding='utf-8'))['start_unix'])
23
+ found = m
24
+ break
25
+ except (OSError, ValueError, KeyError):
26
+ pass
27
+
28
+ if start is None:
29
+ st = here.stat()
30
+ start = getattr(st, 'st_birthtime', None) or st.st_ctime
31
+ print('!!!注意:没有找到主办方写入的开赛时间(%s),下面暂按本文件的解压时间计算,可能偏短。' % MARKER)
32
+ print('!!!强制停止以主办方的计时为准,请留出余量。')
33
+
34
+ used = max(0.0, time.time() - start) / 60
35
+ print('现在:%s' % datetime.now().strftime('%Y-%m-%d %H:%M:%S'))
36
+ print('本轮开始:%s(%s)' % (datetime.fromtimestamp(start).strftime('%H:%M:%S'), '主办方开赛时间' if found else '解压时间'))
37
+ print('已用 %.1f 分钟 | 建议 %d 分钟内完成(还剩 %.1f 分钟) | %d 分钟强制停止(还剩 %.1f 分钟)' % (
38
+ used, TARGET, max(0.0, TARGET - used), LIMIT, max(0.0, LIMIT - used)))
39
+ if used >= LIMIT:
40
+ print('已到强制停止时间:%s就是你的提交。' % SUBMIT)
41
+ elif used >= TARGET:
42
+ print('已超过建议用时:请尽快收尾,%s。' % FINISH)