补题日记 + 总结 从2016-10-21至今

今年的区域赛告一段落，在大连和杭州侥幸取得一铜一金的成绩。同时博主也深刻认识到了自己的弱小，为了让自己变强大，开此贴对每天做的题进行统计，督促自己不要偷懒。

　　从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

　　Andrew Stankevich Contests

 　　　

 

## 进度统计

---

 

　　Codeforces 简易题解

　　POJ 简易题解

　　UVA && UVALive 简易题解

　　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

 

　

转载于:https://www.cnblogs.com/zjc-Connor/p/5984522.html