吃特色菜前的30天 - jcvb

吃特色菜前的30天

jcvb posted @ 2015年4月06日 18:39 in 未分类 , 2789 阅读

又是一年吃特色菜

4.3 开始写论文。


4.4 继续写论文。晚上CF。先拿了D的FB,然后出完AB就开始颓啦。 在吉丽的指导学会了C的做法,代码又臭又长,赛后发现其实是个SB题。在MIT大爷的指导下学会了E的做法,建成树,上并查集,好神!赛后发现其实也是个SB题。在杜爷的指导下学会了F的做法,好像是个不那么SB的题,可是写不完了。

颓成这样还能涨,笑尿。

膜TooSimple首页爷!


4.5 第一轮胡测。看T3像是个原题,于是点开bz温习了一遍代码。。。似乎比原题多了些离散化之类的东西,每个结点得再建个凸壳什么的。码+拍+调搞了两个半小时,感觉自己代码能力浪的不行。

T2有30分暴力能拿。。。

T1好可怕。。。。

然后就弃疗了,不过评测机好像也弃疗了的样子。。> <

晚上被DZY邀请去爆CC第10题,随机贪心只搞到暴力分,难过。


4.6

点开usaco open, B是个SB题。。。。A大小一定的树形态唯一。。。C记忆化+暴力左右来回就过了(不明真相。。)

昨天的胡测出成绩了。。T2的暴力都写萎。。没救了。感觉要被mirror大爷们吊打啦!

滚去继续写论文。。


4.7

颓论文


4.8

颓论文


4.9

颓论文

被高中数学虐

晚上TC。没脑速没手速,SB题半天没调不出,结果发现一处%9写成了%1000000007。

为什么窝每次SRM都滚粗?


4.10

吃饭睡觉颓论文


4.11

上午和dzy大战xjoi题。。。

然后战gcj。。。。写前3题就不虚了。。。d题居然是火火火! 作为一个火火火业余选手,还是选择弃疗了。。。。

下午胡测。。。考前感觉我的题是良心送分题,原因是之前讲给吉丽听,他随手就秒了,还说这题trivial。作为一个良心出题人,当然要把这种trivial的题拿出来送分呀!

开场一个多小时有人交。。。。感觉一个多小时应该不止码了暴力。。。然而看码长又不像是标算。。。。感觉很虚啊。。。

中间评测机废了一段时间。。。颓了会儿论文。。。

后来看到杜爷和xllend3各交了一份2k+的代码。。。感觉应该是过了。。。

最后一个小时看松爷直播用平均分变动推算成绩,感觉大家都玩的很欢脱。。画风不对啊。。明明松爷出的才是丧病题吖。。。。

结束后vfk表示今天三道数据结构题,很不滋磁。窝感觉自己把小清新数学题强行伪装成数据结构题也是蛮有成就感的!

测出来只有杜爷80分。。。多了个分治的log。。。(upd。UOJ上过了)。。其他都是大众分。。

不开心啊。。。窝在估分时写的是个noi中等偏下难度题。。。预计5人AC的。。。。

教训:验难度绝对不能找jry

upd:杜爷告诉我我的题可以n^2/logn添加一个串。。再要删的话可以外面套分治。。。。复杂度还是n^3。。

upd:出题时naive了。。忘记可以差分搞区间了。。然后就是改单个了。。。。。越想越naive。。。为什么这么naive的题还是没人现场A呢。。。

 

睡一觉起来tco。。。t1 t2都是sb题   sb题都会小地方写错,调半天,没救了。t3是Hall定理。。没手速没脑速


4.12

数学省赛。没手速没脑速 做都做不完。  机房一群人喊着附加第二题比第一题简单,已被吓尿。第二题是证3k+1排列满足a_1<a_2<..<a_{k+1}>a_{k+2}>...>a_{2k+1}<a_{2k+2}<...<a_{3k+1}的数量是奇数个。。。。。感觉只要算跟自己对称的情况。。。大概多给我15分钟就能弄出来的样子。。。可是窝太弱辣 难过

回来对了答案感觉是160到170分的样子。。。。。从初三到现在水平基本没有变化呀。。。。。

下午是vfk他们的胡策。。。。主人公的名字意义不明= =。。看到第一题感觉很有趣。。。就爬进坑出不来啦。。。

试图去翻vfk的反演课件。。。。结果被隐藏了。。。。。

最后搞了半天还是只捞到70分的样子(似乎是大众分)

看了下T2,感觉空间是用来卡线段树的。。。。可窝不会写平衡树啊。。只能写个50分保平安了。。

T3只会10分。。。

不甘心。。又回去挣扎T1。。结局当然是滚粗啦。。。。

教训:遇到看上去小清新的题目千万不能被骗进坑。。。。

upd...测出来发现t2爆零了。。。无压力垫底。。

T1的标算好神啊。。。

晚上clj的hiho。。。T2是裸题 T3逗了一会儿,经x大爷点拨后写出来了。。。挂边界WA了一次。。。。T4比T3简单的感觉。。又被杜爷吊打


4.13

上午被xy催了。。。于是下午算是赶完了论文。。

晚上mx看到vfk的T1后和我反应一样。。。。。


4.14

颓答辩PPT。。。

晚上CF。。。

开场先看C,发现是SB凸壳。。。写的有点慢但还是FB了。。。但是等号有没取错感觉有点虚。。。

然后看D。。。发现第一个样例看不懂。。。弃疗

感觉C如此水。。。。可能E也会有点希望。。。。就看e去了。。。。发现是个SB的树剖。。从没见过这么一眼的E题。。。。然后闷声开始码。。。。大概1h+的时候过了pt。。。

领版一时爽。。。

回头看A。。发现不会做。。。。

B是一个naive的kmp。。。

交完B已经掉到rank5了。。。如果能过A还能艹到rk2。。。

然而根本不会做。。。。

多亏热情的老司机mathlover慷慨的告诉了我A题做法。。。回到了rk2

上面的petrAK了。。吓尿。。

 

然后开始systest。。。过了C顿时不虚了。。。。

然而petr的C和D都fst了。。。也是挺醉的。。

一道码农题送窝上首页 爽!


4.15,16

颓ppt


4.17

颓PPT

晚上srm。。。。先开了500,想分段搞。。。可是不会。。。想容斥。。发现也不会。。弃疗了。。。水完250再回来想。。发现还是不会。。感觉要算一个带组合数的卷积什么的。。。难过

虽然还是涨到了红。。

杜爷说500是容斥。。。根本不会啊。。

 

睡一觉打CF。。先读了C,E,F。。。感觉E和F都有熟悉感。。。然而先水掉了B。。。

发现F并不难。。。可是只会hash感觉有点虚。。不过还是写了

然后发现E可以枚举每一种插入。。弄hash再取交集。。。。夭寿啦连续两题写hash。。。

在jry和dzy的提醒下水掉了C。。。

做完了所有可做题。。剩下两题根本不会。。。。试图插人也没发现能插的。。。然而发现我的E题做法完全是在sb。。。

跌啦跌啦。。。。还好还没粗首页


4.18

gcj

T1一开始看不懂,然后做t2。没开够long long WA了一发

看懂T1了发现是SB题

T3也好水 写起来略难过

手速渣!

 

胡策

做出了有意义的提交

杜爷题不会做

其他两题没看


4.19

胡策。玩saffah的“非”传统题,60分弃疗

456居然没看出来。

3也没看出来。。

另外两题根本没看。。。

晚上在杜爷的协助下A掉了杜爷题


4.20


4.21

看了HNOI的题

T3好像是原题

T2口胡过了

T1倒着dp,写了一下,打了几个补丁就过了

下午试讲,虚


4.22

看了HNOI DAY2的题

T1 把带环的去掉。。DP

T2 把边分结点可持久化

T3 口胡一个dp感觉很靠谱,不写了


4.23

又一次试讲。。

中午直播了会儿数独。。发现水平已经跌的不忍直视了


4.24

上午好像又是哪里的省选 好像都可做的样子

下午颓


4.25

发现自己以前写的KM是错的。。。在uoj上被卡掉了。。。

hiho。。。三道sb题。。然而都没有我sb。。

学会了写O(n^3) KM的正确姿势。。


4.26

晚上看了一眼BC,C和D都是SB题

CF

开场开E,大概20min交了一发wa8。。。查不出错。。。

然后发现一个地方写错。。。。到40分钟时才过。。。

然后就没救了。。。

第一次在CF打出3位数排名。。。


4.27

模拟题里有一道gauss binomial

晚上论文集出来了,我的好短


4.28

srm

250手速好慢

没开500,直接看1000

感觉很可做啊。。。就写啊写。。

调了调过了样例。。。然而交上去只有400多分。。。

看500感觉也能做。。。可是调不出来。。。来不及了。。。

sys之前是rank7。。

然而测完发现自己不见了。。1000fst了。。。

发现是两处>=0写成了>=1。。。

似乎是这个月以来第一次fst

下午又是试讲


4.29

练习英语

英语水平被zzx和吉丽吊打


4.30

补习了一些大家都会我不会的姿势

作业分前五胡测分倒五


5.1

补习


5.2

呵呵


5.3

哈哈


5.4

day1

发试题前看到了提答的附加pdf。。。然而不知道在干啥

开考先扫一眼题目,T1第一遍没怎么看懂,先skip了。T2第一眼不会做也先skip了。

看T3好像很有趣。。。发现第一个点很水呀。。就写起来。。。

写完发现是1分。。answer=64 error=0 shenmegui...过了会儿监考说两个参数写反了。。。

玛雅。。。这怎么卡进去啊。。。

又看了几个点。。发现根号22可以用勾股定理搞。。水了10分

想起平方可以用什么定理搞搞。。。然后第1个点能搞到6分。。。然而不知道10分应该用什么姿势。。弃疗了。。

这时大概9点半。。。只玩了16分。。。感觉没什么前途啊。。回去看T1,T2

看懂T1发现是个SB题。。。

看T2。。。看到最后答案不超过多少。。感觉大概可以看看与凸包交不交然后递归进去搞。。要套层线段树。。。要插入的话好像得换成平衡树。。然后还要持久化。。根本不敢写。。。码完10分就滚回去接着看T3了。。

脑补了下乘法和除法的姿势。。暴力地搞了几个点。。

然后发现根号好像还是能用那什么定理搞搞。。。

可是最后check出来都是只有3分4分的样子!!!!。。。毛线。。根本不会卡常数牙。。。。

还有几个点搞不动了。。骗1分滚粗。。

最后是41分。。。

出来后听说第二题的KD树姿势。。。玛雅。。。这个要好写多了啊。。。。给吉丽跪了。。。然而吉丽坚称自己会被卡。。。呵呵

感觉能拿大众分。。

 

吃午饭

 

测出来果然是大众分。。而且第二题掉了5分。。估计哪里写炸了。。。被吉丽和松爷吊打辣

这么想来幸好没去接着码T2。。暴力都写萎还有什么救牙。。。代码能力太弱。。

吉司机是可怕。。。然而讲题时吉司机没能上台嘲讽出题人实在是遗憾

 


5.5

不虚不虚


5.6

day2

T1只会暴力

T2只会暴力

T3乱写了第一个点

考到一半就感觉自己要退队了

成绩都没敢去看。听说是10+5+2

 

为什么做不出T1这种SB题。没救了

 

退队保平安


end

vfleaking 说:
2015年5月02日 10:32

跪策爷添动力!

Avatar_small
jiry_2 说:
2015年5月05日 20:34

呜呜呜我不是kdtree啊。。猪猪侠的做法才是是kdtree啊

Host by is-Programmer.com | Power by Chito 1.3.3 beta | © 2007 LinuxGem | Design by Matthew "Agent Spork" McGee