GDOI2016总结

DAY 1

7:50进考场，位置在最左前方，调了下C++的预设和字号后坐等题目。

8:15开始看题，T1中学生数学题，看了眼就知道是签到题，但我对数学题没什么感觉，先不想。T2字符串，发现操作区间可以合并，然后脑袋里蹦出KMP什么的，感觉有点乱，跳到下一题。T3猜数字，求期望，还有决策，那就是DP了。再看T4,，裸的树剖，还强行可持久化，一眼不可打。

看看时间已经快9点了，赶紧去推T1,。虽说我数学差，但不能不签到嘛。由于人数小于10^6，二次函数是单峰，就直接枚举人数然后三分了...（现在想想当时真是纸张了）打完了本机跑了下极限数据，用了两秒，心里想着评测机会跑的飞起，就不管了。签完到都10点了，T2感觉细节很多，就跑去刚T3了。T3乱蒙了一个决策，以为是对的，就直接打了起来，打完样例都过不了。这时我才发现决策有毒，回头来想证决策最优，耗了好久都证不出，这时已经11:00了。于是我方了。刚不出T3，我回头想拿T2暴力分，然而我又放不下T3，结果两题一起想，脑子混乱得不行，就干耗了1小时，最终只交了T1。

下午发成绩单，我40，T1超时了。炸的飞起...T1是我太浪了，T2就是DP，然而没想到。T3的出题人说这种决策要大胆猜测，然而猜错了233。T4就不说了

DAY 2

想到day1才40，算了下分数感觉今天得AK才能进day3...（当时以为要算NOIP，而且我NOIP炸了）

拿到题全看了一遍，T1跑5次最短路，签到题，T2看到数据范围n<=8要么插头要么搜索，然后我居然就跳过了（捂脸熊.jpg）T3一眼点分治，但由于是环+树，有些难搞。T4看到奇怪的画风，读题读到后面，出来个奇怪的条件，要求补上去的那一块能密铺，绝对不可做。。。果断puts("no")

看完题又是9点，赶紧去签到。怕出题人卡SPFA，脑补了个迪杰斯特拉写了上去。签完又是10点，因为我没有对拍的好习惯，（主要因为我暴力乱搞水平极弱）就再一次去刚T3了。。。当时这么想的，刚不出一道题怎么进day3，除去搜索和不可做题，只有点分了。可悲的是，平时我没写过点分，还得当场脑补细节，写了两小时，还没写到环上的情况，又只交了T1。

下午听题，T1分层图最短路，我跑5遍也A了。T2竟然是爆搜加减枝，真是没想到省选也出爆搜题。T3是day1T4的出题人出的，代码量巨大，点分+树状数组维护环上情况。T4是lyh的题，没打算给人做。讨论了密铺图形的性质，然后我就听不懂了。最后我的分数100，一共140，进不了day3了，蛮不甘心的。

问题：

1、码力不够，写题太慢。

2、提前算分数强行给自己压力，导致做题策略出错。

3、不善于打暴力，不爽复杂的分类讨论。

改正方向：

码力还得多刷题，这样写题姿势才能好

一定要把签到题签了，其他的题算好时间，选择打暴力还是打正解

写题之前先把所有细节想好，否则想了个错的算法就GG了，而且这样也能加快打题速度【有利于一次写对

有暴力分一定要打，分类讨论要有耐心，签到加暴力强行进队的不是没有。。。

先滚去复习中考，暑假就能两个月搞OI了。。exciting