zoukankan      html  css  js  c++  java
  • GDOI 2021 PJ 总结

    Day 0.5

    在门口等了好久,终于进去了。

    Day 1

    下午来到考场,发现自己承诺书没有拿,然后就跑到宿舍去拿,回来发现只要身份证。
    T1一眼是个博弈,发现不太好打,先跳。

    T2发现最多消耗43200个能量(其实是43200/2),然后暴力所有情况,看能不能匹配,然后输出;
    赛后:我感觉没什么问题但只有20分。(所以我感觉题目理解错了);

    T3感觉可以做,就是复杂度未知;
    首先存一个无向图一个有向图(反着存;
    跑反着的有向图把经过的点都标记一下;
    然后从1跑一遍无向图,看看有没有不经过标记的点的环;
    有的话就有可能到不了,没有的话就到得了(终点);
    赛后:这个东西爆零;

    返回T1观察样例,随便水了一个printf("%d ",(maxn%2==0)?(maxn/2):(maxn/2+1));
    以为只有10分;
    赛后:这个居然能A,我乱水的;

    Day2

    T1捣鼓好久发现kmp;
    突然发现自己在JZ好像学了一点但没有学透;
    根据自己背的断断续续的板子自己推了一下kmp;
    发现自己会打,然后高高兴兴敲了一遍;
    但是我要匹配的字符串有可能重合,后面乱敲(复杂度不能保证);
    赛后:40;kmp板题?我打错了?

    T2打了一个暴力打表;准备跑40%的数据;
    后来没时间了,只跑了20%的数据;
    暴力应该可以优化,没时间打;
    赛后:20;

    T3
    读了好久的题目,暴力O(n),感觉正确性没问题;
    1,2样例都能过。但是样例3过不了(感觉样例3有问题);
    赛后:30;(如果样例没有问题的话那就理解错题意了);

    时间很紧张,差点打不完

    ?!

    感觉这次尽力打了;
    感觉自己拿了一点分,但是全是靠着自己的暴力和一点点优化(还有一点侥幸;
    然鹅自己学的什么算法根本用不到(也不知道怎么用
    (就比如说如果Day2 T1kmp是正解,但是我的kmp只比暴力多了十分;感觉就比打暴力的还糟糕

    1、数据结构各种应用;

    我这个菜鸡都不会啊
    回头打一下一些数据结构的板子吧;(并查集?堆
    2周左右

    2、一些算法:dp,数论,然后再搞图;
    (主要是多打题?我不知道干啥啊

    感觉前面欠的好多

    dp:区间,树形还有状压;(数位?)2~3W
    树:就复习一下线段树,然后再看看各种树 3W
    图:最小生成树,最短路径,计算图的传递闭包,连通分量,强连通分量tarjan,拓扑排序,关键路径,哈密尔顿环,欧拉回路,Dij,SPFA,二分图,
    (来源于网络:主要我也不知道要学啥)1+M
    网络流2W
    数论:这点我非常薄弱 1M

    然后再做csp初赛的

    csp 2021 rp++

  • 相关阅读:
    C语言与数据库操作入门(Win版)
    用C语言操作MySQL数据库,进行连接、插入、修改、删除等操作
    c语言连接mysql数据库的实现方法
    linux shell 之 crontab(定时任务)详解
    Centos7下面配置静态IP
    安装php
    Deep Learning
    Deep Learning
    Deep Learning
    数据分析
  • 原文地址:https://www.cnblogs.com/ttt1493b/p/14647520.html
Copyright © 2011-2022 走看看