THUWC2019 划水记

Day -2

在学校呆了inf天之后终于回家了!

Day 0

在家无(tui)所(fei)事(mo)事(yu),顺便被拉出去剪了个头发,想写写thusc2017的题也写不动,一直在网上冲浪,到处乱翻以前做过的题;

晚上翻自己博客背背板子,看会手机就睡了。

Day 1

早上起床,感觉冷冷冷冷冷冷冷

神志不清地赶到学校,发现一众神仙已经在学校外等着了于是我就直接进去了

报道领了个狗牌和外套以及标价40元的饭票我校饭堂哪里吃得到40

放好东西去试机,旁边坐了一个sh初二神仙差点以为是小学生,感觉被碾爆了

开始oj一直503,以为土豆了,结果是自己没加https……

试机题是之前的题和一道毒瘤提答不太想打,敲了敲vim配置打了个ntt就走人了,感觉pretest还是很良心的

中午吃饭感觉40还是靠谱的(居然有酸奶好评)

下午打了场thuwc,凉了

T1题意:给出两个长度为n的序列A,B,q次询问[c,d]、[e,f]表示将A中[c,d]位置的数不重复的随机放到[e,f]位置,求相等的数的期望,$n\leq 5e4$,$q\leq 1e6$;

T2题意:给一个r*c的网格图,同行/列的点可以在一定时间内互通,同时有一些点有飞机场,所有飞机场之间可以用一定时间任意互通,但有些点和飞机场要在一定时间后才可用,当一个点不可用时所在行/列均不可互通,一个飞机场不可用时无法用飞机互通,给出q个询问两个点之间最早什么时候联通,以及在此前提下的最短路,$r,c\leq 1e5,q\leq 1e5$;

T3题意:给两个长度为n的序列A,B,一次操作$[l,r,v]$为将A中l到r位置的数与v取min,对A进行不超过m次操作直到A与B相同,过程中所有操作组成的序列称为方案序列,一个方案序列是合法的当且仅当它的任意一个严格前缀无法使A与B相同,求合法方案序列数,数据范围忘了;

开场看到T1期望跳,T2貌似是个最短路plusplusplus,T3除了令我印象深刻的题目名称并没有看懂什么;

于是就开始写T2,画了画图发现不考虑飞机的最优解最多不会转超过两个弯,于是用线段树维护每种情况情况的最小值,再把时间离散化二分时间貌似就做完了?算了算时间两个log,看时限6s感觉很稳,于是把蛋糕啃完就开始写……

然后就写到了天黑……这东西越写越恶心,加上飞机横跨两个联通块的特判非常麻烦,写完7k并且死活过不了样例,写到六点直接弃疗交了个暴力滚粗;

这个oj怎么评测这么慢啊……

最后五分钟开始玩扫雷,被后面两个监考老师看到了,他们就开始讨论说有看到玩扫雷的,甚至还有玩命令行的……然后我手一抖最后一个雷点炸了,两个老师发出了猪叫嘲讽的笑声并盯了我几眼……

pretest获得0+26+0=26胸牌成绩

拿包的时候听到旁边人说全场过T1,瞬间感觉凉了

然后同学们T1都各种姿势80/100,然后才反应过来T1的那个询问就是出现次数乘积之和,莫队送分题;

半夜凉初透

晚上开幕式,没啥好讲的

myh:我想看dyh讲话已经迫不及待了

听说隔壁今天又是地主斗?

猜你喜欢

转载自www.cnblogs.com/dcdcbigbig/p/10294149.html