before ZJOI

感觉自己时间很充裕,与lyx大爷一起颓颓颓..

day -3

到xj.

day -2

听课.感觉洲爷的课还是有意思的.

day -1

听课.量子计算不明觉历.

day ZJOI

早上起来,手机没电,匆匆赶到赛场时还有两分钟开考.

颓第一题3.5h嘛都没颓出来.

.5h T2 暴力20.

1.h T3 暴力40.(20+20)

回义乌.跪三题.丢.2标准分.

经验与教训

不要太相信自己的代码能力. 写完一定要对拍过.
不要使用一些打擦边球的STL如pbds.
不要立flag.

pbds的替代

首先dijk是可以不用modify做的,复杂度变为(V+E)log(E).

其实如果一定要modify可以用左偏树实现.复杂度(V+E)log(V).(其实没多大区别)

modify的左偏树实现:割下来,暴力调整dis,直到上面有一个节点的dis无法被更新. 路径距离是log级别的,yy一个证明就是你最后完成时这棵还是满足左偏树的性质,而我们走过的节点都在一条右儿子链上,而右儿子链长度是严格log的,所以调整节点个数也不会超过log.

ZJOI day1总结的更多相关文章

ZJOI2017 Day1
私のZJOI Day1 2017-3-21 07:52:53 有人在暴力膜苟-- 富贵无相忘 ZJOI2017交流群 133135071 如果你足够厉害如果你足够厉害如果你足够厉害其实完全可 ...
ZJOI2017 day1滚粗记
这几天去温州作为外省选手参加了$ZJOI day1$.打了几天的酱油,考试也滚粗了.. $day -2$ 中午从学校出发,坐飞机去温州.到了温州以后吃完晚饭就回宾馆.把一直想做的糖果公园做完了以后就堕 ...
SHOI2019旅游记
题外话为什么不更ZJOI day1的游记呢.... 因为考挂自闭了不想更.等day2考完再说咕咕咕还是更个SHOI旅游记吧!反正不是自家省选,玩得真开心~~~ day0 SH好热好热啊,感觉到夏天 ...
Eden的退役记
好久没更博客了, 这篇随笔不同于之前的学术性随笔.游记,只是来发泄一下自己的情感,回忆一下自己的OI经历…… 五年的OI生涯结束了初一:懵懂的我刚接触了OI,被其功能吸引.由于运气好过了初赛,然而复 ...
ZJOI 2017 二试 day1 4.26
day0,11:30熄灯,又因为在房间里太浪,空调开了28度,过了好久才成功降温,导致睡得不太好QaQ. 于是早上昏昏欲睡,也没怎么听懂(orz孙耀峰). 中午大家一致提议下午不去听课,回到房间浪了好 ...
ZJOI 2019 一试记
没有心思做太多的铺述. $Day1$考完已经过去了几天,逐渐变得冷静下来,细碎的思绪也已经飘远,剩下一些难以忘怀的东西.$WC$以后一段时间的训练,本以为把状态找了回来,豪情壮志地出发,结果竟又是落魄 ...
NOIp2016 Day1&Day2 解题报告
Day1 T1 toy 本题考查你会不会编程. //toy //by Cydiater //2016.11.19 #include <iostream> #include <cstd ...
day1
day1.py ][][: ][: ): : ]['lock'] = 0 json.dump(userlist_message, open(userlist, 'w')) break #输错次数到3次 ...
day1作业--登录入口
作业概述: 编写一个登录入口,实现如下功能: (1)输入用户名和密码 (2)认证成功后显示欢迎信息 (3)输错三次后锁定流程图: readme: 1.程序配置文件: 黑名单文件blacklist.t ...

随机推荐

微信H5手指滑动屏蔽微信的默认效果
我们的H5页面放在微信上时,如果你向上滑动或者向下滑动屏幕时,会发现一些微信的特征,譬如:网页由www.baidu.com提供. 去掉这个微信的特征,代码如下: var f; n.addEventLi ...
Swift控制器加载xib Swift Controller'view load from xib
override func loadView() { NSBundle.mainBundle().loadNibNamed("ViewController", owner: sel ...
关于MarshalByRefObject的解释
http://www.cnblogs.com/webfpc/archive/2010/03/10/1667101.html 首先了解一下不同应用程序域中的对象的通信方式有两种: 一种是跨应用程序域边界 ...
iOS项目重命名以及Xcode修改Scheme名称图文详解 (yoowei)
在iOS开发中,有时候想改一下项目的名字,都会遇到很多麻烦.温馨提醒:记得备份. 看到项目名称,总感觉有点low,所以尝试着要将其更改一下. 项目原结构如下: 更改后的项目结构如下: 下面开始更改操作 ...
Selenium 代码收集
[转载]使用Selenium2测试含有iframe的Ajax网页原文地址:http://www.cnblogs.com/hexin0614/archive/2012/03/24/2415670.h ...
扩展struts2的结果集StrutsResultSupport 自定义Result处理JSON
以前在采用Struts2开发的项目中,对JSON的处理一直都在Action里处理的,在Action中直接Response,最近研读了一下Struts2的源码,发现了一个更加优雅的解决办法,自己定义一个 ...
[MySQL FAQ]系列 — 为什么InnoDB表要建议用自增列做主键
我们先了解下InnoDB引擎表的一些关键特征: InnoDB引擎表是基于B+树的索引组织表(IOT): 每个表都需要有一个聚集索引(clustered index): 所有的行记录都存储在B+树的叶子 ...
发布自己的包到Nuget上
1.首先下载Nuget.exe https://dist.nuget.org/index.html 2.设置环境变量设置apikey nuget setApiKey <my_api_key& ...
php正则表达式匹配用户名规则：由字母开头的6-16位字母和数字组成的字符串
$pattern = '/^[a-zA-Z]{1}[a-zA-Z0-9]{5,15}$/i';
jQuery源码-dom操作之jQuery.fn.text
写在前面 jQuery.fn.text在jQuery是个使用频率比较高的接口,它的作用无非是设置/获取dom节点的内容文本,下文会通过几个简单的例子来说明.text()接口的使用,以及最后会对源码进行 ...

ZJOI day1总结