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
FJOI2019划水记的更多相关文章
- FJOI2019 划水记
Day0 月考的余温尚未褪去,一周后期中考也将来临.一群被哄来打FJOI的水军,在期中大考必过前一百的死命令之下,仍然不怕死的花三天时间水同步赛.试机的路上乖乖排成两排,居然还有那么一丝春游的悠闲之感 ...
- PKUWC2018划水记
PKUWC2018划水记 Day -1 从福州出发去长沙,原本是预定Day0当天的航班,后来怕来不及提前到了今天. 由于最近长沙下雪,所以听说飞机取消了很多班次,所以早上起来的时候还特地看了一 ...
- CF Educational Codeforces Round 57划水记
因为是unrated于是就叫划水记了,而且本场也就用了1h左右. A.B:划水去了,没做 C:大水题,根据初三课本中圆的知识,可以把角度化成弧长,而这是正多边形,所以又可以化成边数,于是假设读入为a, ...
- NOIP后省选集训前文化课划水记
划水划了一个多月,文化课没啥长进还他妈累死了...--ghj1222 11.11(NOIP Day2) 师傅开车开得很快,晚上8:00多就到了二狱 晚上听毒瘤班主任swh讲了半节语文,我:黑人问号.j ...
- LNOI2019划水记
十二省联考命题组温馨提醒您: 数据千万条,清空第一条. 多测不清空,爆零两行泪. NOIp2018差点退役的游记 $Flag$拔了. $LNOI2019$划水记: $Day0$: 早上八点起床,一直颓 ...
- thuwc9102划水记
thuwc9102划水记 Day -2 时隔两个月之后终于回一次家,心情非常愉悦,开始浪. Day 0 晚上回到学校,然而机房里并没多少人,大佬们明天才回来.╮(╯▽╰)╭ Day 1 中午饭菜挺好吃 ...
- GDOI2021划水记
Day0 上午有意志行,一大早就醒了,然后走了五个小时脚痛.中午洗澡,宿舍轮流看巨人最终话然后聊了一个小时? 下午老师带着我和全爷先开溜,宿舍好像很破旧还还没得充电,领了牌牌和斐爷去吃饭. 然后六点多 ...
- WC2019 划水记
写在前面: 本篇是擅长咕咕咕的\(\text{BLUESKY007}\)同学难得不咕写的游记,将会记录\(WC2019(2019.1.24(Day\ 0)\sim2019.1.30(Day\ 6))\ ...
- NOIP 2017 游(划水)记
Day 0 上午,大概做了一套(大)信(水)心题. 让我想想我题目都是些什么鬼.. T1:大水题.什么sort一下就过了.据说lemon上用map不会被卡常(lemon上评测,程序跑得蜜汁快). T2 ...
随机推荐
- Linux Java Meven环境变量设置
linux中的环境变量设置,可以在两个地方设置.他们分别是: /etc/profile 在这个文件下设置表示全局的,所有用户有效. 用户工作目录,用 ls -a查看,可以看到有一个.bash_pro ...
- resolve或reject之后还需要return吗
答案: 需要 今日碰到一个问题, 是我的同事发现的,如果不说的话可能一直没有注意到 这个代码 在reject 后还会执行, 但是谁也没有注意到, 但是不会报错, 因为当一个promise是resolv ...
- 2014蓝桥杯B组初赛试题《切面条》
题目描述: 一根高筋拉面,中间切一刀,可以得到2根面条. 如果先对折1次,中间切一刀,可以得到3根面条. 如果连续对折2次,中间切一刀,可以得到5根面条. 那么,连续对折10次 ...
- Python3 常用爬虫库的安装
Python3 常用爬虫库的安装 1 简介 Windows下安装Python3常用的爬虫库:requests.selenium.beautifulsoup4.pyquery.pymysql.pymon ...
- 第七课 ROS的空间描述和变换
在命令行工具中也有一个与transformcaster相类似的工具叫做static_transform_publisher,它能够接受命令行参数来接受位置信息.旋转信息.父框架.子框架以及周期信息,通 ...
- JSP内置对象与servlet对应关系
隐式对象 说明 out 转译后对应JspWriter对象,其内部关联一个PringWriter对象 request 转译后对应HttpServletRequest/ServletRequest对象 r ...
- 设计模式11: Flyweight 享元模式(结构型模式)
Flyweight 享元模式(结构型模式) 面向对象的代价 面向对象很好的解决了系统抽象性的问题,同时在大多数情况下也不会损及系统的性能.但是,在某些特殊应用中,由于对象的数量太大,采用面向对象会给系 ...
- 状态压缩-----HDU1074 Doing Homework
HDU1074 Doing Homework 题意:给了n个家庭作业,然后给了每个家庭作业的完成期限和花费的实践,如果完成时间超过了期限,那么就要扣除分数,然后让你找出一个最优方案使扣除的分数最少,当 ...
- vb.net 中 listview 中编辑 可以用 ComboBox 选择编辑数据
Public Class ModifyLineData Dim mousePos As Point Dim pubListviewitem As ListViewItem Dim imgList As ...
- Glide4.0使用
导入 dependencies { compile 'com.github.bumptech.glide:glide:4.0.0' compile 'com.android.support:suppo ...