物语之始
$Day\ -1$
- 上午考试…打开一看是noip2017的题,心态崩了….
- xjb敲了一会,最后我的模拟 $FST$ 了…
- 下午开始巨tm难受,感冒了…头昏脑胀,慌得一匹…
$Day\ 0$
- 上午还是考试…结果是神仙题…
- 三道数学,T1压位高精努力打了一下,后面就乱搞了…
- 今天不应该出所有人都AK的题吗???
- 下午坐车去成都…
- 晚上一直在看费用流和数学相关的东西,恍恍惚惚混过去了,感觉很慌…
$Day\ 1$
- 进了考场不让碰键盘鼠标就很难受…
- 开考的时候反而不是很紧张,因为在那里干坐了许久…
- 大致浏览了一遍…怎么没有%你题?
- 开始搞T1…
搞不出来自己乱想了个东西,锤了一发,秒过大样例,就不管了… - T2 像是大凯的疑惑…不过这题wys给我讲过升级版的…那道题是转化成图论跑最短路…
- 这道题连边权都不用考虑,一个 $bfs$ +时间戳优化卡常.
- 然后看 $T3$ ,不会做.
- 开始打 $subtask$ ,打到11点的样子,打完了55分的 $subtask$ ,然后写个暴力开始逐个拍…
- day1 预估 $100+100+55=255.$
- upd: T1我作了大死:
1 | while(!d[curp]) |
- 没有限制$curp\leq n$.在本机上这样写,溢出之后会访问奇怪的内存,不为0,就会自动跳出…所以我才丝毫没有发觉…
- 然而在Noi Linux环境下这样写就会导致全部RE…
- 这下凉的透彻.1=都很难说了.
$Day\ 2$
- T1先写了个树的 $60pts$ .然后基环树没想出来…一直在想 $O(nlogn)$ 的算法…据说是有的,但是我太菜了…
- T2我的状压,猜的结论是错的,死活过不了 $n=3$ 的样例…找了一波 $n=2$ 的规律,手算前面部分,$50pts$…
- T3 动态dp啊…然而时间不多了,也不太敢写…就写了个 $50pts$ 的暴力更新和 $18pts$ 的 $subtask$ .
- day2 预估 $60+50+68=178.$
后记
- 所以本来上个400应该还是没啥问题吧,然后T1原地爆炸…
- 目标从保$400pts$变到保1=…这是何等的凄凉…
- 现在只能给$CCF$上香…保住我的1=不爆炸….
T1不RE还是别奢求了
等
1920号公布成绩了.
- upd:凉凉.289.求不被卡1=.
- $D1T1$ 爆零,意料之中; $D1T3$ 被少爷机卡了 $25pts$ , $D2T3$ 的子任务应该是打炸了,只有 $44pts$ 的弱智分…