NOIP2018总结

终于结束，我也不想再多说什么了。

 

 

Day 0

早上从家过来，就开始调代码，然后开始小颓。早早吃完了午饭，回到机房，又颓了一会。

然后休息了一会，上车了。

车上开了几局，开始睡觉。

然后睡着了......

 

晚上吃了M，回到酒店颓了一会，10:30睡觉了。

 

 

Day 1

6:40起床。

集合后吃了一顿早餐。开始往六中方向走。然后竟然吐了（伏笔），强烈控诉早餐。

8:15进场。

8:30开始。

T1一眼看出曾经做过，先放着。T2傻逼完全背包，先放着。T3水个部分分50，Day1250稳了。

开始先码T2暴力，30min后打了一个DP，调了一会儿，对拍。

10min码完T1，不会打暴力，不拍了。

然后苦逼的T3调了好久，知道结束前5min。

调出来了（伏笔）。将文件什么的打好，静待时间结束。

 

估计Day1：100+100+50=250

 

出来后开始思考T2有没有放错文件（伏笔）。一阵“对拍”后发现没什么问题。信心满满吃了午餐，回酒店颓了一个下午。

晚上玩“天黑”&“狼人”，比较放松。

10:40睡觉。

 

 

Day 2

6:50起床（闹钟错了）。

集合后吃了一顿早餐。开始往六中方向走。终于没有吐了（解答伏笔）。

8:15进场。

8:30开始。

T1 5min想到分类讨论+贪心，放着；T2看了好久，终于知道题意，然而毫无思路。T3又是树上问题压轴，然而什么数剖，LCA都想不出来，果断暴力。

开始先码T1贪心，发现要排序，并且在dfs中开数组会爆栈，开了一个全局数组，调了近1h。发现另一种情况不会处理，想了好久，在考试结束前10min想出删边的方法，可是来不及了。

T2打表+n=1或m=1的部分分吧。

T3DP的取放又调了一会了

估计Day1：60(+40)+20+44=124(+40)(=164)

 

有些崩溃。沮丧的我吃完了午饭回到酒店。

下午吃着雪糕离开了这个伤心的地方。

 

 

估计：总分=Day1+Day2=250+124(+40)=374+(40)(=414)。有一等吧。

 

 

Now

Day1

T1 稳的，100pts。

T2 真的交错了文件，只有65pts（解答伏笔）。

T3 竟然只有10pts（解答伏笔）。

Day2

T1 60pts，40pts啊。

T2 15pts，黑心的数据竟然没有在第二档部分分中造n=1或m=1的数据。

T3 44pts。

 

凉了。

实际：总分=Day1+Day2=175+119=294

 

随着期中考的爆炸，我也要开始沉思人生了......