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 ...

随机推荐

Scribe日志收集工具
Scribe日志收集工具概述 Scribe是facebook开源的日志收集系统,在facebook内部已经得到大量的应用.它能够从各种日志源上收集日志,存储到一个中央存储系统(可以是NFS,分布式文 ...
mysql]一次主从数据不一致的问题解决过程（）
问题要解决问题就是怎么对比不一致,然后在不影响业务的情况下,修复数据不一致的问题,把从库缺少的数据补上下面是能想到和找到的几个方案 1 从新从0开始同步,虽然对主库的使用没有影响,但是那么大的数据 ...
使用Struts 2框架实现文件下载
从服务器发送一个文件到浏览器需要以下几个步骤把HTTP响应里的ContentType标头设置为被下载文件的内容类型.ContentType标头的作用是表明数据包里的数据是什么类型, 它由一个多媒体类 ...
[MongoDB]入门操作
摘要在工作中也经常使用mongodb,每次遇到新的操作都需要去查,比较麻烦,准备在博客中系统的学习一下mongodb.首先在本地安装mongodb环境,可以下载一个windows的版本. 官网地址 ...
Linux服务器管理: 日志管理(一)
1.日志管理介绍: a.日志服务:在CentOS6.x中日志服务以及由rsyslogd取代了原有的syslogd服务.rsyslogd日志服务更加先进,功能更多.但是不论该服务的使用,还是日子文件的格 ...
php简单实用的操作文件工具类（创建、移动、复制、删除)
php简单实用好用的文件及文件夹复制函数和工具类(创建.移动.复制.删除) function recurse_copy($src,$dst) { // 原目录,复制到的目录 $dir = opend ...
Office 2010/2007 简繁体转换按钮不见了？
注:此文章来自微软官方,原文链接:http://support.microsoft.com/kb/2459493/zh-tw 经测试可解决问题.——————————– 通常发生这样的问题,是由于繁简转 ...
Java中将unix时间戳转化为正常显示时间
在unix中时间戳是一串数字表示的,使用起来非常不方便,转化方式如下: //Convert Unix timestamp to normal date style public String Time ...
torch 入门
torch 入门1.安装环境我的环境mac book pro 集成显卡 Intel Iris不能用 cunn 模块,因为显卡不支持 CUDA2.安装步骤: 官方文档 (1).git clone htt ...
【C语言入门教程】4.2 二维数组
C 语言允许使用多维数组,即使用多组小标的数组,二维数组是最常用的多维数组.多维数组在内存中存放数据的顺序与一维数组相同,使用连续的存储单元. 4.2.1 二维数组的一般形式二维数组的一般声明形式为 ...

ZJOI day1总结