专栏文章
PKUWC 2025 暴毙
生活·游记参与者 2已保存评论 1
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @miqhiggy
- 此快照首次捕获于
- 2025/12/04 04:53 3 个月前
- 此快照最后确认于
- 2025/12/04 04:53 3 个月前
Day 0
发现和XF、BS是同一班飞机。用座位上的小电视看《头号玩家》。
打车去酒店,@Stinger 进车后发现手机不见了。在周围方20m的空地进行了10min的搜索后无果,然后在他自己的座位下面找到了。
到酒店,打颓。
去吃晚餐,路上和@Acoipp 对着外国人深情演唱WAP。
又是地锅鸡,点的特辣,终于有重庆微辣内味儿了。买了三副扑克。玩了一局狼人杀,我,@Acoipp,@DaydreamWarrior 是狼人,@Stinger 忙着玩刚下的和平精英,于是先把他刀了,身份是平民。然后发言说自己是预言家,昨晚预言 @Acoipp 是狼。第二晚自刀骗药,失败了,但是女巫把真预言家毒死了,直接获胜。
晚上回去颓,10:30之后玩德州扑克和24点,被薄纱。
11点过发现身份证丢了,在房间搜索半小时无果,推测是开完房回来忘把身份证拿出来了,到了吃饭的时候神不知鬼不觉带出去并在地锅鸡丢的。
Day 1
起来有点发烧,寄吧。
早餐只吃了两个 damn,找 @DaydreamWarrior 要了包 27,在手机上领取了临时身份证。
开幕式其实讲的还是老几样,直接全程睡觉,表示有点冷。
中午象征性吃了点,午休后走到考场门口才发现手机又丢了。想到自己是路痴选择和@Stinger 一起回去找,评价是找手机花了10s,找路花了10min。
进场开题,由于状态非常好边睡边做。
T1想的是思考一下每条信息能怎么用,没想到最小点覆盖。显然当前如果有b个没电的那么拿着某个人问b+1次都不合法那么他一定是没有电的。甚至过不了样例。意识到a=3 b=1的时候可以问一下然后直接抛弃两个人。交上去获得了10pt。
半个小时过后看了30min T2,试图转成3维偏序无果,回来继续玩儿T1。
在梦中突发奇想能不能把三个人拿来轮换着问,发现确实是有用的,推广一下就是把k个人拿来问一个完全图,里面至少有k-1个是没电的,此时能做一个O(n^3)的dp,交上去直接过了。此时1h30min。
过掉T1终于有点亢奋了,又玩儿了40min T2感觉做不出来了,开始打暴力。首先O(qn)24pt暴力是显然的。想起来上次PKUWC的栈,选择看一下l=1。离线下来后发现每个人的贡献是一段前缀,并且非常好得到,能做到O(nlogn)。此时因为喝了点考场提供的凉水发烧有点蒸蒸日上,丝毫没有意识到这个东西可以加一个莫队,卡卡常甚至能拿100。
写30min调1h,还写了拍子,原因是存答案的数组大小开的是n,唐。
最后30min,一边睡一边光速写完T3 O(n^2) 暴力,但是很抽象的WA sub2,我寻思你这即使TLE也不至于WA吧,调到结束。
以为已经足够炸裂了,因为@Stinger 两百多,一问发现其他人更加炸裂。@Acoipp 表示T1做了3h。好消息是身份证找到了,果然在地锅鸡。
晚上去吃麦当劳,因为拉肚子点的板烧鸡腿堡+热橙汁儿+菠萝派,汉堡没吃完。
回酒店洗完热水澡直接睡觉,头痛睡不踏实。教练送了药吃了之后才好一点。深夜起来上了几次厕所。
Day 2
除了拉肚子全好了。上午讲座看@Stinger 打和平落地成盒。
中午随便吃了点。
进场开T1,是个交互。分析得:逮住两个人把其他的问完可以得到这俩人的距离,除非他们相邻。如果两个人相邻就可以直接找最远的人。
第二个操作还不确定怎么用,照样看了会儿T2回来继续做T1。
想了很多,包括每次把路径期望压缩一半然后就能找到一对相邻的人,但潜意识认为这是O(nlogn),不然早做完了。
发现先把两个人的最大跑出来,然后拿这个最大和其他两个人再跑最大似乎可以通过分讨做到3n(?)。讨论了很久在2h30min的时候感觉差不多了开始写,写了30min,调到死。
出来发现除了 @DaydreamWarrior 全没过T1,但是@Stinger 暴力分有180。评价为运气用光了。
晚上吃必胜客,顺便给@Acoipp 过生日。
回酒店打颓,10:30之后5个人玩德州扑克和5人斗地主。
总结为德州扑克没有一次成为最终赢家,每次筹码上inf都输了,比如我的对A遇到了3个Q。斗地主也没赢过一次。@Stinger 和我旗鼓相当,但是他在倒数第二次的斗地主上因为比我先出牌所以赢了唯一的一局。
想起来上次来浙江和 @Never45 玩儿飞行棋把把一败涂地,人机连转3个6,人类次次1和2,一次6都没有,还回回被踩。要到终点了他就开始摇6,他不出1和2了。但是 @Never45 表示后面打 APIO 的时候和 @Fiano 玩儿就能薄纱人机,这是怎么回事呢。
Day 3
没啥好玩儿的所以上午自由安排。
中午吃老乡鸡,表示不如乡村基,有人以为是食堂那种然后拿了一堆菜结果吃不完了,人均花了35。
打车去机场的时候看到@Stinger 打团竞用RPG打墙上把自己炸死了。
下午4点的飞机,然后座位上的电脑点击是瞎节日跳转,红温了。想要睡觉但是飞机座位上的枕头抵在后脑勺上,均摊一下这个座位看起来就是个"_\",折磨了整整3h终于回到了重庆。
总结
水土不服。
相关推荐
评论
共 1 条评论,欢迎与作者交流。
正在加载评论...