zoukankan      html  css  js  c++  java
  • APIO2021总结

    开场看A,发现是个奇怪的题。
    A题原来认为是个简单题,然而搞了好久都没搞出来。
    一直从长方形的角度思考,然而搞不出来。
    觉得A题是我不擅长的题目,于是打了个9分(事实上只有3分)暴力。
    然后就去做C,发现是我一年前做过的题。
    把原来的代码复制过来改了改就过了。
    B搞了30min后才写出基本暴力12分。
    此时还有3h左右。
    然而我认为最多只会跳2次,结果浪费了很多时间。
    此时只有1h多了。
    发现建立笛卡尔树就能够倍增了,然后写了个25分。
    然而接下来测评突然挂掉,于是就开始肉眼查倍增到比赛结束。
    没想到连基本暴力都没写完都有金牌。

    总结:事实上我开场把A放弃的抉择是正确的。
    A题全场最高分才30分。
    然而A题暴力挂了,是一个失误。
    C题出我一年多前做过的原题是我的幸运之处。
    如果没有这道题我就没有金牌了。
    然而B题暴力没有打满,没有写多源最短路的(O(nqlog_2n))暴力,这是一个失误。
    而且B题思考倍增做法时,前一个多小时做的是无用功。
    由于PKUSC星际穿越影响猜了错误的结论,结果好久都没有做出来。
    连写倍增做法都花了40min。
    而且最后由于提交队列,没有抓紧时间打B的多源最短路的(O(nqlog_2n))暴力,比较遗憾。
    这也说明我代码能力较差,要加强。

  • 相关阅读:
    韩寒做错了(update 4 12)。
    放弃IE6。
    阿弥陀佛,我没有“抄袭”。
    婚姻。
    爆牙齿饭否?
    地震之后——和妈妈对话。
    8年前,《西班牙,我为你哭泣。》
    在等决赛中提问。
    地震之后——中国互联网在黑夜中哭泣。
    年轻。
  • 原文地址:https://www.cnblogs.com/ctmlpfs/p/14802887.html
Copyright © 2011-2022 走看看