Diary（2020十月 CSP赛前集训）
$\Huge 0$
为了方便编辑不用往下拖动了
编辑
\(Sublime\)
wget files-cdn.cnblogs.com/files/rui-4825/sub-set.sh
sh sub-set.sh
2020.11.01-11.06
2020.11.05(1)
//https://item.jd.com/100000914807.html#crumb-wrap
2020.11.04(2)
2020.11.03(3)
心情复杂
2020.11.02(4)
下午大考爆了一场
题越简单越不会做的样子
下午考试真的一点思路都没有
话说回来敲中文是真的即舒服又快
，，，，
还是疫情期间水的太多了
晚上出去散步想到一个百思不得其解的问题
为什么
那么多人水的比我多的多的多的多
但是考试还比我考得好的好的好的好
就离谱QWQ
再睡一觉起来就剩三天了了了了了了了
开心一刻
1、程序员喝啤酒
大家喝的是啤酒，这时你入座了。
你给自己倒了杯可乐，这叫低配置。
你给自已倒了杯啤酒，这叫标准配置。
你给自己倒了杯茶水，这茶的颜色还跟啤酒一样，这叫木马
你给自己倒了杯可乐，还滴了几滴醋，不仅颜色跟啤酒一样，而且不冒热气还有泡泡，这叫超级木马。
你的同事给你倒了杯白酒，这叫推荐配置。
菜过三巡，你就不跟他们客气了。
你向对面的人敬酒，这叫 p2p。
你向对面的人敬酒，他回敬你，你又再敬他……，这叫 tcp。
你向一桌人挨个敬酒，这叫令牌环。
你说只要是兄弟就干了这杯，这叫广播。
有一个人过来向这桌敬酒，你说不行你先过了我这关，这叫防火墙。
你的小弟们过来敬你酒，这叫一对多。
你是 boss，所有人过来敬你酒，这叫服务器。
酒是一样的，可是喝酒的人是不同的。
你越喝脸越红，这叫频繁分配释放资源。
你越喝脸越白，这叫资源不释放。
你已经醉了，却说我还能喝，叫做资源额度不足。
你明明能喝，却说我已经醉了，叫做资源保留。
喝酒喝到最后的结果都一样，你突然跑向厕所，这叫捕获异常。
你在厕所吐了，反而觉得状态不错，这叫清空内存。
你在台面上吐了，觉得很惭愧，这叫程序异常。
你在 boss 面前吐了，觉得很害怕，这叫系统崩溃。
你吐到了 boss 身上，只能索性晕倒了，这叫硬件休克。
2、系统程序员的特点
1、头皮经常发麻，在看见一个蓝色屏幕的时候比较明显，在屏幕上什幺都看不见的时候尤其明显；
2、乘电梯的时候总担心死机，并且在墙上找 reset 键
3、指甲特别长，因为按 F7 到 F12 比较省力；
4、只要手里有东西，就不停地按，以为是 Alt-F、S；
5、机箱从来不上盖子，以便判断硬盘是否在转；
6、经常莫名其妙地跟踪别人，手里不停按 F10；
7、所有的接口都插上了硬盘，因此觉得 26 个字母不够；
8、一有空就念叨“下辈子不做程序员了”；
9、总是觉得 9 号以后是a号；
10、不怕病毒，但是很害怕自己的程序；
3、如果编程语言是女人
有的女人就是 Windows 虽然很优秀，但是安全隐患太大。
有的女人就是 MFC 她条件很好，然而不是谁都能玩的起。
有的女人就是 C# 长的很漂亮，但是家务活不行。
有的女人就是C++，她会默默的为你做很多的事情。
有的女人就是汇编虽然很麻烦，但是有的时候还得求它。
有的女人就是 SQL，她会为你的发展带来莫大的帮助。
4、小红师弟和 IT 师兄的故事。
和某 wa 聊天，说阳光开朗长相美型的男生是 Mac 系统。
平易近人热情活泼的男生是 Win7。
一般的男生是 WinXP 什么的。
深度宅男就是 Dos 系统。
那么，IT 师兄应该算是 Linux 吧。
次日，小红师弟的校内签名就换成了以下内容：
“其实我喜欢像 Linux 一样的男人，能用最低调朴素的终端界面来理解我那疯狂多变得近乎偏执的命令行参数般的古怪念头；也能用 Compiz 来满足我对夸张和华丽的所有妄想；即使多用户多任务也能隔离得让我丝毫察觉不到；但是一旦让我获取了 root，一切会向我坦陈。”
5、有次某妹子和 IT 师兄约吃饭。
到了约定的地点，居然没找到人。
IT 师兄：“往南走。”
妹子：“哪边？！”
IT 师兄：“南边南边！”
妹子：“……我不知道哪里是南边。”
IT 师兄：“……你连哪里是南都不知道，还是回去好了。”
妹子：“……”妹子抑郁了。
然后，IT 师兄为表歉意，送了妹子一个……
指……南……针……
2020.11.01(5)
luogu随机主题
<iframe id="asd" src="https://www.luogu.com.cn/theme/design/10000" style="width:100%;height:100%;">
</iframe>
<script>
a=document.getElementById("asd")
setInterval(()=>{
i = parseInt(Math.random() * 30000) + 100;
console.log(i)
a.src=`https://www.luogu.com.cn/theme/design/${i}`;
}, 5000);
</script>
进入到11月份啦
今天我换的倒计时
咔嗒一声
像是心里落下了什么东西
正正好好嵌了进去
最后五天
除了改题写点日记感想啥的
不要再颓了\(QWQ\)
2020.10
2020.10.31(6)
万圣节快乐～
\(RP++\)
2020.10.30(7)
小兔子
水到一篇虐心小童话
小兔子
-
小白兔有一家糖果铺，小老虎有一个冰淇淋机。兔妈妈告诉小白兔，如果你喜欢一个人呐，就给一颗糖他。小白兔喜欢上了小老虎，那么那么喜欢，忍不住就把整个店子送给了他。回家后兔妈妈问她，那小老虎喜欢你吗。小白兔直点头，妈妈说，那他为什么不给你吃个冰淇淋呢。
-
小白兔说，他是要给我来着，我说我不爱吃。兔妈妈说，那你真的不爱吃吗，有七种口味呢，巧克力味道的里面还有你最爱吃的杏仁啊。小白兔用脚划拉着地板，喃喃的说，其实我也没吃过，只是就想着把糖给他了。
-
小老虎有了糖果店，小白兔说不如我帮你把冰淇淋机推到公园去卖吧。夏天可真热啊，冰淇淋每天都卖得光光的，大家都夸小白兔好聪明。小白兔呢，还是一口也舍不得吃。她就想等小老虎亲手送她一个，小白兔自己也没发现，她最爱的口味已经换成了香草，想要的也不再只是冰淇淋了。
-
时间一天天过去了，小白兔还是没有吃到冰淇淋。倒是隔壁摊子卖饼干的小熊，给了她一盒小兔子造型的曲奇。小白兔留下糖果店和冰淇淋机给了小老虎，跟小熊去了更远的小公园卖饼干。兔妈妈问她，你不是不喜欢吃饼干吗，怎么又收下了呢。小兔子揉着红红的眼睛说，我就是饿了。
-
后来小兔子听说，小老虎把冰淇淋机送给了小企鹅，和她一起住在了糖果店里。小熊把这些告诉小兔子的时候，她耷拉着耳朵呆了很久。小熊开玩笑的问她，你是不是后悔没有吃个冰淇淋再走呀。小白兔愣愣的转过脸说，就是有点难受，没能留些糖给你。
-
小兔子卖力的帮着小熊卖饼干，没多久就又攒了一笔积蓄，买了新的糖果铺。这次兔妈妈千叮咛万嘱咐，她说宝宝啊，这糖要慢慢的给，不然后来就不甜了。小兔子 嘴上连连答应，心里却想着小熊收到糖果店该多开心啊。她只知道小熊又加班去了，不知道他小鸭子形状的饼干马上就要烤好了。
-
小兔子回家看到了偷偷藏起来的小鸭子饼干，什么也没有多问，只是跑回家跟妈妈大哭了一场。她呜咽着和兔妈妈说，小熊最喜欢吃糖了，我终于可以给他糖果屋了，他为什么要离开我呢。兔妈妈笑了，她摸摸小兔子的头说，当他不爱你了，你的糖就不甜了。
-
小兔子还是想不通，只好带着糖果店搬去了更远的地方。小鸭子可不是什么善茬儿，她不知从哪里打听到了糖果店的事。一天饭后，她揶揄的告诉小熊，哎呀你可不知道吧，你心里最单纯的小白兔，背着你用卖饼干的钱给自己买了好东西呢。不久之后，小兔子就收到了小熊的来信。
-
信里只有短短几句话，大致是说小兔子走后饼干铺子生意一直不好，钱怎么说也是卖饼干挣来的，希望小兔子能把糖果店还给他。小兔子看完信后眼睛哭成了桃子， 她想起了妈妈的话，把店给了小熊。兔妈妈说小兔子是韭菜馅的脑子勾过芡的心啊，她说妈妈，其实糖还是甜的，只是人生太苦了。
-
后来小白兔又爱过几个人，都无疾而终了。这缺心眼的小兔子啊，喜欢上一个人，就会使劲对他好，恨不得掏心掏肺给他看。她以为只有这样，才能让爱情活得更久更久一些。可惜那时候的小兔子还不明白，其实任何东西啊只要够深，都是一把刀。
-
有一天小兔子出门，发现小熊醉倒在她门口。他哭着碎碎念着，说他过的不开心，说糖果店已经被吃完了，小鸭子嫌他没本事拍拍屁股就走了。 他一把抱住小兔子说，如果说着世界上我还有什么值得得回忆的，大概也只有你了。 小兔子被勒的喘不过气来，她心里想着，也许爱上一个旧人，就不会再有新的问题了吧。
-
很久很久以后，小兔子和别人讲起这段故事，总是感慨万分的说，那些值得回忆的事啊，就该永远放在回忆里。
-
不知道你又没有玩过一种游戏机，投硬币的那种。有好多小爪子推啊推，硬币们互相推搡着，摇摇欲坠却又固若金汤。拟投入的越多就越难收手，机器里的硬币落得越厚重就越不会有收获，可越是不掉币你就越觉得大奖就要来了。这逻辑很有趣，它只在你输的时候成立。可小兔子就是这么觉得的，她在万丈悬崖边，以为跳下去是学会飞翔的捷径。她默默地想，大奖终于要来了。她被大把硬币即将掉落的景象迷红了眼，以至于忘记了，自己没有翅膀。
-
既然是童话，总得有点好的不是。小兔子回到了小熊身边，日子没有想象中的糟糕。一起吃饭，逛逛公园，小熊每天都采一朵最漂亮的花回来送给她，小兔子会做一手好菜，小熊总是抢着洗碗。小熊以为一切都好了，他甚至点点失望，都说感情是刻骨铭心的，可小兔子似乎没留下任何伤痕。多可笑啊，那些拿刀子去花豆腐的人，永远都不知道疼。
-
直到有一天晚上，小熊从厨房出来，随手递了一块饼干给小兔子。小兔子摇摇头，说我好久不吃饼干了。然后她抬起头看着小熊，淡淡的说，你给过别人的东西，就不要再给我了。小熊一瞬间明白，这些伤口还是血淋淋的。那年小兔子扑在妈妈怀里哭得那个下午，他就已经弄丢他的小兔子了。一起弄丢的，还有原本可以幸福的可能。
-
可小熊舍不得小兔子，小兔子自己也没发现自己当初的喜欢，已经只剩下不甘心。日子还在继续，小兔子除了还是不吃饼干，什么都是百依百顺的。在别人眼里，他们俨然成为了恩爱的一对儿。直到有一天，她打开一只旧箱子，里面装满了小熊每天送她的花。花都枯萎了，小兔子想起这些日子，她每天接过小熊的花都是敷衍的笑笑，转身便扔进这个破箱子里。她一下子发现，原来不爱了，是早就不爱了。
-
和小熊分手后，小兔子断断续续的又开过几个糖果店，卖的卖送的送，也所剩无几了。可她还是学不会开口，说她饿，说她想要吃个带杏仁儿的冰淇淋。她把给糖果当成了一种惯性和礼节，看起来和从前没什么差别。她还给它们报了亮晶晶的糖纸，但小兔子心里明白，它们早就没有味道了。
-
后来小兔子结婚了，是和其貌不扬的小猪，再后来还有了两个孩子。小猪是隔壁村子来旅行的，据他后来说，是来小兔子店里买糖的时候，一眼就喜欢上了这个小机灵。小猪一连来了好几次，每次都是买完糖，付了钱，又悄悄把糖留下。兔妈妈说，这样的孩子品行好，可以嫁了。小猪果然也没让兔妈妈失望，结婚后包揽了所有家务，他家都夸小兔子好福气。小兔子也总是笑眯眯的，她常常摸着两个孩子的头说，如果你们喜欢上一个人啊，就找他要一颗糖。
-
故事就要结束了。没人知道，当年小猪留下的糖，是小兔子准备吃下的毒药。小兔子明明知道是有毒的，却也懒得阻拦就卖给了小猪。她想，这些贪图甜腻的人啊，总该受到些惩罚。当她刚准备重新拿出毒药服下的时候，发现了小猪买走的糖，居然安安静静的放在罐子中。
-
第天小猪又来了，第三天也是。小兔子还是给他有毒的糖，她甚至不明白自己为什么要这样残忍，他总想着只要小猪收下一次，一切就都结束了。可小猪每次都巧妙的放回了罐子里，然后趁小兔子还来不及发现就走了。小兔子在和自己较劲中，似乎又看到了春天。他幸免的不只是那些有毒的糖果，而是小兔子这些年对这个世界巨大的失望。终于他们相爱了，后面的故事也水到渠成了。
-
可她忘记了兔妈妈说的，你拿谎言去考验爱情，就永远遇不到真心的爱人。
-
有一次小猪喝多了，朋友们起哄问到他当时怎么想到不收下糖果。小猪被灌了太多酒，回答的稀里糊涂，颠三倒四。但当那些字组合在一起，传到小兔子耳朵里时。在场的谁也没听懂，只有她在一瞬间放声大哭。
-
小猪说，那天啊，那天我只是路过来着，小熊硬塞的钱，小老虎说如果我能把糖放回去，冰淇淋机就是我的了。
-
嗯，故事说完了。别哭，这世界是守恒的。你付出的每一颗糖都去了该去的地方。那些你爱过的人，总会在平行时空，爱着你。
\(u1s1\)上午的考试题有那么一丢丢水
\(HZoi\)最高有\(150\)分
\(skyh\)竟然只差\(100\)分\(AK\)
可实在是棒极了
害\(T1Rand\)打挂了好像
中午睡觉似乎做梦梦到应该去判断一下位置而不是交换一次就当作其他的都没换地方
统计答案的时候出锅了
其他的题，看着改吧
写的本来就是玄学，，，
有分就行了
刚刚起来碰上招摇°C了\(QwQ\)
有点小突然～
2020.10.29(8)
emmmm
上午考试海星水到Rank15
下午就又垫底了。。。
一场垫底
多少有点生草
T1一个邪门写法竟然水到60，下了考场改到了80分的好成绩
但是T3没时间去写就血亏了有点
昨天打电话说的也不完全对
还是得按照正常的节奏去考试
下来改题的话提高效率
这两天不知道老姚咋的了
一直往这边瞅
我******
每次后面一安静觉得反常往后看一眼
就尼玛看见老姚在门口一张脸
然后就进来说我不干正事？？？
刚刚就是通通嘟囔了一句老姚怎么怎么样了
我就回头看了一眼通通结果老姚在门口
我可******
氧化钙
2020.10.28(9)
怎么忽然就咕咕了（呆）
今天看上去还不错的亚子
勉勉强强苟了一波
上午\(T2\)明明\(q=1\)可以特判过掉\(25pts\)的高分
然而当时没有想到要水分就没打QWQ
晚上硕硕暴切\(T2\)
评测机上碾我\(80\)，但是本地评测碾了我\(100\)啊啊啊啊啊
真就我定谁谁进步呗
草死了～
2020.10.26(11)
一天没更新
没啥好说的
人已经出事了
下个阶段活过来，，，
2020.10.24(13)
震惊！
衡中奥赛竟然有长达15个小时的假期
兼职太强咧！
兼职活到爆！
宿舍最后的倔强完了
冲冲冲！！
sublime自动补全
头文件+快读+快输
<snippet>
<content><![CDATA[
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
inline int read(){
int x = 0, w = 1;
char ch = getchar();
for(; ch > '9' || ch < '0'; ch = getchar()) if(ch == '-') w = -1;
for(; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';
return x * w;
}
inline void write(register int x){
if(x < 0) x = ~x + 1, putchar('-');
if(x > 9) write(x / 10);
putchar(x % 10 + '0');
}
]]></content>
<tabTrigger>#</tabTrigger>
</snippet>
memset
<snippet>
<content><![CDATA[
memset(${1:tmp}, 0, sizeof ${1:tmp});
]]></content>
<tabTrigger>mem</tabTrigger>
</snippet>
freopen
<snippet>
<content><![CDATA[
freopen("${1:tmp}.in", "r", stdin);
freopen("${1:tmp}.out", "w", stdout);
]]></content>
<tabTrigger>freopen</tabTrigger>
</snippet>
2020.10.23(14)
愉快的一天从记录开始
2020.10.22(15)
前几天还有爆零，，，
这个阶段后两天状态还不错
（似乎自从开了个沙雕错误集锦然后就很少挂分了）
至少会的分数能拿稳了
之前心态多多少少也有点问题
缺乏自信啥的
而且每次考试对心情影响比较大
一次两次还好
成了恶性循环之后心态就有点崩
后边调整调整好多了
今天除了DSU没学熟好像题改的差不多
下午也刷了点搜索
推了几个动规
感觉还不错
下一个阶段感觉可以往上冲一冲？
咱也不知道哪来的自信
最近似乎感觉集训挺累的
现在每天晚上一碰到床就感觉整个人沉重的不行
然后一闭上眼就昏昏沉沉的要往下坠
迷迷糊糊就睡着了
脑子无限循环的都是各种subtask、部分分、暴力
这个算法，那个技巧巴拉巴拉的
睡得还特别死
甚至昨天室友说晚上风特别大吹的窗户噼里啪啦的
我竟然一点没听见
早晨起来说做梦也记不得，说没做梦又好像脑子就没停过
自从集训之后再也没有提前醒过了哈哈哈
睡眠质量大大提升
下个阶段的整体计划还是要刷暴搜和dp
主席树啥的数据结构还是有时间或者做烦了调剂一下心情
有时候打打大码力还是蛮解压的
考场上用短时间先把所有的暴力码掉
然后再想正解挂对拍啥的
还是这样效率比较高
也比较保险最起码能少挂分甚至不挂分
不挂分+好心态=进步
还有半个月，冲冲冲
以后每天中午的歌词我尽量在放歌之前就放进去\(QwQ\)
你们搁这儿吵吵啥呢缺德玩意
哦吼吼原来是瑶瑶送的
历经千辛万苦终于到我手里了
大概是转了四手
怪不容易的
\(/xk\)
就剩下半个月辣
咱也不知道是谁给的
瑟瑟发抖
百思不得其解
这是转了多少人的手才送到
也怪不容易的
迷惑
中午问问去
今天的计划
似乎56和6都不太可更改
学\(DSU\)去
上午学习DSU
下午改题
刷DFS&dp
联考5（不可更改）
联考6
模拟测试19&20
写总结&Diary
2020.10.21(16)
震惊！我们的唉木不拉屎真的是太强辣
可！
三联？
转载了一篇文章
上午考试状态感觉不错
还是尽量做到了会的分数拿满
\(odk\)
那个小瑞快要回来辣！
更新一波图
集训还是蛮累的
脑子没有别的东西只有这些了
各种\(Subtask\)，\(Spj\)，暴力，部分，萦绕在脑子里面，睡了一觉感觉好累哇
没有梦境就只有无限循环的几个名词
坚持，加油
2020.10.20(17)
震惊！竟然有人对用户名作出这样的事情！
题库出现了奇怪的东东
说明虎哥在水，没有看题库
\(xswl\)
希望人没事
晚上没有挂分唔哈哈
中午放歌了！！！
爷青回！！
感动到哭惹
没想到小音箱还挺给力的
赞
虎哥圈粉～
昨天晚上做了一晚上暴搜
今天\(T1\)就拿到了\(20pts\)暴力
分不多但挺满足
这个阶段的目标就是不挂分
虽然考的还是一如既往的糟糕
但是连着两天没有挂分就很开心
还在后面挂着，不挂分就算有进步
剩下的再慢慢来
稳一点，踏实点，别眼高手低
就按照自己的节奏
没问题的
身为一天能听七八个小时歌的用户
表示在学校将近三周听不到歌真的是太难受了
想听歌
2020.10.19(18)
放好了
刚刚出去上厕所回来一个学生会喊老师好
梅 开 二 度
下午改考试题实在是改不出来
晚上找了几个\(DFS\)练了练
但是好像感觉还不是很强
这玩意比他妈莫队还难
眼睛有点难受
肩膀还是一如既往的疼
中午没睡好有点虚
晚安～
今天好像没有写点东西
上午\(T2\)没有挂分我是非常的开心
但是\(T4\)不知道为什么玄学写法还水过了一个点
\(T3\)还是\(Dfs\)打挂，，，
下午\(lzz\)大佬给了个搜索的题单在刷
还有不知道为啥博客的主题崩掉了
然后就换回来原先的了
感觉还不错
挺简约的
忽然想攒闪存里面一些有趣的话，暂时还没想好往哪存\(QwQ\)
晚点儿再说
2020.10.18(19)
啊下午\(luogu\)水了一波月赛
下午卓卓说在学校的路上
人家都放假回来要开学了
\(HZ\)的假期还没到来
我可真的太开心了
电脑前面敲的肩膀疼的要命
眼睛干涩
感觉人生得到了升华
实在是太舒服辣（淦
上午联考
理解错题目然后爆肝一道题于是爆零
2020.10.17(20)
阶段总结
啊这
又来氵总结了
虽然成绩一如既往的不可描述
但是感觉整体状态比上个阶段提升不少吧
尤其是下午把二维莫队调过了开心的不行
一个很大的问题就还是会的分数抓不住
每次都是在一点点不起眼的地方犯了一丢丢错误
于是满盘皆输
细节
还是要注重细节
再一个就是代码实现的能力亟需提升
暴搜、dp暴力短时间内还是调不出来
而且总是想骗点分数
所以说有时候在非正解上加了剪枝
企图降低代码时间开销
然后大多数就是把分数剪没了=。=
曾经剪掉15-100分不等
就还是对自己写的代码信心不足
或者没有很强的把握说这就是多少多少的部分分甚至是正解
第三就是心态这方面
整体来说感觉自己心态还算是不错的吧
但是挂分挂的多了难免心态有些爆炸
挺恶心的
磨的人都没脾气了
但还是不甘心
就不说一点都不失误
仔细算算每天少失误一点
一场考试100分总该有的吧
但凡平均下来一场100
这4天就800呢
也能处在个中间甚至偏上的水平
或者说哪天再努力一点点还能冲击第一机房？
万一实现了呢
对吧
然后还有什么呢
哦对
什么时候把午歌落实一下QwQ
真的要清唱的话也组织一下吧
上午化学奥赛教练员也说了
今年形势确实严峻
两位教练属实不易
抽烟有害健康，老姚少抽/xyx
虎哥每天休息好，注意眼睛（每天我们都盯的眼疼）
RP++
HZOI加油
我我我现在巨开心
好久没有自己调过一道题了
唔哈哈哈哈哈
二维莫队
也不过如此嘛对吧
Code
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#define int long long
using namespace std;
inline int read(){
int x = 0, w = 1;
char ch = getchar();
for(; ch > '9' || ch < '0'; ch = getchar()) if(ch == '-') w = -1;
for(; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';
return x * w;
}
inline void write(register int x){
if(x < 0) x = ~x + 1, putchar('-');
if(x > 9) write(x / 10);
putchar(x % 10 + '0');
}
int s1, s2;
const int ss = 205;
struct node{
int lx, ly, rx, ry, id;
inline bool operator < (const node &a) const {
register int lx1 = (lx - 1) / s1 + 1, lx2 = (a.lx - 1) / s1 + 1;
register int rx1 = (rx - 1) / s1 + 1, rx2 = (a.rx - 1) / s1 + 1;
register int ly1 = (ly - 1) / s2 + 1, ly2 = (a.ly - 1) / s2 + 1;
return lx1 == lx2 ? rx1 == rx2 ? ly1 == ly2 ? (ly1 & 1) ? ry < a.ry : ry > a.ry : (rx1 & 1) ? ly1 < ly2 : ly1 > ly2 : (lx1 & 1) ? rx1 < rx2 : rx1 > rx2 : lx1 < lx2;
}
}q[1000005];
int a[ss][ss], b[40005], cnt, s[40005], sum, ans[1000005];
inline int binary_search(register int x){
register int l = 1, r = cnt;
while(l < r){
register int mid = l + r >> 1;
if(b[mid] >= x) r = mid;
else l = mid + 1;
}
return l;
}
inline void add1(register int u, register int l, register int r){
for(register int i = l; i <= r; i++){
sum += (s[a[u][i]] * 2 + 1);
s[a[u][i]]++;
}
}
inline void add2(register int u, register int l, register int r){
for(register int i = l; i <= r; i++){
sum += (s[a[i][u]] * 2 + 1);
s[a[i][u]]++;
}
}
inline void del1(register int u, register int l, register int r){
for(register int i = l; i <= r; i++){
sum += (1 - s[a[u][i]] * 2);
s[a[u][i]]--;
}
}
inline void del2(register int u, register int l, register int r){
for(register int i = l; i <= r; i++){
sum += (1 - s[a[i][u]] * 2);
s[a[i][u]]--;
}
}
signed main(){
freopen("vegetable.in", "r", stdin);
freopen("vegetable.out", "w", stdout);
register int r = read(), c = read(), Q = read();
s1 = sqrt(r), s2 = sqrt(c);
for(register int i = 1; i <= r; i++)
for(register int j = 1; j <= c; j++)
a[i][j] = read(), b[++cnt] = a[i][j];
sort(b + 1, b + 1 + cnt);
cnt = unique(b + 1, b + 1 + cnt) - b - 1;
for(register int i = 1; i <= r; i++)
for(register int j = 1; j <= c; j++)
a[i][j] = binary_search(a[i][j]);
/*
for(register int i = 1; i <= r; i++, puts(""))
for(register int j = 1; j <= c; j++)
cout << a[i][j] << " ";
*/
for(register int i = 1; i <= Q; i++)
q[i] = (node){read(), read(), read(), read(), i};
sort(q + 1, q + 1 + Q);
register int lx = 1, ly = 1, rx = 1, ry = 1;
s[a[1][1]] = 1, sum = 1;
for(register int i = 1; i <= Q; i++){
while(lx > q[i].lx) add1(--lx, ly, ry);
while(rx < q[i].rx) add1(++rx, ly, ry);
while(ry < q[i].ry) add2(++ry, lx, rx);
while(ly > q[i].ly) add2(--ly, lx, rx);
while(lx < q[i].lx) del1(lx++, ly, ry);
while(rx > q[i].rx) del1(rx--, ly, ry);
while(ry > q[i].ry) del2(ry--, lx, rx);
while(ly < q[i].ly) del2(ly++, lx, rx);
ans[q[i].id] = sum;
}
for(register int i = 1; i <= Q; i++)
cout << ans[i] << '\n';
return 0;
}
震惊！
金色传说
博客园首个星星
本来挺难受的
忽然感觉整个人都开心起来了
冲冲冲！
2020.10.16(21)
每次都是每个题一点点小错误把分数全丢了
淦
刚刚，下标范围打错了白给\(20pts\)
是时候开个错误集锦了
\(aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa\)
\(WDNMD\)
没有离散化丢了\(58pts\)！！！！！！！！！！
我人都傻了
于是就，，，就差两分了
给人家反杀的机会
晚上但凡挂一个点
就凉凉
吐了
昨天早晨老姚随口说了一句
“真的瘦了啊”
然后果真分数瘦了一整天
=.=
难过
夜里做梦梦到自己考的太好了买了一台\(MacBook \; Pro\;16'\)
都要笑醒了快
加油，今天再冲上去
2020.10.15(22)
我又双叒叕忘记开\(long\;long\)跑了\(30pts\)
我可真是开心极了
再次对拍都没开\(long\;long\)
梅开二度
长记性
\(T3\)题库没有分数但是意外的发现本地评测似乎有
妙极了
\(Rand\)中了一个\(-1\)爽歪歪
但是好像\(T2\)和\(T4\)都没啥思路
暴力也无从下手
有点难憋屈
下午除了正解把暴力再想想
中午看了一个加载过渡动画
屑妹妹表示真香
（屑妹妹叫的哥哥真的太好听辣）
HTML
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>实时获取加载数据的进度条</title>
<style>
.loading {
width: 100%;
height: 100%;
position: fixed;
top: 0;
left: 0;
z-index: 100;
background: #ffffff;
}
.loading .pic {
width: 100px;
height: 100px;
/* background: url(images/loading.gif); */
position: absolute;
top: 0;
bottom: 0;
left: 0;
right: 0;
margin: auto;
/* border: 1px solid red; */
font-size: 30px;
text-align: center;
line-height: 100px;
}
.loading .pic span{
display: block;
width: 80px;
height: 80px;
position: absolute;
top:10px;
left: 10px;
border-radius: 50%;
box-shadow: 0 3px 0 #666;
animation: rotate 1s infinite linear;
}
@keyframes rotate{
0%{transform: rotate(0deg);}
100%{transform: rotate(360deg);}
}
</style>
<script src="http://code.jquery.com/jquery-1.6.4.min.js"></script>
<script>
$(function(){
var img=$("img");
var num=0;
img.each(function(i){
var oImg=new Image();
oImg.onload=function(){
oImg.onload=null;
num++;
$(".loading b").html(parseInt( num/$("img").size()*100)+"%");
if(num>=i){
$(".loading").fadeOut();
}
}
oImg.src=img[i].src;
});
})
</script>
</head>
<body>
<div class="loading">
<div class="pic">
<span></span>
<b>0%</b>
</div>
</div>
</body>
</html>
没错为了避免碰见x狗
刚刚跑到4部洗脸去了
然后，，，\(RP++\)
心情大好
懂的都懂
2020.10.14(23)
晚上感觉状态海星
\(70pts\)
\(T1\)没有剪枝走了\(20\)
\(T2\)原来用链表统计一下可以搞到\(95\)
还是要锻炼思维严密性
没准哪个题卡卡，剪个枝啥的就快满了
～
爽
炸
了
！
考场不要推式子！！！
推式子也不要超过一个小时！！！
千万不要！！！
不要！！！
除了推错，还会导致没有时间写其他题
上午考试多少有点难受
昨天晚上没睡好，头疼
昏昏沉沉的
差不多\(8\)点才真的想到题目当中去
然后看了看\(T1\)不太可做的亚子
就去看\(T2\)
自己瞎\(yy\)了一会儿感觉想到了正解
没错就是\(Catalan\)的一个应用
但是死活没推出来式子
关键是考场推式子实在是太上瘾了
再一抬头都九点半了
这个时候才去开\(T3T4\)
毫无疑问的全都挂掉了
而且写了的两个题都\(CE\)了……
今天考试真的好巧啊
四道题啊
竟然没有一道加上\(freopen\)编译了一次的
这波是自动补全打挂了，草草草
左边屑哥哥\(T3\)直接走printf("\%lf\n", 0.0/0.0);本地\(Lemon\)直接给过了
淦（jin）
好好改题
2020.10.13(24)
卧槽，他AK了
卧槽，他也AK了
噢，可是我爆零了～
日常20名
震惊！
博客园惊现表白语录
头一次下午改完题
\(T4\)的抄了钻石教练老姚的\(PPT\)还要深入学习一下
今天莫名开心～
2020.10.12(25天)
没有想到考试题折磨难改
下午改的实在是ex
于是爪巴去刷莫队了
晚上花了两节课终于把小z的袜子调了出来
巨他妈开心
莫队的基础板子算打熟了
叶队儿推荐的题单还剩一个RMQ没有写
哦对了
下午邹队儿还给整了两三道思维题
感觉蛮有意思的
题目很简练，想想就能写出来，码量也不大
挺好玩
晚新闻把书搬到大机房去了，有那么一丢丢暑假集训的感觉
有点开心，有点怀念，有点惋惜，还有点伤感
就是剩了我一个包没给我拎过去，，，，，，，，嗝～
考试题还有俩没改出来
线段树维护单调栈单调队列啥的确实不会
还得再找时间学
明天一个新阶段
勿忘初心～
这是早晨列的计划
今天给一天整理
感觉现在状态还不错
刚把T1敲了
现在把前天的T3再码一遍复习一下
上午10点之前把题改完，然后大课间出去走走
回来之后把楼房重建搞一搞
补一下线段树优化建图
先这样
下午复习一下单调队列单调栈，还有莫队再熟练一下
有时间就学习一下带修的
2020.10.10
这个阶段似乎状态都不是很好
今天开题看了翻了一遍心态直接爆炸
然后几乎就没心思想了
不知道往哪想
最简单的暴力不会打
那还考个锤子
最近感觉压力着实有点大
而且有点郁闷
压头
挂的多了就不知道咋办了
学的东西都用不上就离谱
然后就是暴力打不好，短时间内暴力打不过
甚至连暴力的思路都没有
还有26天
这可不行啊
感觉人出了点问题
但是又说不出来哪里怪怪的
我不对劲
我有问题
反正？
就挺迷惑的
接着做吧
2020.10.08
距离联赛还有\(29\)天
迫在眉睫
一天挂了\(175\)
上午没初始化直接走了\(40\)
再次剪枝剪掉了\(15\)
晚上收错代码走了\(100\)整
\(AC\)挂零
上午那挂分没啥好说的
比一般挂分难受的就是
明明能\(A\)掉的题由于一些\(sbb\)的原因掉了分甚至挂了\(0\)
真的
\(10\)分钟就打完了然后挂的妥妥的
老妖说的对啊
没人会翻你代码
你说你写的是正解
但是你没分啊
你排名就是低
你能力就是差
你就是不如别人
你说你有能力
那你别挂分啊
正解你都会
那你考个\(Rank1\)啊
天天考完试在这儿遗憾后悔有啥用
那是机器判卷
错一点就是满盘皆输
有想到正解的能力
连整理个代码都整理不好？
\(fw\)一个
还有啥好\(bb\)的，滚去改题去
明天要再挂分，你就一天别吃饭，有空就跑圈儿去吧
2020.10.07（第三阶段总结）
～～
2020.10.06（T1全场唯一挂0）
第二阶段最后一次考试炸的离谱
感觉最近状态不错的
每次考试思路也比较清晰
而且写代码也敢写了
就今天
T1一道原题
真就被skyh说中了
“全场就你没A”
\(Yes\)和\(No\)的大小写写错了
全场唯一，0分代码
真的就想抽自己两巴掌
其他的题都是按照臆想中拿的分吧，波动还不是很大
看了看离线成绩
总分大概挂在15、6名的样子
实际上算算的话，感觉很多次考试都徘徊在17、8左右
综合来看目前可能也就是这个水平
但是一上考场，就疯狂挂分
当然大家可能都有挂，但是没有这么经常性的吧
有时候还是细节处理不好，或者很显然的部分分没有拿到
知识林林总总学了不少
但是用不上就还是很难过
反思——自强～
2020.10.04（联赛模拟测试8）
集训两天的时间了
目前已经考了三场了
总的来看比上个阶段状态好了不少
但是总是出现挂分的情况就很不好
昨天上午没开\(long \; long\)挂了\(40\)
今天\(T3\)的\(20\)暴力莫名挂了\(10\)分还在查错
\(T4\)是个\(DP\)，然后特判的情况规律找错了直接挂\(0\)
众所周知一见\(dp\)我就凉，同样的写背包，我\(T2\)拿\(40\)人家都\(60\)
还有昨天晚上\(T1\)，也是\(dp\)一分没得，\(dp\)真的是弱的离谱
要抓紧练，写不出正解也要打高分暴力，比如今天\(T4\)的话，\(N^2\;dp\)妥妥\(90\)
算下来，两天挂了有\(130opts\)了
不过大家都有挂分，说要是不挂分怎么着也没啥意义
主要的就是看谁能把会的分全部拿到
希望后面的考试能稳一点，把该拿的抓紧了就好
共勉～
2020.10.02
学到了就来写点，记个笔记
和老姚一起做dp真的是太开心辣～
下午刷到一个区间dp
好像打开了一个知识误区
区间\(dp\)注意事项
在区间dp的时候
- 枚举区间长度
- 枚举左端点
- 得到右端点
- 枚举\(i~j\)之间的\(k\)进行转移
而不能上来直接从\(1~n\)枚举\(i\)
然后\(i+1~n\)枚举\(j\)
再枚举\(k\)进行转移
因为这样转移的话会导致\(dp[k+1][j]\)没有计算就去更新\(dp[i][j]\)的答案了
显然是错误的
但是可以通过倒序枚举\(i\)来解决这个问题
虽然知识很基础，还需要深入理解
很简单的东西现在才明白，求放过～
返校，开始集训生活～
