Day-2~Day0

考前抱佛脚,赶紧刷刷各种模板

Day 1

在开考之前打好了拍子模板,然后试题密码就发下来了(这是我前面的神仙打了\(100\)多行\(emacs\)的配置\(QAQ\))。

先按照惯例,看完了\(3\)道题,发现都不会做,于是我就猜\(T1\)是道结论题,但是想了\(10\)分钟没什么思路,就开始看\(T2\)。

重新看了\(T2\)以后发现似乎可用完全背包做,然后就\(naive\)的认为今年\(T1T2\)交换了。

把\(T2\)写完后就重新看\(T1\),发现似乎是一道线段树,我就想:如果\(T1T2\)交换的话,\(T1\)考线段树也就不算太恶心吧,然后就开始打线段树

写完后时候大约还有两个小时,开始肝\(T3\)。

感觉似乎可做,感觉二分+树形\(DP\)。但又想没那么简单,就开始想其它思路。

然后就往带权并查集这块想,想了很久发现可做,分析了一波样例,放弃。

然后又想一个堆来维护所有边,发现不好标记用过的边,放弃。

一个小时后,没一点思路,期间各种胡思乱想,时间就过得飞快

这是开始肝部分分,发现\(m=1\)跑\(n\)边\(Dij\)就行了,写完后一时脑抽,认为是最长路,改成\(SPFA\),改完后又发现不对,但是懒得改了,就用的\(SPFA\)。

还有菊花图的情况,这似乎可做,拍一遍序二分贪心找最接近的行了,但是没时间了,就放弃了。

考完后听别人说才知道T3的特殊数据:分支不超过3是二叉树的意思,不然可能还有55分的QAQ

\(Day1\)估分:\(100+100+15=215\)

洛古数据:\(100+100+20=220\)

Day2

签到的时候发现旁边的旁边竟然是罗凯,赶紧%了一波。

还是先看三道题,还是发现一道都不会做,只是想吐槽考了两道字典序问题。

然后静下心来开始肝\(T1\),发现前面的\(m=n-1\)的情况很好做,就开始写。

大概\(20min\)就写完了,又发现\(T1 n=m\)且是一个环的情况也好做,就打了两个\(namespace\)去肝\(T2\)了。

\(T2\)一眼状压,发现复杂度不对,然后就像数论或者结论题,想写暴力,发现暴力都不会写,于是就跳过写\(T3\)

\(T3\)的问法和国旗计划比较像,但是拓展到了树上,感觉树形\(DP\),想了一会就发现是没有上司的舞会改一下就行了,于是就开始肝\(T3\)的\(nm\)暴力。

\(10\)分钟码完,调了\(30\)分钟左右(标记的时候出了一个问题,看了好久才发现)

当时大概是过了一个半小时左右,还有两个小时,但发现其他的题目没任何思路,就开始准备打\(T1\)后面部分分的暴力。

结果发现和前面貌似没什么区别,仍然先贪心,遇到环就特判一下就行了,于是我就想判环的方法。

只会\(N^2 DFS\),显然过不去,突然想到\(Tarjan\),于是就缩点之后判断唯一的环,打个标记之后就可以做了。

感觉细节很多,删删改改老师就说只有半个小时了(时间都去哪了)。

于是准备放弃\(T1\)开始看\(T2T3\),发现没仍然一点思路,就继续看\(T1\),然后又删删改改突然一发过了第三个样例!!!

测第四个样例,前面\(10\)个貌似是对的,后面乱七八糟\(QAQ\)

问下老师还有多长时间,老师回答:\(15min\)左右

凉了,\(AFO\)了。

期间输出了一波T2样例,本来有15分的,但是太仓促了多打了一个引号,就编译失败了QAQ

突然发现了一个地方犯了一个很明显的错误,于是就马上改掉,在测大样例,发现前面\(50\)项都是对的,但是后面全是\(0\)。

老师说:时间到,大家赶紧离开吧。

然后我就过了第四个样例了QAQ

\(Day2\)估分:\(100+0+44=144\)

洛古数据:\(92+0+44=136\)

Day2.5

特别虚\(T1\),总感觉要出锅,但是被父母叫去补文化去了,晚上九点才回来,一测\(T1\),有\(92\)分?!感觉人生终于有了希望。

总共估分:\(100+100+15+100+0+44=359\)

洛古数据:\(100+100+20+92+0+44=356\)

官方数据:\(100+100+15+96+0+44=355\)

我还是太菜了,反正写的分基本都拿到了,也算是一个进步吧。

要是Day2后面的两个小时肝T2去找规律就好了(虽然也不一定找得出),说不定还能混个WC。Day1T3没去多打一些部分分,Day2T2的炸零,也算是一些遗憾吧,希望明年继续加油,创造佳绩。

NOIp2018爆零记的更多相关文章

  1. NOIp2018 爆零记

    几个月没动博客了,原以为NOIp之后能有个喜报让我重新更博的 我就讲讲自己的爆零经历吧 Day 0: 洛谷签到第99天,明天签到第100天, 吉利得很(flag已立) 去年第一次参加NOIp,那次Da ...

  2. Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals)爆零记

    昨晚一个瓜皮说今晚有cf,听说是晚间场,我瞅了一眼,娃,VK Cup,上分的好机会,看着比赛时间就有点心酸了,0:35,当时一直在纠结要不要打的问题,当时想着应该不难吧,要不打一下吧,要不还是看看题先 ...

  3. HNOI2019 爆零记

    HNOI2019爆零记 day \(-inf\) ~ day \(0\) 开学一周之后才停的课,停课之后就开始每天被包菜.我三月份几乎没有更博,就是因为每天都被虐的自闭了. day \(0\) 本来是 ...

  4. PKUWC 2019&WC 2019爆零记

    PKUWC 2019&WC 2019爆零记 毕竟过了很久了,杂七杂八的东西就不写了,并且除成绩之外的内容不保证其正确性. Day1 T1:看到这道题很舒服啊,枚举top序算合法图的数量,状压D ...

  5. 雅礼集训1-9day爆零记

    雅礼集训1-9day爆零记 先膜一下虐爆我的JEFF巨佬 Day0 我也不知道我要去干嘛,就不想搞文化科 (文化太辣鸡了.jpg) 听李总说可以去看(羡慕)各路大佬谈笑风声,我就报一个名吧,没想到还真 ...

  6. [日常] NOIWC 2018爆零记

    开个坑慢慢更(逃 (然而没准会坑掉?) day 0 大概 $8:30$ 就滚去雅礼了qwq 过去的时候发现并没有人...进报到处楼门的时候还被强行拍照围观了一波OwO 然后就领了HZ所有人的提包和狗牌 ...

  7. CTS&&APIO2019爆零记

    如果你只好奇测试相关请跳至day 2 day 3 day 6 scoi 2019 之后 ​ 由于实力问题,省选的时候排名在三十多,显然是没有进队.不过可能是受过的打击比较多,所以还没有特别颓废,甚至连 ...

  8. NOIOL #2 爆零记

    没有假是真的爆零了,原因:万恶的文操.不管怎样写份题解吧. T1: 做题经历:看了下题发现:不是 edu 的原题吗?兴奋地拿出赛中写的程序搞上去. 大约比赛开始 30min 后开始发现 \(k\) 可 ...

  9. NOIp 0916 爆零记

    题目来自神犇chad 上次爆零是说着玩,这次真的爆零了QAQ 好吧貌似是TYVJ的模拟赛打多了..一直按照TYVJ的格式提交的压缩包.. 然后莫名其妙就AK了hhh 来的时候迟到了半小时,昨晚痛苦的补 ...

随机推荐

  1. tailf、tail -f、tail -F三者区别(转)

    tail -f    等同于--follow=descriptor,根据文件描述符进行追踪,当文件改名或被删除,追踪停止 tail -F     等同于--follow=name  --retry,根 ...

  2. SQLServer数据库分页

    以  项目表 PM_Project  为例. PM_Project 全部内容如下(共6条数据): 一.Top – Not In - Top 方式分页 直接的,原始的,不采用函数,纯手动挡. 分步探索过 ...

  3. [转帖] 百度知道: KMS 和OSPP

    https://zhidao.baidu.com/question/1819332749671662308.html Key Management Service (KMS).目前Windows Se ...

  4. 小程序获取当前页面URL

    var pages = getCurrentPages() //获取加载的页面 var currentPage = pages[pages.length-1] //获取当前页面的对象 var url ...

  5. Linux基础学习(15)--启动管理

    第十五章——启动管理 一.CentOS 6.x启动管理 1.系统运行级别: (1)运行级别: (2)运行级别命令: (3)系统默认运行级别: 2.系统启动过程: . 二.启动引导程序grub 1.Gr ...

  6. Java开发之@PostConstruct执行顺序

    构造函数==>postConstruct==>init==destory==>predestory==卸载servlet;; 从Java EE5规范开始,Servlet增加了两个影响 ...

  7. Java多线程1:进程与线程的概念、区别和联系

    一.进程的的概念 引用线程之前进程的概念: 进程是表示资源分配的基本单位,也是调度运行的基本单位.例如,用户运行自己的程序,系统就创建一个进程,并为它分配资源,包括内存空间.磁盘空间.I/O设备等.然 ...

  8. 无法启动此程序,因为计算机丢失MSVCR110.dll

    解决方法下: 1.首先是打开浏览器,在浏览器的地址栏里输入 http://www.microsoft.com/zh-CN/download/details.aspx?id=30679 这个网址来进行相 ...

  9. 数据库迁移(创建关联等操作) Target database is not up to date报错

    使用Mysql-sqlalchemy执行数据库迁移 来更新数据库: 队长试探性的在网上找了几种方案 依然没有解决报错问题: 后来看了https://www.aliyun.com/jiaocheng/4 ...

  10. Mvc校验用户没有登录就跳转的实现

    看字面意思很简单,就是判断用户是否登录了,如果没有登录就跳转到登陆页面. 没错,主要代码如下(这里就不写判断登录了,直接跳转) 首先在控制器中新建一个BaseController public cla ...