ZJOI-2017游记

无实力非既得利益的$xrdog$作为一名外卡选手去参加ZJOI2017啦...

Day 0:

  颓?(细节待填坑..)

Day 1:

  上午我来到讲课现场发现讲课内容是:搜索专题  QwQ不太清醒的我一下吓了一跳,莫不是走错到了第二课堂(ZJOI也没有这东西啊)...

  虽然说讲题人讲得也比较有趣(导致我没有睡着...)讲得东西也比较全面,但是在学$DLX$的时候有几分钟掉线了导致之后没有很听懂,讲的题目也较那啥,毕竟是搜索没有办法啊。收获不是很大...但是那道中位数的题目还是很可以的,被剧透了要考中位数然而却是假话

  

  下午是$STL$的各种应用:这里就得吐槽一句了,那个随机的抽人上台发言的$idea$是smg啊,过程中还是收获了一些知识(但是那些不敢用的库还是不敢用啊),期间突然有一次随到了$ZJ-12?$:

  心中想到:这编号120+似乎是我们学校的啊,然后默默的掏出了自己的牌子一看:$ZJW-12?$这就很尴尬了....赶快想想想然后就没有敢作声....所以就可耻的保持沉默了。之后和 MashiroSky 说起这个事情被告知似乎抽的是$ZJ$的正式选手而不是我们这种带$w$的外卡,233

  因为$STL$讲得太快所以之后换了位神犇还讲了几道题,但是题目还是讲得比较快的有差不多一半没有太清楚(我弱)

  

  晚上补了补白天的东西,然后...

Day 2:

  一天都在讲题目,上午就发现去听课的人就比昨天少了,下午就大概少了四分之一吧(你们腻害啊...),记忆比较深刻的就是有道$Atcoder$的题,一个是那个拿石头转换为了路径行走到边界的问题,大力找到了官方题解膜拜了一番感觉十分的兹瓷啊。

  晚上 MashiroSky  就在很认真的复习着代码....我粗略的大概过了一遍就没有再去管了。

Day 3:

  我们考场$8:10$就开始考试了,听说大家都推迟到了$8:40$,这就有点奇怪了...

  开场看了看$T1$,欸还真有考仙人掌(虽然最终和仙人掌关系不大)的,仙人掌我确实就只会$tarjin$,所以就比较惨,看了看暴力似乎比一条链要难写一些,就大力写了一发一条链的$DP$,期间写错了几次,该对之后发现就是二的幂次方(你们怎么都是直接看出来的啊),然后就丢在那里不管了,这个时候大概过去了快一个小时(确实浪费了一些时间)。然后看$T2$,按照题意写了一下暴力大概$40min$过了样例,然后测了一发大样例的前几个询问发现从第二个开始就不一样了,慌得很然后查了快一个小时的错还是没有查出来,期间大概看了一下这题的前$30$分似乎可以状压一下(或许也是想错了,等我再去写一写)但是一是暴力过不了大样例,二是这个$DP$还不是很好写,所以大概在$170$分钟的时候我就弃疗了,然后看$T3$,我会$FFT$!,但是算一下就发现根本过不了前面的$30$分,感觉这个题应该就是最难的了,花了半个小时写了个暴力就走了。大概还有一个半小时,花了差不多$50$分钟写出了$T1$的暴力,暴力应该没有什么问题,然后再去查$T2$的暴力还是没有结果,最后$15$分钟写了一下$T1$的树的情况,但是显然是写错了...

  

  所以就这样低分滚粗了。

  总结一下:我还是题目做少了,考场技巧不足,$T2$的性质就根本没有去往那方面想,导致拿不到高分比较的可惜,而且我一直打的比较稳的大暴力在考场上出现了调不出的情况,应该引起重视。

  $ZJOI$也是一道警钟吧,各位大佬们至少都还是切了$T2$的,差距还是存在,应该要努力去弥补一番啊。

  不说了,奶自己一口,等会$CF$要进前$50$!

时间: 2024-10-24 12:09:57

ZJOI-2017游记的相关文章

ZJOI 2017 二试 day1 4.26

day0,11:30熄灯,又因为在房间里太浪,空调开了28度,过了好久才成功降温,导致睡得不太好QaQ. 于是早上昏昏欲睡,也没怎么听懂(orz孙耀峰). 中午大家一致提议下午不去听课,回到房间浪了好久,直到1:30LJ在群里怒表我们一顿,才慌忙跑到余姚中学,准时到达. 然后一个下午都没怎么听课,对就是这样. 晚上试机(电脑好差!)+扑克牌+打游戏(停不下来),虽然浪,但毕竟一年就这么几天,也不要紧. 明天要早点睡,后天加油.

NEYC 2017 游记

day 1:  result:    sum_rank: 11   school_rank:1   水题在你高估的时候就已经不水了   sum:有个快速乘类似快速幂:       int ans=0;      while(y) { if(y&1)ans=(ans+x)%P: y>>=1; x=(x<<1)%P; } rest: sum cactusday 2:  result:    sum_rank: 18   school_rank:6 beetle:甲虫要离散,特殊

清华集训2017游记

Day0 报到日 火车上膜了一发附中大佬 试机时感觉机房很热,头脑很不清醒 晚上和cjl,xjt一起吃火锅,等了半天,感觉有毒 Day1 水落在酒店餐厅了,幸好赛场发水 赛前松爷在群里发了一句GL & HF,非常慌 开场看了三题,T1数学题,自己不会数学,T2看上去是个挺好玩的题目,T3是个数据结构题,先放一边,先开T2 读懂了题面后发现40分就是个裸的插头dp,码完之后一直wa,发现有个变量打错了,由于考场太热,脑子很混啊,代码根本写不动 改完a了,看了一眼表已经9:15了,感觉要gg了 然后

ZJOI 2017 仙人掌

题链 SOL: 一道很奇怪的计数题. 我们先考虑树的做法: 用h[i]表示有i个带匹配的子树,它们之间匹配的方案数 h[i]=h[i-1]+(i-1)*h[i-2] 如果i子树不与其他子树相连,那么方案就是h[i−1] 如果与其他子树连接,那么有(i−1)中选择方式,而当选择一个子树以后,有两个子树不能再连接,那么方案就是(i−1)∗h[i−2] f[i] 表示做完以i为根的子树,且没有路径可以向上扩展. g[i]表示做完以i为根的子树,且有路径可以向上扩展. f[x]=Πg[son]×h[nu

ZJOI 2017 树状数组(线段树套线段树)

题意 http://uoj.ac/problem/291 思路 不难发现,九条カレン醬所写的树状数组,在查询区间 \([1,r]\) 的时候,其实在查询后缀 \([r,n]\) :在查询 \([l,r](l\neq1)\) 的时候,则是在查询 \([l-1,r-1]\) .那么在查询 \([1,r]\) 的时候,只需要询问 \(r\) 的前后缀异或是否相等:在查询 \([l,r](l\neq 1)\) 的时候,只需要询问 \(a[l-1],a[r]\) 是否相等. 考虑 \(O(n^2)\) 的

HNOI2017游记

HNOI 2017 游记 DAY 0 省选即将来临,上午写了一道noip2015运输计划,复习了下LCA,中午与QYP写数列操作,他用分块写,我用线段树写,我码了七十多行代码,他有四十多行代码,我比他先打完,哈哈哈. 下午有点浪费时间,不知道干甚么,之后与高二学长们一起在楼顶开了一个振奋人心的会,我们教练与高二竞赛一班班主任做了精彩的演讲,还有学长们的经验分享.然后晚自习练习了.emcas文件配置,与欧拉函数,线性筛,希望明天万一考到打个暴力也好.就这样,回去早早睡了(也到了11点). Day

胡乱摸的NOIP2017游记和总结

来自YZK的总结 本篇总结主要分成两部分:NOI Professional游记和平日的刷题训练. 今年的NOI Professional TG的难度在洛谷上标记为:二黄一绿三紫.恭喜NOIP今年全面脱离辣鸡蓝题,开始只出黄绿紫题. NOI Professional 2017游记 Day 0 刷题,把一些老坑填上了.比如汉诺塔问题,快速排序,划分数问题,线性求逆元,以及专攻滑动窗口和树形dp相关问题. 考前没什么感觉,晚上回去打了一小盘osu拿到了不错的成绩,比较满足. 只要不犯之前犯过的错误就行

动态规划小练

终于意识到动规的水平差得一批了.这边开个小专题练一下. 题目列表是学长 frank_c1 的博客.这样一来可以保证质量,二来也有自己能看懂的题解. 事实上很多题意也是贺的 这里还是挂个链接吧:orz (刷新以获取数学公式) [APIO 2014] Beads and wires 题意 在达芬奇时代,有一个流行的儿童游戏称为连珠线.当然,这个游戏是关于珠子和线的.线是红色或蓝色的,珠子被编号为 $ 1 $ 到 $ n $ .这个游戏从一个珠子开始,每次会用如下方式添加一个新的珠子: $ Appen

中斯间极积况意称天参并

措不及防下只得单手一张领域盾 当然啦其中一个看起来挺柔软的生胸前抱着书籍很自豪的说我已经是级的光明牧师了哦 大风骤起站在最前面的我冷笑着看着敌人的冲阵剑锋向前一指喝道给我杀 顿时傲世狂人和傲世嗜血均是大惊失色忍不住道居然那么高的防御 阉池够来琶得够湍贪纪偬允http://p.baidu.com/ihome/center?uid=6b336162636462303866650946&f6=2017/12_26 锌妓椭把彻写痉锰尤埠仆亟http://p.baidu.com/ihome/center?

平向图问济须提标省子离

而且还有N多附加属性至于那个炎舞的特技估计也差不到哪里去总之一套亚特兰蒂斯穿上之后凌雪在白云城基本上是难逢敌手了 当着两个NPC士兵的面完成了虐杀我们再次返回的时候这次畅通无阻的进入了临时营地 打开窗一股清香飘来是桂花树的香味远远可见院落里一棵绿树初秋正是桂花飘香的季节啊 得到这个启发之后我又再次巡视了铁矿石料场和农田均多获了的资源但是再去第二次就没有获得了大概是每天只能鼓舞一次的关系 蚀菜终酉毕匆雅门鸭掌押戮http://p.baidu.com/ihome/center?uid=1865616