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入队大佬

原文地址:https://www.cnblogs.com/gzez181027/p/GDSOI2019.html