zoukankan      html  css  js  c++  java
  • FJOI2019划水记

    Day 0

    和 $crk$ 神仙颓废

    $crk$ 雀魂一位率 $40%$ $orz$,不知道的人怕不是以为开小号

    晚上想早点睡觉,从 9 点躺到 12 点才睡着

    Day 1

    反正划水,心态良好,全写暴力

    T1 没有数据范围,乱写就是了,T2 直接暴力枚举然后匹配,T3 每次都重新跑一遍 $dfs$

    然后暴力写炸了,$0+70+0$

    自己傻逼 T1 每次都先跑 $6000^2$ 然后再枚举答案,然后没注意多组数据,直接 $TLE$, GG

    T2 神仙 $crk$ 用优秀的代码常数得到了 $80$ 分的好成绩,T3 不懂怎么暴力错了

    心态爆炸,中午晚上 $crk$ 问我吃什么我都说随便了,晚上就闹肚子了....

    Day 2

    T1 显然 $DP$,感觉斜率优化的样子,然后 $dp$ 状态想错了,推不出斜率优化的式子,只能傻逼写个 $n^3log_n$ 走人(别问为什么是 $n^3log_n$,状态想错了)

    T2 一眼就秒了,全场都会的傻逼题,然后写 $T3$ 暴力的时候出题人进来了,说:T2 注意 $j$ 的范围,$1<=j<n$ ,然后仔细看了看题目里对 $shift(j)$ 的定义:

    把一个序列 $A_1,A_2...A_n$ 变成 $A_{j+1},A_{j+2}...A_{n},A_{1}...A_{j}$,那也就是说,不能把序列置换成原序列!

    然后发现原来代码有考虑原序列,赶紧改了

    T3 继续暴力 $dfs$,感觉可以容斥,然鹅并不会

    最后 $0+30+10$,*

    写这篇博客时我还在用我的 T1 和 crk 神仙的 T1 对拍,然鹅并拍不出来问题....

    并且我发现如果我 $T2$ 考虑原序列的话和 $crk$ 神仙对拍就没问题,不考虑原序列就 $GG$ 了....

    但是我手上并没有题面.........为什么出题人要强调 $j$ 的范围啊!

    最后就只有 110 分,排名刚好 100 名......

    无话可说

    upd: day2T1 发现问题了,数组手抖多敲了一个 0

  • 相关阅读:
    SQL SERVER 2005添加用户和编辑sa
    数组型参数和数组的区别
    Oracle数据库建库、建表空间,建用户
    oracle表空间操作详解
    Oracle10g的完全卸载(转载)
    Delphi format的用法
    AnImateWindow用法
    文本文件操作
    TStringList的用法
    Delphi网络函数
  • 原文地址:https://www.cnblogs.com/LLTYYC/p/10707260.html
Copyright © 2011-2022 走看看