前记
还记得那是个周天(两天之前
早上莫名奇妙醒的特别早(作业还没写完。。。幸好最后写完了
天空下着小雨(暗示纪念品是雨伞???
十点左右就出了学校,去 吃 午 饭(嗯,对,是十点;对,是午饭,不是早饭
看到生竞生在准备入场,感觉画风和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
虽然是银奖
发的那个纪念品太阳伞现在都还在用
希望下个月的校赛有奖品是伞,想换新的了(疯狂暗示