\(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\)都想不出来的那种

尽管我码力很菜,被每天写块套块套块的胡爷爷踩爆

但是,既然有一天坐在机房里,就应该

去颓废啊

去做点有趣的题啊,练练我可怜的思维啊,码码数据结构锻炼码力啊

尽管高一已经基本上交代了,但是还是争取去苟过一轮吧

毕竟进了二轮还可以再帮学长送一波人头呢

NOIP2018爆零退役滚粗记的更多相关文章

  1. 【游记】NOIP2018 退役滚粗记

    day0 早上6点半到机房 又复习了一下还没看的板子 刷了2道水题练手感 结果还是肛起了fgo 早上单抽出梅林 美滋滋 感觉把两天的RP都用光了 早上坐上了去福州的动车 一路上说说笑笑 自信满满 下午 ...

  2. NOIP2018游记(划掉) 滚粗记

    Day0 早上摸鱼~, 打几个板子就颓废 中午出发, 在火车上颓元气+睡觉. 到了宾馆发现yhx已经帮我们拿了袋子和狗牌,于是上楼欢乐地搓起了六家统, 一直搓到10点钟才回自己房间. 有六家统就有快乐 ...

  3. NOIP2018滚粗记

    NOIP2018滚粗记 day 0 上午,说是可以休息,然后睡到快9点起来吃个早饭去了机房.刷了几个板子就十二点了 下午大概就是看别人总结,颓知乎,完全没心思写代码. 晚上不要求,然后在寝室颓了一下, ...

  4. NOIp2018 pj 滚粗记

    NOIp2018 pj 滚粗记 考前 一个午觉睡完就到了考场 考中 \(T1\)水题切了 \(T2\)水题切了 \(T3\)好像是\(dp\),不会,先跳 \(T4\)像树上莫队一样,然后再欧拉序上面 ...

  5. GDOI2018滚粗记

    day-50: 高中全体成员去了北京训练,我被虐成傻逼(貌似总分全校倒数第2). day-20: 回广州了,间断式略微考好55555..... day0: 早上起床好像有点晚qwq 然后简单打了个FF ...

  6. thusc2016游记&&滚粗记&&酱油记

    #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/w ...

  7. 2015 CTSC & APIO滚粗记

    o诶人太弱..... 记一发滚粗记以便治疗我的健忘症= = //文章会不定时修改,添加一些内容什么的...因此最好看一下刷新一下(因为有可能你正在看= =我正在写... 5.2 早上9点坐上长达11小 ...

  8. WC2019滚粗记

    什么?你问WC2019滚粗记在哪里? 抱歉,这篇文章鸽了. 原因? 引用神仙\(yyb\)的话. 恩,想了想还是更一点吧. Day 0 签到海星,我写了个大大的\(Cgod\)有没有人看见啊,然后被广 ...

  9. THUSC2018滚粗记

    THUSC2018滚粗记 前言 大家好,我是\(yyb\),我的博客里又多了一篇滚粗记, 我记得我原来在某篇滚粗记中曾经写过 \(yyb\)还会写很多很多次滚粗记才会有一篇不是滚粗记的东西. 看起来这 ...

随机推荐

  1. SpringBoot(4) SpringBoot热部署

    热部署,就是在应用正在运行的时候升级软件,却不需要重新启动应用. 使用springboot结合dev-tool工具,快速加载启动应用 官方地址:https://docs.spring.io/sprin ...

  2. 学习实践之DEMO《nodejs模拟POST登陆》

    一个简单的PHP接收参数页面 <?php header("content-type:text/html;charset=utf-8"); if($_POST[username ...

  3. eclipse + maven搭建SSM框架

    0.系统环境 1)Windows 10 企业版 2)JDK 1.8.0_131 3)Eclipse Java EE IDE for Web Developers  Version: Neon.3 Re ...

  4. oracle 外连接以及用on和where 的区别

    Oracle  外连接(OUTER JOIN)包括以下: 左外连接(左边的表不加限制) 右外连接(右边的表不加限制) 全外连接(左右两表都不加限制) 对应SQL:LEFT/RIGHT/FULL OUT ...

  5. java基础-配置java的环境变量

    学习java之前首先在https://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html上面下载与 ...

  6. 快速排序 java详解

    1.快速排序简介: 快速排序由C. A. R. Hoare在1962年提出.它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此 ...

  7. 如何在UWP中统一处理不同设备间的页面回退逻辑

    已经有一段时间没有写博客来记录自己的学习点滴了.现在回想起来确实有些惭愧,期间经历了一些事情,到目前为止算是平息了,是时候该收收心来充实自己了. 在本篇缪文中,楼主打算给UWP开发的初学者讲述一个在开 ...

  8. blfs(systemv版本)学习笔记-制作一个简单的桌面系统

    我的邮箱地址:zytrenren@163.com欢迎大家交流学习纠错! 大概思路: lfs(系统)+xorg(驱动)+i3-wm(窗口+桌面)+lightdm(显示管理器+登录管理器) 链接: lfs ...

  9. CSS效果:CSS select样式优化 含jquery代码

    CSS 下拉选择菜单基本的CSS样式不怎么好看,通过一些简单的样式优化,可以得到如下图这样的: html结构如下: <div class="sel_wrap"> < ...

  10. React 入门学习笔记整理(六)—— 组件通信

    1.父子组件通信 1)父组件与子组件通信,使用Props 父组件将name传递给子组件 <GreateH name="kitty"/> 子组件通过props接收父组件的 ...