啦啦啦,第一次写游记~

Day0

早上浪浪浪,开了几盘CS

坐车到衢州,在车上开了几盘 艾萨克,然而好困啊……

到衢二后围观XJ杭二合力A ztr,不是很懂为什么事情会变成这样

晚上开杀人游戏,wcz秒全场,好刚啊

Day1

开题,A题是大模拟,B题一副大数据结构的样子,C题求期望。NOIP还考期望?开始我是不信的

A题mogician,233

水完A题码B,开始我竟然把95分的数据范围看成了10000……然而我想不出\(O(n^2)\)做法……只好去刚正解

貌似要把链拆成两条来看,于是写了一个直接边dfs边求和的东西,测了一下样例发现不对……

于是我就直接上线段树合并了&

水完B题去看C,看了很久还是不懂为什么题目要出成这样,推了一下式子以后写了一发,水过两个样例

看了一下时间,10:10,似乎很稳。

于是去测B题大样例,发现要跑4s,于是走上了卡常的不归路(为啥我每次都要卡常啊……

把vector改成了边表,加上快读后终于在本地卡进了2s,于是写了个\(O(n^3)\)暴力去对拍。

去拍C题,写了个\(O(2^n)\)的暴力,然后随便测了组造的数据,咦怎么是INF,去查程序发现floyd里两层循环把v写成了n……(我也不知道怎么跑出INF的

最后就是拍拍拍了~

出来后听cbh说是可以直接记录所有的和的,只要记录一下进结点前的值就行了,我好zzQAQ,orz cbh

然后感觉颓废了一个下午和晚上QAQ

Day2

意识有点模糊……

开题,A题目测是求因子个数,B题又是一副大数据结构的样子,C题是搜索?

水完A后开始写B题,以为标算是fib堆,写了个pq晾着。

C题,写了个\(O(2^n*n^3)\)的记搜,发现过不了QAQ,想不出更优的做法,于是走上了骗分的不归路。

把m=1,2的情况判了一下,然后加了了个最优性剪枝。

记搜加最优性剪枝……反正就是一些乱口胡出来的东西啦~测了一下极限数据貌似刚好2s?

把它和原来的程序拍起来,看了一下时间,发现已经10:30了,感觉药丸/

上个厕所冷静了下,然后……我貌似知道了标算是\(O(m)\)的

然后稍微整理了一下思路,把B题写好了……

然后,然后我竟然把它编译到了自己……

g++ -g earthworm.cpp -o earthworm.cpp

当时我是mengbi的……当devc++提示程序被修改时我竟然点了yes……

我有种想砸电脑的冲动

于是我重写了一遍……

写完后把它和pq拍着。

在写的过程中发现C题拍出几次问题,一开始没在意以为是精度问题,后来发现原来是最优性剪枝的界有些问题QAQ,改掉

看上去B题C题都拍的挺6,于是改进了一下C题的dmk……

出来后听说C题有\(O(2^n*n)\)的做法……反正我不会啦

我还是太弱啦~

反正最终成绩完全看脸,还有那个CCF的老年测评基……

luogu上是557,100+95+92+100+80+90

常数爆炸啦

在XJ上测余姚数据是600?XJ真快……

NOIP2016滚粗计的更多相关文章

  1. NOIP2016滚粗记

    想了好久还是决定要写... Day0 Day-5得感冒一直没好,连磕5天药丸. 早晨得知爸妈都要上班并不能送我到校的消息,于是计划10:30集合,定表8:45准备自己走去学校. 然后平常睡得有点晚,结 ...

  2. Noip2016滚粗记QAQ

    day1 t1 XBG #include<map> #include<cstdio> #include<string> #include<string.h&g ...

  3. CSP2019 S2滚粗记

    最好分数:100+20+10+64+64+55 最坏分数:100+20+10+64+36+55 咕咕数据分数:100+25+10+64+60+55 CCF官方: 100+35+10+64+36+55= ...

  4. THUWC2020滚粗记

    \(Day-?\) 教练叫走了3个人,没叫我 感觉药丸,然后被告知pku没过,thu过了 神奇,然后就活了 后来在机房颓废,大声说笑被diss 当时感觉颓的有点过头,药丸 \(Day0\) 跟NC去T ...

  5. 【FJ省队训练&&NOIP夏令营】酱油&&滚粗记

    FJOI2016省队训练滚粗记 2016.07.03~2016.07.06(Day1~5) 在学校期末考.因为才省选二试too young too simple爆蛋了所以下半个学期只能滚回去读文化课, ...

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

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

  7. NOI2016滚粗记

    首先明确,博主是个渣渣... 7月19日 出发啦,准备去哈尔滨,临走时爸爸迟迟不肯离去站台口,凝望着我,心理很感动..内心的压力瞬间增大2333,附候车室图片.. 在火车上怎么也睡不着2333 7月2 ...

  8. CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>

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

  9. NOI WC2016滚粗记

    Day-4 报到日,今年居然没有发包QAQ,中午到的,志愿者很热情,食堂吃不了(也有可能是吃不惯),空调打不热,有拖线板(好评),有wifi覆盖(虽然听说连上要看脸)(反正我是没连过,用的自己的流量) ...

随机推荐

  1. GO语言总结(4)——映射(Map)

    上一篇博客介绍了Go语言的数组和切片——GO语言总结(3)——数组和切片,本篇博客介绍Go语言的映射(Map) 映射是一种内置的数据结构,用来保存键值对的无序集合. (1)映射的创建 make ( m ...

  2. 在ASP.NET Core中实现一个Token base的身份认证

    注:本文提到的代码示例下载地址> How to achieve a bearer token authentication and authorization in ASP.NET Core 在 ...

  3. 扩展RadioButtonListFor和CheckBoxListFor

    在我们做正常的MVC的开发中,一些基本的控件已经够用了,但是有时候我们需要用到库里面没有的一些控件,比如RadioButtonListFor和CheckBoxListFor这类的列表控件,在MVC库里 ...

  4. .Net Core Logger 实现log写入本地文件系统

    .net core 自带一个基础的logger框架Microsoft.Extensions.Logging. 微软默认实现了Microsoft.Extensions.Logging.Console.d ...

  5. Django form

    简单的from验证 文件目录结构 urls.py from app1.views import account urlpatterns = [ url(r'^admin/', admin.site.u ...

  6. JavaScript事件详解-Zepto的事件实现(二)【新增fastclick阅读笔记】

    正文 作者打字速度实在不咋地,源码部分就用图片代替了,都是截图,本文讲解的Zepto版本是1.2.0,在该版本中的event模块与1.1.6基本一致.此文的fastclick理解上在看过博客园各个大神 ...

  7. Python 【第九章】 Django基础

    在windows 命令行上安装Django 在CMD命令行中输入以下命令进行安装. pip install Django 在windows python安装目录上会出现 一个django-admin. ...

  8. CUDA[2] Hello,World

    Section 0:Hello,World 这次我们亲自尝试一下如何用粗(CU)大(DA)写程序 CUDA最新版本是7.5,然而即使是最新版本也不兼容VS2015 ...推荐使用VS2012 进入VS ...

  9. python gettitle v2.0

    #!/usr/bin/env python # coding=utf-8 import threading import requests import Queue import sys import ...

  10. Xamarin.ios 调用接口

    NSString urlstring = new NSString("http://211.155.229.230:8585/api/users/postregister");  ...