NOI2019网络同步赛自闭记

$$\huge{\text{谨以此文纪念本蒟蒻的智障操作}}$$ 本蒟蒻太菜了，只能在机房~~开黑~~参加网同赛了。 $ Day1 $ 顺序开题，$T1$好像能用$Dijstra$跑70分？于是想到记录点的编号和时间进行$DP$，因为$m$班列车只有$2m$个开始和结束的时间点，所以时间复杂度是$O(mlog_2m)$的，但是空间复杂度是$O(m*max_q)$的。于是为了保险，我把保存时间的那一维改成了set,这样的话既不像普通数组有MLE的风险，也不像$vecotr$那样没有时间复杂度保证，总的时间复杂度是$O(mlog_2^2{m})$,空间复杂度$O(n+m)$,结果就是拿不了，T了3个点。如果真的是这样我也认了，但是我为了看看加$O_2$能跑多快，加了如下语句： $$\#pragma GCC optimize(2)$$ 直接交了上去，考完10分钟才想起来（ $$ \large\text{85分啊！} $$ 垫底预定。 $T2T3$打了全排列和四维$DP$的暴力，没什么好说的，不开那傻$*$指令的话总分$85+20+28=133$,好像就差$Ag$线20分了呢。。。。 大概5点LOJ有数据了，有几个T1打了$Dfs$的交上去，全都$90、95$分，$D1T1$出题人，$Never$ $Mind$ $the$ $Scandal$ $and$ $Liber!$ 同时庆幸自己不是现场赛，不然一口老血吐出来。 $Day2$ 今天的题都知道基本是谁出的了，$T1vfk$,$T2$九条可怜，$T3$听老$K$说是$WC$那个出题人。 $T1$又是最短路？？ 不会，暴力+前一个部分分估计$52Pts$滚了。 $T2$期望$DP$, 一开始直接处理f[i]就行了，但是我$TMD$不知道打的什么记搜，最后才发现好像打成了枚举全排列，直接去世！预计10分！ $T3$交互，没什么时间了，乱搞了估计$20$分吧。 总分最高也才52+10+20=82，好水啊。。。 问了下$HuHao$,Day2平均分$170？？？$打扰了打扰了，文化课见！ ------------- **还是总结一下吧** 其实能提前感受一下$NOI$的题目还是不错的，要感谢廖哥帮我报名（报名的时候在苦逼地准备中考根本没看$NOI$官网），也通过这个发现了很多问题，（我再也不会手动开$O_2$了！）增长了点经验吧。 ### NOIP2019RP++! $upd: Dijstra$优先队列的cmp炸了，又炸16分。。。真的想抽自己一巴掌 最后$update:$ $194$，$CCF$还是测了我的代码诶