2024/7/13 ABC362 比赛记录

7/14:
昨晚打的abc，外面下着大雨；
1650 pts rank 975

T1:
简单签到题，愣是被我拖了7min
死因：开赛时老师开始收手机，一直叫我名，我一着急装了两个翻译插件，导致页面错版。时间宝贵，于是我艰难的对照样例勉强读懂题（

T2:
计算几何？ 给平面直角坐标系3点，判rt 三角形。直接double勾股定理算边，再勾股定理。考虑double会失精所以判sqrt(a)+sqrt(b) ≈ sqrt(c)

T3:
给定n个l，r区间，构造一数组使得其中元素和为0.构造题偏思维，先把答案数组a的每一位赋值为l，计算sum。枚举每一元素，增加其值直到等于r，如此枚举直到sum = 0；十年oi一场空不开ll见祖宗

写到这里，时间已经过半

T4：
最短路径，偏板。就是点和边都有权，将点权变为边权，除了链接起始节点的边边权=边权+起始点权，其他边边权=边权+到达点权。然后跑一遍最短路即可。

T7:
AC自动机板子，甚至改都不用改

T5：
一道dp，一个数列，求所有长为1~k的等差子序列的个数。考虑dp(i,k,j,0/1)为以i为结尾的等差为k的长度为j的上升0/下降1的等差数列个数，最终还是没调对，写完还剩30s，样例都没过管他3*7=21先交了一发，结果白吃了一发罚时