2021联合省选游记

# Day1 早上被 [wheneveright](https://www.luogu.com.cn/user/189351) 白 piao 了一瓶奶。 开考 CCF 还是老规矩，先上了毒瘤的密码，还好试了 $2$ 次就开了。 顺序开题，看 T1 非常熟悉，想着只要翻最大和最小的两张才能更新答案，所以瞎搞了一个 set 里存 pair 做贪心，写了一坨祖传代码然后 1.6s 跑过了大样例，但是复杂度好像没问题（后来发现是 set 的 insert 慢了），想着开个 O2 应该能跑过，就先过了。 T2 更加熟悉，但是仍然不会，先骗分，把 20 分先搞到手了。直接打表，直到看样例的时候才发现有个 $10^6$ 的限制，于是重写，就这个题写了好久。 然后开 T3，这个和昨天打的那场牛客比赛 T4 巨像，但是又双叒叕不会，所以又写了个 Tarjan 以 $O(n^4)$ 的复杂度，成功在 1min 内跑出了大样例，居然是对的，看来 16 分应该是稳的了。 这时候只过了 1.5h，然后回去检查 T1 的贪心，结果发现假了，直接用脚 hack，于是存了个备份，就分段拿分，前 2 个点大法师瞎搞，然后就重写了一个崭新的贪心，但是发现又假了，这次大样例都没过，于是……最后把两次贪心合并（？）成功通过了自己的 hack 和大样例，nice，直接过。 然后去做 T2 的正解，手写了点方程，感觉不像是高斯消元，况且复杂度也废了。然后改了改，推了下，口胡觉得差分约束可行，但是忘了怎么判负环了，而且自己也不是很确定，就先过了。 最后压底得分应该是 20+20+16=56 分，如果 T1 的贪心没怎么卡，也许 T1 得分会多一点。还有 T3 如果数据可以友好一点（我大概想多了），那应该也有一点分可以捡。出来之后，wnr 大佬说了 T2 骗 40 分的大法，我直接谔谔。yym 还说 T1 他做过暴力的版本，应该 60 分是稳的，旁边 wnr 直接说我也是，此时世间热闹我只觉嘈杂++++++。。。 希望 Day2 我能彳亍一点吧…… # Day2 早上 wheneveright 被我白 piao 了两根士力架（冤冤相报（（ 一大早就下雨，感觉要没。 一进场开 T1，感觉像树剖，但是想不出怎么维护一些有效的信息，于是……就先骗了 $O(n^2)$ 的数据。后来似乎有点想法，~~十分自信~~地打完了树剖，结果发现想法假了，然后成功浪费 1h。 最后先跳 T2 再想办法来拿 T1 后面的分。T2 一看数据范围乐了，这 60 分岂不是白给，迅速打完大法师，然后发生了一件很玄学的事情。我测样例的时候，我的代码错了，但当我输出调试的时候又对了，又把刚加的 cerr 删了，又过不了了，我当场直接去世，赶紧上个厕所冷静一下。后来重构，成功跑过了 n=10 的数据，并 T 在了 n=11 的点，嗯，差不多，心满意足，过。（然后并未想起要补 T1 的事。。。 然后看 T3，我丢，这不是支配树吗？？？我清楚地记得看到过你谷上的题，但是我也清楚地记得连模板都是黑的。。。我直接去世，所以就只写了一个 $O(n^4)$ 的极猛的暴力。 最后回头补坑，先补了 T3 的树的情况，然后回去做 T1，突然发现，只要解决了链的情况，大概也就做出来了。然后……额，我就没想出来，然后就这样了，干坐着（其实并没有）等到了结束。 最终预估大概有 25+60+15=100，大概也差不多，人人都比我高吧…… # 总结 这是我第一次参加 NOI 难度的比赛，也是第一次打两天的比赛，就是先自闭自闭来的，所以我并不在意分数（反正菜得要命），我只是来体验的。这次的情况让我感受到，首先，Day1 的骗分能力还是不够，见识的题和套路太少了。并且，算法学习不够扎实，也不够丰富，平时不能有畏难的情绪，多学习算法。这次是以访客的身份去考，下次就不一样了，2021 加油！ ## upd 最后总分 90+20+16+25+60+30=241。。。。。。 怎么会有这么高……CCF又脚造数据了。。。