中间几次游寄又咕咕了。本来这场也不想写，考虑到第一次 EC 的纪念意义，还是简单写一下。
24.12.27 Day 0
报名了华为挑战赛，拿到一只奶龙。
热身赛 C 没想出来，赛后才知道这就是去年西安臭名昭著的 E 题，bitset 暴力就可以过。
24.12.18 Day 1
三题，铜，烂。
比赛开始前我信誓旦旦地讲黑气球对应的 I 是防 AK 题，因为场上都是黑气球不好看。结果 I 是签到，光速打脸。samnever 很快就想到了巧妙的构造方法，但是没关 freopen，WA 了一发才过。
之后我跟榜，想出了 A 的做法，贪心 + 二分就可以。由于我对自己使用 STL 的熟练程度没有自信，就让 lprdsb 实现。
然后就进入了漫长的坐牢环节。榜上陆续有队伍过了 G 题，也有几个队伍过了 E 题。看到 E 是大模拟，我不想写，就去思考 G。一开始 lprdsb 和 samnever 也在想，还打了表，但都没什么思路，后来就去看别的题。lprdsb 自告奋勇享受美味 E 题；samnever 开了 D 题，是 3D 计算几何，和我讨论做法。
我觉得可以先投影到平面转化成 2D 问题，这样就只需要在一个至多八条边的多边形内求特定比例的最大矩形，考虑二分答案进行判定。对于特定宽和高的矩形，把它放到投影得到的四边形中，在确定底边所在直线位置后，固定矩形高度，可以算出所能接受的最长宽度。我猜想这个宽度关于底边直线位置的函数是单峰的，这样就可以三分求出最大值，之后再考虑另一个四边形的影响也不会破坏这种性质。直觉上这个做法没什么问题，我就这样跟 samnever 口胡了。
期间 lprdsb 没有搞定 E 题，还在调试。我没什么意见，没让我写我就很开心了。
想完 D 题，我看到 G 题过了一堆队，估计这是个神秘结论题，就结合之前的打表结果思考。得到的结论是，如果猜想——满足 x \leqslant B 的数一定在环上，并且在环上操作一定会得到一个 x \leqslant B 的数——成立，那只需要枚举一个 k，判断 A^k n 能否由它模 B 得到的数操作得到即可。由于一开始没有想到 n 可能在除以 A 的过程中得到，WA 了一发，还差点以为猜想是错的。
临近封榜的时候，我想到 F 题的大致做法，其实并不困难，写起来也简单。但是 E 题没过，D 也还没写，我就决定先不占机，再完善一下想法。大概还有 25 min 的时候，E 和 D 都没出，我才开始写，直到还有 5 min 结束的时候才调完，结果 WA 了，心态崩溃，没有关注到有个样例就没过去。直到赛后才知道原来是变量顺序搞反了，真是悲伤。
反思：这次三开做题，互相挤占机时，谁也没写出来。
明年雪耻。
Comments NOTHING