五一训练心得（21.5.5）

Posted 2021-05-08 未定_

5月1日
坚持5个小时解决了3道题，结果还行吧，不过还是有一点遗憾，我们队第一道简单题出的较慢，还因为不细心错了一遍。第二道题是一道偏向数学的题，我们做了很久，当时还有点着急，也想过放弃这个题，后来发现好多队都过了，怎么办，还得尝试啊，本着大家都行我们也行的心态，和队友讨论了很久终于发现了规律。这道题我印象还挺深刻的，如果下次遇到相似的题我相信可以做得出来，算是有一点小收获吧。最后解决的一道题也是我们一起讨论出来的，说实话我稍微有一点蒙的成分在里面，我当时是没特别理解题目，就感觉结果应该是0，我队友推出来也是0，于是我们就大胆的写了，结果就真的过了。第四道题没做出来，我和我队友的代码提交了好几次都是超时，赛后我也去补了一下这个题，自己优化了一下代码还是超时，看了好几个人的题解，他们的方法就挺奇妙的，大体上看懂了，还是有点不太理解。希望以后遇到相似的题能对这种方法有点印象吧。训练不只训练我们的做题能力，还有心态，还是希望自己能沉稳一点，不急不躁吧。
方法总结：怎么通过8个点坐标判断是否能组成正方体：求出8个点两两组成的28条线，如果12条长度为d，12条为根号(2) * d，4条为根号(3) * d就可以组成正方体。
同理，求长方体，4条a，4条b，4条c，4条根号(a * a + b * b)，4条根号(a * a + c * c)，4条根号(b * b + c * c)，4条根号(a * a + b * b + c * c)。
求正方形，长方形同样，其实都是数学问题。
补题时参考的博客

5月2日
今天只做出来2道，不过因为交的较早排名还相对靠前一点，我和队友分开做，我先去做了一道还算简单但有点坑的题，为啥坑呢，我真没想到两个循环会时间限制，毕竟内循环最多只有13次，应该不算很大吧，外循环也只是限制测试样例的数量，当时改了好几遍，一开始以为是int太小，就改成了long long，后来又改了几个无关紧要的地方还是时间限制，改的我以为我方法错了，最后一次尝试，加了这个

ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);

结果神奇的过了，原来这个还是有点用的。第二道题和我队友都尝试了一下，这个题就是讨论起来有点麻烦，稍有不慎就会出错，不过思路很明确，还挺好做的，错了好几遍还是我们不够谨慎，唉，以后多注意点吧。第三道题是一道博弈题，限制条件太多了，没解决出来。赛后看了一下别人的代码，果然好复杂，如果在正式比赛中，我们可能解决会花很长时间还不一定写出来，现在还是要多积累一点做题的技巧，希望对比赛有点帮助吧。
补题参考博客

5月3日
还是只做出来了2道题，和队友分开做的，我只做出来一道题，而且这一道题还费了好长时间，自己太菜了，其他队都挺快就过了，我当时看这个题的时候就想找规律，结果规律找复杂了，还找错了，代码写了很长一大串，既浪费时间还不对，最后只好换一种思路，费挺大尽解决了。最近训练也发现自己总是会把问题想的很复杂，解决的也很复杂，方法不够灵活，好在队友厉害，我要多向她们学习。这几天训练还发现一个非常严重的问题，读题能力太差，有好多题读不太懂，就算能读懂也还要花费很长时间，效率不太高，郁闷。还是继续努力吧。

5月4日
真没想到只做出来1道题，不过我尝试的题挺多的，写了3道，最后只过了一道。先说过的那到签到题，我们提交的比较晚，原因是看题比较晚而且题没读懂，和我队友光研究题目就研究了快半个多小时，过题不容易啊，剩下两个题，一个是并查集的题，(比赛训练的时候我不知道是并查集，就算知道也不会用)，我当时觉得这个题和我之前做过的一个题很像，想用set写一下试试，我测试样例都通过了，而且自己举了一些例子也都通过了，但运行出来是答案错误，也不知道为啥不对，不过自己在编译器上运行时间有点长，也不知道为啥提交的时候不是时间限制，最后也没整出来；还有一道题也没写出来，当时做题只有那一种思路，写了两个for循环嵌套结果时间限制，一直没改出来，不知道怎么写，也找不到其他人的题解，先存个疑吧。
新知识学习：《【算法与数据结构】—— 并查集》
《夜深人静写算法（五）- 并查集》

补题参考的博客

5月5日
今天做出来2道题，我和队友调整了一下策略，因为前几天我们尝试双开，发现一个人单独解决一个题目有时会马虎出错，有时会做不出来，所以今天这2道题我们是一起做的，第一道，求心形面积，没什么难度的一个题，但当时我们没读懂题，看题目中给的4个公式不知道什么意思，后来发现没啥用，最后成功过题。第二道题，有队伍做出来，我们就去看了，不过一开始我们都没有什么思路，就决定一起想。队友说是博弈应先找到他致胜点，我就想到他致胜的原因，找到最大的因子，且这个因子的因子只能是素数，然后她就想到求素数的方法，然后我们一起想到找出它所有的素数因子，让最大的两个素数因子相乘就得到结果，因为我们当时忽略了1这个样例，结果错了一遍，不过最后能成功过题，开心。想了想我们队今后做题应该采取的策略，先尽量双开，如果一个人发现这个题实在没思路或者有点思路但挺复杂就大家一起想。继续说训练，我们过了2个题后我去看了一个复杂题，貌似是个数论题，也不太懂，看了好久把题目研究明白了，代码最后也写出来了，不过因为变量范围太大，我写的代码超时了，最后也没能优化成功，有点小失落。
新知识：稍微有点多，先能看懂多少学多少吧《ACM-数论完全总结（知识点+模板）》

调整心态，好好比赛，我们都是最棒的
（｡ò ∀ ó｡）