2023acm

感想

---

参加了2023年四川省acm，也算完成了一个心愿吧。
还是有点失意的，没有拿到铜，而且还排在参赛队伍的末尾。（？乘兴而来，败兴而归）
想成为大佬，可是没带动队友。队友只学了一个多月，还没有什么独立解题能力。
好羡慕那些大佬，好想体验躺着被carry的感觉。

没拿奖，也不好意思拍照，偷偷整了几张，也没有和队友合照。（下次我一定改这不敢拍照的毛病）
赛场全是气球，挺震撼。
第一次看了滚榜，很刺激。

分析

---

四川省赛题解.pdf
四川省赛题解.pdf

分析几道简单题，难题我也不会做。

A题，一开始想到的是将金额从大到小排序，依次选取，计算结果，记录最大值，与测试用例一致。
第一次提交，未过。
队友以为是cout直接输出double，写了fixed，没写precision，小数位不对的原因。
我觉得误差是10-6没啥影响，试一试心态，加了precision(9)。
第二次提交，没过。
仔细分析，y是单增，x也是单增，这样是得不出最大值的，队友好像不理解为啥，一直提成类似方案，我都否决掉了，我也忘了咋解释，反正以前数学老师经常强调。
队友提出用y/x，增加就加上去，不理解，不过用例也没过。
有一次与题解思路擦肩而过，我也是思考到y-x有贡献再加上去，但没想到可以把x拆开，一直当一个整体反比例。

K题，因为图做的不精准，一直得出一个奇怪的轨迹，赛后得知是一条直线，小圆沿大圆，小圆上某一点轨迹，可以参考内摆线。
最后发现，无论在哪个点，沿大圆内径转一圈的轨迹一定是相同的，用测试用例反推出小圆沿大圆内径转动一圈的轨迹长度。
一开始核心代码只有三行，简单得不可置信，还是尝试提交。
第一次提交，过了。

J题，以前学习双端队列的练习题，因为速成没有仔细看，只知道思路没写代码。
思路大致是双端队列s两端进行比较，字典序小的加入队列t，难点在于相等时，两端出队，再比较，直到出现字典序较小的。
相等的部分实现比较困难，因为当时做题没写过，自己写了多个测试用例。
首先，错误是没有考虑字典序一直相等到size=1的情况。
其次改了，新加了个temp处理s，没有考虑size==2，字典序相同的情况。
又改，出现最后运行会延迟输出，第一次运行答案不对，第二次运行正确的情况，调试时发现，t中的答案是对的，但结束t输出，return 0之前，跳至汇编mov，出现exception。(暑假在复现研究一下，不知道原因)
最最后，终于实现好了，我们写的用例都过了。
第一次提交，超时。
应该是deque多次出入队影响了运行时间，n是2e6，应该用数组实现队列，最后5分钟，来不及了。

D题，有点思路，最短编辑距离，dp回溯。(不确定答案是不是这个思路，还没看这题答案)(看了一下，是这个思路)
但我看大佬都没人提交，没人ac，就先跳。(早知道差不多，就先写了，dp回溯我还不是很会写)

其他都没有看出来。

展望

---

多记笔记，理点模板出来。
暑假多学点，把以前落下的补上。
有时候STL慎用。

期待有佬带我，请佬狠狠羞辱我。
好想拿金牌啊，金牌我就女装。

---

COPYRIGHT (c) OLENCER. ALL RIGHTS RESERVED.