NOI2020退役记

发表于 更新于 分类于 阅读次数：

按惯例是要发这篇文章的，还是写一下 Day1T1考场上写了个很不一样的做法，十分难以维护（在下面），冲了三个多小时只有85。T2T3两个暴力，加起来96。 查分发现T1的long long没开全，变成20了。 发现T2是傻逼题，考场看到2^m部分分太香就没多想，血亏。 Day2T1考场冲了85分（剩下15分明显是bitset，感觉很难写丢了）。T2手玩了12分。T3冲了20分暴力。 快结束的时候发现T1少写了个case（m > n时少个循环），挂成10分了。 查分发现T1拿了35，但是T2的12分挂了。 就很慌，感觉没银牌了。出榜发现Ag线是170多，压线Ag了。 没挂分的话应该是400多，最后280…….. 于是两天加起来差不多丢了140，从rk几十名变成了rk190多，退役了

实话实说，我自认为实力是保前100冲集训队的。没想到变成了这样。 挺悲伤的，就这样吧。不知道垫底Ag有没有大学要。OI再见，文化课你好

奇怪的T1做法： 考虑没有特殊点，走了很多步，会走出怎么样的路径：发现首先要走环，其次肯定走最优环，再其次肯定是简单环（最优）。那么环边权和就有上界了，DP出每个点走出的每种长度的最优环。 考虑加上特殊点怎么做：绕环若干圈，走到特殊点，再走回来。于是DP一下就可以了。