2021-11-07NOIP模拟赛赛后总结

1.时间安排

T1:8:00—8:15

 　简单的数学题,只需要特判一下a*x是否小于等于b即可
$结果没判断买不起a个的情况WA完QAQ$

T2:8:15—10:47

 　不太容易想,打表找到一个规律,就是从第一行的中间跑肯定有解,除非根本无解(No就行了);本来以为是长的由短的路线拼接起来,但是手推了半个小时5以内路线,再去看10以内发现拼不起来,而且路线不唯一,那没办法只能打表了,试了试手推的规律,从第一行中间走dfs打表,发现10以内跑得飞快,但是11,12的就越来越慢,害怕dfs会炸,就把答案打了表交上去了
$打表出省一$

T3:10:47—11:29

 　说的是三角剖分但是又不太像,手推了样例也没什么思路,感觉就是连两个不一样颜色(显然)然后判断是否颜色不相同,但是不会判断就判断4以内所有情况,然后其他全输出0
$我不懂啊$

T4:11:29–12:04

 　不会写,感觉像是容斥原理,但是还有圆的限制,判断圆的位置以及判断圆内是否有另外的点都不容易,我就只sort一下,把所有可能在同一个圆的点权累乘加到ans上
$蒟蒻一枚$

2.反思

1. T1情况没考虑全直接把分挂完了,看视频的时候说,三分钟打个对拍就能拿100,被挂掉不应该,交的太早还不对拍,是一大问题
2. T2码量太大,而且10以内数据有五十分,性价比(?)来看打表dfs其实更好拿,算是比较合理的策略
3. T3一开始有个思路就是找相邻的三个满足条件的点,化成三角形之后删掉,其实再加亿点点细节就是正解了,但是对于删点的影响没搞明白只特判了4以内的情况,应该自己造一些数据推一下规律的
4. T4现在看都看不懂,题解也是言简意赅,实力不足

3.对比

 　T1基本满分我被挂掉,细节出错,应该造数据对拍
 　T2dfs打表比较省时间,算是安排时间的策略
 　T3有正解思路但是没有深入思考,没想到把删点的规律推广试一试大样例,只拿了10分
 　T4就算不会写也要留时间写暴力,没写上dfs,比赛要多注意时间