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还不让我拍照= =)
没去颁奖会直接回去了……