Warning: session_start(): open(/tmp/sess_f696d6197b4fb4ce6028fe200dd615e7, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2022-2023:teams:idea:2022supplementary2 [CVBB ACM Team]

用户工具

站点工具


2022-2023:teams:idea:2022supplementary2

"蔚来杯"2022牛客暑期多校训练营2

A B C D E F G H I J K L Dirt
+2 + +1 + +2 -8 +5 6/16

心路历程

0~1h:正常开题顺序,jsq发现N是签到,写完交上去wa了;hhl看到D也可做,只需要压位完套一个类似三维前缀和的东西,写完发现也wa了,前期又是一题没过

1h~2h:hhl发现D题代码里强制在线随机出来的输入和样例给的不一样,chm把他给的代码换了个地方放就过了D。这时,jsq想出了K,又wa了。chm手算了一下N会爆ll,改了个ull交上去接着wa。

2h~4h:jsq回头改N,开了个__int128,过了;chm说K要加一个n=1的特判,也过了。期间,hhl在想A的贪心,交流了一下感觉没什么问题就写了,一发过了。chm看榜才知道H可做,猜了个结论后感性证明了一下就写了个贪心,也过了。之后,jsq开C,chm开L,hhl两题都在看;jsq推出了C的式子,写完发现不太对,开始罚坐。

4h~5h:chm想起来正多面体只有5种,套了个欧拉定理发现好像只要讨论几种情况就可以了,立马找hhl,发现只要手算两道几何题就行了;chm算了半天没算出来就先去写代码了,hhl算完把结果抄进去就过了L。这时,只剩下十几分钟,hhl观察出C要ntt,时间不够没搞出来。

提交fail的原因

D:强制在线题过了样例不代表输入没有问题

K:要注意Corner case

N:要多注意数据范围,特别是题面里有这句话时:Warm tip: Please note the use of data types.

缺乏技能点

....

2022-2023/teams/idea/2022supplementary2.1659613368.txt.gz · 最后更改: 2022/08/04 19:42 由 star_feel