【游记】Noip2018
Day -1
Noip还有1天,加油!!!
今天上午就肝一肝树形DP,维护一些玄学差分,和前缀数组什么的吧
下午以及晚上搞一搞记忆化搜索和最朴素的DFS这样子吧。
还要打一打板子也是极有必要的qwq
&& 今天的注意事项!:
Noip我内存要是再开爆我倒立吃***
赛场上我先拿部分分再想正解,可别正解跑不起来,暴力还没分
写不出来就分类讨论
大胆猜想贪心策略
DP写不出来记忆化+搜索,记忆化搜索写不出来裸DFS+剪枝
啥都不会就是梭哈,模拟题意一遍过,哪怕写代码10分钟debug1小时
找规律题使用excle数学组件进行线性回归分析(线性规律
debug中的注意事项:定义结构体的时候注意精度&&类型什么的
DFS时要扫到所有的情况,如《奶酪》中我就忘记了扫描的起始点也可以是非z值最低的但满足与地面相切或相交的。
- 剪枝的一些技巧:维护一个后缀和的数组来剪枝(针对一些数据极大的背包问题qwq
Day 0
没想到一切来得这么快,像狂奔的云,像霓虹灯的影。
距离Noip只剩0天了
依旧写写爆搜,记忆化搜索。
打算学习/复习 最后一波知识:
树状数组 && 字符串hash && 树上差分 &&
tarjan缩点 && 图/树的遍历 && 背包九讲 && DAG图上dp && 树上DP&& Exgcd && 线性筛
今天优先完成加颜色的qwq
话说下午见到了好多人啊qwq
比如:dkw,Capella,czq,ckx,wxy,accept,以及甜面包orz
超级开心
Day1
这可能是最后的一战了,没有退路,不要回头。
前一天晚上手机上看知识点到11点了,第二天起床有点头疼。
没来得及面基,直奔考场。
T1傻逼题,就是2013普及原题,我没做过,然后写了O(N logN)的贪心+分治
T2一开始不会然后有点方
骗分吧!
if(n==1) ......if(n==2)..... ..... if(n==5)
当时有点感觉像是DP
然后就去肝T3了(至今后悔去干这种傻逼事)
不会
感觉是树上DP什么的但是我不太会写
然后骗了1个小时的分
最后15分钟:
等等,我好像知道T2正解了
这不就是个背包吗!!!!
时间来不及了
我交了骗分代码 25分滚粗
DAY1预计:90+25+0=115;
Day2
受不了周围dalao day1AK的nb场面
我也想翻盘啊
结果打开题看
??????
怎么全是图论题?
T1本来打算直接树的遍历一遍70走人
结果想了一个多小时正解
思路完全跑偏
去肝T2:不会,我就自己打表,发现跟某次luogu月赛的题挺像,我很开心找到了规律。
然后3写成了2;
25分滚粗。
T3爆零
DAY2:60+25+0=85;
总和约为205;
退役了
再见OI
AFO
【游记】Noip2018的更多相关文章
- 游记-NOIP2018
Day -3 受蛊惑跑到理工大去试机,意外发现home里的noilinux账户下有个压缩包,而且还试对了密码,怀着 激动 紧张的心情,打开来看,里面写着 (写出来我就会被禁赛了): asdfasdra ...
- 一直没有敢发的NOIP2018游记
一直没有敢发的NOIP2018游记 NOIP2018游记 教练说知足是最好的,尽吾志而也不能及者,可以无悔矣.在这次考试中的表现令我还是十分满意的.(笑) D1 T0 我配置背得感觉很好,我考场上直接 ...
- NOIP2018 游记 QAQ
写在前面: 本人初三党.NOIP前两个月不好好停课搞信竞愣是要搞文化课.于是,期中考与NOIP一起凉凉[微笑] 本人写的第一篇NOIP游记,各位大佬们随便看一看就好 Day -n 初赛71,竟然跟wx ...
- NOIP2018初赛游记
NOIP2018初赛游记 (编辑中)
- [NOIP2018]普及组游记
想不到自己还有机会写游记 ——sysky 考完一个月后 DAY -INF 报名 还为了拍照下载了一个PS 特地把自己P白了一点233 花里胡哨得提交了rg.noi.cn DAY -14~-2 停课集训 ...
- 【比赛游记】NOIP2018游记
往期回顾:[比赛游记]NOIP2017游记 转眼间又过去了一年,当年还是初中生的我已经摇身一变成为了AHSOFNU的高一学生. 回顾这一年我好像也没学什么新东西,要说有用的可能就无旋Treap吧,不知 ...
- Bittersweet——NOIP2018 游记
p { font-size: 16px; line-height: 1.5em; } blockquote { font-family: 'Times New Roman', 楷体; text-ali ...
- NOIP2018游记(退役记。)
Noip2018游记 这可能是写的最后一篇博客? \(Day0\) 早上六点从学校出发? 早上有雾,在车上扯淡,睡觉. 莫名其妙到了中午,想着午饭怎么解决,后来才知道早上发的四个面包竟然就包括我的午饭 ...
- 前行记录 - NOIP2018游记
NOIP2018游记 - 前行记录 NOIP2018 完跪……滚回学校考半期 QwQ 这篇不是题解 awa ,题解之后会发布的,毕竟我还没有AC呢 又及……G2020 陌路笙歌 - 再见(╯▽╰) 感 ...
- 【游记】NOIP2018复赛
声明 我的游记是一个完整的体系,如果没有阅读过往届文章,阅读可能会受到障碍. ~~~上一篇游记的传送门~~~ 前言 参加完NOIP2018的初赛过后,我有点自信心爆棚,并比之前更重视了一点(也仅仅是一 ...
随机推荐
- 统计--VARCHAR与NVARCHAR在统计预估上的区别
最近遇到一个问题,当查询使用到模糊查询时,由于预估返回行数过高,执行计划认为索引查找+Key Lookup的成本过高,因此采用Clustered Index Scan的方式,消耗大量逻辑IO,执行计划 ...
- VisualSVN 破解方法
第一步,首先准备反汇编工具 ildasm.exe,找到VisualSVN的安装路径,一般先备份,在备份里面操作. 第二步,转储 , 得到同名的il文件:VisualSVN.Core.L.il,用记事本 ...
- DataGrid列表信息保存为EXCEL到指定的路径 ---------继续DataGrid在WPF的数据绑定
一.许多WPF或者Winform程序在保存数据时,会以EXCEL或者文本的形式展现可视化界面的数据,本文就简单介绍下将DataGrid列表信息保存为EXCEL到指定的路径下,例子很简单,用的着的直接用 ...
- “全栈2019”Java多线程第三十章:尝试获取锁tryLock()方法详解
难度 初级 学习时间 10分钟 适合人群 零基础 开发语言 Java 开发环境 JDK v11 IntelliJ IDEA v2018.3 文章原文链接 "全栈2019"Java多 ...
- [学习笔记]树套树 线段树套Splay
今天调了一个早上哈哈哈,不过因为\(Splay\),常数比较大 洛谷的评测记录: \(Code\ Below:\) #include <bits/stdc++.h> #define ll ...
- 计算机中的K、M、G、T到底指的是
计算机语言是二进制数字01组成. 在计算机工作中,2的10次方用K(kilo)表示,2的20次方用M(mega)表示,2的30次方用G(giga)表示,2的40次方用T(tera)表示.因此,4K=2 ...
- CGI + FastCGI(PHP-FPM)联系与区别 【图解 + 注释】
〇.背景 参考了几篇文章,总结成 图解 + 注释 方便以后查阅. 参考资料: 1.https://www.zhihu.com/question/19582041 2.https://segmentfa ...
- Python语法基础练习
- 1. git基础
1. 安装git sudo apt-get install git 2. 注册 git config --global user.name "Your Name" git conf ...
- async await 的执行
async await的执行 注意:本次代码仅在 Chrome 73 下进行测试. start 不了解 async await 的,先去看阮一峰老师的文章async 函数. 先来看一道头条的面试题,这 ...