GDKOI2018,走出机房的第六场考试 DAY0 这一次GDKOI,第一次在广州二中考,第一次住在柏高酒店(住宿条件杠杠的!),晚上就到对面的万达广场吃了顿烤肉,到老师那里开会,然后就回酒店睡了 DAY1 蒟蒻世界: T1:给出一张地铁路线图,有若干条路径,每条路经有地铁和若干个站,路径与路径之间有可能有相同的站,给出每条路径的首班车和末班车的时间和出车间隔,而且地铁在除了首站和末站的其它站中,需要停靠1的单位时间才能继续前行,而且一条路径左右两端的站同时发车,相当于有两辆地铁相对而行.好吧,…

偏远小渔村NOIP螺旋升天选手又一次来到了广州参加GDKOI...金实的初三爷们也来啦?要被碾啦T T Day 0 跟HR Lao爷拼(biao)车到了高铁站,上了高铁居然没有颓颓颓吃吃吃(雾),安心地打了打板子(姚老坐在旁边T T 到广州,愣是盯了半天地铁网,从广州南站坐到苏元站,woc怎么离市中心这么远啊...人生中第一次坐这么久地铁... 出了地铁站,面前就是一个van♂da广场,说好的郊区呢T T 怎么比偏远小渔村还繁华的样子啊喂... 到了酒店,房间距离其他大爷的房间隔了好几栋楼几百米…

D0 开开心心去酒店,在Vanda,资磁,然而和其他人住的比较远,不资磁. 开开心心打开玩具熊,吓尿了..第四部贼难. 晚上看了看网络流,1点才睡.3点多好像梦到玩具熊被吓醒,4点继续睡,6点起. D1 虽然睡得不好但挺精神. T1:给n<=1e4个点的图,m条双向铁路线的始发时间.末班时间.班次周期,以及途经的点.各点间的时间.车除了线路两端点,停站时间是常数stop,如果人到达某点时刻在某班火车之前人就可以坐这班火车.q<=10个询问:从S最晚几点去坐车可以到T.双向铁路的边总数5e4,其…

前言 车祸现场... day1 T1:其实就是对于每个点的有用的时间点建一个点,然后连边,对于询问(x,y),从点(y,inf),往回走,能走到的最早的x的时间点就是答案. 比赛上用最后的一个多小时来调,还是过不了样例,wa的一声哭了出来,水了10分. T2:AC自动机裸题,SAM也可以,不多说. 比赛上突然忘记怎么打对拍,于是只能手动,浪费了很多时间,最后还是过了. T3:弄成矩阵,做个NTT. 比赛上死(反)磕(思)T(人)1(生),没时间想,其实还挺水的.上了暴力,我居然连暴力都打炸了,反…

Description: 题解: 显然满足二分性. 并且每一条边要不选l要不选r. 二分的那条链肯定要选l. 考虑有两个人在走最短路,一个人一开始必须走二分的那条链,要求第一个人走的比第二个人快. 安排的话也比较简单,第一人先走到这条边就给l,第二个人就给r. 还有一种想法,先只给二分的链l,其它都给r,跑一遍最短路,设为dis1. 然后再从二分的链的结尾开始,每条边都设为l,跑最短路,dis2. 然后一个点x的dis2[x]+二分的链长<=dis1[x],那么就可以走这个点,否则不能走,最后看…

前言 前年NOIP普及组考炸了,没考进一等奖,导致去年只能参加NOIP普及组. 去年NOIP普及组考炸了,幸好进了一等奖. 今年的GDKOI名额是难得的,这是我第一次参加Day>=2的比赛. 第一天:2018.1.25 当天下午,我收拾好东西,坐中巴到广州,去了酒店. 我和彭大爷一间房.酒店很好,应有尽有. 我做了会口语100,然后睡觉. 第二天:2018.1.26 GDKOI Day1 第一天的早上,我比Moring Call早了40分钟起床,然后刷牙洗脸,而且用微波炉热了热牛奶-- 早餐是自…

emmm……今天博客第一天使用呢,好激动啊…… 这里是一个来自GD的初二蒟蒻+无脑OIER,什么都不会 NOIP2017普及组:260压线1=还是看RP过的…… GDKOI2018:120暴力大法吼啊 GDOI2018:145完了连暴力都不会了我太菜了 NOIP2018提高组:居然不能去 NOIP2018普及组:306……T3考后10min想出正解…… GDKOI2019:咕咕咕咕? GDOI2019:加油加油!反正都进不了省队了随便了 好的那我主要(是主要!)就用这个博客写两方面的东西吧:我的…