今年的区域赛告一段落,在大连和杭州侥幸取得一铜一金的成绩。同时博主也深刻认识到了自己的弱小,为了让自己变强大,开此贴对每天做的题进行统计,督促自己不要偷懒。
从2016-10-21日回到学校后第二天开始更新。
最近更新:2016-12-18
在这之后做的题会另行开贴给出简易题解,有意思的题会另行开贴。
## ToDoList
12月全力突击文化课,尽量打每场比赛,暂时不再加题训练。
1. 刷题,尽量做够一套CF div2的题量,主要刷题OJ codeforces POJ
2. 学英语..
3. 拯救文化课
4. 日本人的书+刘汝佳全集。
5. 逐步开辟TC,lysdy,51nod, SGU等战场...
## TBA
线段树+离散化+扫描线:POJ 3470
Codeforces Round #378 (Div. 2) 5/6
无向图中最大环:POJ 3895
高斯消元: HDU 5946;
??:HDU 5947
Andrew Stankevich Contests: 0/47
Andrew Stankevich Contest 1: 3/7
## 进度统计
Codeforces: 63+5
Poj: 6
OJ4TH: 17
UVA: 7 嘴巴AC 1
UVALive: 4
Hdu: 4
Other: 14
CUGB:8
Hrbust:6
total = 115+5;
## 技能解锁
√ 强连通分量的分解:Tarjan , Kosaraju.
√ 无向图割点桥,双连通分量。
√ 欧拉回路,欧拉通路
## 日记总结
2016-12-31
Goodbye 2016 3
2016-12-25
算法练习赛 7
2016-12-24
Oj4圣诞狂欢 1, 657
2016-12-18
ICPCCamp的wiki已经开通。
博客找时间改改markdown格式..
日记暂停 仅更新题目数 题解找时间更吧?
2016-12-06 (周二)
CF:
742A 742B
741A 741B
2016-12-04 (周日)
CUGB校赛 8/10
这周末比赛甚多,待补题目甚多
2016-12-03 (周六)
哈理工组队赛单挑 6/12
CF 255A
2016-12-01 (周四)
RH队第一次自主训练,8/12 手撕 3题,赛后补1.
其他题待补(最好自己都写一遍)
2016-11-29 (周二)
听到有机会去China-final,管他是不是真的都得恢复训练了呢...刚鸽了没几天。
Hdu 1231 水题,但是题目扩展后需要考虑数据结构了
736A
735A 735B
2016-11-28 (周一)
739A
736B 公式题..
康复训练...(???)
2016-11-23 (周三)
Codeforces Round #381 (Div. 2) A B D
2016-11-22 (周二)
集中处理一波课业任务...鸽..了..明晚CF视作业完成情况决定...尽量不鸽
2016-11-21 (周一)
每次看到一周的ddl,就会十分痛苦....
Codeforces Round #380 (Div. 2) E
F:可以把状态压到大约 3000*100*70左右。就可以开始dp了...我这码力太弱了啊...根本写不出来。
找时间好好补一补复杂的动态规划题?
接下来还得系统学习网络流大类算法啊..BOOM
2016-11-20 (周日)
Codeforces Round #380 (Div. 2) A B C D E (fst)
出题好难啊,臣妾做不到啊...
待补的题目又起飞了...接下来几天好好补补题。
返校一个月整 66 ..还是少了点啊.人菜了就得多练啊。估计里面水题不少,数字还虚高了呢。
2016-11-19 (周六)
UVALive 3708
Codeforces 732F 586D 505A 493D 416A
待补:
GYM 101147F
CF 7E
2016-11-18 (周五)
UVA 11729 11300
2016-11-17 (周四)
有一天被我吃掉了。
Codeforces Round #379 (Div. 2) D E F
2016-11-15 (周二)
Codeforces Round #379 (Div. 2) A B C D(fst)
E题应该能出却没出....我还真弱呢。
惊奇地发现这周又被排满了诶...努力抽空补题..题解似乎也空了好多好多呢。
宿舍好温暖,可是我的电脑支持不了全场CF啊!更加期盼我的MBP16了...最多还有2周就拿到了.
待补:
E F , POJ 1201
2016-11-14 (周一)
准备了拓扑排序的板子。
UValive 4255 这OJ有毒 差分约束 拓扑序 缩点。
2016-11-13 (周日)
身体不太舒服,调剂了一下。
写了一个水题玩玩 OJ4TH 508
2016-11-12 (周六)
前两天UVA抽风。
UVaLive 5135 : 于是今天在代码中加入 “int TLSQLSLLS,Qingdao,Fighting;” 后AC...
TLS,QLS,LLS青岛加油啊...
祝各位选手在明天的青岛和北京赛站勇夺金牌。
2016-11-11 (周五)
POJ 1041
UVa 10054 Case后多了个冒号 真TM刺激。
2016-11-10 (周四)
HDU3844 (UVALive 5135) UVALive 有毒吧...
Oj4th 4题 上机真是弱爆了。最后一道题很好 (CF294B)
想到了欧拉回路和欧拉通路做法(比最初下意识还是麻烦点啊~)
效率高一点就会更强大了。
每天都在提醒自己效率问题。
2016-11-9 (周三)
Codeforces Technocup 2017 - Elimination Round 1: B
划水了,效率是硬伤。
QLS说的很对啊,写作业真是浪费生命.=。=
2016-11-8 (周二)
今天中毒了。
Codeforces Technocup 2017 - Elimination Round 1
A 明明是贪心,被题目标签 "brute force"误导导致瞎BFS了一次TLE.. 重写后AC..
待补:
UVa 10054 欧拉图 wa ... 连欧拉图都写不对,真是菜啊...找时间看看
B 大模拟 wa
UVALive 5135 改日重写bcc。
2016-11-7 (周一)
明明UVa 10047是个水题,为何调了那么久呢...
UVALive 3532 二分图+点双连通分量。
待补:
UVALive 5135 剧毒,对着错误题解改了俩小时。
2016-11-6 (周日)
UVa 11624 11292 两个水题。
待补:
UVa 10047 wa
UVALive 5135 WF题焦作人 wa
UVALive 3532 不会做 已补
2题滚粗
简单学习了Tarjan求割点桥,点双连通分量的求法,有些迷糊的地方,需要和前面求强连通分量进行总结。待补
新的一周,要开始啦~
2016-11-5 (周六)
Codeforces Round #372 (Div. 2) A B
Codeforces Round #372 (Div. 1) A
B题思路错误,待补。
绪论考试结束,短期内没有鸽的理由了!加油!
2016-11-4 (周五)
POJ 3180,1236
UVALive 4287
UVA 11324
强连通分量训练。以后训练尽量在vjudge上创建比赛..增加效率。
2016-11-3 (周四)
什么都没干
2016-11-2 (周三)
感觉又要鸽....到周六考完试前减少活动量...
2016-11-1 (周二)
Codeforces rank 96 第一次达到两位数的rank;
E题会写了,公式好麻烦。F题好像听懂了。
沉迷于庆祝涨了好多好多rating, 刷概率,抄基物报告和肝阴阳师。
今天鸽了。 睡前还是努把力补了一个题,写题比文化课有意思多了...
Codeforces Round #378 (Div. 2) E
辣鸡拖延症,不治药丸。
2016-10-31 (周一)
Codeforces Round #378 (Div. 2) A B C D
C题疯狂wa,被学弟踩了不开心。
这周学习压力暴增,依旧差一点才能完成任务,好菜啊。
2016-10-30
BestCoder Round #89: 1001(hdu 5954) 1002(hdu 5955)
想问题需要更加全面...这在比赛中就是起飞的罚时。
明天是新的一周,期待新的一周能够完成任务吧 ╮(╯▽╰)╭ 。学习压力好重
2016-10-29
POJ: 2186
学习了一下强连通分量的tarjan求法。解锁新技能..
晚上BestCoder真是悲情啊...半夜发现1001和1002全FST...
只好隔日再补了
2016-10-28
Codeforces Round #377 (Div. 2) E
距离回到学校正好一周,有用的题和水题共刷了18道。除了第一天达成目标以外基本都在划水,这样下去迟早药丸,必须好好反思。
而下周各种DDL疯狂堆积,真的好难啊...
要点:提高效率,提高效率,提高debug能力,提高码力。
2016-10-27
Codeforces Beta Round #19: B
OJ4th: 3水题
UVa: 1347 嘴巴AC(待补);
POJ 3109
去算法上机玩了一下,练习手速,翻车。
把以前练过的一道离散化树状数组扫描线题,对着昂神代码学习了一遍,想提高代码技巧,结果调了一小时...
还是太弱
2016-10-26
沉迷学习不能自拔...
2016-10-25
Codeforces Round #377 (Div.2): D
OJ4TH: 1 题
POJ 3734
2016-10-24
Codeforces Round #377 (Div.2): A B C
2016-10-23
划水的一天...
2016-10-22
Codeforces Round #376 (Div. 2): D E
Canada Cup 2016: A B C D