【GDOI】8.21训练总结

之前的慢慢补吧。
10点钟是雷打不动的总结时间。

Examing

7:30准时到机房，7:35开始看题目
5小时5题我还是挺慌的

T1 T2我一看就乐了= =因为又到了我比较喜欢的博弈论，SG值立功到了。
然而事实证明我还是太轻敌了。
T1 题目所提及的Nim问题是：每次选一堆火柴，从中取出若干根火柴，可以只取一根，也可以全部拿走。
我看成了：每次选一堆火柴，要么只取一根，要么全部拿走。
我还特别认真地在纸上写了一次。
又跑了样例，发现自己的理解是对的。
然而样例太水，我的理解居然也能过。
然后我直接就去打程序了。虽然一直觉得怪怪的不可能这么简单，但是之后几次看题仍然是没有纠正对题目的错误判断，再看到T4比较水我也就以为这题水就水了。
样例是不可信的。正确的做法应该是摒弃之前的想法再看一次题目。
鉴于我多次看错题目，无论题目多长，我都必须把题目一个一个字看完，在一个一个字读完之前，切忌直接概括题目大意，切忌跳过看起来比较烦、比较熟悉的语段。
错误的做法只有10分。
正解是求最大和的线性无关基，之前做过类似的题目，把权值从大到小排序，依次判断即可。详细及其拓展会贴题解上。

T2 也是看错题目了。
原题是：A每次只能沿着上下左右某个方向走一格，B每次能沿着上下左右某个方向走一格或两格。
我看成了：A每次沿着上下左右某个方向走一格，B每次沿着上下左右某个方向走一格。
典型的跳跃性阅读。
先入为主也是我读题目的一大毛病。
不要“我以为…..”，并没有什么用，和题目意思不同就是没分。
打了4000+b的代码以为能过，这题大概耗了2h。推导了很久打得也很辛苦因为看错题全都是白做功夫。
因为有人开挂每次能走两格所以这个游戏就不公平了，先后手策略不一样，我们的SG子游戏异或和就不能用了，但是SG的思想是可以利用的。记忆化搜索即可。

接着我就去做T4了因为有想法。

跑了一下样例，尝试着构了一下图，发现了一些必然存在的规律。所幸这次没看错题，证明了规律的必要性之后就可以拿来做题了，虽然充分性并不会证。并查集应该是 O（N2） 的算法，数据范围开小了只有95分。

此时已经11：30了，还有1小时。
看了看T3 和 T5
觉得T5我应该一时间打不出来。
就去打T3。
构思了一个应该能过的搜索算法。
然而一开始读入就打错了，导致我一直调不出来。
时间又很紧迫我就果断放弃然后去打暴力了，在确保暴力没错才发现读入打错，此时已经12：22了，交了暴力就没办法了。
T3我的思想和正解差不多，只是把DP打成的记忆化搜索，应该也是能过得。但截至此时我还没有去改，时间都花在T1及其扩展上面了【难得遇到线性基下次不能再不记得】。
T5就是一个暴力，以我的能力大概1h能打出来，T3好拿分我选择了T3决策上倒是没像昨天一样暴力分都没拿到。

Criticism

今天的失误奇多。
首先，审题。
连续看错两题，其中有我比较激动轻敌了，但也证明我的做题时心态不正。理论上之前说的审题方法应该不会有错，但是前提是看完了题目。题目都没看完你总结概括思考个什么劲？事后大吼：”我以为…..“有什么用？每次总结才写出审题失误有什么用？好好看题目，暴力都有100分，能沦落到如今的田地？
无论题目多长，我都必须把题目一个一个字看完，在一个一个字读完之前，切忌直接概括题目大意，切忌跳过看起来比较烦、比较熟悉的语段，不要想怎么打程序，不要想这应该是什么算法，一切都等读完题目再说。
我感觉我现在就像个小学生，急躁，不看题目，乱来。
纵使你本领再高，南辕北辙，有什么用？

其次，数据范围。好在这次数据水，不水顶多暴力分。会正解得暴力分亏不亏？就因为少了个*2。虽然很少犯但是也要引起重视。打数据范围的时候要问问自己，究竟用了多少空间？开得够不够大？不行就在纸上写，写出来，算出来。这样既能避免MLE，又能检查数据范围。按照平时应该是交题前都检查一下数据范围的，这次没检查rush昏了头，以后改为做完题都要看一下再动手下一题。

还有。实现的细节。为什么会出现T3打错读入。打太快把一个y打成了x。本以为万无一失的地方出了问题，没什么好说的，谨慎点，能省去很多无谓的调试。

Praise

今天没什么好表扬的，我都想找个洞钻下去。
唯一比之前好的就是抉择比较果断T2拿到了暴力分。
做题策略上，取舍还是相对成熟了一点。

Knowledge

T1 线性无关，最大线性基。之前做过，看懂题应该也搞得出来。
T2 SG的记忆化搜索，不看错题应该也会打。至于无解的话我应该会学富榄打卡时，但是我不会证。
T3 简单数位DP
T4 结论题，要敏感。
T5 搜索，代码题。

今天可以说是完全溃败。
希望明天有起色。

不要放弃思考。

Warning

重要的事情重复再重复。

审题太重要。

无论题目多长，都必须把题目一个一个字看完，在一个一个字读完之前，切忌直接概括题目大意，切忌跳过看起来比较烦、比较熟悉的语段，不要想怎么打程序，不要想这应该是什么算法，一切都等读完题目再说。

希望以后更有长进。