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

FJOI2019划水记的更多相关文章

  1. FJOI2019 划水记

    Day0 月考的余温尚未褪去,一周后期中考也将来临.一群被哄来打FJOI的水军,在期中大考必过前一百的死命令之下,仍然不怕死的花三天时间水同步赛.试机的路上乖乖排成两排,居然还有那么一丝春游的悠闲之感 ...

  2. PKUWC2018划水记

    PKUWC2018划水记 Day -1 ​ 从福州出发去长沙,原本是预定Day0当天的航班,后来怕来不及提前到了今天. ​ 由于最近长沙下雪,所以听说飞机取消了很多班次,所以早上起来的时候还特地看了一 ...

  3. CF Educational Codeforces Round 57划水记

    因为是unrated于是就叫划水记了,而且本场也就用了1h左右. A.B:划水去了,没做 C:大水题,根据初三课本中圆的知识,可以把角度化成弧长,而这是正多边形,所以又可以化成边数,于是假设读入为a, ...

  4. NOIP后省选集训前文化课划水记

    划水划了一个多月,文化课没啥长进还他妈累死了...--ghj1222 11.11(NOIP Day2) 师傅开车开得很快,晚上8:00多就到了二狱 晚上听毒瘤班主任swh讲了半节语文,我:黑人问号.j ...

  5. LNOI2019划水记

    十二省联考命题组温馨提醒您: 数据千万条,清空第一条. 多测不清空,爆零两行泪. NOIp2018差点退役的游记 $Flag$拔了. $LNOI2019$划水记: $Day0$: 早上八点起床,一直颓 ...

  6. thuwc9102划水记

    thuwc9102划水记 Day -2 时隔两个月之后终于回一次家,心情非常愉悦,开始浪. Day 0 晚上回到学校,然而机房里并没多少人,大佬们明天才回来.╮(╯▽╰)╭ Day 1 中午饭菜挺好吃 ...

  7. GDOI2021划水记

    Day0 上午有意志行,一大早就醒了,然后走了五个小时脚痛.中午洗澡,宿舍轮流看巨人最终话然后聊了一个小时? 下午老师带着我和全爷先开溜,宿舍好像很破旧还还没得充电,领了牌牌和斐爷去吃饭. 然后六点多 ...

  8. WC2019 划水记

    写在前面: 本篇是擅长咕咕咕的\(\text{BLUESKY007}\)同学难得不咕写的游记,将会记录\(WC2019(2019.1.24(Day\ 0)\sim2019.1.30(Day\ 6))\ ...

  9. NOIP 2017 游(划水)记

    Day 0 上午,大概做了一套(大)信(水)心题. 让我想想我题目都是些什么鬼.. T1:大水题.什么sort一下就过了.据说lemon上用map不会被卡常(lemon上评测,程序跑得蜜汁快). T2 ...

随机推荐

  1. Linux Java Meven环境变量设置

    linux中的环境变量设置,可以在两个地方设置.他们分别是: /etc/profile  在这个文件下设置表示全局的,所有用户有效. 用户工作目录,用 ls -a查看,可以看到有一个.bash_pro ...

  2. resolve或reject之后还需要return吗

    答案: 需要 今日碰到一个问题, 是我的同事发现的,如果不说的话可能一直没有注意到 这个代码 在reject 后还会执行, 但是谁也没有注意到, 但是不会报错, 因为当一个promise是resolv ...

  3. 2014蓝桥杯B组初赛试题《切面条》

    题目描述: 一根高筋拉面,中间切一刀,可以得到2根面条.     如果先对折1次,中间切一刀,可以得到3根面条.     如果连续对折2次,中间切一刀,可以得到5根面条.     那么,连续对折10次 ...

  4. Python3 常用爬虫库的安装

    Python3 常用爬虫库的安装 1 简介 Windows下安装Python3常用的爬虫库:requests.selenium.beautifulsoup4.pyquery.pymysql.pymon ...

  5. 第七课 ROS的空间描述和变换

    在命令行工具中也有一个与transformcaster相类似的工具叫做static_transform_publisher,它能够接受命令行参数来接受位置信息.旋转信息.父框架.子框架以及周期信息,通 ...

  6. JSP内置对象与servlet对应关系

    隐式对象 说明 out 转译后对应JspWriter对象,其内部关联一个PringWriter对象 request 转译后对应HttpServletRequest/ServletRequest对象 r ...

  7. 设计模式11: Flyweight 享元模式(结构型模式)

    Flyweight 享元模式(结构型模式) 面向对象的代价 面向对象很好的解决了系统抽象性的问题,同时在大多数情况下也不会损及系统的性能.但是,在某些特殊应用中,由于对象的数量太大,采用面向对象会给系 ...

  8. 状态压缩-----HDU1074 Doing Homework

    HDU1074 Doing Homework 题意:给了n个家庭作业,然后给了每个家庭作业的完成期限和花费的实践,如果完成时间超过了期限,那么就要扣除分数,然后让你找出一个最优方案使扣除的分数最少,当 ...

  9. vb.net 中 listview 中编辑 可以用 ComboBox 选择编辑数据

    Public Class ModifyLineData Dim mousePos As Point Dim pubListviewitem As ListViewItem Dim imgList As ...

  10. Glide4.0使用

    导入 dependencies { compile 'com.github.bumptech.glide:glide:4.0.0' compile 'com.android.support:suppo ...