ICPC西安邀请赛¶

~~出题人未开放补题和题解~~

排名	当场过题数	至今过题数	总题数
2/274	7	10(?)	13

B¶

upsolved by

题意¶

题解¶

大概就是最少三个数就一定行，然后枚举加减的分界点搞搞就行，细节挺多的。

L¶

solved by Bazoka13 2sozx

题意¶

题解¶

二分+半平面交即可，只要板子对就能过。

记录¶

1h：MJX觉得C是签到题就写了，但是做法有问题，及时换题开F，MJX想BC，CSK给ZYF喂F的题意，ZYF发现是概统原题，于是开写，结果求和的时候竟然没取模，白给一发AC后一起看C，最后试了几种情况过的C。ZYF去开M，先交了一发结果WA了，发现题目没说出发点是否随意，问了志愿者小姐姐，然后小姐姐去问出题人了，期间CSK去抄L的半平面交板子。

2h：ZYF发现M漏了一些转移条件，此时小姐姐回来给出了错误的题意，说出发点随意，改完M交了一发又WA了。接着我们突然看见约10分钟前clarification说M题只能从第一个点出发，改了初始条件再交就过了。接着MJX和ZYF去看K，CSK继续抄L的板子。ZYF看K就是个小可爱题，暴力就行，CSK的L有点bug（其实是因为忘记了Point中一些方法是返回新的Point而非直接修改，并且没有初始化polygon的点数n导致拖了好久）换ZYF写K，MJX去看别的题。

3h：ZYF因为l写成r对着空气调试了好久，改完过了K去看J，CSK过了L拿了L的一血。看起来J是个大裸题但是过的人好少，ZYF冲了。MJX看H，CSK看E。ZYF又因为J两个变量弄混了de了一段时间的bug，提交后过了20min才过就离谱，还好1A了。

4h：MJX想了个H的做法，但复杂度差了点，也没想到优化，看只有咖啡狗过了果断换题，看AB。ZYF过J后看G，想到了 \(O(n \log ^2 n)\) 的做法，但是题面写了时限很紧请使用快一点的算法，感觉 \(O(n \log ^2 n)\) 过不了就没写（树状数组常数这么小没写，出题人奇怪的引导）。MJX想了个A的正解，喂给ZYF，ZYF去写，CSK看E。MJX想了个B的大致解法，但细节有点儿多不好做准备先放弃。

5h：ZYF因为j和j+1写反了WA了一发，改完再交过了A，没有可开的题了就先按 \(O(n \log ^2 n)\) 的写，最后时间不够了加上没看到题目中某个量可以是负数，没调出来。

after end：

G就是正解，隔壁北理工的队伍说它们没看见那句话直接冲就过了（那句话单独在下一页），看起来出题人只是想说要卡卡常而已（大致指用树状数组）

总结¶

MJX：开局控制MJX可以获得胜利（配合ICPC澳门食用更佳
CSK：要注意板子的一些细节问题
ZYF：玛丽太弱了，经常因为约一个字符的bug看二十分钟，这场比赛每道题都是如此。

Dirt¶

A(+1):一个位置的j和j+1写反了
C(+3):MJX是小可爱，交的太随意了，多组数据也没看到白白罚时。这题大概可以有一次罚时。(x
F(+1):求和忘记写取模了
M(+1):少考虑两种情况，事实上一共有四种转移

特有环节¶

比赛壁纸展示：

ICPC西安邀请赛¶

A¶

题意¶

题解¶

B¶

题意¶

题解¶

C¶

题意¶

题解¶

D¶

题意¶

题解¶

E¶

题意¶

题解¶

F¶

题意¶

题解¶

G¶

题意¶

题解¶

H¶

题意¶

题解¶

I¶

题意¶

题解¶

J¶

题意¶

题解¶

K¶

题意¶

题解¶

L¶

题意¶

题解¶

M¶

题意¶

题解¶

记录¶

总结¶

Dirt¶

特有环节¶