这个学期收获很多,包括实力与奖项。

总结一下本学期参加的比赛,锐评一下。

传智杯:省二迷迷糊糊进国赛了,发挥还不错。

做出了四道题,离国一差点罚时,没去掉非正式参赛距离国一差两名,去掉后相差不到十名。
发挥的挺好,该出的题都出了,没想到高中写过的希尔排序居然在算法竞赛中用到了。

也有不少问题,简单题罚时实在是太太太多了,A题罚了两次!也是因为自己太着急AC了,没有注意精度。
B题因为变量名写错了罚了一次。D题一直以为自己排好序了,结果忘了排序了罚了两次!!
希尔排序这个比较难点的题,竟然一次过了。
这次比赛简单题还是没能稳住,不然国一几乎很稳。


蓝桥杯省赛:

省一第二页,感觉还可以。基本上就是暴力打满,加上二分、前缀和以及bfs大概三四道题的正解。填空忘了去重,挂了一个。
离省一前多少名的选手,应该就是差在了最后两个LCA题上,之前没学过LCA......
有个dp还没推出来,不过感觉应该是有推出来的水平的,就一线性dp,稳点暴力了。

飞机降落没有好好计算复杂的,应要全排列的,结果贪心了。不过感觉这种贪心写法或许可行或者说能过很多。

不足的应该就是有点不太细心,然后就是图论算法少点东西,毕竟之前一直都是让队友在搞图论。


蓝桥杯国赛:

国赛成绩还不错国二17页。出的问题有点大,不过倒是没法挽回的问题。
首先第一个问题是原题没做出来,这个还好,因为暴力可以过80%,在这个锐角三角形中有个高中数学公式不会,我想了个类似公式代替了,这点还是很可以的。
AB路线这个题就很亏了,可以直接跑BFS就能出的,我硬是一直在考虑记忆化搜索,讽刺的是,我在写完记忆化后就证明出来了有后效性,现场推翻做法,不过已经没有时间了,估计也就是过10%?好像一定范围是个大暴力?记不清了。好像这个题也可以跑djstla?反正我的做法是挺愚蠢的了。
抓娃娃那个题应该是个扫描线,没敢写,怂了,跑了暴力
填空第二个没搞出来有点可惜。
删边问题是tarjan算法,没学过,图论又差点东西。


天梯赛:

这算是这学期的败笔了。赛前保三争二,赛后直接寄了。
主要原因:没什么好说的,读题差。L2-3,这个题是我能力不足,这题算是思维吧,也需要些数学,或者对树的建模。
即使读懂了,满打满算也就是刚刚国三,实力还是不足吧。


ICPC省赛:

算是很累的一场比赛了 ,三人打成了单挑。不过我还是存在很严重的问题,就是打比赛后劲不足。
在五十分钟做出来前三题之后,来到了银牌比较考前的位置。在这个进度,正常出题是可以银的。相对于赛后这里也是稳铜位次。
然后就是一个二分的题一直卡我怀疑人生,最后确实是二分,不过也有点被队友带偏思路了,主要是这个题排序排的多,有点不敢相信二分可以搞。
然后就是在感觉不能直接二分出来的时候交给了队友,自己去搞了E。此时去搞E的队伍很多,E本质上是数学题,有边界点和规律的题。但是我没能搞出来。D题队友还是不行,于是我接着上了,封榜后出了。

时间来到最后,E题和其他的中选择了L题。L题前面过的真的很少,榜偏了。学弟最先提出了思路,紧接着我们几个优化思路后想明白了。
但是时间不够,最后也没能搞出来。

这次比赛有好的地方,签题是真稳,稳得一批。需要吐槽的是对于确实在D题和I题没有带来太多帮助,I题虽然作为第三个简单的题,但是我仍然花费了三十多分钟才弄出来,队友并没有太好的思路。D题感觉当时就应该仔细想想,很容易就能判断双指针错误思想。之后我也劝导了队友多做思维题,毕竟思维题做多了,做题不容易偏,除了诈骗二分诈骗dp这种诈骗类题。

对于我自己,不应该去死磕E,因为数学水平确实达不到做出E的水平。或者说B和L题如果早点看,或许是更好的选择。数学水平感觉还是差些,DP,规律题还是应该多做做