暑期三周集训:第一周 -300pts 第二周 -700pts 第三周 -250pts,创造挂分记录。学习了分块、莫队、网络流、树剖、以及一些常用的数据结构维护手法(我怎么这么多算法不会a)。
写了赛期计划,在主页上列出了要复习的知识点(然后在NOIP前2天发现90%都不考)。顺便通过LCT学会了splay(雾
9-10月份:卷题,学习新知识点,刷能力全面提升综合题单和团队题单。主要写了一些图论和ds,因为觉得自己在这方面比较薄弱。
10月中:CSP赛前集训。终于没有挂那么多分,但在最后一场送分场痛失AK(不过那场大家或多或少都挂了分)。
CSP J/S游寄:(之前忘写了,现在补上)
上午J组,没有什么好评价的。唯一值得一提的是T4建分层图后没有跑dijstra而是用了bfs(不过仍然跑得飞快)
下午S组,最唐的一集。T1看了10min才发现n<=8,T2写了个玄学的dp然后顺利过了(后来发现好像就是正解),T3理解错题意调了2h,最后30min看T4才发现是如来题。。
最后估分:$100+100+100+45=345$。(T4只打了部分分)
实际得分:$70+100+100+0=270$。(唐)
T1没有判相邻两个不同时能不能互相旋转得到,T4算生长时间的二分写错样例没爆(充分说明了样例之水)
11月:继续复习,但好像都没复习到真正考的知识点(大雾
11月上/中旬:noip两周集训。继续保持了每周模拟赛分数递减的规律,但最后两天分数莫名回升,攒的rp都耗光了
11.18:NOIP(省选占比30%)
上午又看了一眼模拟退火(但最后没用上)。洛谷日常考试当天大吉。
到了考场。T1一眼题,写了15min,结果没过大样例(唐)。于是开T2,模拟完后写了个2-sat,调了2h,最后发现并查集就能做。开T3,T4时只剩1.5h,T3人类智慧,T4很可做,于是写了40pts+60pts暴力,调完时只剩0.5h。写了会T4正解,然后发现数组内存会爆,于是将其改成滚动。加了清空,但出错了。然后发现清空时没清第二维=0的部分,但只改了那个sub,其他没改就交了
估分:$100+100+40+[44,60]=[284,300]$。运气好,漏改的subtask虽然有两个,但只占16pts,强行不亏
大众分300pts,还是被我唐完了/ng
标签:知识点,NOIP,T4,T1,100,CSP From: https://www.cnblogs.com/skh504535/p/18009521