NOIP2018酱油记
考完了,终于有时间来写游记了。
有一种悲伤,叫做知道正解是什么但是就是不会写。。。
有一种遗憾,叫做能拿到的分考完才意识到。。。
有一种$NOIP$,叫做$Day1$原题大赛,$Day2AHOI$。。。
不扯了,开始游记:
$Day\quad -1$:
$JL$请的假还是蛮有用的,至少逃过了期中考试。。。
今天据说是水题信心赛。。。但是感觉JL又是在骗我们。。。
然后。。。我竟然$290$???
嗯?$std$只有$280$???
$ZSZ,LYC$日常$AK$。。。
下午就随便搞两道$DP$做一下,晚上也是搞几道$DP$做一下。
看看板子,感觉。。。身体被掏空也就这样了吧。
大局已定,谁又奈何得了?
$Day\quad 0$:
上午比较懒,就没去学校了。
中午$11:30$从家里出发,$12:05$到了火车站,$12:45$上了火车。
话说那班本该$12:32$发车的火车晚点了。。。感觉$RP$直线下降。。。
然后就在车上睡了$2h$。。。
一觉醒来——哦,合肥到了。
赶紧去坐公交车,结果。。。咦?车站呢???
哦,搬迁到火车站了。。。
不早说啊!白跑了一趟!连个地标都没有,差评。。。
于是又跑回了火车站。。。累死我了。。。
终于坐上了公交车,然后。。。啥啥啥?只剩$1h$了???
没事,反正有JL在那里。
于是顶着$4:40$到了那里。
试机——机子还不错,看样子是新换的一台。
调试啥的,飞快。
然后我发现一个尴尬的事情——我不会写对拍程序了。。。
赶紧找来JL。
$5min$后——你这里少打了个分号吧。。。
我去。。。赶紧加上。。。然后就可以了。。。
一个分号见祖宗。。。
晚上就看看板子,做做$DP$就睡了。
记得最后一道是:(这是个$flag$。。。)
BZOJ1864: [Zjoi2006]三色二叉树
结果还意外地感冒了。。。幸好带了感冒药。。。
$Day\quad 1$:
早上拉肚子。。。饭都没吃。。。
$8:05$到了$HFYZ$,然后$8:15$进考场。
哇!考场好大!感觉跟$NOI$有的一拼。
心里一直告诉自己,不虚,大不了回去搞文化课。
但是怎么都平静不下来。。。
结果坐到座位上,心就静了。
该来的,总会来的。
刚准备打开古董$Guide$,监考老师一声:“考试开始前不要动键盘和鼠标!”
吓得我赶紧把手拿开。。。
但是隔着几排的小哥键盘敲得噼里啪啦的。。。监考老师是不是聋了?要不然就是py?
算了算了,不能瞎想。。。好好回忆板子。
$8:30$,开始考试。
然后那个密码真的是没谁了:
Fei2Xue@Lian$Tian!
哈?飞雪连天射白鹿?金庸老先生???
$CCF$啥时候这么皮了?没事Day2更皮。。。
然后我满怀信心地写了密码。。。嗯?密码错误?
再来一遍。。。嗯?怎么还是错误?
连续三四遍都是错误。
当时心里就急了。
然后发现——我个$ZZ$少打个感叹号。。。
开题面——
$T1$半分钟看完题面——这$^{TM}$不是原题么???
半分钟后——写完了,测下大样例——过了?!
然后我发现一分钟不到我就切了$T1$。。。
等一下,不会这么简单的吧。。。
把能开$long\ long$的都开成$long\ long$。。。
好像真的就做完了。。。
算了,看$T2$。
一眼没有看出来是什么。。。
感觉好不可做。。。
算了再看$T3$。。。
额。。。二分答案+树形$DP$?
二分答案好想,但是这个树形$DP$怎么搞啊。。。
先写个暴力吧。
$20min$后——暴力写完了。
诶,好像这个链状的情况也很好搞啊。
$10min$后——写完了。
等一下,分支不超过三?
这好像是——三色二叉树?
神$flag$应验了。。。
然后开始树上分类讨论$DP$,外头套个二分。
$30min$后——写完了,测下样例——啥?$WA$了?
算了,已经有分了,回头看$T2$。
发现还是可做的。
新的集合一定由原来集合中的某些数组成。
那些没选中的数字,一定能被集合中的某些数表示出来。
这。。。感觉像完全背包啊?
于是写了个$O(Tn^2\max\{a_i\})$的暴力。
结果秒过大样例。。。
发现极限数据不是很好,开始想优化。
哦,我为什么一定要存最大值呢?直接存$0/1$不就好了?
于是又写了个$O(Tn\max\{a_i\})$的$DP$。
经验告诉我要测下样例——咦?错了?
赶紧找问题——哦,多组数据。。。
我已经记不清这是我第多少次忘了多组数据要清空数组了。。。
改完,再测下——哦,终于对了。。。
于是又写了个对拍程序,小数据没问题。。。
大数据。。。我滴天,暴力好慢啊。。。
于是我去了发$WC$,让对拍慢慢进行,我再冷静分析下$T3$。
在$WC$想通了$T3$部分分哪错了。。。
WC是个好地方。。。
回来,对拍好像也没有什么大问题。。。
然后开始疯狂改$T3$。
$40min$后——终于过了样例啊。。。
再造几组数据——好像没有什么大问题。。。
然后一看时间——啥啥啥?这都$11:20$了???
赶紧把$T1$再理解一遍。
好像也没什么问题。
再检查检查文件名,也没问题。
然后翻到第一面——啥啥啥?吃吃饭$CCF$换评测姬辣???
还是$i7-8700k$?还内存$32GB$???
这不是吊打我的笔记本么???
所以这就是今年$CCF$加钱的原因???
我发现我把自己问无语了。。。
好有道理啊!!!
然后等着等着就$12:00$了——$Day1$结束了。
能拿到的部分分都写了。
没有遗憾。
所以为什么最后收我的程序啊。。。
出了考场,赶紧找JL闲聊报告。
然后发现:乱搞之神$ZSZ$竟然$T1$只写了$O(n^2)$的玄学算法?
我笑着说:“今年$CCF$换评测姬,你一定能卡过的!”
$LYC$竟然没有写$T2$的满分算法?难不成我又想错了???
$T3$好像没有人做出来。
然后一群人奶说我$AK$了。。。感觉要被奶成狗。。。
下午睡了一下午。
到洛谷上水一水——啥啥啥?我市有几个初三的$AK$了???
吊打我的存在。。。
晚上一如既往地刷题。
据说$PJ$场的密码是:
&GaiGeKaiFang(40)Nian
啥?改革开放40年?政治敏感。。。十一月加急枪毙名单CCF
由于JL说$Day1$考$DP$,$Day2$应该是数据结构+图论专场。
这又是个神$flag$。。。
记得我做的最后一题是:(这也是个神$flag$。。。)
LOJ#2230. 「BJOI2014」大融合
$Day\quad 2$:
早上又拉肚子了。。。真不知道我是吃了什么。。。
在去$HFYZ$的路上遇到了我校的校车。
去考场时,一群人走中间楼梯。。。
我嫌挤,发现两边的楼梯没人走。。。
赶紧去南边的楼梯。
然后$ZSZ$和$LYC$就跟上来了。。。
然后——怎么不给进考场啊喂?烤肠外面好热啊!(废话!烤肠外面不热?)
仍然是坐等发密码。
不过这次给我写起始源了,舒服。。。
这次密码果然是:
%xiao#SHU!shen9XIA
哈!笑书神侠!
合起来就是:
飞雪连天射白鹿
笑书神侠倚碧鸳
金庸先生一路走好!
附书名:
《飞狐外传》《雪山飞狐》《连城诀》《天龙八部》《射雕英雄传》《白马啸西风》《鹿鼎记》
《笑傲江湖》《书剑恩仇录》《神雕侠侣》《侠客行》《倚天屠龙记》《碧血剑》《鸳鸯刀》
然后看题。
$T1$什么鬼。。。$T2$什么鬼。。。$T3$什么鬼。。。
先搞$T1$。
树的情况很好搞,一发$DFS$就好了。
但是多了一条边怎么搞?
这是个基环树,但是我只写过一道基环树啊!还早就忘了。。。
BZOJ1040: [ZJOI2008]骑士
怎么办啊!!!
赶紧$YY$一个找环的$DFS$。。。
然后发现根本写不对啊。。。
找完环就好做了。。。但是换怎么找啊。。。
算了,暴力写好去看$T2$。。。
这是什么鬼?一眼看去暴力都不会写啊。。。
然后我写了个假的暴力,只能搞$n\leq 3,m\leq 3$的情况。。。
不过我发现还是有用的——我推出来了$n\leq 2$的情况。
赶紧一波$namespace$。。。
那,剩下的怎么办?
算了,暴力写完去看$T3$。。。
哈?什么鬼?
一眼看去,我只会$O(nm)$的树形$DP$。。。
想一想。。。
等一下!对于相邻的两个询问,一定有一部分点的选择情况是相同的!
于是变成了数据结构维护树形$DP$?
树链剖分赶紧套上。
然后就不会了。。。
难不成还要$LCT$???
等一下!我好像写过一个$LCT$动态维护树形$DP$的题!
BZOJ5212: [Zjoi2018]历史
上面两个神$flag$同时应验我也是没话说。。。
但是完全忘了啊!!!
于是开始写链的部分分。
关键是心态崩了,然后怎么调都不对。。。
于是弃疗,转头看$T1$。
心想:这是$NOIP$!$T1$肯定不会太难的!
树的情况好办,加了一条边。。。那就考虑这条边的影响。
然后影响找来找去除了形成基环之外没有啥玩意。。。
等一下!
我把这条边删掉。。。
不就成了树了?!
树的情况不是$O(n\log_2n)$嘛。
我把环上的每一条边都删一次,总复杂度$O(n^2\log_2n)$。
好像蛮稳的!
顺手一个样例——啥啥啥?怎么错了???
(我个智障把边的标号弄反了我竟然硬是没有看出来。。。)
于是这个正解就被我一个脑抽给$hack$了。。。
我。。。
感觉就这么废了。。。
算了,不管怎样,先写个骗骗分吧。。。
写完,造几组数据搞一下。
好像都没有问题。
一看时间——啥啥啥?这都$11:30$辣???
赶紧检查文件名和文件夹。
结果手一抽,点到了运行。。。然后——我的$.out$文件还在$Guide$里呢!!!
于是就死机了。。。
赶紧找监考老师重启。。。
幸好源程序还在。。。
然后不知不觉就$12:00$了——$Day2$结束了。
出了考场,立马找到JL投诉——
这是我见过的最坑爹的$NOIP$——$Day1$原题大赛,$Day2AHOI$。。。
这都是些啥啊?!
JL回了一句——把暴力分写满就行了。
我——暴力分总共就$200$多。。。
JL——。。。
然后$LYC$跟我说,他能拿到$T2$的$65$分。%%%
乱搞之神$ZSZ$竟然想出了$T1$正解!%%%(其实是我当时手玩样例玩炸了然后把我想出来的正解$hack$了。。。)
虽然他说$T2$可能只有个位数,但是。。。太$fAKe$辣!%%%
然后各路神犇都是一脸惆怅。。。
然后为了赶火车,我就先跑到车站了。
在车上站了$1h$,下车之后立马跑去赶火车,然后又在火车上站了$2h+$。。。
回到家的时候感觉腰已经断了。。。
天若有情天亦老,人间正道是沧桑。
附上$NOIP$前在洛谷上的$AC$数 :
$Update\quad2019.2.4$:
很早之前就出分了。。。
也很早之前就$AFO$了。。。
虽然满心的不服,但是,已无力回天。
我的预计:$100+100+75+100+50+44=469$
$CCF$官方评测:$371=100+100+25+60+50+36$。。。
赛后反思:
其实$Day1\ T3$我已经把正解想出来了。。。
但是我还是只停留在暴力的阶段。。。
而且还把暴力写炸了。。。
其实,我只忽略了一件事——二叉树不一定以$1$为根。
第不知道多少次审题不清。。。
那个$Day2\ T1$算是拿到了基本分,毕竟我对那个找基环的$Dfs$并没有多少信心。
但是我应该想到,把所有的边都删一次,用一个$Dfs$判断一下是否是树。
这样就不用找基环了。
$Day2\ T3$主要是没有考虑到最大值的不可覆盖性。
所以我的最低分数是:$100+100+75+60+50+36=371+50=421$
唉,怎么办呢。。。
谁让我这个大$ZZ$太$ZZ$了呢。。。
空有省队水平却进队无望。
就这样$AFO$了?
可能是吧。
NOIP2018酱油记的更多相关文章
- WC2015 酱油记
这是真·酱油记! Day0 因为我们在上海,所以只要坐高铁就可以了2333.到了火车站以后我们坐大巴到学军中学恩,结果坐大巴的时间和做坐高铁的时间差不做←_←. 吐槽了一下住宿环境和课程表就已经晚上了 ...
- CTSC2015 酱油记
终于又到写酱油记的时间了...不过开心不起来诶.. Day 0 晚上睡不着觉也不造为啥... 起来看了一本亚里亚小说,继续睡,睡不着... 又起来看了一本亚里亚小说,继续睡,睡不着... 然后...死 ...
- noip2016酱油记day1
真的是noip2016酱油记了. t1模拟,应该可以过. t2用了个简单的桶瞎搞,估计剩50pt了. t3直接不会写. 心好累... 考的分数肯定没去年高. 但不论如何,明天正常发挥就好. 正常发挥下 ...
- NOIP2014酱油记
尘埃落定,来补一下酱油记吧... day-1 晚上老师说有xyz的noip模拟赛,于是果断请假来做(shou)题(nve),题目真是理(S)性(X)愉(B)悦(K),然后就爆零了!感觉noip要爆零滚 ...
- GDOI2015酱油记
GDOI2015酱油记 今年的GDOI在北江举行,比赛前一天坐了5小时的车才到,幸好忍住了,没有在车上吐. Day 1 刚到电教楼,看完考室后,第一时间找厕所,结果发现只有一楼有厕所,坑爹我的考室在三 ...
- $PkuWc\ 2018$ 酱油记
PkuWc 2018 酱油记 1. Day -INF 又停了一个月课...... 感觉这个月的收获还是蛮大的,刚来的时候还只会线段树,到现在LCT都学了... 这个月不停在考试,自己考试技巧也提升了不 ...
- THUSC 2018 酱油记
THUSC 2018 酱油记 游记分类:游记 Day \((-inf,-2]\) 自CTSC和APIO挂烂以后,仍然在停课集训,不过好像这两波考试让我的RP涨了一大波,因此模拟赛大多都考的不错,虽然经 ...
- HNOI2018酱油记
按照惯例,每次比赛完以后都要写酱油记. Day0: 明天就要省选了,今天同学们都回去了(因为后天要去春游),整个年级只剩下竞赛生.本来打算晚上好好复习一下,结果......颓了一晚上......(好吧 ...
- ZJOI2018酱油记
ZJOI2018酱油记 前言 作为\(HN\)高一蒟蒻选手,毕竟去了趟\(ZJOI\)玩泥巴 不写点游记还是不太好吧. 今天来补一补. Day0 星期天,中午,我们一群人滚到了学校门口 然后集合,滚去 ...
随机推荐
- 跑测试没有web环境的情况
有时候 当你跑测试的main方法的时候,会有一些莫名其妙的错误,明明mave pom的包是全的,web跑起来不会报错,可是在main方法下就是报错了,这个时候引入 <dependency> ...
- CSS学习笔记(1)--浮动
总结:浮动只能在脱离文档流的当前位置向上浮动,不能像定位一样到处乱跑. 清除浮动,设置一个类.clear{clear:both;} 1.没有浮动,都独占一行: <!DOCTYPE html> ...
- python学习笔记3----正则表达式
正则表达式(RE)是通过re模块来实现的. 字符匹配: --普通字符: *大多数字母和字符一般都会和自身匹配. --元字符:. ^ $ * + ? {} [] \ | () []: 通常用来指定一个 ...
- android跨进程通信(IPC)——AIDL
转载请标明出处: http://blog.csdn.net/sinat_15877283/article/details/51026711: 本文出自: [温利东的博客] 近期在看 @任玉刚 大神编写 ...
- The Definitive Guide To Django 2 学习笔记(八) 第四章 模板 (四)基本的模板标签和过滤器
标签 下面的部分概述了常见的Django标签. if/else {%if%} 标签 对一个变量值进行测试,如果结果为true,系统将会显示在{%if%} 和 {%endif%}之间的一切,看个例子: ...
- 如何在uboot上实现从网络下载版本镜像并直接在内存中加载之?
这是作者近期项目上遇到的一个需求,描述如下: 一块MT7620N的路由器单板,Flash中已存放一个版本并可以通过uboot正常加载并启动.现在需要:在uboot上电启动过程中,通过外部按键触发干涉, ...
- 【转帖】关于sql server 2008 的mdf收缩问题
原帖地址:http://social.msdn.microsoft.com/forums/windowsazure/pt-br/388f92e1-9a1e-497d-bde1-6664561fd44e ...
- 利用:header匹配所有标题做目录
1.问题背景 查找到h1-h6,并遍历它们,打印出内容 2.实现源码 <!DOCTYPE html> <html> <head> <meta charset= ...
- java 理解java的三大特性之继承
继承定义了类如何相互关联,共享特性.对于若干个相同或者相识的类,我们可以抽象出他们共有的行为或者属相并将其定义成一个父类或者超类,然后用这些类继承该父类,他们不仅可以拥有父类的属性.方法还可以定义自己 ...
- TF-IDF(词频-逆向文件频率)用于文字分类
SVM分类器:支持向量机Support Vector Machine. 一个普通的SVM就是一条直线,用来完美划分linearly separable的两类.解决线性 要解决非线性需要到高维处理: 核 ...