除草: 最近做的TC题
【陶冶(zou)情(wan)操(lu)】平面图网络流→爆OJ有感

大坑: hw1直播

Ruchiose posted @ Sep 22, 2014 06:36:46 AM in OI with tags hw1 直播 , 1682 阅读

随着集训队作业发下来,TC攻略告一段落。

UPD: 由于作业效率太低再次动用TC作为热身……另试题准备部分数据出不出来了求破。

UPD: 由于试题准备部分数据出不出了试题泛做暂停。(10.28)

UPD: 题目出完了爽,进入写题解阶段。(10.31)

UPD: 题解写完了爽,进入等联赛模式。(11.4)

UPD: 联赛爆炸了爽,进入赶作业模式。(11.11)

UPD: 有一百题了爽,进入每天膜蛤九个钟知乎还要刷五个钟模式。(11.21)

UPD: 题解可以写起来了……(11.27)

UPD: 由于开始训练,毫无关联地,进入无输出状态。(12.4)

UPD: 达到了可交差标准……(1.2)

UPD: 把题解挂在blog上供D。(1.5)

110/113/117/100~159

(40/41/43/53 + 41/43/45/53 + 29/29/29/53)

(完成题解/OK on tsinsen/OK on 任意OJ/任务限制)

试题准备部分

9.21

翻译335D。

混关向通过335D。准备第二天写标算。

9.22

以正常的姿势通过335D。但是比混关向跑的还要慢!

翻译那道usaco。写标算。

翻译240E。

9.23

看着文学巨匠的代码写出了240E,写的是Chu-Liu/Edmonds而不是SCC乱搞。

随机gen了那道usaco的数据,话说原数据就是随机的吧……

9.24

招募了生牛哥前来检验那道usaco的数据。

10.12

写335D的spj。

10.29

做335D的数据。

发现原来TLE18的代码能过。

构造了一个数据卡掉了它。

感觉只开1s有点怂,怕被婊。

然后把stilwell爷的2.8s的代码交到tsinsen上发现能过还只用0.7s。

那我就天黑都不怕了。

做240E的数据,电脑差点玩坏,使用了各种姿势gen数据,结果连自己的AC代码都卡掉了。

目前此数据正处于跑多个AC程序答案都不一样的状态。

今日不宜做数据。

10.31

最后制作了弱弱的数据。不卡朱刘的TL,ML,但是卡乱搞的WA。

我的两道CF题在tsinsen上的题号分别是P5907和P5908。

11.4

放20000的链加反向边之心不死,拉了29个红名爷的AC程序发现只有一个能过20000的链加反向边。那个红名爷告诉我他是拉模板的。打消了加数据的念头。

写完了题解。Σ不能直接编译得写成\Sigma真是太邪恶了。

12.11

写出了O(MlogN)的朱刘。感到人生已经完整了。

试题泛做部分

因为发现jiry_2大爷在艹集训队作业所以先切起来。

9.23

切263E。

切293B。

切325E。

切数国的那道GCJ。继ZCC Loves Intersection以后,又一次算概率把分母错当成了N^T。

9.24

切241B。

切260E。

切305E。和数国队讨论把数据规模搞到50000然后打sg表+O(n)。

切325D。

9.25

今天比较浪……下午快吃饭的时候才A了今天的第一道题321D。

晚上切了249D, 306B, 306C。

9.26

323B, 261D, 283E, 285E。

Cow Pattern(WA 6+), Best Cow Line(果SA WA2囧)。

9.27

谜の低产。

258D, 266E。

9.28

谜の低产。

309E(看着相关论文打的代码), 273E, 277D。 

9.29

谜の低产。

316E3, 243C, 316D3。

写了几篇长长的题解。

9.30

今天干脆颗粒无收……

切了两场TC聊做慰藉。

10.1

吃个饭浪费一整个白天……

晚上赶了个sb题才防止了颗粒无收的惨剧。

256D, 301C。

10.2

311C, 360D, 360E, 351D。

10.3

我!今!天!写!了!P!Q!树!

感!觉!自!己!萌!萌!哒!

243E。

10.4

谜の弃疗感。

293D。

10.5

谜の无力感。

280E。把数据规模改大的都什么心态?!

10.6

使用USACO恢复少许战斗力。

Cow Neighborhoods, First!。

学TeX,膜蛤。

10.7

268D, 286D, 253E, 305D.

is-programmer好卡!

10.8

329D, 249C, 274C, 297E。

10.9

323C。

写了300行的splay+点分治T掉了爽!

10.10

其实大概这两天都要算1.5道。

splay改成treap就过了囧。

293E, 317C。

10.11

完蛋初赛要过不了了囧。

Land Acquisition, 235D, 341E。

10.12

参加了最后一次NOIp初赛,囧。

240F。

10.13

浪,使劲浪。

水了个333C姑且算是每日一题。

10.14

238D。

人生艰难。

10.15

241E, 332E。

字典序比较都不会写了爆炸!

10.16

研究了"作业用BGM"和"作业用挂机小隔膜"两项作业科技,略微恢复了战斗力。

332D, 273D, 342D。

10.17

受到了"发烧"的debuff,全天昏昏沉沉。

243D。

10.18

346E, 348E。

10.19

294D。

10.20

280D。

10.21

329E。

10.22

269D。然后我就会减小模拟赛要出的题的时间常数了2333333。

10.23

战一天常数。O(N^4)挂精度那就O(N^5)吗。

303E, 314E。

10.24

造数据的万丈深渊啊。

264D。

10.25

我有特殊的调参数技巧。

306D。

10.26

直接提交提交不了,使用了vjudge感觉良好。

339E, 249E, 319D。

10.27

257E。

10.28

254D。

11.10

338E。

11.11

286E, 295D。

11.12

Wi-fi Towers, 343E, 267C。

11.13

Cleaning Up, Figure Eight, 241F, The Year Of Code Jam。

11.14

Safe Travel, 309B, Cows in Skycraper, 261E, Connect。

至此,本周已完成“星期i切i题”成就。

11.17

301E, 288E, StarCowraft。

11.18

Triangle Counting, Gangs of Instanbull/Cowstantinople。

生牛哥的题解就是个洗鼻玩意儿。

11.19

Let Me Tell You a Story, Paradox Sort。

11.20

Symmetric Trees。

11.21

Allergy Testing, Program within a Program。

11.24

Runs, Min Perimeter.

11.25

Tower of Hay, Letter Stamper.

11.26

Google Royale.

感觉已经从contestant(竞赛选手)沦为typist(敲键盘的)了。

想法题对着题解谁不会写啊。

11.27

写了7个题的题解。

11.28

写了10个题的题解。其中有不少一句话题解。

11.29

由于是周末比较浪,只写了7个题解。

马上就要大战《Finding the Minimum Bandwidth of an Interval Graph》的证明了好激动啊。

11.30

看了很久才看懂Finding的Lemma 2,但还是感到人生没有什么希望。

12.1

结果磨了一会儿就跳过了……感觉人生没有什么希望。这是烂尾的节奏啊。

12.2

以为第一部分题解,除去不会证明的Sheep,已经写完了,结果发现漏了一道。囧。

12.3

现在是终于开到第二部分了。这是烂尾的节奏啊。囧。

12.4

& 12.5

& 12.6

& 12.7

象征性地写一个题解。

12.8

写了一会儿题解。由于想要去码代码陶冶情操所以碰到一个证明题就停下来了。

又,LinYd爷来找我问QTREE6,跟他讲完以后自己花1h写了下,产生了一种虽年迈仍能战的错觉。

12.9

由于在陶冶情操所以基本上没干什么。

12.10

由于在围观毛子所以基本上没干什么。

12.11

由于在陶冶情操所以没干什么。啥都没。

12.25

在LJ的催促下又开始luo题解。

12.28

写PQtree的题解写了2.5页感觉真是太奈斯了。

  • 无匹配
  • 无匹配
Avatar_small
Foreseeable 说:
Sep 23, 2014 07:24:27 AM

混关向做法是n*3000的么。。


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter