第十六届重庆大学“树声先锋杯”
儒烏風亭いおり

前记

还记得那是个周天(两天之前

早上莫名奇妙醒的特别早(作业还没写完。。。幸好最后写完了

天空下着小雨(暗示纪念品是雨伞???

十点左右就出了学校,去 吃 午 饭嗯,对,是十点;对,是午饭,不是早饭

看到生竞生在准备入场,感觉画风和NOIP完全不一样啊。。。

吃完了后玩了一会,在校门口看到好多车啊。。(艺体生也在这天考试,初高三也在这天模拟考,生物竞赛也在今天考。。。

然后。。。上车出发。。。果然。。。上车就头晕。。。

十二点多就到了,没注意这次到的门和上次cccc不一样。。。

只记得上次直走右拐就到了。。。(这次直走右拐,到了个神奇的地方。。。

幸好路上碰到了接待我们学校的志愿者学长QAQ

在实验楼前摆了会儿龙门阵(等人。。。

emmmm

果然又要去拍照。。。(照片还没拿到,以后再传吧

比赛

1点准时入场。。。

拿着本英汉词典和算法竞赛,发现都没用到(除了后面完全放弃治疗看了一会

入场后又举行了十分钟的开幕式。。。

就在这个时候,题目来了。。。然后。。。题目惨遭毒手,被撕开了。。。(纸质题目,十一道题目订在一起多不好的,肯定要撕开啊

说好的英文题呢???

A题

看了一下签到题(嗯,小学数学。

真的是小学数学,计算今年是重大建校多少周年(2019-1929=90),额,这种题目以后会不会害人。 震惊,某学生因多次WA竟做出这种事情

第一题就愉快的敲完了,这个时候比赛还没有开始。。。

而我们居然没有卡着时间提交(抢首A有字母气球玩。。。读书少,不知道

正常顺序,看了看第二题,讨论了一会,嗯,有思路,嗯?怎么感觉这么难敲呢?嗯,告辞

G题

看了看其他队伍的AC状况,嗯?为什么G这么多队伍A???

天大的模拟题。。。(名字叫熬夜,矩阵数一数存在多少组满足(x,2y-1)或(x,2y)是亮着的

愉快的AC了第二道题。。。

F题???

记得第三道题是QS点外卖,(这个QS看着想起一个人。。。

题目不难理解,简单差分查询,只是有一些地方很坑

  • 坑点1. 每个人是在前面所有人捣乱后的基础上继续捣乱。

  • 坑点2.下标和判断很容易看错

  • 坑点3.修改n+1的差分值时要特判是否要修改

第一点最坑。。。

看数据模拟了快一二十分钟。。。

最后敲了二十多分钟吧。。。

1A 2333

B题

吃了一个面包

又去拿了三个面包,一人一个分了。

又去拿了三个面包,又一人一个分了。

最后只有两个面包了。。。自助零食好少啊QAQ

看着别人组吃着零食,喝着饮料,敲着代码QAQ(最后我们组还商讨要不要让志愿者学长帮我们去找别人组买点过来QAQ,这让我有了一次深刻教训。。。题不会做,没关系,零食满上,饮料满上,五个小时,不会做题,我还不会吃东西吗???

另外两位大佬从我做F题的时候看完了十一道题,发现有道博弈论,一道莫比乌斯反演,一道平面几何问题,一道小学数学问题,一道字符串问题

然后他们从小学数学题小马过河讨论到读入问题???B题。。。

讨论了半天发现我的想法好像是正解QAQ

愉快的敲了一会,提交,PE???

什么是PE???

这个时候英汉词典就用上了(雾

原来PE是格式错误啊。。。

谁说的行末要去空行!!!上次cccc打自闭了吗!!!

K题

传说中的博弈论

以为和NIM游戏差不多就各种异或瞎组合瞎猜。。。

最后用不完全归纳法想出了什么是当前情况的最优解(连续的自己颜色的一串球要一次性取完)

然后,看了眼数据,额,不对啊,不是O(1)问题啊,那就暴力模拟吧,三栈齐开,循环嵌套,暴力判断,愉快AC

C题

这道题值得好好铭记。。。

一个矩阵。。。

判断是否存在两个一模一样的回文字符串并且起点是同一列。。。

数据也不大嘛。。。

才10^3级别。。。

第一想法肯定是暴力判断啊。。。

记得当时敲的是n^2枚举回文字符串的中间节点,然后一边扩展一边判断,如果仍然是回文的,就hash加入判断数组,不是就break

然后。。。

居然枚举五十个节点就TLE了。。。

感觉是当时hash是O(n)处理的原因。。。

当时懒得写hash前缀和。。。

然后。。。

在最后的一个小时内。。。

敲了个随机化。。。

随机五十个节点。。。

判断是否产生满足条件的回文字符串。。。

然后。。。

交了n次,把错误率刷到了第一(90%)

后记

拿着五(yi)个气球去拍照。。。

头上还这一个(不知道谁在后面放的QAQ

然后。。。

自然是去吃饭啦。。。

第一食堂(比隔壁某食堂好多了。。。

吃的好bao。。。

回来的时候又头晕。。。一觉睡醒就到学校了。。。

此时已经是八点二十了。。。

还有三十分钟就要交作业了。。。

不知道有没有证书额,只记得上次cccc没有。。。参赛证明都没有QAQ

2022年4月14日

不知道以后还有没有机会出去打线下赛了。。。

有证书哦QAQ

虽然是银奖

发的那个纪念品太阳伞现在都还在用

希望下个月的校赛有奖品是伞,想换新的了(疯狂暗示