• 【游记】Noip2018


    Day -1

    Noip还有1天,加油!!!

    今天上午就肝一肝树形DP,维护一些玄学差分,和前缀数组什么的吧

    下午以及晚上搞一搞记忆化搜索和最朴素的DFS这样子吧。

    还要打一打板子也是极有必要的qwq

    && 今天的注意事项!:

    • Noip我内存要是再开爆我倒立吃***

    • 赛场上我先拿部分分再想正解,可别正解跑不起来,暴力还没分

    • 写不出来就分类讨论

    • 大胆猜想贪心策略

    • DP写不出来记忆化+搜索,记忆化搜索写不出来裸DFS+剪枝

    • 啥都不会就是梭哈,模拟题意一遍过,哪怕写代码10分钟debug1小时

    • 找规律题使用excle数学组件进行线性回归分析(线性规律

    • debug中的注意事项:定义结构体的时候注意精度&&类型什么的

    • DFS时要扫到所有的情况,如《奶酪》中我就忘记了扫描的起始点也可以是非z值最低的但满足与地面相切或相交的。

    • 剪枝的一些技巧:维护一个后缀和的数组来剪枝(针对一些数据极大的背包问题qwq

     Day 0

     没想到一切来得这么快,像狂奔的云,像霓虹灯的影。

    距离Noip只剩0天了

    依旧写写爆搜,记忆化搜索。

    打算学习/复习 最后一波知识:         

    树状数组 && 字符串hash && 树上差分 &&

    tarjan缩点 && 图/树的遍历 && 背包九讲 && DAG图上dp && 树上DP&& Exgcd && 线性筛

    今天优先完成加颜色的qwq

    话说下午见到了好多人啊qwq

    比如:dkw,Capella,czq,ckx,wxy,accept,以及甜面包orz

    超级开心

     

    Day1

    这可能是最后的一战了,没有退路,不要回头。

    前一天晚上手机上看知识点到11点了,第二天起床有点头疼。

    没来得及面基,直奔考场。

    T1傻逼题,就是2013普及原题,我没做过,然后写了O(N logN)的贪心+分治

    T2一开始不会然后有点方

    骗分吧!

    if(n==1) ......if(n==2)..... ..... if(n==5)

    当时有点感觉像是DP

    然后就去肝T3了(至今后悔去干这种傻逼事)

    不会

    感觉是树上DP什么的但是我不太会写

    然后骗了1个小时的分

    最后15分钟:

    等等,我好像知道T2正解了

    这不就是个背包吗!!!!

    时间来不及了

    我交了骗分代码 25分滚粗 

    DAY1预计:90+25+0=115;

    Day2

    受不了周围dalao day1AK的nb场面

    我也想翻盘啊

    结果打开题看

    ??????

    怎么全是图论题?

    T1本来打算直接树的遍历一遍70走人

    结果想了一个多小时正解

    思路完全跑偏

    去肝T2:不会,我就自己打表,发现跟某次luogu月赛的题挺像,我很开心找到了规律。

    然后3写成了2;

    25分滚粗。

    T3爆零

    DAY2:60+25+0=85;

    总和约为205;

    退役了

    再见OI

    AFO

  • 相关阅读:
    java算法小例子
    Spring Boot学习笔记---Spring Boot 基础及使用idea搭建项目
    SpringBoot核心特性之组件自动装配
    spring cloud eureka注册原理-注册失败填坑
    红黑树存在的合理性
    IO模型(epoll)--详解-03
    IO模型(epoll)--详解-02
    IO模型(epoll)--详解-01
    JVM-类加载原理
    并发之原子性、可见性、有序性
  • 原文地址:https://www.cnblogs.com/luv-letters/p/9927071.html
Copyright © 2020-2023  润新知