GDSOI2019游记

前言

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

day0

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

然而——
到了房间后，发现面前有两幅窗帘
拉开窗帘后，发现面前有几扇窗户
打开窗户后，发现面前有一面墙

这™是哪个睿智设计师的杰作蛤这房间是几个意思
（然而第二天我们就不这么想了）

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

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