GDSOI2019游记

前言

由于某些特殊原因节省经费所以GDKOI和GDOI都咕了,jz初中就两个人去

day0

两个小时的车程海星,中途一路爽快战斗
STG真好玩
到了宾馆第一感觉海星,就是大堂小了点
中途因为电梯要刷房卡而被卡了几分钟

然而——
到了房间后,发现面前有两幅窗帘
拉开窗帘后,发现面前有几扇窗户
打开窗户后,发现面前有一面墙
GDSOI2019游记_第1张图片
这™是哪个睿智设计师的杰作蛤这房间是几个意思
(然而第二天我们就不这么想了)

之后又在附近发现了一条采光通道,就是之前窗外的地方
似乎吓到了某些人
看来晚上不能爆肝了

day1早上

听说昨晚发生了一些奇♂妙的事
一群人半夜在楼下蹦迪,似乎靠外面窗的房间震了一个晚上?
被动爆肝
看来逃过了一劫
早餐的豆浆似乎太淡了一些

day1

上了个厕所,然后回来时已经开始了
先看题
T1名字叫送分大水题,然后发现并不会做
T2似乎40分可做?先过
T3感觉比较毒,只会10分
T410分暴力海星,还有40分感觉是上下界网络流
实际是上下界费用流
先想T1,想到九点多时感觉可以拿60分,就是多维前缀和+容斥
多维前缀和不会求? 容斥搞一波
欸好像跑满有十多亿?反正跑不满(FLAG)
然后去搞T2,Tarjan缩环+从所有终点往回走SPFA,感觉有40(FLAG)
写完T2后(大概十点多)去写T1,写完感觉海星
然后发现已经11点多了,赶紧去写T4(T3暴力分太少)
10分随便写,准备刚40分时突然灵光一现YY出了一个贪心,就是把行和列的下界分别相加取max输出
感性证明:
考虑从下界之和大的那一维放棋子,应该存在一种方案使得满足另一维的下界
因为题目保证有解,所以这是最优解
写完T4发现只剩15min了,想写T310分没写完

考完后和zhj聊了一波,发现T240可以dp求
应该不会被卡吧(FLAG)

出来时:60+40+0+10~50=110~150
实际:30+20+0+50=100
???
T1怎么挂了
T2怎么也挂了
好吧T1多维前缀和求法类似二维前缀和,有多少维就求多少次,每次多合并一维
T2果然还是T了
我好菜啊


队线150???似乎写满暴力就可以了
dh稳定200+,lkf120
samjia又AK了%%%
pty300+%%%


果然节约经费没有车接回去
于是一群人在雨中走了30min才走回去
晚上爽快战斗

day2早上

终于不蹦迪了
这奶茶怎么跟兑了水似的

day2

T1有点妙啊一眼暴力都不会
thinking…
九点多会了35,继续想发现搞不动
开始想T2
欸这个70分可做啊,状压+最小圆覆盖
(之前USACO的某道题也是要找最小点,当时我YY出了一个做法,就是把整个图分成10*10,取最优的中点所在块继续分,一共分5次)
感觉不会挂(FLAG)
T3怎么只会10分啊
先把T4人口普查分(5分)拿了
欸好像T330也可以搞一搞,用前缀+后缀-所有串的贡献
。。。
好像多减了包含位置的贡献
没事再用一个简单dp去求
似乎没几分钟了,有可能会挂(反FLAG)

出来时:35+70+30+5=140
实际:35+0+30+5=70

T2编译错误???
md没开cstring没报错
开了也是爆0不知道为什么挂了
后来听说出题人好像是用勾股数构的数据
emmm
还是太菜

后记

总分:30+20+0+50+35+0+30+5=170

lkfday2大力翻盘进队%%%
jz5个省队%%%
被初二踩了QAQ

你可能感兴趣的:(游记)