2020-team0x06-C05

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2020-team0x06 返回]

[[Image(Standings.3.png, 800px)]][[BR]][[Image(Submissions.png, 600px)]]

== Statistics ==

 * TYPE: Contest
 * NAME: 2020 - ACPC - Yinchuan
 * PLAT: Domjudge
 * MODE: Onsite
 * TIME: 2021.05.16 09:00-14:00
 * TEAM: Refrain[ntwbvdbl_oe, Orange_User, functionendless]
 * RANK: 67/499(Ag)
 * SOLVE: 5/13(727)
   * A-00:14
   * E-00:36
   * G-02:57(-5)
   * J-01:30(-2)
   * K-03:30(-3)
 * ATTEMPTING
   * D
   * M

== Comp ==

 * Claris板子
 * 从Runespoor借来的几本板子和数列表
 * 不允许使用的自带键盘
 * 没翻开过的牛津词典

== Day-1 ==

飞机延误1.5h，于是对萧山机场无比熟悉的cjb带着大家在机场兜兜转转吃喝玩乐(?)

从银川河东机场到酒店有80+km，司机根据~~lmh打开给他看的~~滴滴打车的预估价格收了260r，然鹅听说打表只要160r。

到酒店已经是23:30，前台以很忙为由，让lmh帮忙给大家的通信行程码和身份证拍照(???)，并发了附近拉面馆的券当作早餐券。

czyh和fx在酒店点了KFC，其他人出去吃烧烤。在烧烤店看见了另一支参赛队，cjb发现~~其实并没有那么多人认识他~~。隔壁桌的大哥是本地人，知道我们是参赛队伍后还特地过来敬了cjb一杯，原来本地人都知道NXIST在办比赛了。

== Day0 ==
一早起来拿着酒店的"餐券"去"附近"的拉面店吃早饭, fx表示一周之内都不想再看到拉面了。

开幕式上，领导的所有发音都是ACM-ACPC，于是IUPC+ACPC=AUPC？

热身赛，三人光速切掉四题，lmh怀疑题目是NXIST自己出的。回头一看A题还在Pending，原来是评测姬挂了，梦回2019银川网络赛。

系统是WF镜像，但可能被魔改过，听szb说爆栈会导致死机，测了测还真是这样。经过lmh的手动二分，发现在`ulimit -s unlimited`下，大概用1G的栈空间不会死机。在`ulimit -s 1024575`下，爆栈会报Segmentation Fault，超过1024575的阈值就Operation Not Permitted了。

晚上在czyh~~的同学~~推荐下去「德隆楼」吃羊肉，在最后的两块羊肉中发现了一小片塑料(?)，看着像值班经理的过来解释说是检疫标签没有取下来。czyh经过协调后获得20r赔偿，lmh觉得拨打12315至少会得到247r(饭钱)，但是不想多事，之后查了查居然可以赔10倍的羊肉价钱~~这波血亏~~。

晚上22：00，czyh开始打codejam并试图叫上fx一起打，fx拒绝写题于是口头做题。czyh有点困，意识模糊，试图用fx进行小黄鸭调试，然后讲了一秒钟发现数组开小（埋下伏笔），下一题又要小黄鸭，讲完做法发现多组数据没清空，于是很自然地没拿到T恤。

== Day1 ==
酒店居然能把早饭送到房间，是各种菜包，fx表示一周之内不想再看到包子了，czyh表示半生的胡萝卜丝包是什么鬼东西啊。

开场各自看题，fx签A，'''A1Y14'''，lmh读了G，czyh说他会做了，于是上去写，写了一会lmh发现题意不对，让czyh先下来。fx签E，'''E1Y36'''。

czyh上机写J，写完WA了，lmh会了G上机。fx和czyh左看右看找不到问题，fx建议'''将行末空格去掉'''，依然WA，lmh写完也WA了。

lmh读了读自己的代码，找不到什么问题，又读了读czyh的「改行末空格之前的」代码，感觉也没什么问题。不久，czyh发现自己「改行末空格之后的」代码改错了一个地方，交上去'''J3Y90'''，其实czyh在44min的代码去掉行末空格就是对的。

lmh给fx讲了讲做法，很快发现了一个小问题，改完依然WA，尝试`define int long long`无果，fx开出K上机，写完也WA了。czyh尝试写B的暴力找规律，写了一会并没有继续。（赛后听说发现规律后写O(n^2^ logn)加卡常就能过了）

lmh让czyh帮忙写了对拍，完全拍不出来，lmh尝试使用int128无果，加了一些assert也并没有什么用。期间fx也改了几个无关紧要的地方，依然WA。

两人尝试换题，fx单独看了一遍题面，发现'''lmh和czyh的题意错了'''，lmh迅速注释掉了sort，'''G6Y177'''，其实lmh在79min的代码去掉sort就是对的。

czyh的D有一个lct做法，但是他并不会写lct，于是lmh上机先抄了个lct板子。接着lmh听完了fx的K题做法，开始读他的代码，没找到什么问题，造了几组数据也同样没有发现，又读了一遍代码，发现'''fx的数组开小了'''（伏笔回收），'''K4Y210'''，其实fx在115min的代码改大数组就是对的。

fx和czyh讨论后觉得D不需要lct，fx有一个更简单的做法，于是fx上机。lmh和czyh讨论M，出了一个看起来不错的做法，但是要用整除分块+ST表，lmh看了看时限，认为他的小常数ST表能过。

封榜后fx写完没过样例下机，czyh认为应该先写比较好写的M，期间fx改了改交上去T了，lmh帮czyh写了个ST表，czyh写完也T了，改了改变成WA，开始写对拍，果然拍出了一个小错误，改完依然WA。

fx思考了很久，认为自己的做法复杂度假了。czyh又拍出一组数据，检查后发现dp是假的，应该加一些预处理并修改一下dp数组的意义。

比赛结束，内网直接看到了终榜，果然打银了。

由于场地的蜜汁安排，三人坐在了主席台后，地理位置不太适合领奖，于是把牌子丢在了银川。

然鹅直到比赛结束还不知道热身赛AK了没。

== Conclusion ==

=== ntwbvdbl_oe ===

 * 卡题不是没经历过，但三人同时卡在了sb错误上还是第一次，虽然各队表现都不怎么样，但总不能归咎于环境，就是~~状态不好~~训练少了，也包括个人训练，需要学习集体vpcf的精神
 * 为什么不开B？一是因为如果没有计算机辅助基本上很难推出这题，虽然机时不是很紧，但czyh也不太可能抛弃卡题的两个队友。二是有了空出的时间，也因为手上有~~更好写的假~~题而没空写。如果当时放弃DM专攻B，czyh是有可能过这题的，但当时基本上不可能。

=== Orange_User ===
曾经（指前一天）的教训要牢记  ~~fx没有打codejam真是太遗憾了~~

=== functionendless ===
《以后数组不能开得满代码都是了》

[/wiki/2020-team0x06 返回]


Statistics

  • TYPE: Contest
  • NAME: 2020 - ACPC - Yinchuan
  • PLAT: Domjudge
  • MODE: Onsite
  • TIME: 2021.05.16 09:00-14:00
  • TEAM: Refrain[ntwbvdbl_oe, Orange_User, functionendless]
  • RANK: 67/499(Ag)
  • SOLVE: 5/13(727)
    • A-00:14
    • E-00:36
    • G-02:57(-5)
    • J-01:30(-2)
    • K-03:30(-3)
  • ATTEMPTING
    • D
    • M

Comp

  • Claris板子
  • 从Runespoor借来的几本板子和数列表
  • 不允许使用的自带键盘
  • 没翻开过的牛津词典

Day-1

飞机延误1.5h，于是对萧山机场无比熟悉的cjb带着大家在机场兜兜转转吃喝玩乐(?)

从银川河东机场到酒店有80+km，司机根据lmh打开给他看的滴滴打车的预估价格收了260r，然鹅听说打表只要160r。

到酒店已经是23:30，前台以很忙为由，让lmh帮忙给大家的通信行程码和身份证拍照(???)，并发了附近拉面馆的券当作早餐券。

czyh和fx在酒店点了KFC，其他人出去吃烧烤。在烧烤店看见了另一支参赛队，cjb发现其实并没有那么多人认识他。隔壁桌的大哥是本地人，知道我们是参赛队伍后还特地过来敬了cjb一杯，原来本地人都知道NXIST在办比赛了。

Day0

一早起来拿着酒店的"餐券"去"附近"的拉面店吃早饭, fx表示一周之内都不想再看到拉面了。

开幕式上，领导的所有发音都是ACM-ACPC，于是IUPC+ACPC=AUPC？

热身赛，三人光速切掉四题，lmh怀疑题目是NXIST自己出的。回头一看A题还在Pending，原来是评测姬挂了，梦回2019银川网络赛。

系统是WF镜像，但可能被魔改过，听szb说爆栈会导致死机，测了测还真是这样。经过lmh的手动二分，发现在ulimit -s unlimited下，大概用1G的栈空间不会死机。在ulimit -s 1024575下，爆栈会报Segmentation Fault，超过1024575的阈值就Operation Not Permitted了。

晚上在czyh的同学推荐下去「德隆楼」吃羊肉，在最后的两块羊肉中发现了一小片塑料(?)，看着像值班经理的过来解释说是检疫标签没有取下来。czyh经过协调后获得20r赔偿，lmh觉得拨打12315至少会得到247r(饭钱)，但是不想多事，之后查了查居然可以赔10倍的羊肉价钱这波血亏。

晚上22：00，czyh开始打codejam并试图叫上fx一起打，fx拒绝写题于是口头做题。czyh有点困，意识模糊，试图用fx进行小黄鸭调试，然后讲了一秒钟发现数组开小（埋下伏笔），下一题又要小黄鸭，讲完做法发现多组数据没清空，于是很自然地没拿到T恤。

Day1

酒店居然能把早饭送到房间，是各种菜包，fx表示一周之内不想再看到包子了，czyh表示半生的胡萝卜丝包是什么鬼东西啊。

开场各自看题，fx签A，A1Y14，lmh读了G，czyh说他会做了，于是上去写，写了一会lmh发现题意不对，让czyh先下来。fx签E，E1Y36。

czyh上机写J，写完WA了，lmh会了G上机。fx和czyh左看右看找不到问题，fx建议将行末空格去掉，依然WA，lmh写完也WA了。

lmh读了读自己的代码，找不到什么问题，又读了读czyh的「改行末空格之前的」代码，感觉也没什么问题。不久，czyh发现自己「改行末空格之后的」代码改错了一个地方，交上去J3Y90，其实czyh在44min的代码去掉行末空格就是对的。

lmh给fx讲了讲做法，很快发现了一个小问题，改完依然WA，尝试define int long long无果，fx开出K上机，写完也WA了。czyh尝试写B的暴力找规律，写了一会并没有继续。（赛后听说发现规律后写O(n2 logn)加卡常就能过了）

lmh让czyh帮忙写了对拍，完全拍不出来，lmh尝试使用int128无果，加了一些assert也并没有什么用。期间fx也改了几个无关紧要的地方，依然WA。

两人尝试换题，fx单独看了一遍题面，发现lmh和czyh的题意错了，lmh迅速注释掉了sort，G6Y177，其实lmh在79min的代码去掉sort就是对的。

czyh的D有一个lct做法，但是他并不会写lct，于是lmh上机先抄了个lct板子。接着lmh听完了fx的K题做法，开始读他的代码，没找到什么问题，造了几组数据也同样没有发现，又读了一遍代码，发现fx的数组开小了（伏笔回收），K4Y210，其实fx在115min的代码改大数组就是对的。

fx和czyh讨论后觉得D不需要lct，fx有一个更简单的做法，于是fx上机。lmh和czyh讨论M，出了一个看起来不错的做法，但是要用整除分块+ST表，lmh看了看时限，认为他的小常数ST表能过。

封榜后fx写完没过样例下机，czyh认为应该先写比较好写的M，期间fx改了改交上去T了，lmh帮czyh写了个ST表，czyh写完也T了，改了改变成WA，开始写对拍，果然拍出了一个小错误，改完依然WA。

fx思考了很久，认为自己的做法复杂度假了。czyh又拍出一组数据，检查后发现dp是假的，应该加一些预处理并修改一下dp数组的意义。

比赛结束，内网直接看到了终榜，果然打银了。

由于场地的蜜汁安排，三人坐在了主席台后，地理位置不太适合领奖，于是把牌子丢在了银川。

然鹅直到比赛结束还不知道热身赛AK了没。

Conclusion

ntwbvdbl_oe

  • 卡题不是没经历过，但三人同时卡在了sb错误上还是第一次，虽然各队表现都不怎么样，但总不能归咎于环境，就是状态不好训练少了，也包括个人训练，需要学习集体vpcf的精神
  • 为什么不开B？一是因为如果没有计算机辅助基本上很难推出这题，虽然机时不是很紧，但czyh也不太可能抛弃卡题的两个队友。二是有了空出的时间，也因为手上有更好写的假题而没空写。如果当时放弃DM专攻B，czyh是有可能过这题的，但当时基本上不可能。

Orange_User

曾经（指前一天）的教训要牢记 fx没有打codejam真是太遗憾了

functionendless

《以后数组不能开得满代码都是了》

附加文件