DAY 0
听说明天NOI???
DAY 1
在沉睡中拿到题开始看。
T1感性地思考一下过后感觉用线段树维护一下就好了,然后天真的我看到了数据范围。。。
似乎还要压个位。旁边路过的YJQ大佬拿到题瞟了一眼后就开始说做法了,好像是用树状数组加差分解决的思路?
T2字符串一脸不可做,好像是HASH?
T3感觉好神啊,DP确实是十分的灵活,最后的多项式取膜完全是打断了我10分暴力的念头。。。
中间吃的KFC,有点没有吃饱。
感觉今天做题有一点浮躁,一方面可能是因为外界原因,毕业的大佬回来聚餐,顺便在机房里面待了一会,然后一堆人就跑过去问题了。。。还有北大的学长回来抽了一点点时间分享了一点AI的东西,感觉好有意思。还有一方面原因可能是因为自己没把考试当回事吧。。。
DAY1.5
听YJQ大佬讲杂题,太强了,%%%%
DAY2
考完后听说T1是送分题的我十分懵逼,考试的时候真没看出来是2-SAT,毕竟还要输出方案的。。。。
果断写暴力,但是为什么DFS那么快,稳过100的数据唉(flag),就是不知道答案对不对。
T2感觉是一个网络流,但是想不到怎么构图。后来听说思路是网络流->约束->数据结构,看来我的思路还停留在第一层。。。
T3动态凸包防AK?然而并不知道用什么数据结构维护可以删点(感觉删点和加点完全不是一个思维难度的好不好!!!然而即使是加点我也不会做),后来脑顶大开的我想到了大凸包里面一层一层的搞一个小凸包(就跟洋葱一样),然后乱搞就可以了,然后——
这种奇怪的想法怎么可能是对的哈哈哈果断放弃吧(flag)
然后因为自己的模板太丑了自己常数感人的暴力都没写出来,草草过了样例就跑了。
中午吃了披萨,好饱啊。
总之感觉今天的题都大概有个思路,但是也看到了自己的差距,这一正是线下赛的意义所在吧。
不知道没有大佬AK (flag)
不知道林荫考得咋样(flag)
不知道自己明年能不能真正参加一波(flag)
总之