院赛院赛院赛

新生时期的最后一场比赛结束了~

北京之行之前 淞淞然然就表示这次不参加 放我去新生区掌控雷电

比赛前一天看了眼最后的报名列表 只要没有同学梦回巅峰 新生前三拿优盘我还是可以的 嗯

然后极其浪的看了妇联2 一点都不怕影响比赛情绪 十二点就睡了

然后今天的早上七点 不耐烦关掉了手机上不断播放的仙剑问情...

第二次醒来...9:47...这时候该用什么样的表情...

迅速穿好衣服 拿好纸笔 奔去主楼...

 

赛后感想:

只有放牛一个毁天灭地的大三学长 大一来的人也少

又被蕾姐打哭了...前排膜拜蕾姐

不过成绩还是不错哒..离开了队友带也没有丢人..

虽然然然淞淞小牟未出 但是也算是一等奖了..这次的题还是比较顺手的

拿了奖金 要按照承诺请小牟吃饭啦~(约好了谁打的最好谁请客 才没有交易)

希望下一年能维持这种感觉~

就等暑假集训了 希望能像上一个假期一样 得到很大的提升

前路漫漫

 

比赛：(极其娱乐向)

开电脑的时候看了一眼A 没看懂...

看rank 出了两道AH A最水...

看了两遍A 嗯 果然水 1A...

接下来就是H了 果断的从题册中撕下最后的一页 读题 ... 没看懂 ... 

再看rank 是H啊 还有这么多人1A 怎么会难 一定是我读题的姿势不对 

五分钟后.. 嗯 .. 我读的好像是..I ? .....

重新看H...看了两遍倒是看懂题目了.. 怎么做 ...

出了n组数据看..貌似是每次都选最小的来层次削弱吧..毕竟2^n的削弱

还真是啊..1A

这时候两位学长分别出了BC

那就先看B吧..

这不是标准的二分图么...敲模板超过一分钟算我输...

样例过不去啊...甜筒和漏斗...亮哥的想象力和开车技术一样不知道比我高到哪里去了！

结合别人的message改了个符号 总算是可以过样例了

交下吧 涛哥保佑

嗯..ce了?一定是姿势不对 再交一次..又ce了啊..如果是团队赛然然一定会准备提板凳开砸了吧...

等等..这个可以看为啥ce对吧..link..好的我明白了..还好然然不在

改成linker之后再交就是wa了...再改再wa再改再wa...我好萌

于是发message问..问着问着发现自己的读题萌了..

于是改了后就A掉了 心疼掉坑的少年们

看了一会C 感觉这个好像原来见过类似的..好像叫啥伸展树平衡树还是啥...

抱出图论书 没有.. 抱出算法导论 没有..抱出kuangbin模板 联想到亮哥省赛的队名 再看了看功能介绍 splay就是你了！

看了两分钟 好多功能啊 除了翻转啥的还有好多啊 kuangbin也没标哪个是哪个 怎么抄啊

发呆..看rank 这次要冥想两个半小时了啊 .. 

容我看一眼数据..<=8..这么小的数据一定是状压！..可是我不会状压啊

喂喂等一下..<=8直接用int记录就好了吧..容本王打一发bfs...

一共八位 vis数组开不出来啊..那不就跳不出来了..记得蕾姐提过什么卡时间return的神术 试一下吧这种数据应该不会翻转多少次吧 到100就return-1就好...

光速打完枚举翻转的bfs 修了修枚举的边界 等最后一组-1的样例等了十秒还没出来..我开始方了

到100就return需要多久呢..1*2*...*100..我好萌

..等等 map..用map就好了吧..

改完后测试了样例 过了就直接交了 wa...

深度debug..枚举翻转范围没错..交换写错了..居然还能过样例..真神奇

改后A掉 排名爬上去了 还有两个小时..

之后冥想了半个小时 F题大概还是个bfs 记录状态虽然麻烦 还是可以做到的 这么复杂的代码我应该是打不出来的 真应该让然然来..

E题貌似还是可以做的 反正这个时候也没什么可以做的题..

后来就开始了和亮哥长达一个小时的message交流...后来还是没读懂题..赛后找亮哥问 发现好像的确就只是个二分匹配扩展....

看见有学长A了F之后就去看了F 越看越简单 还有将近半个小时 大概可以敲完?

敲完还剩两分钟 F9后输入数据就直接爆了...改了两下 还是没能做出来 

还是可惜没有好好看F 浪费时间过多