纪中 25 天集训记

Day -2 – Day 0

再出发。

又是三天两夜的旅程,又是熟悉的风景。

(此处若干图待上传中…)

31号晚上到了广州,连夜坐上一辆汽车赶往中山市,半夜12点终于到了纪中。

简单收拾一下东西就上床睡觉了。

Day 1

找了好久才找到自己的教室QAQ

注册了 jzoj 的账号,开始看今天的比赛题。

这个 T1 看上去似乎是个结论题?口胡了一个结论,十几分钟敲完就放一边了。

T2 看上去挺眼熟的…似乎在哪个模拟赛做过?看上去似乎是个拓扑排序后贪心,然而反例太好找了…

T3 打了个 30 分的暴力就溜了。

这个 OJ 似乎还有期望得分的功能?不管了,就放那吧。

评测机似乎卡住了,并没有在比赛结束的时候完成所有评测。

那就先吃饭吧QAQ

饭后看分:0+20+40=60。T1 口胡的结论果真假了…

接下来是自闭讲评时间。这个 T1 怎么是 IDA* 啊,T2 怎么是网络流啊,awsl。

Day 2

点开考试页面一看:三道题清一色的“集训队互测 2012”,自闭预定。

T1 似乎是个数据结构毒瘤题,也没看到部分分的信息,就先跳过了。

T2 是个期望 DP 题,稍加思索就推了个 50 分的二分解法,结果似乎锅了qwq

T3 打个 30 分的暴力开溜。

期望得分:0+0+30=30。

出来听 15owzLy1 说,T1 时限不是 1s ,是 10s…

也就是说可以暴力做?这时限这么长,不对劲啊?

午觉过后回机房查分,结果爆零了/dk

仔细看了眼 T3 ,发现打错了一个循环变量…

看了一下 T1 的时限,确实是 10s…(事后证明是时限设错了)

我**早知道就写个暴力解法了啊…

技不如人,甘拜下风啊…

Day 3

不是考试日。

上午是联赛难度斜率优化DP,下午是NOI难度决策单调性优化DP,都是些非常有意义的内容。

晚上在机房补了补之前的题,又发了几篇题解。

听 xls 说兔队过几天要来,ssfd。(几分钟后兔队就真的告诉我这个消息了)

Day 4

自闭了。

T1 敲了一个 50 分的部分分,T2 敲了一个 20 分的特判。

T3 看上去比较可做?不过强制在线有些难整啊…最后还是暴力收场。

考完之后,rhj 告诉我:“你 T1 CE 了。”

??

???

我交对了语言啊,本机编译也没毛病,怎么会 CE 啊…

点开编译信息一看:“freopen 在作用域内没定义。”

看了一眼自己的头文件:只有<iostream>…

草(中文),Devcpp 的 g++ 编译器真的垃圾…这个自动补头文件是什么奇怪操作…

Day 5

继续自闭。

T1 推了一个 80 分的优美做法,调了好久之后顺利通过样例。

T2 没来得及做。

T3 打了一个 15 分的暴力就溜了。

95 分看上去比前几天好看多了呢?(虽然还是很菜就是了)

结果 T1 FST 了,挂成了 44 分。

好像忘记了负数取模的问题?加上了还是 44 分。

那应该是带符号整数溢出?带符号整数溢出是 ub,突然意识到 CF 的 custom test 可以选 clang++17 开启诊断模式来检查程序是否有 ub 发生。

事实证明了我的猜测,有三四处导致中间结果溢出的语句出现了…

改完之后重新交就 80 分了…

Day 6

上午没有去听课,几个人一块待在机房补之前的题。

下午讲 LCT 和 SBT,话说怎么代码直接粘贴在 PPT 上啊,有些影响观感…

听完还是挺懵逼的(

Day 7

好困啊QAQ

T1 感觉好眼熟啊,似乎在一场 CF 上见过,好像还是韩国场来着…

似乎是个矩阵乘法题,但是忘记怎么推了(当时打这场 CF 的时候也没推出来…),打个 30 的暴力吧。

T2 果断敲了个 50 分的二分图匹配就溜了。

T3 敲了 30 分的部分分。

出来发现自己 T2 挂了。

???

看了下代码发现自己网络流连边连错了…(吐血)

Day 8

休息日。

在学校里逛了一圈,感觉纪中好大啊Orz

(此处图待上传中…)

真是轻松的一天呢。

Day 9

T1 感觉是个挺简单的最短路题,很快敲完了,测了几组样例,似乎没锅?

T2 只会敲暴力/kk

T3 好像可以枚举中间点做,似乎可以 \(O(n^2)\) 拿 70 分?

结果 FST 了/kk

T1 忽略了好几个细节锅,比如不在墙边就不能直接跳传送门…

T3 光想着贪心了,其实限制没那么多…

以后不少细节问题还是要多注意啊。

Day 10

数学题不会,自闭了/kk

一个向量题都能和 exgcd 扯上关系吗QAQ

Day 11

(To be continued…)

《纪中 25 天集训记》上有4条评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注