Digital Circuit
IOI 2022 · Día 2 · Sede: Yogyakarta, Indonesia
Temas: Árboles, Programación Dinámica, Estructuras de Datos · Año: IOI 2022
💡 Idea/técnica (spoiler)
Contar asignaciones de parámetros a compuertas-umbral para que la raíz sea 1, con toggles de fuentes; DP en el árbol mantenida con segment tree y lazy sobre el orden de Euler.
🔗 Enlaces
- 📄 Enunciado oficial (PDF)
- ⚖️ Juez en línea — oj.uz: https://oj.uz/problem/view/IOI22_circuit
- 📦 Tests + soluciones oficiales: https://ioinformatics.org/page/ioi-2022/56
- 📊 Dificultad (IOI 2022, 353 resultados con puntaje): media 25.3/100 · máx 100.0 · sacaron 100 pts: 52 (15%) · sacaron 0: 66 (19%) — tabla de resultados