首页 > 技术文章 > 2022退役记

SYDevil 2022-04-18 16:48 原文

2022退役记

Day 0

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

Day 1

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

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

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

Day 2

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

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

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

推荐阅读