CSP考前总结&周二晚+周三晚模拟考总结&洛谷11月月赛 III Div.1总结

其实这篇文章讲的应该是最近两天的考试的教训。

一.周二晚+周三晚模拟考

DAY1:

1.受NOIP2018D1的影响老想着:“DAY1不AK怎么跟那些dalao抢省一?”,结果就猛肝T2,没肝出来,T3反而因为没判边界而丢了10分。

2.一些毒瘤出题人为了搞人故意把数据范围出的很拐(点名2019十二省联考D1T1出题人,联赛玩玩就算了,省选了还玩这种把戏,没劲),注意考虑数据的极端情况。

DAY2:

1.这场考试整体决策没有什么大问题,就应该这样,先切两题,然后一边拍一边想T3暴力,把T3暴力码了,没时间就继续拍,有时间就写T3正解。

2.我竟然不会重载运算符了!!!老年退役选手的悲哀。

整体总结与CSP考试计划:

成绩:50+0+50+100+100+40=340

0.打代码是先开文件(写freopen)!!!,拍的时候用文件测!!!

1.复习重载运算符!!!

2.学习用bat拍程序

3.学快写,考试的时候千万不要用scanf/printf(windows下编程的环境和最后评测环境不一样)

4.DAY1:T1+T2+T3:30+40+40(拍)40-60(肝T3,可只码暴力)+30(检查)

   DAY2:T1+T2+T3:40+50+40(拍)+60(T3暴力,没时间不码也行)+20(检查)

 非常理想情况:稳住T1+T2+T4+T5,T3+T6>=60.

   最低纲领:稳住T1+T2,T4,T5>=60,T3+T6>=30

二.洛谷11月月赛 III Div.1

成绩:90+0+0+0

1.和v_happy口胡了正解,但是由于我极弱的码力(在下口胡之王),最后也不知道最后的两个点是怎么T了(难道是我人丑常数大,O(n)强行变成O(nlog2n))。

2+3+4:这些是什么......我什么都不知道。

赛后学会了2+4,2就是一个先把负的影响去掉,然后剥离出每次操作的贡献,贪心即可。

4的操作太秀了,学到的最重要的东西是递归式“T(n)=2*T(n/2)+O(n^2)”的解是T(n)=O(n^2)。

原文地址:https://www.cnblogs.com/thedreammaker/p/11861048.html