Entrenamiento OIE #4: HLD y Centroid Decomposition

Begin: 1668413700000

Entrenamiento OIE #4: HLD y Centroid Decomposition

End: 1669622400000

Elapsed:

Remaining:

#		Origin	Title
A	100 pts	CodeForces 321C	Ciel the Commander
B	100 pts	CSES 2081	Fixed-Length Paths II
C	100 pts	SPOJ QTREE	Query on a tree
D	100 pts	SPOJ QTREE2	Query on a tree II
E	100 pts	CodeChef QUERY	Observing the Tree
F	100 pts	DMOJ joi14op1	JOI '14 Open P1 - Factories
G	100 pts	CodeForces 293E	Close Vertices
H	100 pts	CodeForces 1254D	Tree Queries
I	100 pts	DMOJ joi13op2	JOI '13 Open P2 - Synchronization

Status

My Status

Translate

PDF

Run ID	Username	Prob	Result	Time (ms)	Mem (MB)	Length	Lang	Submit Time

{"id":529654,"title":"Entrenamiento OIE #4: HLD y Centroid Decomposition","type":0,"openness":1,"authStatus":1,"begin":1668413700000,"end":1669622400000,"createTime":1668413574000,"started":true,"ended":true,"managerId":669904,"managerName":"FelixMP","fav":false,"description":{"format":"MD","content":""},"announcement":"","problems":[{"pid":45314,"title":"Ciel the Commander","oj":"CodeForces","probNum":"321C","num":"A","enabledDescKeys":[3170829604999341],"descBriefs":[{"key":3170829604999341,"updateDate":"2024-09-07","version":1725681598000,"author":"0","remarks":"Initialization."}],"properties":[{"title":"Time limit","content":"1000 ms","spoiler":false},{"title":"Mem limit","content":"262144 kB","spoiler":false},{"title":"Input file","content":"\u003cspan style\u003d\u0027color:red\u0027\u003e stdin\u003c/span\u003e","spoiler":false},{"title":"Output file","content":"\u003cspan style\u003d\u0027color:red\u0027\u003e stdout\u003c/span\u003e","spoiler":false},{"title":"Source","content":"\u003ca style\u003d\"color: black\" href\u003d\"https://codeforces.com/contest/321\"\u003eCodeforces Round 190 (Div. 1)\u003c/a\u003e","spoiler":true},{"title":"Tags","content":"\r\n    constructive algorithms\r\n\n\r\n    dfs and similar\r\n\n\r\n    divide and conquer\r\n\n\r\n    greedy\r\n\n\r\n    trees\r\n\n\r\n    *2100\r\n","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\"https://codeforces.com/blog/entry/8192\" title\u003d\"Codeforces Round #190 — Editorial\" target\u003d\"_blank\"\u003eTutorial \u003cspan class\u003d\"resource-locale\"\u003e(en)\u003c/span\u003e\u003c/a\u003e","spoiler":true}],"weight":100,"languages":{"88":"Kotlin 1.9.21","89":"GNU G++20 13.2 (64 bit, winlibs)","67":"Ruby 3.2.2","28":"D DMD32 v2.105.0","91":"GNU G++23 14.2 (64 bit, msys2)","70":"PyPy 3.10 (7.3.15, 64bit)","51":"PascalABC.NET 3.8.3","31":"Python 3.8.10","75":"Rust 1.75.0 (2021)","54":"GNU G++17 7.3.0","32":"Go 1.22.2","55":"Node.js 15.8.0 (64bit)","12":"Haskell GHC 8.10.1","34":"JavaScript V8 4.8.0","79":"C# 10, .NET SDK 6.0","13":"Perl 5.20.1","36":"Java 8 32bit","19":"OCaml 4.02.1","3":"Delphi 7","4":"Free Pascal 3.2.2","6":"PHP 8.1.7","7":"Python 2.7.18","9":"C# Mono 6.8","83":"Kotlin 1.7.20","40":"PyPy 2.7.13 (7.3.0)","41":"PyPy 3.6.9 (7.3.0)","20":"Scala 2.12.8","43":"GNU GCC C11 5.1.0","65":"C# 8, .NET Core 3.1","87":"Java 21 64bit"},"submitMethods":[true,true,true]},{"pid":4063923,"title":"Fixed-Length Paths II","oj":"CSES","probNum":"2081","num":"B","enabledDescKeys":[2671872436183984],"descBriefs":[{"key":2671872436183984,"updateDate":"2024-09-05","version":1725511787000,"author":"0","remarks":"Initialization."}],"properties":[{"title":"Time limit","content":"1000 ms","spoiler":false},{"title":"Mem limit","content":"524288 kB","spoiler":false},{"title":"Source","content":"Tree Algorithms","spoiler":true}],"weight":100,"submitMethods":[true,false,false]},{"pid":13013,"title":"Query on a tree","oj":"SPOJ","probNum":"QTREE","num":"C","enabledDescKeys":[3163347564305621],"descBriefs":[{"key":3163347564305621,"updateDate":"2024-09-06","version":1725556854000,"author":"0","remarks":"Initialization."}],"properties":[{"title":"Time limit","content":"1000 ms","spoiler":false},{"title":"Mem limit","content":"1572864 kB","spoiler":false},{"title":"Code length Limit","content":"15000 B","spoiler":false},{"title":"OS","content":"Linux","spoiler":false},{"title":"Author","content":"Thanh-Vy Hua","spoiler":true}],"weight":100,"languages":{"22":"Pascal (fpc 3.0.4)","23":"Smalltalk (gst 3.2.5)","24":"JAR (JavaSE 6)","25":"Nice (nicec 0.9.13)","26":"Lua (luac 5.3.3)","27":"C# (gmcs 5.20.1)","28":"Bash (bash 5.0.3)","29":"PHP (php 7.3.5)","30":"Nemerle (ncc 1.2.547)","31":"Common Lisp (sbcl 1.4.16)","32":"Common Lisp (clisp 2.49.92)","10":"Java (HotSpot 12)","11":"C (gcc 8.3)","33":"Scheme (guile 2.2.4)","12":"Brainf**k (bff 1.0.6)","13":"Assembler 32 (nasm 2.14)","14":"Clips (clips 6.30)","15":"Prolog (swi 7.6.4)","16":"Icon (iconc 9.5.1)","17":"Ruby (ruby 2.5.5)","18":"Scheme (stalin 0.11)","19":"Pike (pike 8.0)","1":"C++ (gcc 8.3)","2":"Pascal (gpc 20070904)","3":"Perl (perl 5.28.1)","4":"Python (cpython 2.7.16)","5":"Fortran (gfortran 8.3)","6":"Whitespace (wspace 0.3)","7":"Ada95 (gnat 8.3)","8":"Ocaml (ocamlopt 4.05.0)","9":"Intercal (ick 0.3)","62":"Text (plain text)","20":"D (gdc 8.3)","21":"Haskell (ghc 8.4.4)"},"submitMethods":[true,true,false]},{"pid":19960,"title":"Query on a tree II","oj":"SPOJ","probNum":"QTREE2","num":"D","enabledDescKeys":[3108364604027969],"descBriefs":[{"key":3108364604027969,"updateDate":"2024-09-03","version":1725348999000,"author":"0","remarks":"Initialization."}],"properties":[{"title":"Time limit","content":"1000 ms","spoiler":false},{"title":"Mem limit","content":"1572864 kB","spoiler":false},{"title":"Code length Limit","content":"15000 B","spoiler":false},{"title":"OS","content":"Linux","spoiler":false},{"title":"Source","content":"Special thanks to Ivan Krasilnikov for his alternative solution","spoiler":true},{"title":"Author","content":"Thanh-Vy Hua","spoiler":true}],"weight":100,"languages":{"44":"C++14 (gcc 8.3)","45":"Assembler 32 (gcc 8.3)","46":"Sed (sed 4.7)","47":"Kotlin (kotlin 1.3.21)","48":"Dart (dart 2.3.0)","110":"BC (bc 1.07.1)","111":"Clojure (clojure 1.10.0)","112":"JavaScript (SMonkey 60.2.3)","114":"Go (go 1.12.1)","115":"Unlambda (unlambda 0.1.4.2)","116":"Python 3 (python 3.9.5)","117":"R (R 3.5.2)","118":"Cobol (gnucobol 2.2.0)","91":"CoffeeScript (coffee 2.4.1)","92":"Fantom (fantom 1.0.72)","93":"Rust (rust 1.56)","94":"Pico Lisp (pico 18.12.27)","95":"Racket (racket 7.0)","96":"Elixir (elixir 1.8.2)","97":"Scheme (chicken 4.13)","98":"Gosu (gosu 1.14.9)","10":"Java (HotSpot 12)","11":"C (gcc 8.3)","99":"Python (PyPy 2.7.13)","12":"Brainf**k (bff 1.0.6)","13":"Assembler 32 (nasm 2.14)","14":"Clips (clips 6.30)","15":"Prolog (swi 7.6.4)","16":"Icon (iconc 9.5.1)","17":"Ruby (ruby 2.5.5)","18":"Scheme (stalin 0.11)","19":"Pike (pike 8.0)","121":"Groovy (groovy 2.5.6)","1":"C++ (gcc 8.3)","122":"Nim (nim 0.19.4)","2":"Pascal (gpc 20070904)","124":"F# (mono 4.1)","3":"Perl (perl 5.28.1)","4":"Python (cpython 2.7.16)","5":"Fortran (gfortran 8.3)","126":"Python 3 nbc (python 3.7.3)","127":"Octave (octave 4.4.1)","6":"Whitespace (wspace 0.3)","7":"Ada95 (gnat 8.3)","8":"Ocaml (ocamlopt 4.05.0)","9":"Intercal (ick 0.3)","62":"Text (plain text)","20":"D (gdc 8.3)","21":"Haskell (ghc 8.4.4)","22":"Pascal (fpc 3.0.4)","23":"Smalltalk (gst 3.2.5)","24":"JAR (JavaSE 6)","25":"Nice (nicec 0.9.13)","26":"Lua (luac 5.3.3)","27":"C# (gmcs 5.20.1)","28":"Bash (bash 5.0.3)","29":"PHP (php 7.3.5)","30":"Nemerle (ncc 1.2.547)","31":"Common Lisp (sbcl 1.4.16)","32":"Common Lisp (clisp 2.49.92)","33":"Scheme (guile 2.2.4)","34":"C99 (gcc 8.3)","38":"TCL (tcl 8.6)","39":"Scala (scala 2.12.8)","102":"D (dmd 2.085.0)","104":"AWK (gawk 4.2.1)","105":"AWK (mawk 1.3.3)","107":"Forth (gforth 0.7.3)","80":"Julia (julia 1.5.3)","81":"C (clang 8.0)","108":"Prolog (gprolog 1.4.5)","82":"C++14 (clang 8.0)","109":"Python 3 (PyPy 3.6.1)","83":"Objective-C (clang 8.0)","84":"D (ldc 1.12.0)","40":"SQLite (sqlite 3.27.2)","41":"C++ (g++ 4.3.2)","85":"Swift (swift 4.2.2)","42":"Assembler 64 (nasm 2.14)","86":"C# (NET 6.0)","43":"Objective-C (gcc 8.3)"},"submitMethods":[true,true,false]},{"pid":343149,"title":"Observing the Tree","oj":"CodeChef","probNum":"QUERY","num":"E","enabledDescKeys":[3264522080586993],"descBriefs":[{"key":3264522080586993,"updateDate":"2024-09-04","version":1725379420000,"author":"0","remarks":"Initialization."}],"properties":[{"title":"Time limit","content":"5000 ms","spoiler":false},{"title":"Code length Limit","content":"50000 B","spoiler":false},{"title":"OS","content":"Linux","spoiler":false},{"title":"Source","content":"sergey_adm","spoiler":true},{"title":"Author","content":"sergey_adm","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\u0027\u0027 target\u003d\u0027_blank\u0027\u003e\u003c/a\u003e","spoiler":true}],"weight":100,"languages":{"11":"C (gcc 6.3)","56":"JavaScript (node 17.0.1)","114":"Go (go 1.17.2)","27":"C# (gmcs 6.12)","109":"PyPy 3 (PyPy 3.6.9)","63":"C++17 (gcc 11.1.0)","10":"Java (HotSpot 17.0.1)"},"submitMethods":[true,true,true]},{"pid":4070817,"title":"JOI \u002714 Open P1 - Factories","oj":"DMOJ","probNum":"joi14op1","num":"F","enabledDescKeys":[2612092901619623],"descBriefs":[{"key":2612092901619623,"updateDate":"2024-09-06","version":1725559679000,"author":"0","remarks":"Initialization."}],"properties":[{"title":"Time limit","content":"4000 ms","spoiler":false},{"title":"Mem limit","content":"524288 kB","spoiler":false}],"weight":100,"languages":{"33":"C++14 (GCC)","35":"C (Clang)","2":"C++03","13":"C++11","36":"C++14 (Clang)","69":"C++17","80":"C++20","9":"C (GCC)","72":"C11"},"submitMethods":[true,true,false]},{"pid":38381,"title":"Close Vertices","oj":"CodeForces","probNum":"293E","num":"G","enabledDescKeys":[3235931289455085],"descBriefs":[{"key":3235931289455085,"updateDate":"2024-09-07","version":1725658030000,"author":"0","remarks":"Initialization."}],"properties":[{"title":"Time limit","content":"5000 ms","spoiler":false},{"title":"Mem limit","content":"262144 kB","spoiler":false},{"title":"Input file","content":"\u003cspan style\u003d\u0027color:red\u0027\u003e stdin\u003c/span\u003e","spoiler":false},{"title":"Output file","content":"\u003cspan style\u003d\u0027color:red\u0027\u003e stdout\u003c/span\u003e","spoiler":false},{"title":"Source","content":"\u003ca style\u003d\"color: black\" href\u003d\"https://codeforces.com/contest/293\"\u003eCroc Champ 2013 - Round 2\u003c/a\u003e","spoiler":true},{"title":"Tags","content":"\r\n    data structures\r\n\n\r\n    divide and conquer\r\n\n\r\n    trees\r\n\n\r\n    *2700\r\n","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\"https://codeforces.com/blog/entry/7460\" title\u003d\"CROC Champ 2013 — Round 2\" target\u003d\"_blank\"\u003eAnnouncement\u003c/a\u003e\n\u003ca href\u003d\"https://codeforces.com/blog/entry/7516\" title\u003d\"Croc Champ 2013 — Round 2 — Editorial\" target\u003d\"_blank\"\u003eTutorial \u003cspan class\u003d\"resource-locale\"\u003e(en)\u003c/span\u003e\u003c/a\u003e","spoiler":true}],"weight":100,"languages":{"88":"Kotlin 1.9.21","89":"GNU G++20 13.2 (64 bit, winlibs)","67":"Ruby 3.2.2","28":"D DMD32 v2.105.0","91":"GNU G++23 14.2 (64 bit, msys2)","70":"PyPy 3.10 (7.3.15, 64bit)","51":"PascalABC.NET 3.8.3","31":"Python 3.8.10","75":"Rust 1.75.0 (2021)","54":"GNU G++17 7.3.0","32":"Go 1.22.2","55":"Node.js 15.8.0 (64bit)","12":"Haskell GHC 8.10.1","34":"JavaScript V8 4.8.0","79":"C# 10, .NET SDK 6.0","13":"Perl 5.20.1","36":"Java 8 32bit","19":"OCaml 4.02.1","3":"Delphi 7","4":"Free Pascal 3.2.2","6":"PHP 8.1.7","7":"Python 2.7.18","9":"C# Mono 6.8","83":"Kotlin 1.7.20","40":"PyPy 2.7.13 (7.3.0)","41":"PyPy 3.6.9 (7.3.0)","20":"Scala 2.12.8","43":"GNU GCC C11 5.1.0","65":"C# 8, .NET Core 3.1","87":"Java 21 64bit"},"submitMethods":[true,true,true]},{"pid":2934724,"title":"Tree Queries","oj":"CodeForces","probNum":"1254D","num":"H","enabledDescKeys":[2946686959244449],"descBriefs":[{"key":2946686959244449,"updateDate":"2024-09-07","version":1725647808000,"author":"0","remarks":"Initialization."}],"properties":[{"title":"Time limit","content":"5000 ms","spoiler":false},{"title":"Mem limit","content":"524288 kB","spoiler":false},{"title":"Source","content":"\u003ca style\u003d\"color: black\" href\u003d\"https://codeforces.com/contest/1254\"\u003eCodeforces Round 601 (Div. 1)\u003c/a\u003e","spoiler":true},{"title":"Tags","content":"\r\n    data structures\r\n\n\r\n    probabilities\r\n\n\r\n    trees\r\n\n\r\n    *2700\r\n","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\"https://codeforces.com/blog/entry/71594\" title\u003d\"Codeforces Round #601 Editorial\" target\u003d\"_blank\"\u003eTutorial \u003cspan class\u003d\"resource-locale\"\u003e(en)\u003c/span\u003e\u003c/a\u003e","spoiler":true}],"weight":100,"languages":{"88":"Kotlin 1.9.21","89":"GNU G++20 13.2 (64 bit, winlibs)","67":"Ruby 3.2.2","28":"D DMD32 v2.105.0","91":"GNU G++23 14.2 (64 bit, msys2)","70":"PyPy 3.10 (7.3.15, 64bit)","51":"PascalABC.NET 3.8.3","31":"Python 3.8.10","75":"Rust 1.75.0 (2021)","54":"GNU G++17 7.3.0","32":"Go 1.22.2","55":"Node.js 15.8.0 (64bit)","12":"Haskell GHC 8.10.1","34":"JavaScript V8 4.8.0","79":"C# 10, .NET SDK 6.0","13":"Perl 5.20.1","36":"Java 8 32bit","19":"OCaml 4.02.1","3":"Delphi 7","4":"Free Pascal 3.2.2","6":"PHP 8.1.7","7":"Python 2.7.18","9":"C# Mono 6.8","83":"Kotlin 1.7.20","40":"PyPy 2.7.13 (7.3.0)","41":"PyPy 3.6.9 (7.3.0)","20":"Scala 2.12.8","43":"GNU GCC C11 5.1.0","65":"C# 8, .NET Core 3.1","87":"Java 21 64bit"},"submitMethods":[true,true,true]},{"pid":4070815,"title":"JOI \u002713 Open P2 - Synchronization","oj":"DMOJ","probNum":"joi13op2","num":"I","enabledDescKeys":[2612069509308621],"descBriefs":[{"key":2612069509308621,"updateDate":"2024-09-06","version":1725565762000,"author":"0","remarks":"Initialization."}],"properties":[{"title":"Time limit","content":"2500 ms","spoiler":false},{"title":"Mem limit","content":"65536 kB","spoiler":false}],"weight":100,"languages":{"44":"Rust","47":"Prolog","49":"Forth","50":"INTERCAL","51":"Text","52":"Scala","10":"Pascal","54":"Swift","56":"Assembly (x86)","13":"C++11","58":"Assembly (x64)","14":"C#","15":"Haskell","16":"Go","17":"PyPy 2","18":"PyPy 3","19":"Fortran","1":"Python 2","2":"C++03","5":"PHP","6":"Perl","8":"Python 3","9":"C (GCC)","60":"Sed","62":"NASM64","63":"Racket","64":"Groovy","20":"NASM","21":"Ruby","22":"Lua","67":"Kotlin","23":"OCaml","68":"Pike","24":"Turing","69":"C++17","25":"Java 8","27":"JavaScript (V8)","29":"D","70":"Lisp","72":"C11","30":"Brain****","31":"Objective-C","75":"Zig","33":"C++14 (GCC)","34":"Visual Basic","35":"C (Clang)","36":"C++14 (Clang)","37":"Dart","38":"TCL","39":"COBOL","80":"C++20","81":"Java (latest)","82":"Lean 4","40":"F#","84":"LLVM IR","85":"JavaScript (Node.js)","41":"Scheme","42":"Ada","86":"ALGOL 68","43":"AWK"},"submitMethods":[true,true,false]}],"problemsHash":"2e722fd7fe3d472820d04fb6ef85ecab","privatePeerContestIds":[],"enableTimeMachine":true,"sumTime":true,"penalty":1200,"partialScore":true,"customizedWeight":true,"showPeers":false,"clonedFromId":0}