标签：负数 心情 规则 题意 trie noi 子目录 不能 根据
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的题难更多...
认为自己肯定爆零了...
（还没打完...）
（未完待续...）
标签：负数 心情 规则 题意 trie noi 子目录 不能 根据
原文地址：http://www.cnblogs.com/huangjingwen/p/6790929.html
