3
28
2015
0

ZJOI2015 DAY1 游记

PS:学大爷开坑真是羞耻……QAQ

反正这回只是去旅游的啦祝我不爆零QAQ

 

 


upd 3.28

考前背孟爷的非旋转版Treap的模板(QAQ虽然我也知道ZJOI应该不太像是会考这种东西的吧而且区间操作我都还没学)

其实大多时间还是在浪~……

 


upd 3.29

晚上刷了通文化课……

回家依旧默写模板……(好像ZJOI不会考模板吧都是神题QAQ)

 


upd 3.30

杭州各种单行道限行……真是悲剧 绕了半天路

晚上阳阳和RXDoi浪SC 的时候被查水表了。。。(QAQ主要阳阳进来的时候忘记关门了)


upd 3.31

第一天早上是绍一jyk大爷的TC题目选讲……前几题貌似还是可听的……听了一会后面就弃疗了。

貌似下午jcvb大爷的TCO的题还是比较能听的?然后就是 动态仙人松引领潮流了啥的(下午坐敦爷旁边真是高能= = ) 

晚上去CZF房间玩了会……QAQ 颓


upd 4.1

中午去学军机房参观了下……jcvb、dzy、jry等众犇在玩火拼俄罗斯真是凶傻……在旁边的椅子上还有最新版的算导= =。。。不过机房

的楼层还是挺高的……5楼。。。感觉每天跑过去还是挺累的。。。

后来快到学军高一吃饭的时候去高一5班看了下wn和lwl。。。太强了。。。好像学军一共四个实验班(模3余2的班级= =)然后每个班

都有十多个省招生……(想当年初审都没过)

下午和szj还有RXD玩混枪(好难啊被虐傻)

晚上去试机了……出来以后拍了lwl的照片!(wn去化学竞赛了不在好可惜) sy不让我拍 = =……好悲伤。

后来去RXD房间玩了会坦克大战(orz倒车爷szj)于是就回去了。


upd 4.2

之前说了目标是不爆零!

开了T1……貌似……模拟一下……O(Qn^2)还是可以的嘛……什么。。。15%:Q<=3000,N<=5000

看来15分都拿不到了。。。算了码了再说说不定数据弱有个5分呢。。。

看T2……期望是啥?这个咋算啊还边权都是随机变量。。。不会(数学弱没办法)

诶,有NOTE!随便输出点NOTE的特殊情况还有什么能手算的特殊情况吧……

T3…………搞啊搞……看到左边的jhn(金牌爷?雾)在打dfs+Hash……看起来好像复杂度不咋样的样子。

然后我本来是想写多项式Hash。。。后来搞了搞发现感觉数据太大不太好啊……突然想到set判重不是挺好的嘛。。。

于是直接强力暴力……O(n^2logn)  而且15%的数据是n<=2000 啊……不被卡常应该能拿个10-15分才对吧。。

于是才考了4个小时不到就出来了(暴力啥的都打完了)

(赶去学军看了看高一)(看不到sy了QAQ还不让我拍照= =)

没去颁奖会直接回去了……


 

Category: 未分类 | Tags: | Read Count: 691

登录 *


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

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com