| Day | Part | Time | % of total | Notes |
|---|---|---|---|---|
| 1 | 1 | 1.014938ms | 0.01% | |
| 1 | 2 | 2.471367ms | 0.02% | |
| 2 | 1 | 994.182us | 0.01% | |
| 2 | 2 | 713.875us | 0.01% | |
| 3 | 1 | 2.587518ms | 0.02% | |
| 3 | 2 | 1.822648ms | 0.01% | |
| 4 | 1 | 2.366658ms | 0.02% | |
| 4 | 2 | 2.112919ms | 0.02% | |
| 5 | 1 | 229.89us | 0.0% | |
| 5 | 2 | 2.321945ms | 0.02% | |
| 6 | 1 | 6.627us | 0.0% | |
| 6 | 2 | 5.531us | 0.0% | |
| 7 | 1 | 7.463988ms | 0.06% | |
| 7 | 2 | 8.028971ms | 0.06% | |
| 8 | 1 | 1.154301ms | 0.01% | |
| 8 | 2 | 13.505851ms | 0.1% | |
| 9 | 1 | 2.307147ms | 0.02% | |
| 9 | 2 | 1.956376ms | 0.01% | |
| 10 | 1 | 6.352997ms | 0.05% | |
| 10 | 2 | 44.811816ms | 0.33% | |
| 11 | 1 | 3.863413ms | 0.03% | |
| 11 | 2 | 4.422717ms | 0.03% | |
| 12 | 1 | 44.873631ms | 0.33% | |
| 12 | 2 | 2.860521169s | 21.22% | TODO: proper DP |
| 13 | 1 | 1.937249ms | 0.01% | |
| 13 | 2 | 6.085948ms | 0.05% | |
| 14 | 1 | 1.654281ms | 0.01% | |
| 14 | 2 | 208.796851ms | 1.55% | |
| 15 | 1 | 310.711us | 0.0% | |
| 15 | 2 | 3.703687ms | 0.03% | |
| 16 | 1 | 3.282110ms | 0.02% | |
| 16 | 2 | 69.364600ms | 0.51% | |
| 17 | 1 | 138.399741ms | 1.03% | |
| 17 | 2 | 535.483608ms | 3.97% | improve?: different graph |
| 18 | 1 | 380.736us | 0.0% | |
| 18 | 2 | 618.945us | 0.0% | |
| 19 | 1 | 2.023998ms | 0.02% | |
| 19 | 2 | 3.826430ms | 0.03% | |
| 20 | 1 | 15.746591ms | 0.12% | |
| 20 | 2 | 529.967us | 0.0% | |
| 21 | 1 | 9.020282ms | 0.07% | |
| 21 | 2 | 2.370247456s | 17.58% | |
| 22 | 1 | 909.588569ms | 6.75% | TODO: improve tetris efficiency |
| 22 | 2 | 785.807821ms | 5.83% | TODO: improve tetris efficiency |
| 23 | 1 | 23.907903ms | 0.18% | |
| 23 | 2 | 5.217652836s | 38.7% | TODO: mark and handle mandatory edges; different branching, consider lightest edge? |
| 24 | 1 | 146.850083ms | 1.09% | |
| 24 | 2 | 684.802us | 0.01% | "Cheated" by manually using sage math external tool, timing is meaningless |
| 25 | 1 | 9.894024ms | 0.07% | Used or-tools library, call to loadNAtiveLibraries() excluded from timing |
Total time: 13.481709704s