GDKOI2017总结

Day0
就随便复习了一下各种东西的模板
Day1
t1:读题之后想到搜索，但是刚开始没想到怎么搜索，想到了图论，就构了一幅图，随便搞了一下发现空间会炸?就开了60%的空间，做其他题去了，这里浪费了1h+
t2:第一次粗读题时没想到思路，之后搞其他题目用的时间太多没空仔细看题，考完讲评据说是括号匹配?
t3:看题输入数据只有两个，想暴力打表的，结果发现此题暴力挺难打，暴力始终没调试出来，浪费了0.5h+就做其他题去了
t4:看完题后想到设f[i][j]为左选i个，右选j个的最优值，但由于不会转移，改为贪心，设f[i]为左选i个的最优解，g[i]为右选i个的最优值，之后枚举一个k，则ans=max{f[i]+g[n-i]}
day1成绩60+0+0+30，第一题就是一个搜索，想太复杂没拿全分数，以后每道题都先打一个暴力再去深究正解，可以保证分数，又可以用于对拍。第二题好像还比较简单?没留时间看似乎有些吃亏，以后时间要合理分配，不要在一道题上花太多时间。
Day2
t1:读题后想到打表?枚举每个点的坐标，勾股定理求边长，海伦公式求面积，但是似乎有些条件没判断好，总是会多算三角形，之后又发现好像有数学方法，推了一会儿没推出来，又在t1花了1.5h+
t2:没加条件前可以DP求最长上升子序列?加了以后不会了，输出每个字符串的长度了事
t3:一看就想打表，暴力很快就调试出来了，很激动，但是之后的事情太可怕——打表打了3h都没打出来，只能交了个500+的表
t4:题意特别迷..浪费了0.5h..调试不出就没搞了
day2爆零，第一题容斥原理和数学规律，还是不怎么会。第二题二分图匹配，没学过。第三题暴力能拿50?似乎题目用循环就可以做，我的dfs似乎复杂度很高。第四题链表辅助?还是不太会。以后要提高拿部分分的能力，提高打暴力的能力，提高时间分配的能力，还要多做题目。

GDKOI2017考的不是很好，没得到奖，希望能够从这次竞赛中，吸取教训，争取在今后的竞赛中获得好的成绩!

2017.2.25