做导购网站赚钱吗,外贸电商网站建设,手机网站开发下崽,wordpress外贸主题制作文章目录Day 0Day 1Day 2Day 3Day 0
车#xff0c;公交#xff0c;飞机#xff0c;公交#xff0c;车
坐了半天的交通终于到了#xff0c;整个人都坐的晕乎乎的#xff0c;然后看了下学校位置吃了饭就没事回酒店了。
Day 1
早上是报道#xff0c;九点才开始#xf…
文章目录Day 0Day 1Day 2Day 3Day 0
车公交飞机公交车
坐了半天的交通终于到了整个人都坐的晕乎乎的然后看了下学校位置吃了饭就没事回酒店了。
Day 1
早上是报道九点才开始起的很晚。 酒店附近有个地方大早上放宝宝巴士
报道挺快的排队的时候发现好多大佬背着NOI2020的包。然后给个资料领个牌子就完事了之后是上去试机竟然是windows系统还挺好的(因为听说thu那边不是)
之后回酒店休息了一下就去比Day1了
到了考场那边好像没有其他比赛那么正式(不过也是)是IOI赛制就很舒服就当月赛打了不过五小时三题应该挺无聊的。 进了才知道考场上不给吃东西不过也无所谓了。 题目开了之后进网站看题T1感觉比较结论第一档暴力送的第二档是01的应该可以找找规律。T2是数据结构感觉前两档能拿到。T3是传统艺能打牌题目十种牌形还加期望比较方式还很复杂。我还怕时间太长了来着十分感谢出题人体谅划水选手没事干。
爬回去先把T1第一档写了第二档部分分规律一下就找到了不过有好多细节没考虑到了半个多小时。旁边的大佬nice一声已经切掉了T1还时不时看过来(也可能是我的错觉)搞的我挺紧张( 写完之后想着碰碰运气找下正解的规律发现还是一个十字推了一下应该和n的t次幂有关实际上确实差不多很快就搞定了。
然后第二题第一档是暴力第二档写了个离线加单调栈上二分的做法调了一会就拿下了。
发现还剩三个多小时只好爬去仔细看完T3题面。写了一百多行终于把比对两组牌的大小的程序写完了然后第一档部分分直接暴力枚举判断输得多还是赢得多选方案就好了写了两个多小时。
感觉T2正解不好写只好继续看T3第二档部分分算了一下好像第二张牌也可以枚举但是不知道怎么算第三次押多少钱就默认要不全押要么不押。
写完发现WA了不过发现跑的挺快的。想了一会还是不会干脆就暴力枚举押多少就好了反正开了O2还有6s的时限。
调了半天离结束还有15分钟的时候过了算下来有225分了剩下分的就都不会写了。
瞄到旁边的大佬在给后人留信息考试结束前看了一下才知道他想出了T2正解但是没时间写了。
出来之后吃过饭回酒店了
写一下前两题题目大意吧 T1是给一个n∗nn*nn∗n的矩阵然后每次变换会让每个格子等于这一行和这一列的和然后变换ttt次之后求最后的矩阵模ppp的值。
第一档部分分就是直接暴力第二档部分分不难发现如果ttt是大于000的偶数就直接全是000如果ttt是奇数就取反这一列和这一行。 正解的话搞几组数据考虑一下每个111的贡献的话大概就有正中间的格子aaa十字上的格子bbb其他的格子ccc就有 a−bb−cnt−1a-bb-cn^{t-1}a−bb−cnt−1然后c(2t−2)×nt−2c(2^{t}-2)\times n^{t-2}c(2t−2)×nt−2一个快速幂就好了。
T2是给一个序列要求支持区间从左到右执行aimax{ai,ai1}a_imax\{a_i,a_{i1}\}aimax{ai,ai1}和询问区间单调栈元素和。
第一档部分分就直接暴力就好了第二档部分分是所有修改操作都是全局的。 假设执行了kkk次全局修改那么一个[l,r][l,r][l,r]的询问就直接拿max{ai}(i∈[l,lk])max\{a_i\}(i\in[l,lk])max{ai}(i∈[l,lk])开始跑[lk1,rk][lk1,rk][lk1,rk]就好了这个直接RMQRMQRMQ然后离线一下倒着跑维护一个单调栈二分一下起点和终点就好了。 Day 2
早上要早点去是合影和参观NOI考场笑死了根本没得去。 合完影之后做大巴去梦磷中学那边看考场 有个很气派的会场垃圾手机拍照不行 然后听了一下好像NOI住宿环境很好两三个人住一间还有插头和两个独立洗手间。
就去参观考场NOI的考场就是不一样是在体育馆里比赛电脑都蒙上了很高级的样子不过键盘是比较薄的键盘 然后看完去看宿舍顺路到了个女生宿舍然后说就参观这间了 然后就是一大帮男的有说有笑的走进了女生宿舍 之后看了下饭堂就回去了全程十分无论聊大巴上带个耳机听课。 然后中午吃饭休息了一会就去比赛了
考场和之前不一样键盘没那么薄但是空调开的好冷啊
D2D2D2的题目感觉会难点看了下第一题是给一棵树删掉kkk条边再加kkk条边然后求所有方案的路径长度和。
开始一看以为什么鬼仔细一看k≤1k\leq 1k≤1。哦签到题然后写树形dpdpdp半个多小时才搞定。
第二题比较麻烦感觉O(n2)O(n^2)O(n2)那档要来点贪心细节有点多反正就是多余ccc的部分优先减掉然后找到一个位置能够免掉后面所有的菜钱之后二分这个位置能减多少钱。
细节有点多调了挺久的然后c1c1c1的部分上个二分加树状数组就好了一半的分数到手。
T3T3T3感觉不可写是nnn个在[0,m][0,m][0,m]范围内随机的实数然后求没有任意三个数在长度为kkk的区间内的概率。一看到随机实数直接爬了自己推了半天发现n3n3n3的人类智慧好像要微积分
然后滚回去碰碰T2T2T2的c2c2c2运气发现数据还是很强的反正我的水法过不了
T3T3T3输出了一下111竟然有n2n2n2的555分。
然后剩下两个多小时没事干就无聊画草稿纸
出来有156156156感觉要被大佬拉差距了/kk
啊然后回去摸危机合约感觉这次的好难 Day 3
早上是面试爬起来去看面试名单开始没找到还以为没进然后发现是免了面试。
然后早上就没事干了回酒店摸了两个多小时的危机合约过了18。
下午讲题坐在zky佬的旁边还有看zyy讲课的灵魂画图 然后领了奖走人
