7.22
上午听学长讲课。
不过这次讲的还是挺快的。可能因为都是数学?
然后打了打前几天的板子,改完了前几天的题,赛后总结就先咕了
下午依然是模拟赛。
T1 T2 都是签到题,但题面出了一点小问题:
- T1 没有规定 \(a_i\) 的正负;
- T2 没有说明“字母串”是否只含小写字母。
好像有人因为这个被坑了。难评。
讨论:“____的学长”
T3 博弈论,赛事手模出了异或,但谁知道要异或 \(f_i+1\) 啊啊啊;
T4 没想到正解,但 \(30\) 分看着很可做,于是打完 \(30\) 之后看时间还有半个小时,挂着对拍回去看 T3;
就在此时,我的电脑
死机了。
最后匆忙的把 T3 特殊性质和 T4 最小的暴力打了,挂了 \(30\) 分,又没拿到零食😣。
晚上因为没开洛谷,于是大家聚在一起下五子棋讨论正解,然后因为说话声(和笑声)太大被 D 了。
大家改了一晚上还没改动 T4。
然后学长亲自上阵讲 T4;
发现 T4 是 UOJ 的题,没找到题解,差评。
据说前几题都有原题,但我都没找到,差评。
比赛的题意像史,差评。
【数据删除】
明天又开三个专题,无所谓。
虱子多了不咬,债多了不愁
完全正确。
7.23
上午讲课,学长说我们“有些人已经离线了”;
啊那怎么可能是我呢
不过雀实没听太懂,不过好像给的练习时间变多了,挺好。
下午模拟赛,又垫底了。
- T1 全场切的水题;
- T2 一点思路没有,感觉是 DP,但想不到怎么设计状态,本来想打 \(20\) 跑路,然后还想糊个假代码骗分,然后忘了把注释打开了,\(20 \to 10\);
- T3 一点思路没有,只拿了 \(n^2\) 暴力模拟,第二个特殊性质都没看出来咋打;
- T4 纯史,打了半个小时拿了 \(5\) 分,没搞懂怎么读入 + 思路完全假了,好像还要用扫描线。
现在一场打的比一场烂,该找点时间练练码力和思维了。
感觉今天唯一的成果就是:
还好明天是休息日,没有比赛,也不讲课,可以补一补之前欠的烂账了。
7.24
没有模拟赛,没有课,终于有时间看看题了;
然后一上午就在改题中度过了;
(其实最后也没改几道,大部分时间都用来改这个了,最后还是贺着题解过的 😥)
下午看了看讲的课的(板子)题,听了加赛的讲解,然后就在刷可反悔贪心的题;
感觉这类题就是弄明白优先队列怎么开就做完一半了
写到一半突然感觉好累,不想写了,于是去找 wwppcc 并给他讲解了一场模拟赛的 T3;
然后顺便机惨了他
机惨完后被 GGrun 记录了下来:
随后便引发了一场接龙:
看来 wwppcc 也是十分的满意啊 😊
突然被告知有体活,时间还比上次的长半个小时,爽了;
晚上去帮 GGrun 调了一场模拟赛的 T4,在经过 20 min 的文本比对后成功地调出了错:
jian(1,1,n)
\(\to\) jian(1,1,tot)
成功获得了明天中午的泡面🥰
然后和 GGrun 随机跳题;
【Mc生存】插火把
然后看他一发 CE 一发 T 一发 WA;
(观察代码)
GGrun:不是我感觉我写的挺对的
(仔细观察代码)
我:不是你 cout 呢
(沉默)
鉴定为:___________。
明天上午模拟赛,又要垫底了,悲。
7.25
上午模拟赛。
一句话总结:以为不能过的都过了,以为能过的都没过。
感觉还是思路不太清晰,没办法抓住问题的关键;
另一方面是部分分提示的正解总想不到。
T3 的部分分(颜色 \(\le 8\))在提示维护颜色这一信息;
我:这不直接搜吗
寄。
下午讲题 && 改题。
...你说得对,但我 T4 又没改动。
晚上才刚把模拟 2/3/4 的总结补完,感觉现在啥都干不完,(也可能是我太颓?)
不管怎么说,明天要加油了。
7.26
上午模拟赛。
打开题目列表:
该怎么说呢...不愧是我们靓照数学大佬学长,出的题就是有水平;
不过这一大堆乱七八糟的题目背景是啥?
试图忽略背景,开打!
大概过程
赛时:
T1 好水啊,切了,看 T2;
...这是啥?
不会,看 T3;
Alice 和 Bob 在玩一个游戏
哈哈,博弈论!
猜结论;
诶我把样例都过了好的啊;
诶我自己手模的小样例都过了好的啊;
啊大样例全输出 \(\texttt{Alice}\) 自闭的啊。
...算了,看 T4 吧;
T4 输入格式
smjb
我还是滚回去看 T2 T3 吧。
回头把 T2 暴力打了,然后思考了 20 min 正解,思考进度 0
满脑子都是分块 \(O(q \sqrt m)\) 和 二分答案 \(O(q \log n)\),然后发现预处理是 \(O(n^2)\),check 还做不到 \(O(1)\);
\(\large \text{GG}\)
又回去打 T4 的暴力,然后成功浪费了 30 min;
用最后的一点时间打了 T3 的搜和随机化,但没指望拿分;
然后就结束了。
100 + 30 + 10 + 0;
再次证明:
挂分越少,得分越少
赛后:
-
T2:“使用 Kruskal 重构树”
我:?这为啥是对的
(简单思考了一下)
“我艹好像真是对的” -
T3:“随机化能骗 40”
我:??为啥我随机化就 5 分
“交替输出 Alice 和 Bob 也能骗 40”
问号
update:重测了,骗不了了
- T4:“这是当成签到题来出的”
我:???这是签到题?
喜提 rk 17。
破防了哥,你什么都没做错,纯我自己打的唐。
下午改题,T3 是道黑。
膜拜 @DrRatio 场切黑题。
学长上去讲了 T3,但没听太懂。
晚上继续改题,贺完了 T3 的题解;
你问 T4?那是什么
明天比赛是 Alice 和 Bob 专场,有点害怕了;
但明天好像有体活,爽了。
7.27
上午模拟赛。
虽然叫 Alice 和 Bob 专场但一道博弈论都没有;
T1 简单题,但是是交互形式,不会用给的编译器,爆零;
T2 线段树裸题,但是维护错信息了,左端点/右端点 \(\to\) 最大值/最小值,一个小时换 20 分;
T3 贪心,基本打到正解了但没想到可以枚举链长取 \(\min\),大样例到死都没过去;
T4 是到黑题(提答),我就在今天早上刚看的这道题,然后没记住题解思路,爆零。
总结:都打成这逼样了还总结啥呀哥
下午改题。
T1 在 windows 下编译调试巨麻烦,学长劝说我们学习 Linux;
T2 是纯板子,亏麻了;
每次改题都让我觉的我是唐氏。
体活去打了羽毛球。
晚上看电影,《抓娃娃》,讲一个富家子弟穷养的故事;
看完算是百感交集吧。
(转自百度百科)
“其实,我们都是这故事里的人呢”
明天早晨有体活,但是还是 7:00 到机房,吸取上次的教训,我对这次没抱太大希望。
不过终归是有体活的,不是吗?
7.28
早晨体活,醒了已经 6:45 了,又没吃上饭。
上午模拟赛,打得最好的一次,T2 的矩阵快速幂把我送上了 rk2。
下午改题。T1 是科技,不会。
写得少是因为我忘了。
7.29
上午模拟赛,炸了。
T1 直接搜可过,但是剪枝的 dep >= lst + 1
打成了 dep > lst + 1
于是 \(100 \to 70\);
update:赛后这种做法被 DZ 卡掉了。
T2 贪心,但一直在想 DP,于是直到最后都没调出来;
T3 开个双指针扫一遍即可,拯救了我整场比赛的题;
T4 大数据结构,赛时读假题了,但就算没读假也不会。
下午改题。
感觉 2048 已经侵入生活了。
晚上试图 AK IOI 未果后学了学莫反;
明天是空白,有时间补专题了 🥰