D0

开开心心去酒店,在Vanda,资磁,然而和其他人住的比较远,不资磁。

开开心心打开玩具熊,吓尿了。。第四部贼难。

晚上看了看网络流,1点才睡。3点多好像梦到玩具熊被吓醒,4点继续睡,6点起。

D1

虽然睡得不好但挺精神。

T1:给n<=1e4个点的图,m条双向铁路线的始发时间、末班时间、班次周期,以及途经的点、各点间的时间。车除了线路两端点,停站时间是常数stop,如果人到达某点时刻在某班火车之前人就可以坐这班火车。q<=10个询问:从S最晚几点去坐车可以到T。双向铁路的边总数5e4,其他数字1e3,stop<d。

T2:给n<=2e5的串,问其有多少子串不包含m<=5e4个给定串。

T3:给平面上三种点,对每个点问:有多少对相同种类的,但与询问点不同种类的点对的中点恰好是这个点。n<=1e5,坐标<500。

T4:问n个数挑去k个后,相邻两个数的差不超过m的排列数。n 1e18,m 2或3,K 0~5.

15min看完四道题

T1是比较明显的二分+最短路,可能不是最优算法但应该能过。细节比较多,因为每条边的属性比较多,不仅要知道长度,还要知道起点到这条边的总用时(加上停站),还有属于哪个线路以方便计算某个时间到达某站能乘到的最早的车。用时1h。

T2是更加明显的AC自动机,匹配点时沿着last边走一直走即可。写得比较快,20min,拍了下查出一个错,20min。

T3没啥思路,先写了30分暴力,后面的分没想出来,50min后决定弃掉。

T4暴力挺多,本来想趁乱捞一波分,结果发现m=2,K=0的递推式写出来都很难。。更不要说套矩乘了。50min后决定先放放,检查下T1,查出一错。

下午

前两题OK,T3多项式好像挺裸,T4插头DP+矩乘,没学过。分100+100+30+0=230

D2

讲座,上午数论和dsuontree,讲的都是很基础的,差评。

下午去时坐错车结果迟到半小时。。然后贼困睡了半小时。。最后只听了一道题。下午讲的DP,左老师讲的非常好,可惜没听。。算了回来再研究讲义

晚上唐唐不舒服,早早睡,我复习了下杜教筛心想明天一定考数论

D3

10min看题

T1:给个n*m矩形,n,m<=1e5,点(x1,y1)和(x2,y2)配对的贡献是:如果min(dx,dy)>=K就是dx+dy,否则是0,dx,dy指x和y轴距离。给n,m,K问最大匹配价值。多组数据,数据数t<=1e5。K<=min(n,m)-1。

首先一维情况很简单,左半边和右半边配。然后有n,m<=4的暴力分,赶紧打打,嗯好像写的很丑过不了,气死我了,赶紧打表。表打出来一看K=0规律很简单,其他看不出,就把K=0的30分又拿了。还想写正解,但1.5h过去了,好死不如赖活。今天T1都不顺,估计不是我能写的场,打打暴力跑路了。

T2:n<=5e4,m<=1e5的图,每条边的权值有一个可能的取值范围,指定L条边并保证他们是1到n的一条路,问这L条边最多有前几条边(前几条!!)有可能成为最短路。

前三十的暴力有点卡。。不如想想水法?比如说二分个答案然后后面找条最短路的边取最小值其他取最大?之类的。。

T3:n<=1e9的环用m<=1e9个颜色染(不一定要用所有颜色)问相邻L个数不相同的有多少方案。2<=L<=5。

有20分n,m<=10的暴力。。然而写丑了,打表

T4:n<=5e6的序列用m<=5e6的颜色染,每种方案贡献是:设没用到的颜色数K,贡献为1/(1+K),问总贡献。答案对998244353取模。

有30分直接递推。。

好吧今天算暴力场了

下午

贼困,题目没听清

T1大概是切成四块矩形分类讨论一下。

T2Zsnuo上去讲题!!最短路上做一些奇怪事情??没看懂。

T3T4?????好像套路题

总分60+20+20+30=130爆炸。。

还好第一天有点分勉强狗了个1=QAQ然而排名还很后

然后玩具熊搁着了。。

还要冬令营 没啥精力写这个 瞎写写啦

GDKOI2018游记的更多相关文章

  1. GDKOI2018游记 and 总结

    前言 前年NOIP普及组考炸了,没考进一等奖,导致去年只能参加NOIP普及组. 去年NOIP普及组考炸了,幸好进了一等奖. 今年的GDKOI名额是难得的,这是我第一次参加Day>=2的比赛. 第 ...

  2. 【20161203-20161208】清华集训2016滚粗记&&酱油记&&游记

    先挖坑(这个blog怎么变成游记专用了--) 已更完 #include <cstdio> using namespace std; int main(){ puts("转载请注明 ...

  3. 【20160722-20160728】NOI2016滚粗记&&酱油记&&游记

    先挖坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.c ...

  4. NOIp2016 游记

    DAY -2 不要问我为什么现在就开了一篇博客. 本来想起个NOIp2016爆零记或者NOIp2016退役记之类的,但是感觉现在不能乱立flag了.所以就叫游记算了. 前几场模拟赛崩了一场又一场,RP ...

  5. NOIP2016游记

    只是游记而已.流水账. Day0:忘了. Day1:看完T1,本以为T2一如既往很简单,结果看了半天完全没有思路.然后看了一眼T3,期望,NOIP什么时候要考期望了,于是接着看T2.一开始我推的限制条 ...

  6. CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>

    挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...

  7. 游记——noip2016

    2016.11.18 (day 0) 呆在家. 悠闲地呆在家.. 明后天可能出现的错误: 1)没打freopen.打了ctime: 2)对拍程序忘记怎么写了...忘记随机化种子怎么写了: 3)不知道厕 ...

  8. 【NOIP 2015 & SDOI 2016 Round1 & CTSC 2016 & SDOI2016 Round2】游记

    我第一次写游记,,,, 正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪 ...

  9. ZJOI2016二试+游记

    ...excited.... 一场打回原形爽哦. T1莫名爆到了10分,T2T3均没交,一个小时过后就没再拿任何分数,perfectly狗带了... 总之没有给自己充足的时间去敲暴力,ZJOI啊..拿 ...

随机推荐

  1. [转]FaceBook ATC 弱网测试工具环境搭建

    工具简介 ATC是FaceBook开源的移动网络测试工具Augmented Traffic Control(ATC),能够方便的让我们模拟各种网络环境进行测试. ATC有两个最吸引人的特点: 在手机上 ...

  2. htm 中 <b>和<strong>的区别

    显示上两者没有任何区别,都是粗体<b>:为了加粗而加粗,推荐使用 css font-weight 属性来创建粗体文字.<strong>:为了强调而加粗,表示十分重要.在网页中使 ...

  3. ARM 环境下使用azure powershell 从远程blob中拉去vhd 并创建虚拟机

    最近需要从指定公共访问的blob中复制vhd到自己的订阅存储账户,并使用vhd创建AZURE ARM虚拟机(非经典版),而且在portal.azure.cn中无法实现虚拟机映像创建等功能,于是自己使用 ...

  4. FileZilla Server 端设置passive模式注意事项

    1,需求和问题的产生 实践中需要分布在各地的各个客户端向云端服务器上传文件,因此在阿里云服务器上安装了FileZilla Server软件作为文件FTP服务端. 客户端程序采用FTP方式向服务端传输文 ...

  5. PHP Deprecated: Function split() is deprecated in /var/www/html/cacti/cmd.php on line 61

    [root@localhost cacti]# php cmd.php PHP Deprecated: Function split() is deprecated in /var/www/html/ ...

  6. HttpServletResponse 的状态码

    public static final int  SC_ACCEPTED  202 public static final int  SC_BAD_GATEWAY  502 public static ...

  7. Javaweb学习笔记2—Tomcat和http协议

      今天来讲javaweb的第二个阶段学习. 老规矩,首先先用一张思维导图来展现今天的博客内容. ps:我的思维是用的xMind画的,如果你对我的思维导图感兴趣并且想看到你们跟详细的备注信息,请点击下 ...

  8. 洛谷 P1618 三连击(升级版)

    题目描述 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出“No!!!”. //感谢黄小U饮品完善题意 输入输出格 ...

  9. dzzoffice网盘应用有着最强大的团队、企业私有网盘功能,并且全开源无功能限制。

    企业,团队多人使用dzzoffice的网盘应用,灵活并且功能强大. 支持个人网盘,机构部门,群组,并可根据使用情况开启关闭.例如可只开启群组功能.   可通过后缀,标签自定义类型进行快捷筛选   全面 ...

  10. JavaEE-04 数据源配置

    学习要点 JNDI 数据库连接池 完成新闻发布系统数据库连接池 JNDI 说明 JNDI(Java Naming and Directory Interface),中文翻译为Java命名与目录接口,是 ...