DAY-2
上午准备走了,机房里充满了快乐的气氛。
做了一套XZY出的题,三道题都只会暴力,感觉要凉。
中午老R请食堂(迷)。
火车上和Luan和gyx一排,gyx写游记,Luan在切大神题,感觉自己好菜啊。。
然后gyx和Luan去理发。
其他人绕了一大圈到了火锅店,人贼少,我们坐二楼。
等了mqt和jz好长时间(他们去了跑的慢的华莱士)。
发现gyx不在,于是毒奶了一波gyx(雾。
发现高三的在楼下。。。震惊。
Xcy下楼时受到高三学长的密切关注。
然后lyy学长送来一盘面"AK面”,一口毒奶。。。
晚上gyx放了会歌就睡了。
DAY-1
早上NOIP信心赛,发现T1是popular cow,震惊。
T2思博dp,但要写高精.
T3我写了启发式合并数组,完后发现正解只需维护最优解。。
三道题都过了,Rp--。
中午吃饭碰到去吃华莱士的wjh。
中午和初三学长聊了会。。
下午试机,后面是ztb等四人,后来来了一群衡二高一的,嘴里全是些什么NTT,LCT之类的,十分慌张。
写了个splay维护集合,自己造的样例都没过,感觉要凉。
晚上和gyx总结了一波知识点。
睡觉莫名其妙的头晕,1点多才睡着,梦见回高考了,感觉要凉。
DAY1
我竟然还挺精神。。
进考场前心情还挺平静。
开考了,飞雪连天还行。
看T1,啥?环状积木大赛???
好像见过原题,但没有做过,开始慌了。
然后想了个线段树,写了写感觉极麻烦,放弃了。
写了个暴力,发现样例没过。
开始玩样例,发现它TM根本不是环!!!
那TM首尾相连是什么玩意!!
一分钟写完过了大样例。
此时已经过去了40min。
淦。
看T2,小凯的疑惑升级版 ??感觉有点麻烦,就先看T3,woc这图有点眼熟啊,怕不是之前考试考过。
看了一遍题,想了一下,感觉好像每个节点维护一个链集合每次合并二分一下就做完了,直接写了,半个小时一遍过了大样例 。
然后看T2,感觉像是个exgcd,就写上了,发现大样例WA了,然后发现一个物品可以用三个及以上个物品组成。
每个物品都是正的,这不就是完全背包吗?写完之后拿暴力拍了拍,感觉day1稳了。
晚上奶了一波day2不考树上问题,还有day2密码不是笑书神侠。(23333
DAY2
坐到了最后一排。。
看T1,刚读完题,旁边哥们来了句:简单。
瞬时慌张。
六十分是送的。
然后想后四十分,感觉就是在基础上讨论什么时候往回走就好了。
写完了大样例没过开始改。
半小时过去了。。
先弃疗了,看了一眼T2T3感觉都不可做,感觉要凉了。
于是我对着大样例在草稿纸上画。
终于玩出来了,把大样例过了。
已经一个多小时了,开始看T2,啥玩意?这么复杂。
不管了不管了,看T3,动态dp???
写了n^2暴力,然后写了T2的2^n暴力,发现n=2时只需要满足一个条件,可以线性做,然后就写了。
然后感觉T3那个树高不超过100的点可做,然后就写了。
没啥时间了,去linux编译了一下,就等待交卷了。
给自己估了500分。
出考场被教练告知day1T3挂了。
非常不爽。
火车上心情十分复杂,前面三位在看番,我送给他们一盒曲奇,mqt在和老师聊天 ,聊了好久。
快下火车是才知道老师开网了,可以在洛谷和牛客上交题,就去把day2的题交了一下,感觉还可以,就是T1掉了点分。
晚上回到机房,发现我D1T3 T飞了,不对啊两个log5w咋就T了呢。
仔细查代码,发现这么一句话:
multiset<int>vec[N]; multiset<int>::iterator it;
it=lower_bound(vec[u].begin(),vec[u].end(),pos-x);
30分就这么没了。
看来数组名字不能作死乱起啊。