用户工具

站点工具


2023-2024:teams:avocado:加训1

# 总结

## 个人流水

开场读AB感觉都是树上数据结构之类的,不会,C读了是个类似字符串匹配,但是`*`所对应含义存疑不会

D读后就是一个简单判断是否平行的过程,随便跟段说了一下题意开始写结果WA了,仔细看了一下原来思路上来都是错的,想到正解确认无误开始写,不幸的是又WA了

与此同时看榜K应该可做,尹去想K了,但貌似遇到了一点困难,两人讨论后确定了K的做法,提交终于A掉签到成功,交给队友检查我的D的问题,我跟榜看了G发现没问题,就去写G,很快写出来不幸又T了一发

尹检查了一下,提出upper_bound可以改为线性,确实如此,便交由他去改,中途段发现了D的错误,于是改掉,又WA一发,推测应该是需要输入输出优化。G改完又T一发,确信亦是输入输出的问题。然后改掉了输入输出,两道题终于都过了。

而后关于I题的搜索和随机均有提出,随机调整时间范围不行,搜索认为复杂度不过也作罢。

然后就是长久的卡题,C想了很多没办法,H以为可以扫描线+莫队,然而实际不行,莫队会破坏扫描线的一些性质,C段提出貌似可行的做法后,写了一会儿发现其实是有问题的作罢,陆续看了其他题也毫无进展,寄。

## 个人总结

1. 对于>1e5的输入输出以后坚决使用快读 2. 开题有些草率,D题思路不清晰为了抢一血便上机不值得提倡 3. 对于长时间卡题以及疑似乱搞的题目应大胆尝试,三人都在一题有些浪费,I本可以投入一定精力,应该是有机会过的

2023-2024/teams/avocado/加训1.txt · 最后更改: 2023/08/21 00:26 由 光明正大