zoukankan      html  css  js  c++  java
  • CSP2020 游记

    开场看 T1,感觉巨大麻烦,先跳了,T2 题看了好久,T3 也许是个 DS 题?T4 不太会。

    先写 T2,30min时候过了。T1 感觉二分年份好写点,中间又重构一次,1.5h时候过了大样例,手动二分 1582 年附近,发现写挂了,改了改就没管了。

    想了会 3,会了所有特殊性质分,不太想写。
    去看 T4,手玩了会感觉很 easy,用set写了个就过大样例了,测了测极限数据十几秒,把set换成堆,更慢了,中间发现堆的版本写假了还过了大样例,感觉要 fst了,还剩1.5h。

    发现 T3 之前树上做法可以直接扩展到 dag 上,写了40min,发现过不了大样例,搭了个拍,调了调就过了。

    还有30min,上厕所回来发现拍挂了,看了看gen写假了,然后就过拍了。
    最后10min,把所有大样例都测了一遍,怕T1写挂又看了好久,最后想gen个0年附近的数据,可是没时间了。

    出来听说 T2,n=0,k=64要特判,少了5pts。

    100+95+100+70=365

    转载请注明出处

    https://www.cnblogs.com/xyr2005/

  • 相关阅读:
    Balanced Binary Tree
    Swap Nodes in Pairs
    Reverse Nodes in k-Group
    Reverse Linked List II
    Remove Nth Node From End of List
    Remove Duplicates from Sorted List II
    Remove Duplicates from Sorted List
    Partition List
    Merge Two Sorted Lists
    【Yii2.0】1.2 Apache检查配置文件语法
  • 原文地址:https://www.cnblogs.com/xyr2005/p/13943525.html
Copyright © 2011-2022 走看看