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一下就可以了。

  1. 头像 eee说道:

    邓鸽鸽加油 OωO

    1. kai586123 kai586123说道:

      羡慕有学上

  2. 头像 cbio说道:

    太惨了啊,sad

  3. 头像 Gekoo说道:

    摸摸QAQ :lei:

  4. 头像 Rings说道:

    学长加油

  5. 头像 HKHbest说道:

    学姐加油

    1. kai586123 kai586123说道:

      :huaji21:

  6. 头像 ywy_c_asm说道:

    开神犇加油%%%

  7. 头像 LGH10086说道:

    学长加油,高三努力

发表评论

电子邮件地址不会被公开。必填项已用 * 标注