GDSOI2019划水记
Day -9
北京集训结束,飞回广州浪两天后回校。
Day -2
回家休整,打麻将技术进一步提高。
Day 0
前往佛山入住酒店,论被人用大床房换双人房是什么体验??(一个人住真的舒服)
待在房间背模板(好多算法都不会啊,我好菜啊)愉快看番划水
Day 1
6:30起床,发现酒店早餐并不咋的555~随便吃一点就和大佬们去考场了。
好像也并不远,出门左拐再右拐就到了没啥毛病
感觉学校也不小,就是有点旧……
本来八点开考的,咕了10分钟才开始。
一开始先把题都看了一遍。
感觉T1 t<=2 的20分挺好拿,在草稿纸上手玩了1h,没弄出来,弃疗。
T2有点像之前做过的一道题(不过是最短路),按照那个思路弄了一下,发现并不行,就打了一个最大费用流骗骗分,然而没过样例…
T3乱搞了一个线段树做法,按理来说至少能拿30分的暴力分,结果忘记对拍555~炸掉(至今还不知道哪里错了)
T4 50分暴力是带上下界的费用流,不会…10分暴力走人
中午吃了一下石门的饭堂,emmm…不做评价
回到酒店就感觉自己发烧了555~(肯定是脑子被烧坏了才那么智障的,对肯定是)
下午到学校听讲评,今年效率挺高的,居然没有咕。听完讲评发现自己莫名智障。(好吧一直在睡觉根本没听)分数出来20分原地爆炸。myh大(du)佬(liu)成功ak,coconight 80分本校高一rk3??(集体爆炸系列)
回酒店的时候都很晕,回到酒店直接在床上躺了一整天(难受)
Day 2
躺了一天终于好一点了,就继续划水了。
今天没咕,8点准时开始了。
T1有点水,求$({{n}\atop{i}})(0<=i<=n)$中能被$p^k$整除的数的个数。把p在n!中出现次数的式子列出来后乱搞了40多分钟弄出来了,(其实就是在p进制下两数相加至少进位k次),几分钟打个数位dp就过了(打对拍,打对拍,打对拍,重要事情说三遍)
T2 r=1的暴力挺好打的(然而我tle了…)
T3 前三个点打了个ac自动机,第4~6个点乱弄了一个自以为是一个log的做法,结束了才发现是两个log…
T4 可以拿分的数据点很多,自信满满打了35分的暴力,结果只拿了20分(所以我打了6k只有不到2k是拿了分的??)
下午提前到2点讲评,T1是签到题,有11人ac(额…)。总体感觉今天的分数比昨天好拿一些,100+0+30+20=150,无缘省队。(不过rk29是什么鬼,肯定是noip分数高了点而已,我只是一只菜鸡)
orz myh省队标准分队长 orz zjt dyh yww dcx入队大佬