Day -24 - 2021.3.16

终于停课了(bushi)……

稍微规划了下省选前听课的日程,大约周二(3.16)请一天,周四(3.18)请一天,周五(3.19)请半天?月考正常考,月考完请两周?

不管怎样 JSOI 2021 冲一把吧。

Day -15 - 2021.3.25

月考终于考完了……虽然垫底了/kk

交了免修生的表格,请假一直从 3.29 到 4.9。

Day -11 ~ 0 - 2021.3.29 ~ 2021.4.9

终于真正停课了,u1s1 我还从来没请过这么长时间假呢

Day 0 - 2021.4.9

(中间忽略了好多天的内容啊,不过似乎停课的日子也挺无聊的?一天的安排就是补题,补题,再补题)

明天要体育中考,所以中午回了趟学校听了个通知?

下午到本部试机+打板子,听到一群神仙在奶题目,什么 SAM,什么计算几何,都是我不会的内容,心很方,感觉会被一堆人 dd,谁叫我去年没有抓紧时间学算法呢,现在被微分了才知道后悔了(

试机的时候敲了个最大流的板子,剩余时间都在颓废(bushi),实际上是在尝试什么函数能在 Linux 下用,什么函数不能,顺便测了下机子的速度,感觉比洛谷稍微快一点,比 CF 稍微慢一点?似乎取模的常数挺大的,然后还测了下 Linux 下的对拍,暴力程序起名叫做 fuckycx.cpp(ycx 不要打我),然鹅没拍完就被 ls 强制离开机房了……

csy 又在奶第二天几个 998244353,几个 1e9+7,%%%

晚上继续打板子

10:50 睡觉了,明天 rp++

Day 1 - 2021.4.10

开坑待填

upd:来填坑了

早上由于过度紧张 6:30 就醒了,然后一直在床上翻来覆去睡不着,还出了一身冷汗,感觉药丸。

8:05 到达本部机房,一眼 ycx,然后看到 kyl、ymx、yxh、wjz 都围在 ycx 旁边,又在奶会考什么题,聊了一会儿以后 8:15 就进机房了

一开始记错机位号了,405-41 记成了 405-35,搞得本来该坐在 405-35 了人一脸懵逼,也白白浪费了我打板子的时间(雾

坐下来,第一步调外观,第二步开 -Wall 和 -Wshadow,第三步开始打板子,然鹅板子没打完就发题目了。

拿到题目先看标题,噫,不错,没有计几,没有字符串,没有数论,看来他们不会在学过的算法上 ddw 了(狂喜)。然后开始刚 T1,咦?这直接二分一遍,再上个 two pointers 不就能 1log 了吗?这么水(bushi)的题也能来省选,不愧是 CCF……30min 就写好并测过大样例了,测了组极限数据,1.4s,NOIP T2 既视感,不过稍微卡了卡就将它卡到了 1.06s,似乎 CCF 机子比我们学校的快不少?那应该不至于被卡掉吧……

去上个厕所,回来看 T2,顿时 xtbz……看下部分分,这个 n=3,m=3 的我都不会啊……再稍微想了下 m=2 的情况,大概就是把第一行第一列的值固定下来,那么 \(a_{2,2},a_{3,2},\cdots,a_{n,2}\) 就可以表示为 \(a_{1,1},a_{1,2},a_{2,1},a_{3,1},\cdots,a_{n,1}\) 的线性组合与一个常数的和,再手算了下,发现必然有 \(a_{i,2}=\sum\limits_{j=1}^{i-1}(-1)^{i-j-1}b_{j,1}+(-1)^{i+1}(a_{1,1}+a_{1,2})-a_{i,1}\),这个 \(a_{1,1}+a_{1,2}\) 可以捆在一起看,然后根据 \(a_{i,2},a_{i,1}\in[0,10^6]\) 可以解出 \(a_{1,1}+a_{1,2}\) 的范围,然后乱搞搞即可,想了想就开始写,大约 1:20(9:50)写好了。

继续继续,想 T2 \(b_{i,j}\in[0,1]\) 的部分分,首先如果 \(b_{i,j}=0\) 那么必然有 \(a_{i,j}=a_{i+1,j}=a_{i,j+1}=a_{i+1,j+1}=0\),关键是 \(b_{i,j}=1\) 的情况怎么处理,一开始以为可以 2-SAT,心里还小激动了一会儿,结果没过多久就自己把这个想法叉掉了……因为这样会导致全填 \(0\) 也合法……感觉如果硬来个 4-SAT 也可以做,可我不会 4-SAT 啊……似乎这也是个 NP 问题,就没管了。

然后就一直在想那东西的乱搞,心态有点炸裂,想不出来就回去想 n=m=3,还是想不出来又回去想 \(b_{i,j}\in[0,1]\),就这样反复交替,不知不觉 1h 已经过去了,其时已 2:30(11:00)。

看 T3,怎么是个图论问题?还是有向图……惩罚我图论算法学得太少了/kk,16分算法显然,可我懒得写了……稍微想下就能发现一个性质,那就是 \(h(G)\) 等价于对于所有 \(i\),删除 \(1\sim i-1\) 之后 \(i\) 所在强连通分量大小之和,这样暴力复杂度是 \(nm^2\) 的,一开始还在犹豫这个复杂度能不能拿到 44pts,然后想这玩意儿似乎常数挺小的,开个 O2 说不定可以冲过去,写了下,果真可以,极限数据测了 0.4s,那应该没啥问题了罢……心态稍微恢复了一点,其时已经 3:00。

回去看 T2,感觉这个 n=m=3 可以一堆暴力分类讨论搞出来,假设第一行到第三行,从左到右分别是 \(a,b,c,d,e,f,g,h,i\),暴力枚举 \(a\),那么可以将 \(e,f,h,i\) 表示成 \(b,c,d,g\) 的线性组合,然后根据 \(b,c,d,e,f,g,h,i\in[0,10^6]\) 暴力解出 \(b,c,d,g\) 的取值范围,然后代入求一下就行了,结果推了半天,最后写是写出来了,不过由于那时候所剩时间不多,所以写的有些匆忙,感觉会挂分/ll,写完已经 3:50(12:20)了。

回去拍 T1,写了个暴力二分,拍了 2k 组数据没问题,感觉应该稳了。

然后又到 Linux 下编译+运行,还好每遇到 Linux 下过不去的情况,要不然就凉了。

最后 10min 整理了下程序就准备交卷了,出来的时候心态有些小炸裂。

\(100+50+40=194\)

问了下周围人的情况,我竟然 dd ycx 了,ycx \(100+30+44=174\),wjz \(100+50+16=166\),ymx 跟我一样也 \(194\),顺便问了下写 T2 \(n=m=3\) 的人怎么写的,发现他们也是分类讨论,那没事了(

下午体育中考,一路上心里一直很方,担心自己 T2 挂掉,一下午心情都很忐忑不安。

晚上继续打板子,打了多项式全家桶的板子(不过似乎没用到),咦今天似乎既没有 998244353 也没有 1e9+7,那明天应该会有罢,希望明天考多项式(

据说 T1 大样例很水?随机数据也很水?心里有点慌,怕自己挂掉,不过还好没挂。

似乎我 T1 是我们年级里面跑得最慢的?所以说 tzc 菜菜(

晚上还是 10:50 就睡觉了,不过这次似乎睡得挺沉的?感谢体育中考(

Day 2 - 2021.4.11

由于昨天实在是太累了,所以今天一觉睡到天亮(

还是 8:05 到本部机房,不过似乎今天座位变掉了?这次可把座位号记清楚了,没搞错了(

坐下来,第一步还是调外观,第二步还是开 -Wall 和 -Wshadow,第三步还是开始打板子,不过今天在发题目前就打好板子了(

发下来看题目,为啥又没有 998244353,也没有 1e9+7 啊,那看来这次 csy 奶失败了……

泛泛地看来下三题似乎一题都不会。。。看 T1,不会,跳过…………看了下 T2,题目名称 hopping,似乎我一周前刚知道 ACM 有滚榜这个东西?想了个状压 dp,复杂度 \(2^nnm^2\),竟然没有全排列来得快?行,那就全排列吧,u1s1 这全排列竟然能拿 60pts 就离谱(

写完以后回来想 T1,一开始想了个巨复杂无比的整体二分的 \(m\log^3m+q\log m\log n\) 做法,而我就一直盯着那东西优化,白白浪费了 1h 的时间……

上了个厕所调整了下心情,回来才发现我是多么得愚蠢,这玩意儿直接树剖一遍不就行了?要啥整体二分嘛(,然后就开始码,2h(10:30)的时候码好了,测下大样例,1.2s,再测下极限数据,2.3s。卡!发现用了常数巨大无比的 lower_bound,换成手写的二分常熟就小了不少,这下样例只有 0.8s 了,极限数据也只有 1.4s 了,感觉应该稳了罢……

上了个厕所看 T3,又是图论,又是有向图,CCF 我谢谢你……既然题目叫支配那肯定跟支配树有点关系咯,而我不会支配树,然后就完美地掉进了不会支配树的萌新容易掉进的坑里。一开始想什么割点,什么圆方树,然后一看,有向图……心态有点小炸。

又去上了个厕所调整下心情,发现可以将原图拆成 \(n\) 个图,第 \(x\) 个图 \(G_x\) 表示原图去掉 \(x\) 点后剩余的子图,那么 \(x\) 在 \(y\) 的支配集合中当且仅当 \(G_x\) 中不存在 \(1\to y\) 的路径,那么加入 \(u\to v\) 之后支配集合大小会发生变化的点 \(t\) 的集合,就是满足 \(\exist x\ne u,x\ne v\),\(G_x\) 中原本不存在 \(1\to t\) 的路径,但是加入 \(u\to v\) 之后就存在 \(1\to t\) 的路径的 \(t\) 的集合。于是 \(qn^2\) 做法就可以随便跑了。又稍微想了想,可以将这 \(n\) 张图分别缩个点,然后反着拓扑排序一遍,bitset 维护可达的点集,再乱搞搞就能变成 \(\dfrac{qn^2}{\omega}\),心理顿时一阵狂喜,不管三七二十一就开始码,大约 3:00(11:30)码好了并测过了大样例,测了下极限数据,1.2s,卡!发现在找 SCC 的时候用到了 vector,换成链式前向星常数顿时小了许多,这下只有 0.7s 了,应该没啥问题了吧((

继续继续,\(m=n-1\) 似乎也是 sb,不花多少时间也写完了,写好之后造了组数据和 \(\dfrac{qn^2}{\omega}\) 的程序拍了下,WA 了!好东西,难不成是我结论猜错了?噢噢噢噢哦哦哦果真是,改了个小地方就过了(

再回去写 T1 \(nm\) 暴力并对拍,拍了 1w 组数据没问题,那没事了(

感觉也没啥能进一步肝出来的部分分了啊,剩余 20min 和 day1 一样进入划水(bushi)状态,到 Linux 下跑了下大样例,也检查了下文件名,包括肉眼查了下程序中的错,就准备交卷了。

\(100+60+75=235\)

出来之后发现人均切 T2,u1s1 T2 是我想的时间最短的题,说不定多给我点时间我就能想出来了?不过怎么说呢?菜是原罪嘛(

后排膜拜 ycx、ymx \(100+100+45=245\) %%%,那他们进队应该稳了罢((,wjz \(100+60+45=205\),也很 nb 了,毕竟人家 whk 场场暴锤我(

如果不挂分的话,两天加起来应该是 \(100+50+44+100+60+75=429\),挂分了的话就不知道了,说不定会变成 \(0\)(?)

总之大概周二成绩就出来了?反正就我这 NOIP 分数,已经比队线低了 \(\approx 30\) pts 了,想让我进队都难,顶多进个 D 队玩玩我就心满意足了(

总之,是退役了。

明年继续吧,还好还有明年(


晚上测了下冥间数据,D1T2 果然挂了,\(-15\)pts,D2T2 还多艹过去一个点,\(-(-5)\)pts,D2T3 没有看到当 \(n\le 10\) 时 \(q\) 无特殊限制,\(-10\)pts,所以冥间数据下是 \(409\) 分,最低有可能挂到 \(399\) 分。

总之还行吧。这把运气好说不定能挤到个我们年级 rk3,可我 NOIP 实在是太太太太太太拖后腿了所以我也没啥指望进队了/kk(JS 队线才 \(370\)?你在逗我笑?!),后面专心学 whk 罢。

Day 6 - 2021.4.15

出分了,我 \(409\),D1T2 确实挂了 \(20\),D2T3 一分没挂?magic,其他都和出来估的分没有出入。

然鹅令我不太爽的是我 rk18,而 JS 省队恰好 \(17\) 个名额,于是我就以一名之差错失了 E 类的机会/ll

CCF wdnmb 你给我来个 rk 二十多就算了,你给我个 rk18,搞炸我心态呢(((

不过话说回来,对于初中生而言,D 类和 E 类除了 D 要掏 2w 外并无啥区别,反正都拿不到牌,在各地 OJ 上也都显示 D 类 x 牌,2w 就 2w 呗,我又不是穷得掏不出 2w(

似乎我 WC 踩线 Au 来着的,这玩意儿就当把我 rp 给均摊了罢(

后排 mol 队爷 csy、ymx、ycx %%%%%%%%%%%%%%%%%%%%%%%%

不管怎样明年省选好好准备吧,给自己定个小目标,明年省选争取 rk9 以内(\(9=\dfrac{18}{2}\))

JSOI2021 酱油记的更多相关文章

  1. WC2015 酱油记

    这是真·酱油记! Day0 因为我们在上海,所以只要坐高铁就可以了2333.到了火车站以后我们坐大巴到学军中学恩,结果坐大巴的时间和做坐高铁的时间差不做←_←. 吐槽了一下住宿环境和课程表就已经晚上了 ...

  2. CTSC2015 酱油记

    终于又到写酱油记的时间了...不过开心不起来诶.. Day 0 晚上睡不着觉也不造为啥... 起来看了一本亚里亚小说,继续睡,睡不着... 又起来看了一本亚里亚小说,继续睡,睡不着... 然后...死 ...

  3. noip2016酱油记day1

    真的是noip2016酱油记了. t1模拟,应该可以过. t2用了个简单的桶瞎搞,估计剩50pt了. t3直接不会写. 心好累... 考的分数肯定没去年高. 但不论如何,明天正常发挥就好. 正常发挥下 ...

  4. NOIP2014酱油记

    尘埃落定,来补一下酱油记吧... day-1 晚上老师说有xyz的noip模拟赛,于是果断请假来做(shou)题(nve),题目真是理(S)性(X)愉(B)悦(K),然后就爆零了!感觉noip要爆零滚 ...

  5. GDOI2015酱油记

    GDOI2015酱油记 今年的GDOI在北江举行,比赛前一天坐了5小时的车才到,幸好忍住了,没有在车上吐. Day 1 刚到电教楼,看完考室后,第一时间找厕所,结果发现只有一楼有厕所,坑爹我的考室在三 ...

  6. $PkuWc\ 2018$ 酱油记

    PkuWc 2018 酱油记 1. Day -INF 又停了一个月课...... 感觉这个月的收获还是蛮大的,刚来的时候还只会线段树,到现在LCT都学了... 这个月不停在考试,自己考试技巧也提升了不 ...

  7. THUSC 2018 酱油记

    THUSC 2018 酱油记 游记分类:游记 Day \((-inf,-2]\) 自CTSC和APIO挂烂以后,仍然在停课集训,不过好像这两波考试让我的RP涨了一大波,因此模拟赛大多都考的不错,虽然经 ...

  8. HNOI2018酱油记

    按照惯例,每次比赛完以后都要写酱油记. Day0: 明天就要省选了,今天同学们都回去了(因为后天要去春游),整个年级只剩下竞赛生.本来打算晚上好好复习一下,结果......颓了一晚上......(好吧 ...

  9. ZJOI2018酱油记

    ZJOI2018酱油记 前言 作为\(HN\)高一蒟蒻选手,毕竟去了趟\(ZJOI\)玩泥巴 不写点游记还是不太好吧. 今天来补一补. Day0 星期天,中午,我们一群人滚到了学校门口 然后集合,滚去 ...

随机推荐

  1. C++控制台应用程序一闪而过的解决方法

    Visual Studio 2017 C++控制台应用程序, 如果编译时发现黑框一闪而过,请按以下步骤操作: 右键project → 属性 → 链接器 → 系统 → 子系统,在下拉菜单中改为控制台.

  2. javascript-原生-函数

    本节呢讲解js的函数部分,js函数部分总共分为两大类:1.自定义函数.2.系统函数 说白了,系统函数就是js自己内置的函数,其他的都属于自定义函数. 1.自定义函数 函数是完成指定功能的程序段,可以反 ...

  3. 短短 29 天,应对高峰 100W+ 访问,看浙大如何交出满分答卷

    疫情期间"停课不停教,停课不停学",线上开课第一天,浙江大学网上开课平台访问量即突破100 万次,访客数3万余人,最高峰达 1.1万人同时在线,发起课程直播2000余场,然而系统却 ...

  4. Java/JDK/J2SE

    Java8与JDK1.8与JDK8与J2SE8与J2SE1.8的区别是什么? Java是面向对象的编程语言,在我们开发Java应用的程序员的专业术语里,Java这个单词其实指的是Java开发工具,也就 ...

  5. seata整合nacos完成分布式的部署

    seata整合nacos完成分布式的部署 一.背景 二.部署机器 三.部署步骤 1.在seata上创建命名空间 2.下载对应版本的seata 3.单机启动 1.修改seata配置文件 1.修改注册中心 ...

  6. stm32直流电机驱动与测速学习总结

    通过实验发现,定时器的一个通道控制一个pwm信号. 在正式开始之前也可以参考这个视频学习资料 (stm32直流电机驱动) http://www.makeru.com.cn/live/1392_1218 ...

  7. 阿里P7面试官:请你简单说一下类加载机制的实现原理?

    面试题:类加载机制的原理 面试官考察点 考察目标: 了解面试者对JVM的理解,属于面试八股文系列. 考察范围: 工作3年以上. 技术背景知识 在回答这个问题之前,我们需要先了解一下什么是类加载机制? ...

  8. c++中virtual 虚函数

    转载: https://www.cnblogs.com/weiyouqing/p/7544988.html 在面向对象的C++语言中,虚函数(virtual function)是一个非常重要的概念. ...

  9. Python matplotlib numpy 曼德尔布罗特集合 曼德尔布罗特 B.Madelbrot

    import numpy as np import matplotlib.pyplot as plt def mandelbrot(h,w,maxit=20): y,x = np.ogrid[-1.4 ...

  10. JAVA笔记__窗体类/Panel类/Toolkit类

    /** * 窗体类 */ public class Main { public static void main(String[] args) { MyFrame m1 = new MyFrame() ...