当前位置:主页 > 查看内容

GDOI2021-普及组-游记

发布时间:2021-07-30 00:00| 位朋友查看

简介:Pre 也真是没想到能在本校去普及组的八个人中排第二 他们平常都是比我强的εεε┏(゜ロ゜;)┛ 才三等奖不过我已经觉得还挺不错了平常觉得自己是比较弱的。 DAY 1 总结做题思路完全混乱上来就在第三题卡半天以为自己能做出来 结果一个半小时屁也没放出来一个……

Pre

也真是没想到能在本校去普及组的八个人中排第二
他们平常都是比我强的,,(ε=ε=ε=┏(゜ロ゜;)┛
才三等奖,不过我已经觉得还挺不错了,平常觉得自己是比较弱的。

DAY 1

总结:做题思路完全混乱,上来就在第三题卡半天,以为自己能做出来,结果一个半小时屁也没放出来一个 。。。导致我后面想出第二题怎么打的时候已经没时间了。连个暴力分都无。此处可以进步。稳点做题好一点,,,

T1:100pts
看了看复杂题面,甚ex。按他那思路,只要拿的时候拿比那个最大数大一半就可以获胜。

放眼看向样例,没毛病就是这个理,找到最大值maxn,输出maxn / 2 + 1(奇数)或者maxn / 2(偶数),再取个模就没事了。

T2:0pts
没时间打了,其实暴力扫顺逆时针一下应该是有四十分的。

T3:0pts
[SMILE]…

DAY 2

总结:吸取教训之后,一题一题step by step,总算拿到了个看起来顺眼但是很低的分不能怪我,,,数位DP真的十分之不友好,惟打表以骗分。10分美汁儿汁儿,数位DP这一专题后面等我变强点会学的。

T1:30pts
暴力枚举,KMP还没学会呢,可恶。

T2:10pts
香喷喷打表焖出10pts。。。

T3:0pts
甚可惜,感觉难度不大,时间大部分花在第一题了,再一个链表结构手打怕挂掉,STL也用不明白。所以就炸了,我这无处安放的渣渣基础。我会好好学一下链表还有STL。

End

whk真无聊,,,我想一直学oi,,,
我还是很菜的,一点一点来吧,OI万岁!

;原文链接:https://blog.csdn.net/weixin_50796810/article/details/115791152
本站部分内容转载于网络,版权归原作者所有,转载之目的在于传播更多优秀技术内容,如有侵权请联系QQ/微信:153890879删除,谢谢!

推荐图文


随机推荐