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