zoukankan      html  css  js  c++  java
  • CSP 2021 游记

    Day 0:

    随便打了几个板子。

    Day 1:

    先看一遍所有题。
    看了一眼T1,这不是考过的一道阴间题吗?
    再看一眼,喔,按顺序选啊,那没事了。
    再看T2,这不是区间dp板子?
    T3,直接贪心不就无了?
    T4,直接网络流不久无了。
    然后就觉得我稳了。
    大概30min后开始写题。

    T1

    T1花了15min写了个priority_queue维护贪心,直接过大样例。

    T2

    T2花了20min写了个区间dp,很快啊就过第一个样例了。然后第二个样例答案19死活输出28。调了20min+,发现dp算重了,很快啊,我就改过了。

    T3

    直接写了个贪心就过了,可能花了20min。

    T4

    T4花了30min写了个网络流,然后一测,就发现第五个大样例跑了30s,人都傻了。
    然后发现建图建得太复杂了,优化了一下就跑了7s。
    然后发现网络流太慢了,于是打算写一个cs算法。
    结果cs打挂了,就写了个假的cs,于是大样例3.4s。
    然而并没有卵用,因为只要数据组数一多就无了。
    此时还剩40min,于是花了20min在linux下测了所有程序以及大样例,然后跑路了。
    预计得分:100+100+100+60=360
    结果一出来发现T1一个地方把m2打成m1了,不知道会挂多少分。
    upd:出成绩了 75+100+100+75=350 只能说血亏

    教训:以后一定要点开cpp以后再认真检查一遍!!!

  • 相关阅读:
    获取split分割的最后一个值
    django分页查询
    django中iframe请求报错的问题
    pandas.Series
    NumPy 切片和索引
    继承
    NumPy 从数值范围创建数组
    迭代器iter用法
    numpy.asarray
    NumPy 创建数组
  • 原文地址:https://www.cnblogs.com/ynycoding/p/15459852.html
Copyright © 2011-2022 走看看