NOIP2018爆零退役滚粗记
\(Day\ -1\)
非常的颓废
上午考了loli\(\ \ oi\)的最后一轮,\(mhr\)一个小时十五分钟怒切\(260\)分,吊打生爷
发现自己\(T2\)树的直径写怪了,不明觉厉
怕不是要凉啊
不会noip考树的直径也挂了\((flag)\)
晚上在机房里瞎颓,明天可以不来非常开心
怕不是最后一次在机房了
\(Day\ 0\)
中午去校门口集合,好像被劝退了
某教育机构前来给我发了一个错题本
感觉非常劝退啊
脑力不充沛,努力也白费可还行
感觉说的就是自己啊,在\(loli\ \ oi\)里自闭了这么多天已经清楚的意识到了我是一个菜鸡
于是就上车了,莫名其妙的和\(mhr\)坐在一起
也为我莫名其妙的滚粗埋下了伏笔
被\(mhr\)奶了一路会在\(cyyz\)本校考,一定会分到\(win7\)的机子
莫名的慌,怕不是要被奶死了
车上本来想看一下以前的\(blog\)的,结果很快就睡了过去,老年选手就是经历不充沛啊
于是就在睡梦中来到了\(cyyz\)退役的地方
\(mhr\)奶了一路他会在这里退役
非常想打他怎么办
去抽签莫名其妙的排在第一位,感觉钦定滚粗,好像是按照初赛成绩排的
毕竟被奶了一路了,要是真在本校考那还真是见了鬼了
果不其然喜提潍坊工业学校自闭二日游礼包
而奶了一路自己一定会出去考的\(mhr\)也意料之中的抽中了在本校考
所以得出结论:不要靠近mhr
只是我这个时候还是太年轻,并没有意识到这一点,成功为noip滚粗打下了有力的奠基
分宿舍和成爷在一起,被成爷的毒瘤题吓到了
莫名其妙的外校的连换两次宿舍,顿感\(Rp++\)
结果晚上又被loli换了回来,竟然跟\(mhr\)一个宿舍
晚上去试机游戏体验极差,键盘非常难用,退格键很小,打线段树的时候无数次位运算打错
默默改变了明天的考试策略,决定明天以暴力求稳为主(\(flag\))
回宿舍早睡了,睡前又被\(mhr\)奶了一口\(200+\)稳了
\(Day\ 1\)
在六点的时候被\(mhr\)响了十分钟的闹铃叫醒
没什么吃早饭的心情,随便吃了一点就去考场了
在考场门口如老大爷散步一样溜达了无数圈才进去
解压密码是啥啊,\(FeiXueLianTian\)什么鬼啊,是说我凉凉了吗
不管了,开始看题
扫了一眼\(T1\)发现不对劲,这道题怎么这么眼熟啊,感觉在哪里见过啊,好像叫积木大赛啊
努力回想了一下做法发现自己不会做,开始慌了
跳过去看\(T2\)发现是大凯的疑惑,那就再跳一道吧
发现\(T3\)在树上还要最大化最小值以为是套路题结果又发现不会做
怎么这么咸鱼啊,还是回去看\(T1\)吧
\(yy\)了一波\(T1\)发现好像只需要贪心就可以啦,但是好像并不会做
直接暴力递归分解会不会被卡到\(O(n^2)\)啊
发现好像单调栈左右两边各扫一遍再用一个线段树维护区间减法和最小值一下就可以啦
莫名害怕,这是\(D1T1\)啊,怎么这么玄学,一遍过了大样例又不会写暴力没法对拍感觉非常虚
不管了去看\(T3\)吧
发现部分分不少,\(m=1\)就是树的直径啊,前天刚写挂了一次啊,硬着头皮写吧
一条链就是简单二分加贪心啊,拿了拿了
又去看\(T2\),感觉自己想不出正解于是竟然写了一个暴力
那种暴力到极致的暴力,就是爆搜\(b\)之后完全背包判断
果然跑不动大样例,大概只能跑前十组的样子
发现连\(3\)个数都跑不动了,于是就随手干掉了倍数
发现能秒出\(3\)了,于是就不管了
谁能去把那个时候的我一巴掌打醒啊,这是一道sb题啊
又去看了看\(T3\),发现还有菊花树的\(15\),就是个二分加双指针贪心,拿了拿了
发现竟然还有一个小时,在反复查文件名和自己手造数据中度过
今天大概能有\(100+?+55\)吧,如果\(T2\)数据水的话是不是可以上二百了呀
检查文件夹的时候才发现自己一共写了\(8\)k代码
出考场发现自己\(sb\)了,\(T1\)有线性做法,\(T2\)就是一个完全背包
想了想\(T2\)发现确实不难
周围的人怎么是个人都写得比我满,杨神\(220\),胡爷\(235\),慎老师\(265\),一直奶自己上不了\(200\)的\(mhr\) \(240\)
自闭了,又听说是三道原题,更加自闭了
晚上和杨神观摩了一下\(pj\)的题,\(T3\)想出来一个诡异的斜率优化,\(T4\)是啥啊,怎么看不懂啊,\(pj\)画风这么诡异的吗
依旧早睡,奶一口自己\(Day\ 2\)不会翻盘
\(Day\ 2\)
依旧没什么心情吃早饭
进考场前告诉自己的策略是搞掉\(T1\)和\(T3\)暴力,之后刚\(T2\)
解压密码是啥啊,我怎么还是看不懂啊
开题
看到\(T1\)的\(n\)个点\(m\)条边之后慌得要死,图上能这么搞吗,发现\(m=n-1\)或者\(m=n\)的时候瞬间冷静
树上好写,邻接堆贪心\(O(nlogn)\)走人
基环树也不难写,枚举环上断哪一条边之后当树来做就好了
\(trajan\)缩边双找环,之后枚举
发现继续用邻接堆是\(O(n^2logn)\)的,\(5000\)不稳啊
只是过了半个小时啊
然而不想在\(T1\)上费过多时间,于是走人了
当时为什么没有人告诉我有一种数据结构叫邻接矩阵稳稳\(O(n^2)\)吗
看\(T3\),发现还是树,今年怎么这么多树啊
好像可以离线询问,但是具体处理并不会
发现\(O(nm)\)暴力有\(44\)分,就是个非常裸的树形\(dp\),那就再见走人了
写+调又一个小时过去了
过掉大样例就弃了
开始刚\(T2\)
读题读了好久,发现自己好像并没有看懂,看到数据范围想到状压,但觉得状压好鬼畜啊,计数题状压的真不算多啊
开始自暴自弃,就去打20分纯暴力,想着如果能有\(164\)的话\(Day2\)或许就好看一些了
开始慢慢刚最裸的暴力,先\((2^{nm})\)枚举所有情况,对于每一种情况都搜出所有的路径再判断
复杂度爆炸了
一遍过掉\(2\ 2\)和\(3\ 3\),但是\(5\ 5\)真是跑不出来了
大概\(164\)稳了?
但是还是好低,在搞一搞啊,说不定能有更高的分数
于是决定刚\(t2\)的第二档分,\(n=2\)的情况,搞出来就\(194\)了呀
发现答案好像是一个首项为\(4\),公比为\(3\)的等比数列
那不就一个快速幂的事
突然打表打到\(7\)发现不对,公比怎么变了,开始质疑自己的结论
陷入了自我怀疑中,深深觉得自己是一个菜鸡,甚至开始怀疑爆搜写错了
其实是爆搜数组开小了
在距离结束\(15min\)的时候突然熟练了起来,发现计数题应该想一下容斥的写法,于是\(yy\)出来一个能做\(n=2\)的容斥
大概就是\(2^{nm}-2^{nm-2}-3*2^{nm-4}-3^2*2^{nm-6}-...\)的样子
快速幂还没删赶快打了上去,经历一波生死时速后,发现竟然跟快速幂一个结果
那就当我发了\(15min\)的呆吧,懒得换成快速幂了,就把容斥交了上去
出来才发现结论好像没有错,容斥也没有什么问题,\(O(mlogm)\)应该可以过吧
突然又开始质疑自己容斥的时候有没有\(+mod\),感觉很慌
所以今天大概是\(100+20+44+30(?)=164+30(?)\)
总分\(155+164+?+30(?)=319+?+30(?)\)
好垃圾啊,这不是凉凉节奏吗
不过大家\(Day2\)好像都有些炸,慎老师\(100\)出头,杨神由于被第一题坑了好像得分未知,第一天\(ak\)的魏佬好像没上一百
但是我好像还是凉了啊
这次的策略出了严重的问题,\(Day1\)策略过于保守以至于只想暴力,\(Day2\)太难以至于根本没有办法翻盘再说我的实力翻盘是不存在的
所以只能是自己凉凉了,毕竟还是高一,明年还有机会
吗?
有个蛇皮机会啊,退役去学文化课了
\(upd\ on\ 2018.12.23\)
\(noip\)跪的这么惨差点退役啊
\(D2T2\)的容斥没什么问题,但是就是没取模,于是挂掉\(30\)
其实\(n=3\)的规律也找到了,但是一波\(3*36=112\)的窒息操作又送了\(15\)
\(D2T1\)果不其然被卡常又挂\(12\)
主要还是\(D1T2\)没切掉将成为一生污点
算来算去挂掉的分将近\(100\)了,如果有这些分是不是可以去\(wc\)了呀,就不用留在教室里被文化课和月考虐自闭了
但是人人都会挂分啊,如果人人都写满了自己会的分数,怕不是\(wc\)线就要\(500+\)了
所以只能怪自己实力不够了
或许\(noip\)这个分还能去省选,但是这个分苟过一轮就是最大的期望了,最大的可能是我连一轮就挂了
尽管我确实很菜,被\(day1AK\)的\(Zutter\),坐在旁边正在看我看不懂的有上下界网络流的\(shzr\),还有机房高一\(noip\)最高的成爷爷以及一些\(noip\)考炸但是还是每天都虐我的神仙们吊着打
尽管我思维能力很差,连\(noip\ D1T2\)都想不出来的那种
尽管我码力很菜,被每天写块套块套块的胡爷爷踩爆
但是,既然有一天坐在机房里,就应该
去颓废啊
去做点有趣的题啊,练练我可怜的思维啊,码码数据结构锻炼码力啊
尽管高一已经基本上交代了,但是还是争取去苟过一轮吧
毕竟进了二轮还可以再帮学长送一波人头呢
转载于:https://www.cnblogs.com/asuldb/p/10205553.html
NOIP2018爆零退役滚粗记相关推荐
- NOIp2018 pj 滚粗记
NOIp2018 pj 滚粗记 考前 一个午觉睡完就到了考场 考中 \(T1\)水题切了 \(T2\)水题切了 \(T3\)好像是\(dp\),不会,先跳 \(T4\)像树上莫队一样,然后再欧拉序上面 ...
- NOIP 2018 滚粗记(bushi)
今天是2019年1月17日,距离NOIP2018已经过去了2个月了 为什么会今天突然想起来要写滚粗记呢 GoldenPotato:对了你不写NOIP2018吗 我:啥玩意 GoldenPotato:记 ...
- NOI Online 2020 Round3 滚粗记
由于上场总结名字叫爆零记,这场就叫做滚粗记吧qwq. 但的确是又滚粗了- 感觉这场题目质量不高,全是一些非常显然的板题. 结果我又被CCF的神仙比赛系统和智障的我给送自闭了. day -1 2020. ...
- 2015 CTSC APIO滚粗记
o诶人太弱..... 记一发滚粗记以便治疗我的健忘症= = //文章会不定时修改,添加一些内容什么的...因此最好看一下刷新一下(因为有可能你正在看= =我正在写... 5.2 早上9点坐上长达11小 ...
- thusc2016游记滚粗记酱油记
#include <cstdio> using namespace std; int main(){puts("转载请注明出处:http://www.cnblogs.com/wa ...
- NOIp2018滚粗记
小蒟蒻chd在NOIp2018成功滚粗,下面向大家分享一下我的滚粗经验. (CCF竟然把老爷机给换了) Day0 没什么好写的,反正就和平时一样. Day1 早上6:50才起床,赶在7:20之前上了车 ...
- 2016清华集训滚粗记
DAY-1 白天还要去上学... 晚上吃了顿火锅就直接去火车站了... 都没有时间陪妹子看<你的名字>! 上火车之前好像知道了在绵阳发生的一些奇怪的事情... 在火车上和光老师周鹏还有jk ...
- NOI2019滚粗记
Day -15 期末考完了,爆炸爆炸,就连数学和物理都错了好多傻*错误QwQ 哎呀管他的,NOI我来了! 跑到广附集训来了23333 Day -14 -- -2 做题,听题,哇和一群队爷在一个教室,真 ...
- 2017.11.06 ~ 11.10 NOIP八连测滚粗记
前言: 苟过了初赛,由于我太垃圾所以最后一星期来一天两场比赛滚粗一把. 我的血还是热的,她还在汩汩流动着. 如果血还没有冷下来的话,就把她尽数浇灌在废墟中,坚信着能迸发出绝美的花儿来. Day1 早场 ...
最新文章
- leetcode-53 最大子序和
- 大家买PDA干什么,来看SPB的调查
- 【Silverlight】Bing Maps开发应用与技巧三:Bing Maps Silverlight Control的离线开发
- 蓝牙地址的name为null_蓝牙, enable协议栈流程
- 错误: 在类中找不到 main 方法, 请将 main 方法定义为:public static void main(String[] args)否则 JavaFX 应用程序类必须扩展javafx.ap
- 可用性高达五个9!支付系统高可用架构设计实战
- I2C总线信号时序总结
- 现实世界中正在用Java解决的难题
- python能自学成功吗-Python学习自学效果好吗?|老男孩Python人工智能培训
- scrapy 中爬取时被重定向_Scrapy详解之scrapy shell
- opacity 设置不透明度、visibility 设置是否可见、transition 设置过渡动画
- OkHttp Interceptors(二)
- 计算机操作题如何打分,Excel操作题也能自动评分
- UTM投影的选择(地区-投影带)
- python画鱼骨图_这样做数据可视化驾驶舱,高端大气,一目了然,领导不点赞都难...
- Js实现炫酷随机抽人
- hourglass网络详解+pytorch代码
- ae制h5文字动画_绝对干货!H5动画制作方法全揭秘
- python图案绘制解锁_PythonAppium实现安卓手机图形解锁
- BAT文件的编写及使用
热门文章
- 渗透测试技巧:SSH指纹与信息收集
- gdufe1534-小小怪一定认真听课-dfs
- nginx 正則匹配與一般匹配競合
- SAS导入Excel数据集时报错:“ERROR: 连接: 没有注册类”
- c语言课程设计作业五子棋,C语言课程设计之五子棋小游戏.doc
- 前百度工程师出走后纷纷复制创业密码 2006.12.04 来自:新浪科技
- BigData JAQ入门
- nltk入门函数解释(concordance,similar,common_contexts)
- 恭喜这2个大模型开源项目进入OpenI启智社区孵化培育管道
- 2716: [Violet 3]天使玩偶/2648: SJY摆棋子