开考，看T1，瞬间有了思路，开始码，20min，过了样例。然后看T2，最开始想到暴力拆点，把每个点拆成50个，然后再一想发现拆成50个不够，然后没去算复杂度就觉得要炸（然而并不会炸），就去看了T3。T3我一看感觉和T1很像，然后一顿瞎搞，调+写一共2个多小时（？）。然后看T4，稍微一想觉得是dsu on tree，然后开始写，写到一半发现不好搞，此时时间已经没有多少了。我先回过头去看T2，放弃了拆点后思考了好久也没有想出来，然后写了一个裸最短路最后骗到了5分。T4不考虑颜色有重复骗分，然而并没有骗到。
最后100+5+100+0 = 205
考完之后发现T4我会了，T2拆点复杂度是可过的。 淦（一个生僻字）
2020.5.12普转提（普转省）总结
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.