NOIP2016滚粗计
啦啦啦,第一次写游记~
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滚粗计的更多相关文章
- NOIP2016滚粗记
想了好久还是决定要写... Day0 Day-5得感冒一直没好,连磕5天药丸. 早晨得知爸妈都要上班并不能送我到校的消息,于是计划10:30集合,定表8:45准备自己走去学校. 然后平常睡得有点晚,结 ...
- Noip2016滚粗记QAQ
day1 t1 XBG #include<map> #include<cstdio> #include<string> #include<string.h&g ...
- 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= ...
- THUWC2020滚粗记
\(Day-?\) 教练叫走了3个人,没叫我 感觉药丸,然后被告知pku没过,thu过了 神奇,然后就活了 后来在机房颓废,大声说笑被diss 当时感觉颓的有点过头,药丸 \(Day0\) 跟NC去T ...
- 【FJ省队训练&&NOIP夏令营】酱油&&滚粗记
FJOI2016省队训练滚粗记 2016.07.03~2016.07.06(Day1~5) 在学校期末考.因为才省选二试too young too simple爆蛋了所以下半个学期只能滚回去读文化课, ...
- thusc2016游记&&滚粗记&&酱油记
#include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/w ...
- NOI2016滚粗记
首先明确,博主是个渣渣... 7月19日 出发啦,准备去哈尔滨,临走时爸爸迟迟不肯离去站台口,凝望着我,心理很感动..内心的压力瞬间增大2333,附候车室图片.. 在火车上怎么也睡不着2333 7月2 ...
- CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>
挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...
- NOI WC2016滚粗记
Day-4 报到日,今年居然没有发包QAQ,中午到的,志愿者很热情,食堂吃不了(也有可能是吃不惯),空调打不热,有拖线板(好评),有wifi覆盖(虽然听说连上要看脸)(反正我是没连过,用的自己的流量) ...
随机推荐
- [LeetCode] Move Zeroes 移动零
Given an array nums, write a function to move all 0's to the end of it while maintaining the relativ ...
- [LeetCode] Maximum Gap 求最大间距
Given an unsorted array, find the maximum difference between the successive elements in its sorted f ...
- [转载]Web前端开发工程师编程能力飞升之路
[背景] 如果你是刚进入web前端研发领域,想试试这潭水有多深,看这篇文章吧:如果你是做了两三年web产品前端研发,迷茫找不着提高之路,看这篇文章吧:如果你是四五年的前端开发高手,没有难题能难得住你的 ...
- kubernetes 文档
kubernetes 官方文档:http://kubernetes.io/docs/ null
- 学写js Calender控件
好几个月没写博客了,一直在赶项目.项目现在终于处于稳定的状态,只是修修改改.作为后台程序员的我真是苦逼啊,从web到手机端接口我都得写,杂七杂八的事情...这两天终于闲下来了,没事儿看了一下关于js日 ...
- [板子]倍增LCA
倍增LCA板子,没有压行,可读性应该还可以.转载请随意. #include <cstdio> #include <cstring> #include <algorithm ...
- mysql的explain学习
explain是用来获取sql执行计划的信息. 上面是一个最简单的sql分析.下面来分析每列的意思. ①id ②select_type ③ table ④type ⑤possible_key ⑥ke ...
- [HTML5] FileReader对象
写在前面 前一篇文章介绍了HTML5中的Blob对象(详情戳这里),从中了解到Blob对象只是二进制数据的容器,本身并不能操作二进制,故本篇将对其操作对象FileReader进行介绍. FileRea ...
- 看完这篇让你对各种前端build工具不再懵逼!
本文原标题为:我终于弄懂了各种前端build工具 译者:@Christian 译文:https://www.sdk.cn/news/5412 原文:https://medium.freecodecam ...
- Beennan的内嵌汇编指导(译)Brennan's Guide to Inline Assembly
注:写在前面,这是一篇翻译文章,本人的英文水平很有限,但内嵌汇编是学习操作系统不可少的知识,本人也常去查看这方面的内容,本文是在做mit的jos实验中的一篇关于内嵌汇编的介绍.关于常用的内嵌汇编(AT ...