GDOI爆零记...

Posted 2020-09-15

GDOI 2017...

4.28-5.2（4.29-4.30）...

 

DAY 0

爆零稳...

9点-15点的车程...

晕车不想写作业，所以在动车上和PYZ一起颓废...

酒店还算可以，应该比NOIP时好...毕竟这是酒店...

和PYZ同个房间，rp++...

晚餐跑去东华中学...东华中学真心大（似乎一个年级五十多个班...）（不解为什么吃个晚饭要去这么远...）

食堂的菜肯定比JS好...

坐了一天的车，头特别晕...

颓废了一个晚上，十二点多，睡觉...

 

DAY 1

睡了六个小时，被叫醒服务吵醒...

酒店的早餐很好吃...毕竟是酒店的自助餐...

然后...就是...比赛...(4小时）

 

T1

给定个字符串，在给一些缩写的规则(将某个子串换成另一个子串)，按照严格顺序缩写，求最后的字符串...

想了想...嗯，我不会...

暴力吧...应该会有30分...

调了一个小时的暴力...(不喜欢字符串...)

想到T1就打了一个小时，嗯，感觉时间不够了...

其实我是错的...(最后我也就只有打了T1，剩下3小时都在颓...)

T2

不懂题意...

后来听了题解，大概懂了题意...

就是说给定一棵树和各点权值，求某个点的mex(在子树外不在集合内的最小非负数整数）...

考试时看不懂题意，实在不行就打表吧...

T3

求最长公共子串（还有个退格...）

看完题面，嗯，我不会...

那就暴力吧...

打了下DP...

发现自己理解错了...

算了还是暴力看看能不能捞1-2个点

T4

题目看不懂...

题解也看不懂...

所以嗯...

 

打完题，然后就是一堆的检查...

最后我还是忘记建子目录（其实是我压根不知道要建子目录）（论没看注意事项的后果...）

扣除50%...

中午跑去吃饭，然后回酒店，然后回学校...

听题解...

T1

KMP...

没学过...

T2

启发式合并+树链剖分 or LCA乱搞...

都没学过...

T3

trie...

还是没学过...

T4

推公式+解方程+DP...

算了吧...

 

预计成绩：30+0+5+0=35

实际成绩：(30+0+0+0)*0.5=15

T1拿了30分暴力分，T3出题人丧心病狂，那么多个点那种情况一个都不给过...

T2T4打表嗯...

15分嗯..

心情不是很好（子目录...）

又颓废了一个晚上，十二点多睡觉...

 

DAY 2

根据往年的试题，DAY2的题是比DAY1的题难更多...

认为自己肯定爆零了...

 

（还没打完...）

（未完待续...）