NOIP2018 退役记(未完成)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011056504/article/details/83990016

前言

Day1:怎么三道原题那么水
Day2:信竞在四楼,一跃解千愁

文章目录

Day0

和去年一样,回家休息,刚好躲过辣鸡校运会
这次在六中,虽然住的酒店有点远,不过也在市中心。(day1下午可以爽快出去浪)

Day1

早上准时到考场。
8:30开始
T1一开始想着每个高度分别建链表,然后线段树什么的。想了十分钟才发现可以直接枚举删的第几层,每层扫一遍判断一下就行了。
T2看了五分钟还不会做,然后发现是不是只会选原来就有的,从小到大选取,把其中已经被覆盖的去掉就行了,于是先过。
T3一看感觉很经典,好像做过的样子。然后考虑设f[i][j]表示有j条路径已经出来了,二分一下答案好像就有80分。
回去想T2,证明了之前的那个结论是正确的,然后一时脑抽以为需要到一个位置使得后面全都选得到是最小两个的数的乘积的位置……
9:00开始打题。
二十分钟打完拍完第一题,然后去打t2。打到一半发现只需要到最大数字就行了,反正我都值判断这些数字之间的。那么就是一道水题。半个钟打完。
此时瞄了一眼Drin_E,他已经在睡觉了……

猜你喜欢

转载自blog.csdn.net/u011056504/article/details/83990016
今日推荐