NOIP2018游记(划掉) 滚粗记
Day0
早上摸鱼~, 打几个板子就颓废
中午出发, 在火车上颓元气+睡觉。
到了宾馆发现yhx已经帮我们拿了袋子和狗牌,于是上楼欢乐地搓起了六家统, 一直搓到10点钟才回自己房间。 有六家统就有快乐 ( ̄▽ ̄)
Day1
我和mjj说5:45 起床, 早点起来吃饭。于是6点钟就到了楼下。 酒店的西餐厅居然要到6:30准时开→ - →,于是看vim配置, 记得到是非常的清楚了, 应该不会忘掉吧。
饭真好吃, 喝完咖啡有精神了, 乘着打巴到了XJ中学, 从上到下,从左到右,从前到后都洋溢着富裕的气息。 果然是权贵
进入试场(体育馆), 又是充满了富裕的气息, 我被这大场面吓住, 怕是要按不动键盘了QAQ。
然后找到自己的座位, 我旁边坐着个妹子耶?好像是XJ的大佬, 怕了怕了Orz。
开考前手一直在抖, 到了考试开始解压密码还是非常艰难, 甚至忘记了要打vimrc, 看完题目才想起来。
看完T1, 这不是**题么, 直接线段树或\(ST\)表找最小点, 分开就行了。 码完下一题
T2, emmm, 老凯的疑惑??? 陷入迷茫。 突然想到一个数可以被其他数表示, 那么就可以去掉了。 然后就打了一个\(O(T \times N^2 \times MAXN)\)做法, 80分?
然后在想怎么优化到100分, 想到了分治优化到\(O(T \times NlogN \times MAXN)\), 犹豫着要不要写下去,我心中的CCF老爷机应该还是过不去, 加上只剩下1小时30分了,放弃去T3。
T3想了一会, 应该是个二分答案+贪心, 然后设置状态。 好像找出子树内匹配的链的个数, 和未匹配的链的最大值, 然后合并就行了??
然后开始打呀打, 合并的时候用双指针合并。打完了样例3过不去。 发现双指针是错误的贪心。 想呀想, 想到再套一个二分, 复杂度可以有优秀的\(O(N logMAXINT logM)\)!!!
感觉再套个二分 时间可能不够我写, 于是果断特判拿了二叉树的分, 应该有55吧?
总体来说只有大众分了, 会写的分没有拿到还是很可惜。
下午+晚上
打牌打牌打牌, 欢乐六家统, 已经体验过的不新版本, 打了一整天的牌身心愉悦, 再回去看看lp
打牌真开心啊,希望以后还会有大把的时间来打牌(不现实)
晚上教练带着claris等杭电的学长过来聊天。 WorldFinal的神犇!!!学长跟我们讲了一点有趣的东西(笑
Day2
真的滚粗
T1 \(m=n-1\)直接找字典序最小的子树遍历过去。 \(m=n\)的点 读错题, 死活想不到断环再遍历, 只有60分唔
T2 推了好久推挂了, 最后拿n,m<=3的点 和 n=2的点, 50分QAQ
T3 肯定不会呀, 拿\(O(NM)\)的点好了, 直接\(DP\), 最后发现又读错题, 调了1h pu
比D1更加的爆炸, 滚粗预定。
滚回来学文化课咯, 啥都不会要混日子了
-----------------------------割线------------------------------
upd
真心凉了啊TAT, 民间数据350左右, 到头来一等都拿不到,心疼自己了
NOIP2018游记(划掉) 滚粗记的更多相关文章
- [游记]FCS&FJOI2018滚粗记
省冬连着省选,嗯这篇博客是省冬前就开的 省选是在情人节前一天- day0 中午早早的来了这边(找了个酒店到房间发现非常粉w 下午一个人去附中报到,然而-没有人带队签安全责任书好像不行-签到失败QAQ ...
- NOIP2018爆零退役滚粗记
\(Day\ -1\) 非常的颓废 上午考了loli\(\ \ oi\)的最后一轮,\(mhr\)一个小时十五分钟怒切\(260\)分,吊打生爷 发现自己\(T2\)树的直径写怪了,不明觉厉 怕不是要 ...
- CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>
挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...
- NOIP2018滚粗记
NOIP2018滚粗记 day 0 上午,说是可以休息,然后睡到快9点起来吃个早饭去了机房.刷了几个板子就十二点了 下午大概就是看别人总结,颓知乎,完全没心思写代码. 晚上不要求,然后在寝室颓了一下, ...
- NOIp2018 pj 滚粗记
NOIp2018 pj 滚粗记 考前 一个午觉睡完就到了考场 考中 \(T1\)水题切了 \(T2\)水题切了 \(T3\)好像是\(dp\),不会,先跳 \(T4\)像树上莫队一样,然后再欧拉序上面 ...
- thusc2016游记&&滚粗记&&酱油记
#include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/w ...
- CTSC/APIO2018滚粗记
CTSC/APIO2018滚粗记 前言 从\(5.5\)晚上的火车到\(5.14\)早上的高铁 \(10\)天的时间真的过去的很快. 眨眼间,就到了今天晚上的颁奖. 至于结果如何,反而并不是那么重要了 ...
- GDOI2018滚粗记
day-50: 高中全体成员去了北京训练,我被虐成傻逼(貌似总分全校倒数第2). day-20: 回广州了,间断式略微考好55555..... day0: 早上起床好像有点晚qwq 然后简单打了个FF ...
- 2015 CTSC & APIO滚粗记
o诶人太弱..... 记一发滚粗记以便治疗我的健忘症= = //文章会不定时修改,添加一些内容什么的...因此最好看一下刷新一下(因为有可能你正在看= =我正在写... 5.2 早上9点坐上长达11小 ...
随机推荐
- less和sass的区别
首先sass和less都是css的预编译处理语言,他们引入了mixins,参数,嵌套规则,运算,颜色,名字空间,作用域,JavaScript赋值等 加快了css开发效率,当然这两者都可以配合gulp和 ...
- C# HtmlAgilityPack 爬虫框架
这两天公司不是很忙,在某个网站看见别人爬虫出来的数据感觉很有兴趣就玩了一把,网上找了一个 HtmlAgilityPack 爬虫框架,用了一下感觉很不错 首先从Nuget上面更新Package:Html ...
- python2操作MySQL
#coding=utf-8 import MySQLdb conn = MySQLdb.connect(host='localhost',user='root',passwd='123456' ...
- Django 模本(Template--for--csrf--if--filter--simple_tag模版继承等)
前提 关于html寻找路线: template 如果在各个APP中存在, Django 会优先找全局template 文件下的html文件,如果全局下的template文件没有相关的html Dja ...
- app常见性能测试点
转载自 https://blog.csdn.net/xiaomaoxiao336368/article/details/83547318 1.响应 冷启动 首次启动APP的时间间隔 adb shell ...
- Java数据类型(primitive)原始数据类型
1.小心别溢出来. 要确保变量能存下来所保存的值. 你无法用小杯子装大值.好吧,其实可以,但是会损失某些信息,也就是所说的溢位.当判断到所使用的容器不足以装载时,编译器会试着防止珍重情况发生.举例来说 ...
- MySQL 权限相关
# ============================= mysql 权限相关 =====================================================gran ...
- vo与po
场景: 控制层使用vo对象,数据层使用po对象,业务层负责将po对象转换成vo对象传递给控制层 vo和po对象之间转换可以用BeanUtils.copyProperties(vo, po);方法 如果 ...
- 20175213 2018-2019-2 《Java程序设计》第6周学习总结
教材学习内容总结 1.第七章:内部类与异常类 ①.内部类和外嵌类之间的重要关系: ·内部类的外嵌类的成员变量在内部类中仍然有效,内部类中的方法也可以调用外嵌类中的方法. ·内部类的类体中不可以声明类变 ...
- Django 日志输出及打印--logging
Django使用python自带的logging作为日志打印工具. logging是线程安全的,主要分为4部分: Logger 用户使用的直接接口,将日志传递给Handler Handler 控制日志 ...