為了方便編輯不用往下拖動了
編輯
\(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\)來解決這個問題
雖然知識很基礎，還需要深入理解
很簡單的東西現在才明白，求放過～
返校，開始集訓生活～