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讲话已经迫不及待了
听说隔壁今天又是地主斗?