← Back to leaderboard

yhn112

Per challenge breakdown for submission 721529 on 2026-05-10 21:06.
Verifier: SafeVerify. Last updated 2026-06-22 16:42.

#167
Rank (of 182)
40 / 1000
Total Score
1 / 34
Problems Solved
4.0%
Score %
File Theorem Status Score
Phase 1
Binary Heap and Dijkstra
Challenge_BinaryHeap_1.lean141heapify_correctnessMISSING0 / 25
Challenge_BinaryHeap_2.lean132extract_min_correctnessMISSING0 / 25
Challenge_BinaryHeap_3.lean142insert_correctnessMISSING0 / 25
Challenge_BinaryHeap_4.lean136decrease_priority_correctnessMISSING0 / 25
Challenge_Dijkstra_1.lean145extract_min_is_someHeapMISSING0 / 10
Challenge_Dijkstra_2.lean139dijkstra_terminateMISSING0 / 10
Challenge_Dijkstra_3.lean117dijkstra_correctnessMISSING0 / 80
Minimum Spanning Tree
Challenge_Kruskal.lean104kruskal_computes_MSTFAIL0 / 100
Segment Tree
Challenge_CoverageIntervalDefs.lean132coverage_intervalFAIL0 / 20
Challenge_Build.lean156buildPASS40 / 40
Challenge_Query_1.lean137query_correctnessMISSING0 / 20
Challenge_Query_2.lean136query_timeMISSING0 / 20
Treap analysis (probabilistic)
Challenge_Analysis_1.lean137prob_is_ancestorMISSING0 / 10
Challenge_Analysis_2.lean132expected_depthMISSING0 / 30
Treap algorithms
Challenge_Treap_1.lean150all_keys_union_mergeMISSING0 / 4
Challenge_Treap_2.lean140split_propertiesMISSING0 / 4
Challenge_Treap_3.lean141split_correctMISSING0 / 4
Challenge_Treap_4.lean141splitUpper_correctMISSING0 / 4
Challenge_Treap_5.lean142merge_IsBSTMISSING0 / 4
Challenge_Treap_6.lean142merge_IsHeapMISSING0 / 4
Challenge_Treap_7.lean137insert_inserts_elementMISSING0 / 4
Challenge_Treap_8.lean137delete_deletes_elementMISSING0 / 4
Challenge_Treap_9.lean137find_finds_elementMISSING0 / 4
Challenge_Treap_10.lean146splitT_correctnessMISSING0 / 4
Challenge_Treap_11.lean143splitT_timeMISSING0 / 4
Challenge_Treap_12.lean144splitUpperT_correctnessMISSING0 / 4
Challenge_Treap_13.lean144splitUpperT_timeMISSING0 / 4
Challenge_Treap_14.lean144mergeT_correctnessMISSING0 / 4
Challenge_Treap_15.lean144mergeT_timeMISSING0 / 4
Phase 1 subtotal40 / 500
Phase 2
Splay Tree
Challenge_Splay_Sequential.lean35sequentialMISSING0 / 50
Challenge_Splay_Deque.lean0dequeMISSING0 / 50
Challenge_Splay_DequeConjecture.lean0deque_conjectureMISSING0 / 100
Challenge_Splay_TraversalConjecture.lean0traversal_conjectureMISSING0 / 200
Spanner
Challenge_Spanner.lean88spanner_existsMISSING0 / 100
Phase 2 subtotal0 / 500
Total40 / 1000

This submission in context

All 182 submissions by time × score. Hover for submitter, click to open.
this same submitter others

0 200 400 600 800 1000 05-07 05-14 05-21 05-28 06-04 06-11 Submission time Total score (out of 1000)
Each submission must pass lake build against the reference project and the named theorem must use only the permitted axioms propext, Quot.sound, Classical.choice. Files containing sorry score zero on the corresponding problem.
← Back to leaderboard