2022HEOI游记

想了想还是简单写写吧。。。

\(Day 1\)

\(T1\)发现是个模拟，然后忘了字符串怎么用，急中生智打开了\(codeblocks\)，我可真是个小聪明

细节调了半天，打完已经\(2h\)了。。。

\(T2T3\)不咋会，想了半天胡不出来，就开始骗分

最后\(T2\)瞎打了个部分分\(DP\)，\(T3\)用特殊性质骗分

结果\(100+0+0\)

\(????\)

测了一下码，发现自己是个**，T2部分分\(dp\)因为空间开大了，而且循环写的是\((i=1;i<=500;++i)\)，直接爆炸

\(T3\)没想到人名可以不合法。。。。。

简单来说除了T1，都炸了。。

\(Day2\)

\(T1\)这不是\(art\)心心念念的数学题吗，大概跟莫比乌斯反演有关，可惜我不会，考虑到自己的数学水平，就先跳了

\(T2\)感觉挺有意思，推了一会树形结构，想了个错解，然后发现题意理解错了，于是打算先看看\(T3\)

\(T3\) \(空间限制2048MB\) ???? 看看题目，简洁清晰，满屏字告诉我：这题不可做

于是回去搞\(T2\)，发现一些可以贪心的性质，需要维护最大最小值，不知道为啥只想到了平衡树，打了一个上去，很快把x=0,y=0,\(x=1,y=1\),\(x=0,y=1\)搞掉了，然后猜测\(x=1,y=0\)应该是难点，口胡了半天，（正解的两种情况都胡到过，但是不觉得正确），最后看了一眼时间，瞎打了一个跑路。。。

回去打了个\(T1\)的\(2^n\)爆力，想多骗点分，又打了个\(s<=30\)的暴力，最后3分钟打完也没测样例，估计打挂了。。

T3有全排列部分分，但是没时间打了，输出了个\(rand\)

结果25+32+0

？？？？

\(T2\) 68分都是x=1，y=0.。。。。。然后发现好想考场口胡的没错，打了一个发现\(32->66\)

.........

然后抱着瞎搞的心态把条件换了一下\(66\)，但是WA的AC了，AC的WA了，，于是两种情况各跑一遍取min，AC了，AC了。。。。。。。。。。。。。。。。

虽然头一次不看题解切黑题，但是我心情十分复杂。。。。。

总分\(157\)拉的不行，联赛分太低了，所以肯定无缘省队，而且我这么菜。。。。

吸取教训明年再战吧，不过明年会有现在初三的大佬来抢名额，我多少有点慌啊。。。

总之，教训应该是有的，加油吧。。好像应该多打点细节题啊？还有DP。。。。