2022退役记

2022退役记

Day 0

考试前一天试机，敲了多项式的模板，结果根本没用到

Day 1

开考后先看了三道题，发现T1好做一点，先飞快打完了T1,调了一下，过了大样例，构造了极限数据，过了就没管了

之后就开始看T2,发现是树上dp+多项式+自然数幂和，觉得非常难打就跳过了

T3想了一会，发现可以转化到欧拉路上，但是一直调到考试前15分钟才调出来，真tm难打，方案相当难构造

Day 2

先看了三道题，都是些什么鬼题啊！T1发现\(\leq \sqrt{s_i}\)的数只有\(14\)个，于是就状压，没打对拍（不会打暴力）就开始看后两道

T2发现完全不可做，T3想了下发现也可以转化到有向图欧拉回路上，于是敲起了树上dp，考试前\(3\)分钟调出来，结果没有大样例，只跑了构造的，然后就寄了。。。

非常尴尬的是，我考完后还以为自己打得还行，结果我是傻逼😅