20221121 - noip信心训练马拉松

20221121 - noip信心训练马拉松

”信心训练“ ~ ~ ~

长达 \(10.5\) 个小时。

时间分配

1. \(7:00-7:40\) 比赛开始，早餐开始

2. \(7:40-8:15\) 浏览题面，\(14\) 道啊啊啊啊啊

   题目名称 与 文件名 寄托了出题人的“厚望”……

3. \(8:15-9:00\) T5 蓝月亮利用率流眼泪，俩月了

   题意很简单，但是不清楚题目中的 两个图完全相等 究竟是什么意思

   按照自己的理解写了一个方法，样例居然过了，交了果然 WA

   看到提交记录，好多人都已经写了 \(95\) 分的做法，十分惊讶，不知道怎么做的

   然后利用做核酸的时间，问了一下出题人，知道了图相等的定义

   知道了之后还是不会，就先放弃了

   但是很快，基本上所有人都写了这道题，可我还是没有头绪

4. \(9:00-9:25\) T3 钢化膜，改号码，干活吗？

   第一次看题时，就觉得这道题还比较简单，直接看出了部分分的做法

   根据题意，暴力建图然后跑一遍 多源最短路，拿到了 \(30\) 分，还算可以

5. \(9:25-9:30\) T5

   身边的人在讨论，很快理解了 “乱搞做法”，统计每个点的度数，然后判断，有 \(95\) 分

6. \(9:30-10:30\) T8 我先去微信群问小乔

   看到求平均数，感觉可以用莫队写，然后发现不会求中位数

   就只能打暴力了，过程有点不顺利，但还是拿到了暴力的 \(20\) 分

7. \(10:30-10:50\) T1 长见识！传教士葱姜蒜沉浸式喝纯净水

   又是一个只会暴力的题，状态压缩，然后顺利拿到 \(20\)

8. \(10:50-12:00\) T10 鱼子酱要抓紧用纸巾

   对于暴力，八皇后的简化版，套了一个期望，感觉非常简单

   忘了八皇后的写法，然后直接超级暴力，全部 TLE

   然后找到之前八皇后的代码，自己为看懂了，结果怎么也改不出来

   一直到吃饭，就是不对，只好去吃饭了，过程相当难受

9. \(12:00-12:40\) 午饭

10. \(12:40-13:30\) T10

    开始查阅之前普及篇的书，然后发现标记数组的含义理解错了

    快速理解之后更改，发现还是不对，对拍数据

    经过无数次的尝试与打表，知道中间有一个数组不能更新

    终于过了部分分，有了 \(15\) 分，应该是 \(20\) 才对，不知道为什么

11. \(：13：30-14:05\) 午睡

12. \(14:05-14:10\) T9 笑死，香水吸收硝酸 + T11

    刚醒，不太精神，根据吃午饭时得到的经验，这两道题有骗分

    很快打出来，脑子也清醒了，并且有了 \(20\) 分

13. \(14:10-14:45\) T6 震惊！女童超能天才！逆天才女贪吃

    关于自己的题，还是做一下吧。

    暴力枚举每一个生成树，然后求 \(gcd,lcm\)，居然有 \(25\) 分（第一档数据只有 \(20\)，很惊讶）

    在准备做下一道时，来自出题人的”友善提醒“：这道题的第二档分也很简单哦，而且有 \(30\) 分呢

    然后就继续思考了，发现不知道答案，就放弃了

    原本基本没有人做这道题，我做过之后就有人开始做了

    后来分数越来越高，有人把第二档分写出来了，而且越来越多

    很好奇，却不知道他们都怎么做的

14. \(14:45-15:25\) T11 [最新研究]招财猫真聪明正常吗？

    看出来了是状压，尝试写了，样例过了

    但是测试数据都不对，看不到数据，结果和骗分一样，只有 \(14\)

15. \(15:25-16:20\) T12 红洋葱，黄洋葱，黑洋葱

    有人开始写这道了，并有了一点分数，我就也开始写了

    输入边就写了好久，由于看错题意，怎么输入都不对

    然后根据自己的思路开始遍历图，在经过无数次打表查错之后

    代码按照”我的意思“运行了起来，可是样例不过

    在我找错时，突然发现，我也推不出样例＞︿＜

    询问出题人，告诉我可以经过重复的边，只要满足题意并且起止点不一样就行了

    我的天哪，果断放弃。

16. \(16:20-16:55\) T6

    关于自己的题，还是再想想吧。。。

    打表找规律，骗分，都过不去，还是算了吧

17. \(16:55-17:30\)

    比赛接近尾声了，终于快结束了

    T6 只有两个人没过第二档部分分，太神奇了！

    自认为暴力基本上打满了，一两个调不出来的也不知道哪错了

    基本上把这场”马拉松“坚持到最后了，倒数第二名！

最终成绩——前 \(90\%\)

T1 cjsnoiprp++	T2 flow	T3 ghmnoiprp++	T4 lycakioi	T5 lylnoiprp++	T6 ntcnoiprp++	T7 syfnoiprp++	T8 wxqnoiprp++	T9 assassination	T10 yzjnoiprp++	T11 zcmnoiprp++	T12 hycnoiprp++	T13 jhnoiprp++	T14 mercury
10	0	30	0	95	25	0	20	6	14	0	0	0	0

真惨，又掉 Rating 了。

可是真的认真在打这场模拟赛了，不知道为什么成绩会这样。

希望明天的好一些吧，只剩下两场了。

反思总结

希望文件名是真的 (●ˇ∀ˇ●)